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: h49ab2228f99b22a0
Venue: SIGMOD
Year: 2011
Pagerank: 0.00020006406
Overall Rank: 361 | 97.58%
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,673	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	5.2913671e-05
9,064	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.2283159e-05
9,116	Automatic Index Selection for Large-Scale Datalog Computation	2019	VLDB	5.2270261e-05
9,302	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	5.1979758e-05
9,346	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	5.1901145e-05
9,429	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB	5.1786456e-05
9,792	Hash Joins Meet CXL: A Fresh Look	2026	CIDR	5.1257999e-05
9,950	HoneyComb: A Parallel Worst-Case Optimal Join on Multicores	2025	SIGMOD	5.1038322e-05
10,120	Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture	2020	CIDR	5.0782186e-05
10,601	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9793485e-05
11,191	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.9793485e-05
11,536	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9793485e-05
11,542	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9793485e-05
11,750	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.9793485e-05
11,865	Scaling Equi-Joins	2022	SIGMOD	4.9793485e-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.00081992507
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036898845
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
998	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00012630367
1,802	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	9.6081518e-05

Semantically Similar Papers

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