Design Trade-offs for a Robust Dynamic Hybrid Hash Join

Summary: Design trade-offs for a robust, dynamic Hybrid Hash Join when input statistics are incomplete; analyzes partitioning, memory utilization, and CPU cost. Proposes a partition lower bound and dynamic insertion, growth, and spill policies; validates in Apache AsterixDB on HDD/SSD/EBS with varying sizes and distributions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12720
Venue: VLDB
Year: 2022
Pagerank: 4.6035454e-05
Overall Rank: 8,023 | 44.19%
DOI: 10.14778/3547305.3547327

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,170	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	5.171601e-05
7,836	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	4.6380835e-05
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
10,989	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012103754
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
1,438	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00011973592
1,727	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	0.00010740936
1,900	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	0.000101645
2,326	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.0282969e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
3,181	Partially Preemptible Hash Joins	1993	SIGMOD	7.4283072e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
3,725	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	6.8170734e-05
4,125	Towards Effective and Efficient Free Space Management	1996	SIGMOD	6.4332935e-05
11,448	Wisconsin Benchmark Data Generator: To JSON and Beyond	2021	SIGMOD	4.1945683e-05
11,567	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
2,326	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.0282969e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
11,567	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	4.1945683e-05
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891