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: 444
Venue: CIDR
Year: 2022
Pagerank: 5.9429869e-05
Overall Rank: 6,207 | 57.42%
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 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,622	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.2465862e-05
6,999	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	5.7291934e-05
8,232	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	5.4612012e-05
10,888	Saving Private Hash Join	2025	VLDB	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
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018725853
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
2,649	Asynchronous Memory Access Chaining	2016	VLDB	8.2926258e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
3,195	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6481177e-05

Semantically Similar Papers

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