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
11548
Venue
VLDB
Year
2017
Pagerank
7.0887214e-05
Overall Rank
3,443 | 76.05%
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,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,852 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010322492
1,943 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010012569
3,176 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.436745e-05
3,841 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 6.7103563e-05
4,483 DFI: The Data Flow Interface for High-Speed Networks 2021 SIGMOD 6.148188e-05
4,701 Tensors: An abstraction for general data processing 2021 VLDB 5.9866564e-05
5,178 FPGA-based Data Partitioning 2017 SIGMOD 5.6438393e-05
5,247 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6057839e-05
5,512 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB 5.4665318e-05
6,223 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 5.1496398e-05
6,422 DPI: The Data Processing Interface for Modern Networks 2019 CIDR 5.0681154e-05
6,540 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0219214e-05
7,811 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6445165e-05
8,094 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5867812e-05
8,417 The Case for Learned In-Memory Joins 2023 VLDB 4.5194164e-05
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
9,330 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.3556432e-05
9,838 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.2740344e-05
10,372 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 4.1945683e-05
11,066 OLAP on Modern Chiplet-Based Processors 2024 VLDB 4.1945683e-05
11,358 Scaling Equi-Joins 2022 SIGMOD 4.1945683e-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
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
903 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.0001547016
1,206 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013281657
1,361 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012379741
1,409 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012132768
1,497 Accelerating Relational Databases by Leveraging Remote Memory and RDMA 2016 SIGMOD 0.00011685781
2,526 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.5968612e-05
6,264 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.1348427e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,838 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.2740344e-05
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
1,206 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013281657
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
11,890 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR 4.1945683e-05
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076