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
4370
Venue
SIGMOD
Year
2011
Pagerank
0.00020632609
Overall Rank
538 | 96.27%
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,777 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4492064e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
9,000 Automatic Index Selection for Large-Scale Datalog Computation 2019 VLDB 4.4087102e-05
9,121 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3878169e-05
9,784 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR 4.2806921e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
9,857 VIP Hashing - Adapting to Skew in Popularity of Data on the Fly 2022 VLDB 4.2652623e-05
9,966 Hash Joins Meet CXL: A Fresh Look 2026 CIDR 4.1905499e-05
10,121 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.1905499e-05
10,498 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 4.1905499e-05
10,504 Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins 2025 SIGMOD 4.1905499e-05
10,984 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1905499e-05
10,992 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1905499e-05
11,239 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1905499e-05
11,360 Scaling Equi-Joins 2022 SIGMOD 4.1905499e-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.001426258
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531
1,077 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014224986
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305