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
- 10941
- Venue
- VLDB
- Year
- 2014
- Pagerank
- 8.2175463e-05
- Overall Rank
- 2,729 | 81.04%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,209 |
An Empirical Evaluation of Set Similarity Join Techniques |
2016 |
VLDB |
7.3793885e-05 |
| 4,041 |
An Efficient Partition Based Method for Exact Set Similarity Joins |
2016 |
VLDB |
6.5048916e-05 |
| 4,247 |
Local Similarity Search for Unstructured Text |
2016 |
SIGMOD |
6.3180334e-05 |
| 4,350 |
Overlap Set Similarity Joins with Theoretical Guarantees |
2018 |
SIGMOD |
6.2576191e-05 |
| 4,397 |
Smurf: Self-Service String Matching Using Random Forests |
2019 |
VLDB |
6.2142485e-05 |
| 4,682 |
Approximate String Joins with Abbreviations |
2018 |
VLDB |
5.9949001e-05 |
| 4,752 |
Set Similarity Joins on MapReduce: An Experimental Survey |
2018 |
VLDB |
5.9396804e-05 |
| 5,219 |
Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data |
2016 |
VLDB |
5.6196254e-05 |
| 5,477 |
Learned Cardinality Estimation for Similarity Queries |
2021 |
SIGMOD |
5.4856699e-05 |
| 6,080 |
Pigeonring: A Principle for Faster Thresholded Similarity Search |
2019 |
VLDB |
5.219249e-05 |
| 6,508 |
Trajectory Similarity Measurement: An Efficiency Perspective |
2024 |
VLDB |
5.0273291e-05 |
| 6,559 |
Dima: A Distributed In-Memory Similarity-Based Query Processing System |
2017 |
VLDB |
5.00593e-05 |
| 6,596 |
Trajectory Similarity Join in Spatial Networks |
2017 |
VLDB |
4.9945871e-05 |
| 6,730 |
A Pivotal Prefix Based Filtering Algorithm for String Similarity Search |
2014 |
SIGMOD |
4.9436522e-05 |
| 7,106 |
Efficient Similarity Join and Search on Multi-Attribute Data |
2015 |
SIGMOD |
4.8250163e-05 |
| 7,160 |
MILC: Inverted List Compression in Memory |
2017 |
VLDB |
4.8088037e-05 |
| 7,233 |
CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning |
2017 |
VLDB |
4.788267e-05 |
| 7,667 |
Human-in-the-loop Data Integration |
2017 |
VLDB |
4.6791871e-05 |
| 7,745 |
Scalable Distributed Inverted List Indexes in Disaggregated Memory |
2024 |
SIGMOD |
4.6578829e-05 |
| 9,563 |
Towards a Unified Framework for String Similarity Joins |
2019 |
VLDB |
4.3212967e-05 |
| 9,831 |
Balance-Aware Distributed String Similarity-Based Query Processing System |
2019 |
VLDB |
4.2710095e-05 |
| 9,933 |
Local Filtering: Improving the Performance of Approximate Queries on String Collections |
2015 |
SIGMOD |
4.245954e-05 |
| 10,714 |
Extensible and Robust Evaluation of Similarity Queries |
2025 |
VLDB |
4.1905499e-05 |
| 11,090 |
Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching |
2024 |
VLDB |
4.1905499e-05 |
| 11,307 |
TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching |
2023 |
VLDB |
4.1905499e-05 |
| 11,730 |
ZigZag: Supporting Similarity Queries on Vector Space Models |
2018 |
SIGMOD |
4.1905499e-05 |
| 11,796 |
CDB: Optimizing Queries with Crowd-Based Selections and Joins |
2017 |
SIGMOD |
4.1905499e-05 |
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 |
| 91 |
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces |
1997 |
VLDB |
0.00051785122 |
| 125 |
Approximate String Joins in a Database (Almost) for Free |
2001 |
VLDB |
0.00044946098 |
| 248 |
Efficient set joins on similarity predicates |
2004 |
SIGMOD |
0.00030888982 |
| 264 |
Efficient Exact Set-Similarity Joins |
2006 |
VLDB |
0.00029950264 |
| 442 |
Efficient Parallel Set-Similarity Joins Using MapReduce |
2010 |
SIGMOD |
0.00023095823 |
| 1,232 |
Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints |
2008 |
VLDB |
0.00013133604 |
| 1,299 |
Bayesian Locality Sensitive Hashing for Fast Similarity Search |
2012 |
VLDB |
0.00012712766 |
| 1,396 |
Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search |
2012 |
SIGMOD |
0.00012215253 |
| 1,775 |
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors |
2012 |
VLDB |
0.00010584816 |
| 2,387 |
Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance |
2010 |
SIGMOD |
8.9075095e-05 |
| 2,588 |
Pass-Join: A Partition-based Method for Similarity Joins |
2012 |
VLDB |
8.4872437e-05 |
| 3,779 |
Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme |
2011 |
SIGMOD |
6.7709545e-05 |
| 4,215 |
Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints |
2010 |
VLDB |
6.3464157e-05 |
| 4,871 |
Power-Law Based Estimation of Set Similarity Join Size |
2009 |
VLDB |
5.8568724e-05 |
| 4,907 |
Probabilistic String Similarity Joins |
2010 |
SIGMOD |
5.8365853e-05 |
| 5,222 |
Similarity Join Size Estimation using Locality Sensitive Hashing |
2011 |
VLDB |
5.6180462e-05 |
| 6,730 |
A Pivotal Prefix Based Filtering Algorithm for String Similarity Search |
2014 |
SIGMOD |
4.9436522e-05 |
| 7,844 |
Set Similarity Join on Probabilistic Data |
2010 |
VLDB |
4.6330652e-05 |
Semantically Similar Papers