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

Summary: Zippy: cache-conscious top-k aggregation for high-cardinality data that leverages skew with cache-resident structures and an adaptive multi-pass candidate-identification to avoid full exact aggregation. Lightweight hashing/partition pruning, adversarial-robustness, and incremental reuse for rolling/paginated queries; median ~3x speedup for monotonic aggregates vs state-of-the-art. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13743
Venue: VLDB
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,145 | 22.55%
DOI: 10.14778/3636218.3636222

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
14	Online Aggregation	1997	SIGMOD	0.0010813443
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
711	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017724982
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
2,005	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.8168893e-05
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
3,809	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.7413981e-05
4,792	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	5.9132429e-05
6,416	Patience is a Virtue: Revisiting Merge and Sort on Modern Processors	2014	SIGMOD	5.0645953e-05
7,550	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	4.7089541e-05
9,121	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	4.3878169e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,121	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	4.3878169e-05
2,954	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.8218804e-05
4,328	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.2765138e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
7,512	Ranking Large Temporal Data	2012	VLDB	4.7135369e-05
8,521	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.4893996e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
3,809	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.7413981e-05