ClusterJoin: A Similarity Joins Framework using Map-Reduce

Summary: ClusterJoin: a MapReduce framework for scalable similarity joins that partitions data by distribution and routes records to relevant partitions. Bisector-based candidate filters with sampling-driven load balancing deliver probabilistic guarantees and robust scalability for high-dimensional, low-threshold data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7706ce7b9c97f4f5
Venue: VLDB
Year: 2014
Pagerank: 8.2699584e-05
Overall Rank: 2,577 | 82.69%
DOI: 10.14778/2732977.2732981
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Akash Das Sarma (Stanford University)
2. Yeye He (Microsoft)
3. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@article{sarma_vldb14,
        title = {{ClusterJoin: A Similarity Joins Framework using Map-Reduce}},
        author = {Sarma, Akash Das and He, Yeye and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {12},
        pages = {1059--1070},
        doi = {10.14778/2732977.2732981},
        url = {https://doi.org/10.14778/2732977.2732981},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
694	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014721161
1,655	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.9694129e-05
2,923	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.8482459e-05
2,949	Distributed Data Deduplication	2016	VLDB	7.8193962e-05
4,109	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.7994518e-05
4,275	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	6.6887374e-05
4,505	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5703306e-05
4,972	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3300201e-05
6,151	Similarity Join over Array Data	2016	SIGMOD	5.8678874e-05
6,248	The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward	2021	VLDB	5.8345657e-05
6,528	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.7540798e-05
6,725	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6954425e-05
7,266	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5689674e-05
7,302	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB	5.5584215e-05
7,742	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.4599258e-05
8,226	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	5.3736355e-05
8,666	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	5.2908314e-05
9,746	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	5.1325223e-05
9,912	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	5.1079647e-05
11,503	Similarity Joins of Sparse Features	2024	SIGMOD	4.9769913e-05
11,736	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00050475202
168	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027151132
360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020001237
866	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00013381756
990	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012643446
1,421	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010722146
3,694	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	7.0902387e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,389	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
2	9,912	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD
3	75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
4	6,151	Similarity Join over Array Data	2016	SIGMOD
5	799	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD
6	11,503	Similarity Joins of Sparse Features	2024	SIGMOD
7	2,175	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB
8	4,275	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB
9	360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD
10	3,694	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD