SAP: Improving continuous top-K queries over streaming data

• Main Authors: ZHU, Rui, WANG, Bin, YANG, Xiaochun, ZHENG, Baihua, WANG, Guoren
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2017
• 主題: Partitioning algorithms; Maintenance engineering; Monitoring; Temperature sensors; Heuristic algorithms; Complexity theory; Databases and Information Systems; Data Storage Systems
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/3666; https://ink.library.smu.edu.sg/context/sis_research/article/4668/viewcontent/streamdata_paper.pdf
• 機構: 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...