Database Paper Browser

Back to papers

Distributed Join Algorithms on Thousands of Cores

Summary: Evaluates distributed radix-hash and sort-merge joins on large MPI/RDMA platforms to study compute–communication balance. Findings: scales to thousands of cores; communication dominates; sort-merge near peak, radix-hash lags, 48.7B tuples/sec. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11549
Venue
VLDB
Year
2017
Pagerank
7.1002401e-05
Overall Rank
3,428 | 76.18%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,834 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010364718
1,939 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010019433
2,991 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.7701741e-05
3,829 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 6.7187307e-05
4,449 DFI: The Data Flow Interface for High-Speed Networks 2021 SIGMOD 6.1740574e-05
4,700 Tensors: An abstraction for general data processing 2021 VLDB 5.9810592e-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,482 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB 5.4830927e-05
6,220 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 5.1446966e-05
6,418 DPI: The Data Processing Interface for Modern Networks 2019 CIDR 5.063249e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
7,817 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6400608e-05
8,098 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5824106e-05
8,411 The Case for Learned In-Memory Joins 2023 VLDB 4.5151296e-05
8,777 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4492064e-05
9,335 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.351469e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
10,384 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 4.1905499e-05
11,069 OLAP on Modern Chiplet-Based Processors 2024 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 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
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
901 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00015462938
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
1,351 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012439556
1,397 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012208385
1,474 Accelerating Relational Databases by Leveraging Remote Memory and RDMA 2016 SIGMOD 0.00011781099
2,518 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.6052941e-05
6,257 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.1316025e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
11,898 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR 4.1905499e-05
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
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