DBScholar

Back to papers

String Similarity Joins: An Experimental Evaluation

Summary: Comprehensive survey and standardized experimental evaluation of string similarity join algorithms. Classification by core techniques, cross-dataset comparison under a unified framework, and practical insights guiding algorithm selection for data integration and cleansing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h99d7b3f4a7368ae2
Venue
VLDB
Year
2014
Pagerank
8.8146984e-05
Overall Rank
2,220 | 85.08%
DOI
10.14778/2732296.2732299

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{jiang_vldb14,
        title = {{String Similarity Joins: An Experimental Evaluation}},
        author = {Jiang, Yu and Li, Guoliang and Feng, Jianhua and Li, Wen-Syan},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {8},
        pages = {625--636},
        doi = {10.14778/2732296.2732299},
        url = {https://doi.org/10.14778/2732296.2732299},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
2,513 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.3679178e-05
3,350 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3910669e-05
3,596 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1790375e-05
4,107 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.8026037e-05
4,147 Local Similarity Search for Unstructured Text 2016 SIGMOD 6.7803631e-05
4,274 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 6.6918599e-05
4,493 Approximate String Joins with Abbreviations 2018 VLDB 6.5772891e-05
4,688 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 6.4697463e-05
5,143 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 6.2569019e-05
5,444 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1268526e-05
5,912 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9501002e-05
6,097 Trajectory Similarity Join in Spatial Networks 2017 VLDB 5.887961e-05
6,397 Human-in-the-loop Data Integration 2017 VLDB 5.7989499e-05
6,605 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.7367357e-05
6,730 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.6939772e-05
6,906 MILC: Inverted List Compression in Memory 2017 VLDB 5.6498626e-05
7,030 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.6173605e-05
7,298 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.561054e-05
7,631 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 5.4798152e-05
9,126 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 5.22387e-05
9,583 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 5.1571823e-05
9,878 Towards a Unified Framework for String Similarity Joins 2019 VLDB 5.1176637e-05
10,298 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.0418674e-05
11,339 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9793485e-05
11,615 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB 4.9793485e-05
11,813 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 4.9793485e-05
12,228 ZigZag: Supporting Similarity Queries on Vector Space Models 2018 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040370171
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.0003305531
168 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00027163517
201 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025331535
360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020009936
929 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013020115
963 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012816649
992 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012646771
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,072 Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance 2010 SIGMOD 9.0864612e-05
3,255 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 7.4890984e-05
3,816 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB 7.0072547e-05
4,536 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5557137e-05
4,849 Probabilistic String Similarity Joins 2010 SIGMOD 6.3809679e-05
4,958 Similarity Join Size Estimation using Locality Sensitive Hashing 2011 VLDB 6.3394776e-05
6,605 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.7367357e-05
7,998 Set Similarity Join on Probabilistic Data 2010 VLDB 5.4104124e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,087 Flexible String Matching Against Large Databases in Practice 2004 VLDB
2 5,207 String Similarity Measures and Joins with Synonyms 2013 SIGMOD
3 4,849 Probabilistic String Similarity Joins 2010 SIGMOD
4 12,468 Similarity Joins for Uncertain Strings 2014 SIGMOD
5 929 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB
6 4,493 Approximate String Joins with Abbreviations 2018 VLDB
7 168 Efficient Exact Set-Similarity Joins 2006 VLDB
8 1,933 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB
9 9,878 Towards a Unified Framework for String Similarity Joins 2019 VLDB
10 3,816 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB