Database Paper Browser

Back to papers

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
4369
Venue
SIGMOD
Year
2011
Pagerank
0.0002063443
Overall Rank
540 | 96.25%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 65 citing papers.

Rank Citing Paper Year Venue Pagerank
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4348906e-05
8,994 Automatic Index Selection for Large-Scale Datalog Computation 2019 VLDB 4.4129398e-05
9,123 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3920263e-05
9,785 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR 4.284797e-05
9,838 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.2740344e-05
9,858 VIP Hashing - Adapting to Skew in Popularity of Data on the Fly 2022 VLDB 4.269353e-05
9,967 Hash Joins Meet CXL: A Fresh Look 2026 CIDR 4.1945683e-05
10,121 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.1945683e-05
10,488 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 4.1945683e-05
10,494 Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins 2025 SIGMOD 4.1945683e-05
10,981 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1945683e-05
10,989 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1945683e-05
11,237 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1945683e-05
11,358 Scaling Equi-Joins 2022 SIGMOD 4.1945683e-05
Previous Page 2 / 2 Next

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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
588 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00019604754
1,079 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014233415
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4348906e-05
4,460 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.1635864e-05
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504