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.8105347e-05
Overall Rank
2,223 | 85.07%
DOI
10.14778/2732296.2732299
PDF
Download (CC BY-NC-ND 3.0)

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.3640659e-05
3,350 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3875743e-05
3,598 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1756405e-05
4,109 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.7994518e-05
4,147 Local Similarity Search for Unstructured Text 2016 SIGMOD 6.7771533e-05
4,275 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 6.6887374e-05
4,496 Approximate String Joins with Abbreviations 2018 VLDB 6.5741786e-05
4,690 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 6.4667478e-05
5,145 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 6.2539412e-05
5,449 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.123954e-05
5,914 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9472869e-05
6,099 Trajectory Similarity Join in Spatial Networks 2017 VLDB 5.8851737e-05
6,400 Human-in-the-loop Data Integration 2017 VLDB 5.7962311e-05
6,608 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.73402e-05
6,737 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.6912817e-05
6,908 MILC: Inverted List Compression in Memory 2017 VLDB 5.6471881e-05
7,032 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.6147056e-05
7,302 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.5584215e-05
7,637 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 5.4772211e-05
9,136 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 5.2213971e-05
9,591 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 5.154741e-05
9,885 Towards a Unified Framework for String Similarity Joins 2019 VLDB 5.115241e-05
10,303 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.0394806e-05
11,347 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9769913e-05
11,621 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB 4.9769913e-05
11,819 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 4.9769913e-05
12,234 ZigZag: Supporting Similarity Queries on Vector Space Models 2018 SIGMOD 4.9769913e-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.00040363819
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033040246
168 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00027151132
201 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025319937
360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020001237
929 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013014029
965 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012810695
990 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012643446
1,421 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010722146
1,934 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.341845e-05
2,074 Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance 2010 SIGMOD 9.0821759e-05
3,256 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 7.4855571e-05
3,817 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB 7.0039415e-05
4,538 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5526273e-05
4,850 Probabilistic String Similarity Joins 2010 SIGMOD 6.3779476e-05
4,960 Similarity Join Size Estimation using Locality Sensitive Hashing 2011 VLDB 6.3365273e-05
6,608 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.73402e-05
8,003 Set Similarity Join on Probabilistic Data 2010 VLDB 5.4078515e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,089 Flexible String Matching Against Large Databases in Practice 2004 VLDB
2 5,210 String Similarity Measures and Joins with Synonyms 2013 SIGMOD
3 4,850 Probabilistic String Similarity Joins 2010 SIGMOD
4 12,474 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,496 Approximate String Joins with Abbreviations 2018 VLDB
7 168 Efficient Exact Set-Similarity Joins 2006 VLDB
8 1,934 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB
9 9,885 Towards a Unified Framework for String Similarity Joins 2019 VLDB
10 3,817 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB