DBScholar

Back to papers

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)

Paper ID
11951
Venue
VLDB
Year
2018
Pagerank
6.7268636e-05
Overall Rank
4,396 | 69.85%
DOI
10.14778/3136610.3136615

Incoming Non-self Citations Over Time

Authors

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,023 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.949387e-05
5,671 Question Answering Over Knowledge Graphs: Question Understanding Via Template Decomposition 2018 VLDB 6.1262839e-05
6,115 Fine-grained Concept Linking using Neural Networks in Healthcare 2018 SIGMOD 5.9709282e-05
9,702 Towards a Unified Framework for String Similarity Joins 2019 VLDB 5.2351259e-05
11,293 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB 5.093636e-05
11,851 Autocompletion for Prefix-Abbreviated Input 2019 SIGMOD 5.093636e-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
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
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
1,886 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.5358137e-05
2,186 String Similarity Joins: An Experimental Evaluation 2014 VLDB 9.0001436e-05
3,193 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 7.649474e-05
3,509 Learning String Transformations From Examples 2009 VLDB 7.3562691e-05
3,731 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB 7.1663952e-05
5,088 String Similarity Measures and Joins with Synonyms 2013 SIGMOD 6.3673276e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,584 Approximate Joins: Concepts and Techniques 2005 VLDB
2 4,743 Probabilistic String Similarity Joins 2010 SIGMOD
3 1,886 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB
4 11,293 Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching 2024 VLDB
5 107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB
6 5,088 String Similarity Measures and Joins with Synonyms 2013 SIGMOD
7 12,177 Similarity Joins for Uncertain Strings 2014 SIGMOD
8 9,702 Towards a Unified Framework for String Similarity Joins 2019 VLDB
9 3,731 Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints 2010 VLDB
10 2,186 String Similarity Joins: An Experimental Evaluation 2014 VLDB