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: 10810
Venue: VLDB
Year: 2014
Pagerank: 6.4214449e-05
Overall Rank: 4,128 | 71.32%
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,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
1,939	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010019433
3,623	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	6.9017341e-05
6,618	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9864636e-05
7,154	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8107765e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
9,332	SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics	2023	VLDB	4.351469e-05
10,231	Bifrost: A Much Simpler Secure Two-Party Data Join Protocol for Secure Data Analytics	2026	VLDB	4.1905499e-05
10,632	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	4.1905499e-05
11,360	Scaling Equi-Joins	2022	SIGMOD	4.1905499e-05
11,535	Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters	2021	VLDB	4.1905499e-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.0024217964
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
776	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00016765694
962	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015003834
1,219	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013215689
1,355	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012417228
1,919	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010097452
3,901	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6481179e-05
5,576	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	5.4251727e-05
6,212	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.1499439e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,360	Scaling Equi-Joins	2022	SIGMOD	4.1905499e-05
9,705	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	4.2951758e-05
3,899	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6513982e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
4,068	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.4748133e-05
3,428	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.1002401e-05
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
4,161	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3883784e-05
5,309	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB	5.5714729e-05