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
11128
Venue
VLDB
Year
2014
Pagerank
9.0001436e-05
Overall Rank
2,186 | 85.01%
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,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.4975661e-05
3,474 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3859271e-05
3,724 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1715735e-05
4,023 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.949387e-05
4,052 Local Similarity Search for Unstructured Text 2016 SIGMOD 6.935988e-05
4,260 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 6.7984322e-05
4,396 Approximate String Joins with Abbreviations 2018 VLDB 6.7268636e-05
4,617 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 6.604437e-05
5,018 Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data 2016 VLDB 6.3993079e-05
5,726 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1079184e-05
6,285 Trajectory Similarity Join in Spatial Networks 2017 VLDB 5.9270112e-05
6,290 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9253163e-05
6,484 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.8665833e-05
6,791 MILC: Inverted List Compression in Memory 2017 VLDB 5.7723936e-05
6,906 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.7418509e-05
6,953 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.7303405e-05
7,179 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.6802479e-05
7,492 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 5.6047664e-05
7,493 Human-in-the-loop Data Integration 2017 VLDB 5.6046905e-05
9,401 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 5.2755515e-05
9,702 Towards a Unified Framework for String Similarity Joins 2019 VLDB 5.2351259e-05
9,979 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 5.1845938e-05
10,085 Local Filtering: Improving the Performance of Approximate Queries on String Collections 2015 SIGMOD 5.1559617e-05
10,951 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 5.093636e-05
11,293 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB 5.093636e-05
11,504 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 5.093636e-05
11,929 ZigZag: Supporting Similarity Queries on Vector Space Models 2018 SIGMOD 5.093636e-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.00040719947
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
200 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025597287
356 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020303289
911 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013283031
975 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012870645
991 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012793339
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,036 Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance 2010 SIGMOD 9.2782094e-05
3,193 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 7.649474e-05
3,731 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB 7.1663952e-05
4,450 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.6972929e-05
4,743 Probabilistic String Similarity Joins 2010 SIGMOD 6.5268783e-05
4,857 Similarity Join Size Estimation using Locality Sensitive Hashing 2011 VLDB 6.4752373e-05
6,484 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 5.8665833e-05
7,839 Set Similarity Join on Probabilistic Data 2010 VLDB 5.5340666e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,009 Flexible String Matching Against Large Databases in Practice 2004 VLDB
2 5,088 String Similarity Measures and Joins with Synonyms 2013 SIGMOD
3 4,743 Probabilistic String Similarity Joins 2010 SIGMOD
4 12,177 Similarity Joins for Uncertain Strings 2014 SIGMOD
5 911 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB
6 4,396 Approximate String Joins with Abbreviations 2018 VLDB
7 169 Efficient Exact Set-Similarity Joins 2006 VLDB
8 1,886 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB
9 9,702 Towards a Unified Framework for String Similarity Joins 2019 VLDB
10 3,731 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB