Database Paper Browser

Back to papers

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
10767
Venue
VLDB
Year
2014
Pagerank
7.4915127e-05
Overall Rank
3,139 | 78.19%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
1,185 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00013432692
2,176 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.3729351e-05
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
3,526 Distributed Data Deduplication 2016 VLDB 7.0056559e-05
4,397 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.2142485e-05
4,573 Incremental View Maintenance over Array Data 2017 SIGMOD 6.0680332e-05
4,752 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 5.9396804e-05
5,388 Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples 2021 SIGMOD 5.5342724e-05
6,278 The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward 2021 VLDB 5.1241654e-05
6,502 Similarity Join over Array Data 2016 SIGMOD 5.0288901e-05
6,618 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9864636e-05
6,691 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 4.9573939e-05
7,154 Submodularity of Distributed Join Computation 2018 SIGMOD 4.8107765e-05
7,233 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 4.788267e-05
7,840 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 4.6337164e-05
8,116 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 4.5788731e-05
8,572 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 4.4885798e-05
10,068 DiskJoin: Large-scale Vector Similarity Join with SSD 2026 SIGMOD 4.1905499e-05
10,933 Similarity Joins of Sparse Features 2024 SIGMOD 4.1905499e-05
11,217 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1905499e-05
11,508 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
22 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00084679526
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
442 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00023095823
1,073 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00014255717
1,299 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012712766
1,775 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010584816
4,130 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD 6.4205218e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,898 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR 4.1905499e-05
10,068 DiskJoin: Large-scale Vector Similarity Join with SSD 2026 SIGMOD 4.1905499e-05
15 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0010668335
6,502 Similarity Join over Array Data 2016 SIGMOD 5.0288901e-05
962 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00015003834
10,933 Similarity Joins of Sparse Features 2024 SIGMOD 4.1905499e-05
1,927 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 0.00010062395
442 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00023095823
4,752 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 5.9396804e-05
4,130 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD 6.4205218e-05