DBScholar

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
6173
Venue
SIGMOD
Year
2021
Pagerank
7.9170451e-05
Overall Rank
2,962 | 79.68%
DOI
10.1145/3448016.3452831

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bandle_sigmod21,
        title = {{To Partition, or Not to Partition, That is the Join Question in a Real System}},
        author = {Bandle, Maximilian and Giceva, Jana and Neumann, Thomas},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452831},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452831},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
4,535 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 6.6419266e-05
5,805 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 6.0822211e-05
6,207 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.9429869e-05
6,263 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.936052e-05
6,538 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 5.8477764e-05
6,957 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 5.7303405e-05
7,287 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 5.6544795e-05
7,396 Fast Detection of Denial Constraint Violations 2022 VLDB 5.6257228e-05
7,591 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.5900315e-05
7,760 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.5505651e-05
7,774 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.5468469e-05
7,787 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.5449593e-05
7,800 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.5420279e-05
8,234 The Case for Learned In-Memory Joins 2023 VLDB 5.460955e-05
8,443 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 5.4243766e-05
8,904 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 5.3483178e-05
9,333 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.2887551e-05
9,890 Databases in the Era of Memory-Centric Computing 2025 CIDR 5.1997534e-05
10,115 Hash Joins Meet CXL: A Fresh Look 2026 CIDR 5.093636e-05
10,355 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 5.093636e-05
10,593 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 5.093636e-05
10,662 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.093636e-05
10,771 Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins 2025 SIGMOD 5.093636e-05
10,888 Saving Private Hash Join 2025 VLDB 5.093636e-05
10,989 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.093636e-05
11,200 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 5.093636e-05
11,204 SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs 2024 SIGMOD 5.093636e-05
11,556 Scaling Equi-Joins 2022 SIGMOD 5.093636e-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
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
252 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023242719
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020182846
422 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00018732744
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018725853
634 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015533814
678 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015061068
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
959 Memory-Efficient Hash Joins 2015 VLDB 0.00012953588
987 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012814017
1,177 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011808761
1,265 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011415709
1,278 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00011362007
1,379 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010970894
1,469 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010678751
2,202 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 8.9639459e-05
3,406 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.4392655e-05
3,510 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.3561488e-05
4,223 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.8224393e-05
4,840 FPGA-based Data Partitioning 2017 SIGMOD 6.483442e-05
5,094 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 6.3657592e-05
6,161 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.9537202e-05
9,450 Engineering High-Performance Database Engines 2014 VLDB 5.2660195e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
2 3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
3 1,265 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
4 959 Memory-Efficient Hash Joins 2015 VLDB
5 1,740 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
6 844 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB
7 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
8 904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
9 7,207 A Scalable and Generic Approach to Range Joins 2022 VLDB
10 252 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB