The 3D Hash Join: Building On Non-Unique Join Attributes

Summary: Introduces 3D Hash Join: cluster collision chains by distinct build-key values to avoid long chains from duplicates/skew, improving probe locality and cutting memory accesses. Adds deferred unnesting for multi-join evaluation; shows up to 3.5×–5.7× speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 445
Venue: CIDR
Year: 2022
Pagerank: 5.0274964e-05
Overall Rank: 6,524 | 54.62%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
8,275	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.5439841e-05
8,276	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	4.5439811e-05
10,635	Saving Private Hash Join	2025	VLDB	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
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
3,175	Asynchronous Memory Access Chaining	2016	VLDB	7.438501e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
3,882	Micro Adaptivity in Vectorwise	2013	SIGMOD	6.6690423e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
5,322	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5701077e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443