SAP: Improving continuous top-K queries over streaming data

• المؤلفون الرئيسيون: 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

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