Multiple continuous top-K queries over data stream

• Main Authors: ZHU, Rui, JIA, Yujin, YANG, Xiaochun, ZHENG, Baihua, WANG, Bin, ZONG, Chuanyu
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Sensitivity; Costs; Query processing; Binary trees; Data engineering; Partitioning algorithms; Maintenance; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/9284
• Institution: Singapore Management University

Continuous top-kk query over sliding window is a fundamental challenge in the domain of streaming data management. Specifically, a continuous top-k query qq monitors the window WW, returning the kk objects with the highest scores to the system with each slide of the window. This paper delves into on...