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
h9de2e905179e1c2d
Venue
SIGMOD
Year
2021
Pagerank
7.9486247e-05
Overall Rank
2,827 | 81.06%
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 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
3,622 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1350619e-05
5,169 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2335575e-05
5,721 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 6.0008904e-05
5,787 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.9768075e-05
5,788 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.9763511e-05
6,679 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 5.6956362e-05
7,122 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 5.580601e-05
7,439 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 5.5122587e-05
7,496 Fast Detection of Denial Constraint Violations 2022 VLDB 5.4968024e-05
7,822 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 5.4304761e-05
7,887 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.4162508e-05
7,927 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.4082473e-05
7,939 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.4058938e-05
7,942 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.4055234e-05
8,419 The Case for Learned In-Memory Joins 2023 VLDB 5.3198816e-05
9,093 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 5.208561e-05
9,145 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.2067758e-05
9,361 Databases in the Era of Memory-Centric Computing 2025 CIDR 5.174177e-05
9,594 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 5.1376962e-05
9,599 Saving Private Hash Join 2025 VLDB 5.1376962e-05
9,831 Hash Joins Meet CXL: A Fresh Look 2026 CIDR 5.1064323e-05
10,039 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.0786422e-05
10,339 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.0210286e-05
10,631 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 4.9605343e-05
11,012 One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla 2026 VLDB 4.9605343e-05
11,259 Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins 2025 SIGMOD 4.9605343e-05
11,597 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.9605343e-05
11,600 SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs 2024 SIGMOD 4.9605343e-05
11,915 Scaling Equi-Joins 2022 SIGMOD 4.9605343e-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
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024554257
250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023080446
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019959166
375 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019660459
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018450254
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015430074
662 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00014972958
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
965 Memory-Efficient Hash Joins 2015 VLDB 0.00012778081
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012595178
1,119 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011927356
1,213 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00011492443
1,269 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011236561
1,350 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010934877
1,475 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010525713
1,958 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.2894133e-05
3,297 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4280812e-05
3,441 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.2786711e-05
4,227 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.7087461e-05
4,958 FPGA-based Data Partitioning 2017 SIGMOD 6.3254925e-05
5,202 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 6.2175649e-05
6,228 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.8261473e-05
9,587 Engineering High-Performance Database Engines 2014 VLDB 5.1391768e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
2 3,072 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
3 1,269 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
4 1,603 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
5 965 Memory-Efficient Hash Joins 2015 VLDB
6 855 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 921 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
9 7,373 A Scalable and Generic Approach to Range Joins 2022 VLDB
10 250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB