Database Paper Browser

Back to papers

To Partition, or Not to Partition, That is the Join Question in a Real System

Summary: Assesses whether radix join should be integrated into a real code-generating DBMS (Umbra) with a Bloom-filter semi-join reducer. TPC-H/microbenchmarks show radix join helps only 1 of 59 joins; partitioning gains vanish outside tight settings, and late materialization rarely helps. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6112
Venue
SIGMOD
Year
2021
Pagerank
6.8141176e-05
Overall Rank
3,719 | 74.16%
DOI
10.1145/3448016.3452831

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
5,251 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6003972e-05
6,274 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.1268676e-05
6,523 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0228804e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-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,752 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6558737e-05
7,842 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 4.6336361e-05
8,024 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.5993455e-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,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,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,143 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 4.381112e-05
9,742 Databases in the Era of Memory-Centric Computing 2025 CIDR 4.2856385e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
9,966 Hash Joins Meet CXL: A Fresh Look 2026 CIDR 4.1905499e-05
10,063 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 4.1905499e-05
10,307 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 4.1905499e-05
10,384 Data Chunk Compaction in Vectorized Execution 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,643 Saving Private Hash Join 2025 VLDB 4.1905499e-05
10,762 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 4.1905499e-05
10,992 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1905499e-05
10,996 SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs 2024 SIGMOD 4.1905499e-05
11,360 Scaling Equi-Joins 2022 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank Cited Paper Year Venue Pagerank
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
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
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
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
729 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017448059
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,077 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014224986
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
1,692 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00010887129
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
2,019 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 9.7814175e-05
2,914 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9197583e-05
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
4,157 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3935343e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7032118e-05
5,179 FPGA-based Data Partitioning 2017 SIGMOD 5.6384436e-05
5,664 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 5.3838575e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
9,303 Engineering High-Performance Database Engines 2014 VLDB 4.3550373e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
549 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020348047
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
7,247 A Scalable and Generic Approach to Range Joins 2022 VLDB 4.7846107e-05
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677