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: 14337
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,295 | 28.38%
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.00076197749
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00028132402
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
659	The Making of TPC-DS	2006	VLDB	0.00018500853
714	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017730584
853	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015940507
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
7,546	Is Perfect Hashing Practical for OLAP Systems?	2024	CIDR	4.7148429e-05
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6494835e-05
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05
8,884	Workload Insights From The Snowflake Data Cloud: What Do Production Analytic Queries Really Look Like?	2025	VLDB	4.4283999e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
5,736	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3482537e-05
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
7,751	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6603427e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
5,322	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5701077e-05