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 50 of 65 citing papers.

Rank Citing Paper Year Venue Pagerank
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
1,271 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00012900735
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,298 Joins via Geometric Resolutions: Worst-case and Beyond 2015 PODS 9.0746479e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,437 OLTP on Hardware Islands 2012 VLDB 8.8206221e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
2,734 Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? 2019 SIGMOD 8.2082721e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
3,179 Asynchronous Memory Access Chaining 2016 VLDB 7.4350144e-05
3,328 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2136181e-05
3,428 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.1002401e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
3,994 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 6.5476357e-05
4,089 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4559891e-05
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
4,269 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2950779e-05
4,359 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2493951e-05
4,498 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 6.1351257e-05
4,678 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 5.9988623e-05
5,129 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.6724875e-05
5,179 FPGA-based Data Partitioning 2017 SIGMOD 5.6384436e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
5,612 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4104818e-05
5,732 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 5.3473621e-05
5,772 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 5.3313794e-05
5,795 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.3236883e-05
5,961 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2510172e-05
6,301 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1172165e-05
6,400 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.0739311e-05
6,523 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0228804e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,544 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 4.710321e-05
7,666 Fast Detection of Denial Constraint Violations 2022 VLDB 4.6792751e-05
7,842 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 4.6336361e-05
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
8,053 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5925468e-05
8,411 The Case for Learned In-Memory Joins 2023 VLDB 4.5151296e-05
8,423 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 4.5112315e-05
8,476 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.4972784e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
Previous Page 1 / 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.

Previous Page 1 / 1 Next

Semantically Similar Papers