Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets

T Siddiqui, V Narasayya, M Dumitru… - Proceedings of the VLDB …, 2023 - dl.acm.org
Top-k aggregation queries are widely used in data analytics for summarizing and identifying
important groups from large amounts of data. These queries are usually processed by first …

Fair&Share: Fast and Fair Multi-Criteria Selections

K Cachel, E Rundensteiner - Proceedings of the 32nd ACM International …, 2023 - dl.acm.org
Traditional multi-criteria selection methods are the leading approach for selecting a set of
candidates when multiple criteria determine selection relevancy. For instance, hiring …

RadiK: Scalable and Optimized GPU-Parallel Radix Top-K Selection

Y Li, B Zhou, J Zhang, X Wei, Y Li, Y Chen - Proceedings of the 38th …, 2024 - dl.acm.org
Top-k selection, which identifies the largest or smallest k elements from a data set, is a
fundamental operation in data-intensive domains such as databases and deep learning, so …

Efficient top/bottom-k fraction estimation in spatial databases using bounded main memory

J Wang, Z Duan, X Han, D Yang - Tsinghua Science and …, 2021 - ieeexplore.ieee.org
Spatial databases store objects with their locations and certain types of attached items. A
variety of modern applications have been developed by leveraging the utilization of …

Relational Algorithms for Top-k Query Evaluation

Q Wang, Q Luo, Y Wang - Proceedings of the ACM on Management of …, 2024 - dl.acm.org
The evaluation of top-k conjunctive queries, a staple in business analysis, often requires
evaluating the conjunctive query prior to filtering the top-k results, leading to a significant …