Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation

Summary: Shows a purpose-built fully-concurrent shared hash table for GROUP BY in morsel-driven systems can match or outperform partitioned aggregation across key cardinality, skew, and thread counts. Analyzes resizing/memory-pressure trade-offs and offers implementer guidelines. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14538
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,593 | 27.33%
DOI: 10.14778/3778092.3778110

Incoming Non-self Citations Over Time

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

Authors

1. Daniel Xue (University of Pennsylvania)
2. Ryan Marcus (University of Pennsylvania)

BibTeX Citation

@article{xue_vldb26,
        title = {{Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation}},
        author = {Xue, Daniel and Marcus, Ryan},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {3},
        pages = {523--535},
        doi = {10.14778/3778092.3778110},
        url = {https://doi.org/10.14778/3778092.3778110},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
476	The Making of TPC-DS	2006	VLDB	0.00017860667
632	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00015575286
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.8694486e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
7,287	Is Perfect Hashing Practical for OLAP Systems?	2024	CIDR	5.6544795e-05
7,638	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	5.5768492e-05
7,787	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.5449593e-05
8,846	Workload Insights From The Snowflake Data Cloud: What Do Production Analytic Queries Really Look Like?	2025	VLDB	5.3580184e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,200	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
2	2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
3	5,470	Efficient Computation of Multiple Group By Queries	2005	SIGMOD
4	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
5	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
6	7,591	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD
7	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
8	7,787	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB
9	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
10	5,443	Generalized Hash Teams for Join and Group-by	1999	VLDB