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: h4406b469de9941f8
Venue: CIDR
Year: 2022
Pagerank: 6.2571095e-05
Overall Rank: 5,142 | 65.43%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Daniel Flachs (University of Mannheim)
2. Magnus Müller (University of Mannheim)
3. Guido Moerkotte (University of Mannheim)

BibTeX Citation

@inproceedings{flachs_cidr22,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '22},
        title = {{The 3D Hash Join: Building On Non-Unique Join Attributes}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Flachs, Daniel and Müller, Magnus and Moerkotte, Guido},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,153	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.5883271e-05
7,078	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	5.6053079e-05
7,774	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	5.4549846e-05
9,566	Saving Private Hash Join	2025	VLDB	5.1571823e-05
10,796	STEM^2: A Fast and Space-efficient Data Structure for Exact Multi-Set Membership Queries	2026	VLDB	4.9793485e-05
10,842	The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems	2026	VLDB	4.9793485e-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.00081992507
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036898845
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036053776
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023143736
361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020006406
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018491327
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
969	Memory-Efficient Hash Joins	2015	VLDB	0.0001278184
1,266	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011269175
1,283	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011209209
2,673	Asynchronous Memory Access Chaining	2016	VLDB	8.1482775e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-05
3,100	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6505054e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,566	Saving Private Hash Join	2025	VLDB
2	4,710	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
3	3,059	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
4	2,507	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
5	920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
6	1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
7	969	Memory-Efficient Hash Joins	2015	VLDB
8	5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB
9	5,530	Generalized Hash Teams for Join and Group-by	1999	VLDB
10	361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD