Set Similarity Joins on MapReduce: An Experimental Survey

Summary: Experimental survey of ten distributed MapReduce set similarity join algorithms. Uniform benchmarking across 12 datasets reveals no universal scalability; long sets, frequent elements, or low thresholds degrade performance, with analytic root-cause insights and suggested future directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11606
Venue: VLDB
Year: 2018
Pagerank: 5.9396804e-05
Overall Rank: 4,752 | 66.98%
DOI: 10.14778/3231751.3231760

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 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
5,805	Discovering Related Data At Scale	2021	VLDB	5.3197639e-05
6,618	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9864636e-05
7,765	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	4.6527424e-05
8,116	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	4.5788731e-05
10,933	Similarity Joins of Sparse Features	2024	SIGMOD	4.1905499e-05
11,307	TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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,775	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010584816
2,588	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB	8.4872437e-05
2,729	String Similarity Joins: An Experimental Evaluation	2014	VLDB	8.2175463e-05
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
3,209	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.3793885e-05
4,041	An Efficient Partition Based Method for Exact Set Similarity Joins	2016	VLDB	6.5048916e-05
4,130	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4205218e-05
6,559	Dima: A Distributed In-Memory Similarity-Based Query Processing System	2017	VLDB	5.00593e-05
9,444	On-the-Fly Token Similarity Joins in Relational Databases	2014	SIGMOD	4.3382418e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,461	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0696567e-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
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
962	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015003834
3,209	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.3793885e-05
4,130	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4205218e-05
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
442	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00023095823