Design Trade-offs for a Robust Dynamic Hybrid Hash Join

Summary: Experimental/analytical study of robust dynamic hybrid hash join without reliable input statistics, covering partitioning, spilling, and growth policies. Introduces a partition-count lower bound and evaluates designs in AsterixDB across workloads and storage media. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12908
Venue: VLDB
Year: 2022
Pagerank: 5.5420279e-05
Overall Rank: 7,800 | 46.49%
DOI: 10.14778/3547305.3547327

Incoming Non-self Citations Over Time

Authors

1. Shiva Jahangiri (University of California Irvine)
2. Michael J. Carey (University of California Irvine)
3. Johann-Christoph Freytag (Humboldt-Universität zu Berlin)

BibTeX Citation

@article{jahangiri_vldb22,
        title = {{Design Trade-offs for a Robust Dynamic Hybrid Hash Join}},
        author = {Jahangiri, Shiva and Carey, Michael J. and Freytag, Johann-Christoph},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {10},
        pages = {2257--2269},
        doi = {10.14778/3547305.3547327},
        url = {https://doi.org/10.14778/3547305.3547327},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,477	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	6.2051869e-05
7,760	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.5505651e-05
10,888	Saving Private Hash Join	2025	VLDB	5.093636e-05
11,200	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	5.093636e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023604323
844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013664056
1,015	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00012647763
1,573	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	0.00010328171
1,693	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	9.9965799e-05
1,809	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	9.7034998e-05
2,230	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.9026958e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
3,213	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	7.6328677e-05
3,223	Partially Preemptible Hash Joins	1993	SIGMOD	7.6256187e-05
5,115	Towards Effective and Efficient Free Space Management	1996	SIGMOD	6.358317e-05
11,646	Wisconsin Benchmark Data Generator: To JSON and Beyond	2021	SIGMOD	5.093636e-05
11,764	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD
2	1,779	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
3	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
4	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
5	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
6	2,230	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB
7	8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB
8	4,104	Memory-Contention Responsive Hash Joins	1994	VLDB
9	11,764	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD
10	844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB