Efficient Multi-way Theta-Join Processing Using MapReduce

Summary: Cost-based MapReduce framework for multi-way θ-joins, optimizing both job sequencing and task allocation to minimize makespan. Introduces single-job execution for chain θ-joins, outperforming prior strategies and Pig/Hive. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h776a1f6d251bad87
Venue: VLDB
Year: 2012
Pagerank: 7.8405483e-05
Overall Rank: 2,931 | 80.30%
DOI: 10.14778/2350229.2350260

Incoming Non-self Citations Over Time

Authors

1. Xiaofei Zhang (Hong Kong University of Science and Technology)
2. Lei Chen (Hong Kong University of Science and Technology)
3. Min Wang (Hewlett-Packard Labs China)

BibTeX Citation

@article{zhang_vldb12,
        title = {{Efficient Multi-way Theta-Join Processing Using MapReduce}},
        author = {Zhang, Xiaofei and Chen, Lei and Wang, Min},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1184--1195},
        doi = {10.14778/2350229.2350260},
        url = {https://doi.org/10.14778/2350229.2350260},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011152286
1,572	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	0.00010197978
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010127607
2,573	Minimal MapReduce Algorithms	2013	SIGMOD	8.2821647e-05
2,953	Scalable and Adaptive Online Joins	2014	VLDB	7.8137255e-05
3,066	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.6877117e-05
3,295	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	7.448168e-05
6,721	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6981399e-05
7,767	Squall: Scalable Real-time Analytics	2016	VLDB	5.4558877e-05
8,493	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	5.3310013e-05
9,053	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.230408e-05
12,331	An Efficient MapReduce Cube Algorithm for Varied Data Distributions	2016	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
310	Optimization of Real Conjunctive Queries	1993	PODS	0.00021374145
360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020009936
673	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.0001488755
823	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013648332
865	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.0001338765
1,302	Apache Hadoop Goes Realtime at Facebook	2011	SIGMOD	0.00011111126
1,466	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00010569837
3,313	Scheduling Shared Scans of Large Data Files	2008	VLDB	7.4383267e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,298	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB
2	2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
3	360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD
4	799	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD
5	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
6	75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
7	12,383	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
8	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
9	3,216	Multi-Query Optimization in MapReduce Framework	2014	VLDB
10	865	Processing Theta-Joins using MapReduce*	2011	SIGMOD