DBScholar

Back to papers

Set Similarity Joins on MapReduce: An Experimental Survey

Summary: An experimental survey uniformly compares ten MapReduce set-similarity join algorithms across twelve diverse datasets. All fail to scale under some conditions; analytic and empirical results expose sensitivity to long/frequent sets and low thresholds, motivating new designs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hc4447f3cfe03fcf3
Venue
VLDB
Year
2018
Pagerank
6.6918599e-05
Overall Rank
4,274 | 71.27%
DOI
10.14778/3231751.3231760

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{fier_vldb18,
        title = {{Set Similarity Joins on MapReduce: An Experimental Survey}},
        author = {Fier, Fabian and Augsten, Nikolaus and Bouros, Panagiotis and Leser, Ulf and Freytag, Johann-Christoph},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {10},
        pages = {1110--1122},
        doi = {10.14778/3231751.3231760},
        url = {https://doi.org/10.14778/3231751.3231760},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 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
5,015 Discovering Related Data At Scale 2021 VLDB 6.3135569e-05
6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6981399e-05
7,560 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 5.4962229e-05
8,219 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 5.3761699e-05
11,497 Similarity Joins of Sparse Features 2024 SIGMOD 4.9793485e-05
11,813 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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
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
1,421 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010726757
1,933 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.3459285e-05
2,220 String Similarity Joins: An Experimental Evaluation 2014 VLDB 8.8146984e-05
2,513 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.3679178e-05
2,577 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.2738285e-05
3,350 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3910669e-05
3,691 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD 7.0935524e-05
5,912 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9501002e-05
9,788 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 5.1272311e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,921 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB
2 75 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD
3 6,149 Similarity Join over Array Data 2016 SIGMOD
4 201 Efficient set joins on similarity predicates 2004 SIGMOD
5 168 Efficient Exact Set-Similarity Joins 2006 VLDB
6 799 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD
7 2,513 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB
8 3,691 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD
9 2,577 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB
10 360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD