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: 13742
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,142 | 22.49%
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.0014279444
14	Online Aggregation	1997	SIGMOD	0.0010801504
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
714	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017730584
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
2,011	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.7964875e-05
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
3,807	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.747576e-05
4,823	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	5.8956566e-05
6,434	Patience is a Virtue: Revisiting Merge and Sort on Modern Processors	2014	SIGMOD	5.0640194e-05
7,551	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	4.7134746e-05
9,123	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	4.3920263e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,123	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	4.3920263e-05
2,953	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.8267643e-05
4,080	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.4652983e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
7,513	Ranking Large Temporal Data	2012	VLDB	4.7180617e-05
10,927	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.1945683e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
3,807	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.747576e-05