SAP: Improving continuous top-K queries over streaming data

• Main Authors: ZHU, Rui, WANG, Bin, YANG, Xiaochun, ZHENG, Baihua, WANG, Guoren
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Partitioning algorithms; Maintenance engineering; Monitoring; Temperature sensors; Heuristic algorithms; Complexity theory; Databases and Information Systems; Data Storage Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/3666; https://ink.library.smu.edu.sg/context/sis_research/article/4668/viewcontent/streamdata_paper.pdf
• Institution: Singapore Management University

Continuous top-k query over streaming data is a fundamental problem in database. In this paper, we focus on the sliding window scenario, where a continuous top-k query returns the top-k objects within each query window on the data stream. Existing algorithms support this type of queries via incremen...