Approximate String Joins with Abbreviations
Summary: Introduces an end-to-end approximate string-join workflow for domain-dependent abbreviations, combining ambiguity-aware similarity with unsupervised rule discovery. Its filter–verification algorithm avoids prior exponential costs while improving accuracy and scalability. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wenbo Tao (Massachusetts Institute of Technology)
- 2. Dong Deng (Massachusetts Institute of Technology)
- 3. Michael Stonebraker (Massachusetts Institute of Technology)
BibTeX Citation
@article{tao_vldb18,
title = {{Approximate String Joins with Abbreviations}},
author = {Tao, Wenbo and Deng, Dong and Stonebraker, Michael},
journal = {PVLDB},
series = {{VLDB} '18},
volume = {11},
number = {1},
pages = {53--65},
doi = {10.14778/3136610.3136615},
url = {https://doi.org/10.14778/3136610.3136615},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,080 | Smurf: Self-Service String Matching Using Random Forests | 2019 | VLDB | 6.8020845e-05 |
| 5,779 | Question Answering Over Knowledge Graphs: Question Understanding Via Template Decomposition | 2018 | VLDB | 5.9804127e-05 |
| 6,246 | Fine-grained Concept Linking using Neural Networks in Healthcare | 2018 | SIGMOD | 5.8200726e-05 |
| 9,918 | Towards a Unified Framework for String Similarity Joins | 2019 | VLDB | 5.0983269e-05 |
| 11,668 | Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching | 2024 | VLDB | 4.9605343e-05 |
| 12,200 | Autocompletion for Prefix-Abbreviated Input | 2019 | SIGMOD | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 108 | Approximate String Joins in a Database (Almost) for Free | 2001 | VLDB | 0.00032945275 |
| 169 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.00027077763 |
| 934 | Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints | 2008 | VLDB | 0.00012973416 |
| 966 | Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search | 2012 | SIGMOD | 0.00012777679 |
| 1,941 | Pass-Join: A Partition-based Method for Similarity Joins | 2012 | VLDB | 9.3141839e-05 |
| 2,235 | String Similarity Joins: An Experimental Evaluation | 2014 | VLDB | 8.7832223e-05 |
| 3,270 | Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme | 2011 | SIGMOD | 7.4613275e-05 |
| 3,568 | Learning String Transformations From Examples | 2009 | VLDB | 7.1826118e-05 |
| 3,822 | Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints | 2010 | VLDB | 6.9814064e-05 |
| 5,233 | String Similarity Measures and Joins with Synonyms | 2013 | SIGMOD | 6.2049921e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,434 | Fast Approximate Similarity Join in Vector Databases | 2025 | SIGMOD |
| 2 | 4,878 | Probabilistic String Similarity Joins | 2010 | SIGMOD |
| 3 | 1,941 | Pass-Join: A Partition-based Method for Similarity Joins | 2012 | VLDB |
| 4 | 11,668 | Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching | 2024 | VLDB |
| 5 | 108 | Approximate String Joins in a Database (Almost) for Free | 2001 | VLDB |
| 6 | 5,233 | String Similarity Measures and Joins with Synonyms | 2013 | SIGMOD |
| 7 | 12,517 | Similarity Joins for Uncertain Strings | 2014 | SIGMOD |
| 8 | 9,918 | Towards a Unified Framework for String Similarity Joins | 2019 | VLDB |
| 9 | 3,822 | Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints | 2010 | VLDB |
| 10 | 2,235 | String Similarity Joins: An Experimental Evaluation | 2014 | VLDB |