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
11793
Venue
VLDB
Year
2018
Pagerank
6.7984322e-05
Overall Rank
4,260 | 70.78%
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
779 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00014092047
5,344 Discovering Related Data At Scale 2021 VLDB 6.2591104e-05
6,596 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.828647e-05
7,715 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 5.5606224e-05
8,088 Customizable and Scalable Fuzzy Join for Big Data 2019 VLDB 5.4900832e-05
11,149 Similarity Joins of Sparse Features 2024 SIGMOD 5.093636e-05
11,504 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 5.093636e-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
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
1,415 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010840141
1,886 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.5358137e-05
2,186 String Similarity Joins: An Experimental Evaluation 2014 VLDB 9.0001436e-05
2,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.4975661e-05
2,567 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.4098241e-05
3,474 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3859271e-05
3,671 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD 7.2117915e-05
6,290 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9253163e-05
9,613 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 5.2447096e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB
2 72 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD
3 6,157 Similarity Join over Array Data 2016 SIGMOD
4 169 Efficient Exact Set-Similarity Joins 2006 VLDB
5 200 Efficient set joins on similarity predicates 2004 SIGMOD
6 769 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD
7 2,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB
8 3,671 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD
9 2,567 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB
10 356 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD