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)
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 50 of 65 citing papers.
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.00081781676 |
| 27 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB | 0.0005146739 |
| 77 | Cache Conscious Algorithms for Relational Query Processing | 1994 | VLDB | 0.00036821827 |
| 111 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.00032621499 |
| 212 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB | 0.00024786576 |
| 491 | Practical Skew Handling in Parallel Joins | 1992 | VLDB | 0.00017383221 |
| 997 | What happens during a Join? Dissecting CPU and Memory Optimization Effects | 2000 | VLDB | 0.00012595178 |
| 1,811 | Hash joins and hash teams in Microsoft SQL Server | 1998 | VLDB | 9.5759277e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,269 | 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 | 921 | Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines | 1990 | VLDB |
| 4 | 9,093 | A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory | 2023 | VLDB |
| 5 | 3,072 | Design and Evaluation of Parallel Pipelined Join Algorithms | 1987 | SIGMOD |
| 6 | 4,775 | 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 | 2,515 | Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory | 1990 | VLDB |
| 9 | 250 | Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited | 2014 | VLDB |
| 10 | 212 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB |