Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs

Summary: Examines main-memory, multi-core hash joins by deconstructing phases and evaluating variants on two CPUs. Simple, non-partitioned shared-hash-table often matches complex methods, especially under skew; suggests adding it to DBMS toolkits and optimizer strategies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4431
Venue: SIGMOD
Year: 2011
Pagerank: 0.00020182846
Overall Rank: 360 | 97.54%
DOI: 10.1145/1989323.1989328

Incoming Non-self Citations Over Time

Authors

1. Spyros Blanas (University of Wisconsin)
2. Yinan Li (University of Wisconsin)
3. Jignesh M. Patel (University of Wisconsin)

BibTeX Citation

@inproceedings{blanas_sigmod11,
        title = {{Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs}},
        author = {Blanas, Spyros and Li, Yinan and Patel, Jignesh M.},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989328},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989328},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 65 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,721	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	5.3772617e-05
8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.3483178e-05
8,982	Automatic Index Selection for Large-Scale Datalog Computation	2019	VLDB	5.3397715e-05
9,172	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	5.3092396e-05
9,333	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB	5.2887551e-05
9,939	Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture	2020	CIDR	5.1947648e-05
10,025	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	5.1757914e-05
10,115	Hash Joins Meet CXL: A Fresh Look	2026	CIDR	5.093636e-05
10,409	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	5.093636e-05
10,765	HoneyComb: A Parallel Worst-Case Optimal Join on Multicores	2025	SIGMOD	5.093636e-05
10,771	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	5.093636e-05
11,194	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	5.093636e-05
11,200	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	5.093636e-05
11,437	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	5.093636e-05
11,556	Scaling Equi-Joins	2022	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
987	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00012814017
1,809	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	9.7034998e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
2	242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD
3	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
4	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
5	8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB
6	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
7	152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
8	2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
9	252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB
10	209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB