Continuous Monitoring of Top-K Queries over Sliding Windows

• Main Authors: MOURATIDIS, Kyriakos, BAKIRAS, Spiridon, PAPADIAS, Dimitris
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2007
• Subjects: dataset; continuous monitoring; processing techniques; algorithm performance; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/547; https://ink.library.smu.edu.sg/context/sis_research/article/1546/viewcontent/topk_SIGMOD06.pdf
• Institution: Singapore Management University

Given a dataset P and a preference function f, a top-k query retrieves the k tuples in P with the highest scores according to f. Even though the problem is well-studied in conventional databases, the existing methods are inapplicable to highly dynamic environments involving numerous long-running que...