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: 10809
Venue: VLDB
Year: 2014
Pagerank: 6.4241067e-05
Overall Rank: 4,132 | 71.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
1,943	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010012569
3,625	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	6.9055212e-05
6,619	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9910152e-05
7,153	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8153963e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-05
9,327	SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics	2023	VLDB	4.3556432e-05
10,231	Bifrost: A Much Simpler Secure Two-Party Data Join Protocol for Secure Data Analytics	2026	VLDB	4.1945683e-05
10,624	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	4.1945683e-05
11,358	Scaling Equi-Joins	2022	SIGMOD	4.1945683e-05
11,531	Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters	2021	VLDB	4.1945683e-05

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
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
780	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00016775082
960	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015012242
1,232	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013147188
1,365	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012368421
1,915	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010104123
3,899	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6538884e-05
5,568	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	5.4301489e-05
6,214	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.1546943e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,358	Scaling Equi-Joins	2022	SIGMOD	4.1945683e-05
9,706	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	4.2992942e-05
3,898	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6551268e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-05
4,061	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.483587e-05
3,443	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.0887214e-05
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
4,167	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3919506e-05
5,297	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB	5.5801669e-05