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: 14351
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,307 | 28.37%
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
2. Ryan Marcus

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
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
659	The Making of TPC-DS	2006	VLDB	0.00018514913
711	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017724982
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
7,544	Is Perfect Hashing Practical for OLAP Systems?	2024	CIDR	4.710321e-05
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6450249e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
8,880	Workload Insights From The Snowflake Data Cloud: What Do Production Analytic Queries Really Look Like?	2025	VLDB	4.4254065e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
5,742	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3432178e-05
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
4,398	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.2137073e-05
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05