Efficient Processing of Exact Top-k Queries over Disk-Resident Sorted Lists

• Main Authors: PANG, Hwee Hwa, DING, Xuhua, ZHENG, Baihua
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/800; https://ink.library.smu.edu.sg/context/sis_research/article/1799/viewcontent/vldbj.pdf
• Institution: Singapore Management University

The top-k query is employed in a wide range of applications to generate a ranked list of data that have the highest aggregate scores over certain attributes. As the pool of attributes for selection by individual queries may be large, the data are indexed with per-attribute sorted lists, and a thresh...