DBScholar

Back to papers

Advanced Join Strategies for Large-Scale Distributed Computation

Summary: Proposes novel distributed join strategies for cloud-scale clusters, tackling data movement and parallelism in massive clusters. Introduces robust data-skew handling and exploits opportunities unavailable to centralized DBMSs, validated on Scope clusters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10997
Venue
VLDB
Year
2014
Pagerank
7.2899943e-05
Overall Rank
3,578 | 75.46%
DOI
10.14778/2733004.2733020

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bruno_vldb14,
        title = {{Advanced Join Strategies for Large-Scale Distributed Computation}},
        author = {Bruno, Nicolas and Kwon, YongChul and Wu, Ming-Chuan},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {13},
        pages = {1484--1495},
        doi = {10.14778/2733004.2733020},
        url = {https://doi.org/10.14778/2733004.2733020},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
1,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011166426
1,494 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010577585
2,822 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 8.0898536e-05
6,596 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.828647e-05
7,111 Submodularity of Distributed Join Computation 2018 SIGMOD 5.69924e-05
8,721 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 5.3772617e-05
9,476 SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics 2023 VLDB 5.2634238e-05
10,519 Bifrost: A Much Simpler Secure Two-Party Data Join Protocol for Secure Data Analytics 2026 VLDB 5.093636e-05
10,878 Evaluating Methods for Efficient Entity Count Estimation 2025 VLDB 5.093636e-05
11,556 Scaling Equi-Joins 2022 SIGMOD 5.093636e-05
11,728 Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters 2021 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010686205
481 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017780716
642 Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience 2009 VLDB 0.00015395331
769 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00014166872
1,188 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011756444
1,236 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011548179
1,657 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD 0.00010096933
3,863 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 7.0649349e-05
5,411 Efficient outer join data skew handling in parallel DBMS 2009 VLDB 6.2273741e-05
5,897 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 6.0472244e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,556 Scaling Equi-Joins 2022 SIGMOD
2 9,840 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB
3 3,134 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
4 8,721 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD
5 3,466 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD
6 2,926 Distributed Join Algorithms on Thousands of Cores 2017 VLDB
7 1,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
8 12,090 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
9 3,532 Scalable Distributed Stream Join Processing 2015 SIGMOD
10 4,742 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB