Optimal algorithms for selecting top-k combinations of attributes : theory and applications

• Main Authors: Lin, Chunbin, Lu, Jiaheng, Wei, Zhewei, Wang, Jianguo, Xiao, Xiaokui
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2020
• Subjects: Engineering::Computer science and engineering; Top-k Query; Top-k, M Query
• Online Access: https://hdl.handle.net/10356/142480
• Institution: Nanyang Technological University

Traditional top-k algorithms, e.g., TA and NRA, have been successfully applied in many areas such as information retrieval, data mining and databases. They are designed to discover k objects, e.g., top-k restaurants, with highest overall scores aggregated from different attributes, e.g., price and l...