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: 10954
Venue: VLDB
Year: 2014
Pagerank: 8.4098241e-05
Overall Rank: 2,567 | 82.39%
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
779	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014092047
1,643	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	0.00010134956
2,893	Distributed Data Deduplication	2016	VLDB	7.983961e-05
3,040	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.8262287e-05
4,023	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.949387e-05
4,260	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	6.7984322e-05
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
5,134	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3532024e-05
6,121	The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward	2021	VLDB	5.9688569e-05
6,157	Similarity Join over Array Data	2016	SIGMOD	5.9554363e-05
6,403	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.8859374e-05
6,596	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.828647e-05
7,111	Submodularity of Distributed Join Computation	2018	SIGMOD	5.69924e-05
7,179	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB	5.6802479e-05
7,690	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.5669307e-05
8,088	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	5.4900832e-05
8,499	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	5.4133616e-05
10,359	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	5.093636e-05
11,149	Similarity Joins of Sparse Features	2024	SIGMOD	5.093636e-05
11,416	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	5.093636e-05
11,702	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	5.093636e-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.00051174276
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.0002743469
356	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020303289
843	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00013666161
991	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012793339
1,415	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010840141
3,671	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	7.2117915e-05

Semantically Similar Papers

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