Database Paper Browser

Back to papers

An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory

Summary: End-to-end and white-box comparison of thirteen in-memory equi-joins. Assesses write-combine buffers, hash-table variants, NUMA-aware placement, and radix partitioning; analyzes scalability with data size, threads, page size, and distributions in a TPC-H setting. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5109
Venue
SIGMOD
Year
2016
Pagerank
0.00010494121
Overall Rank
1,800 | 87.50%
DOI
10.1145/2882903.2882917

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank Citing Paper Year Venue Pagerank
848 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015933538
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,158 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.4117885e-05
3,328 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2136181e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,919 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.6260396e-05
4,000 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 6.5419402e-05
4,359 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2493951e-05
5,179 FPGA-based Data Partitioning 2017 SIGMOD 5.6384436e-05
5,251 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6003972e-05
5,323 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5671086e-05
5,795 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.3236883e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-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,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,515 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 4.4901466e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,676 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4652082e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
9,322 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.351469e-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,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2681507e-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,190 P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction 2026 SIGMOD 4.1905499e-05
10,380 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD 4.1905499e-05
10,384 Data Chunk Compaction in Vectorized Execution 2025 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 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
145 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00041403894
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
932 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015227954
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
1,692 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00010887129
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
5,664 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 5.3838575e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
1,077 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014224986
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609