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.2738285e-05
Overall Rank: 2,577 | 82.68%
DOI: 10.14778/2732977.2732981

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.00014727089
1,654	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.9739611e-05
2,921	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.8519256e-05
2,948	Distributed Data Deduplication	2016	VLDB	7.8230494e-05
4,107	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.8026037e-05
4,274	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	6.6918599e-05
4,503	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5734419e-05
4,970	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3329595e-05
6,149	Similarity Join over Array Data	2016	SIGMOD	5.8706665e-05
6,245	The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward	2021	VLDB	5.837329e-05
6,525	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.756805e-05
6,721	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6981399e-05
7,259	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5716049e-05
7,298	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB	5.561054e-05
7,738	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.4623434e-05
8,219	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	5.3761699e-05
8,658	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	5.2933372e-05
9,741	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	5.1349531e-05
9,905	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	5.1103839e-05
11,497	Similarity Joins of Sparse Features	2024	SIGMOD	4.9793485e-05
11,730	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.9793485e-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.00050495102
168	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027163517
360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020009936
865	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.0001338765
992	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012646771
1,421	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010726757
3,691	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	7.0935524e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,383	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
2	9,905	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,149	Similarity Join over Array Data	2016	SIGMOD
5	799	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD
6	11,497	Similarity Joins of Sparse Features	2024	SIGMOD
7	2,176	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB
8	4,274	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB
9	360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD
10	3,691	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD