Continuous Monitoring of Top-K Queries over Sliding Windows

Continuous Monitoring of Top-K Queries over Sliding Windows

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...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English

Internet

https://ink.library.smu.edu.sg/sis_research/547
https://ink.library.smu.edu.sg/context/sis_research/article/1546/viewcontent/topk_SIGMOD06.pdf

Similar Items