Towards a Unified Framework for String Similarity Joins

Summary: Unified framework for combining syntactic, synonym-based, and taxonomy-based string similarities in joins. NP-hard to maximize; introduces a polynomial-time approximation and a pebble-based multi-measure signature for efficient filtering. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12013
Venue: VLDB
Year: 2019
Pagerank: 5.2351259e-05
Overall Rank: 9,702 | 33.44%
DOI: 10.14778/3342263.3342268

Incoming Non-self Citations Over Time

Authors

1. Pengfei Xu (University of Helsinki)
2. Jiaheng Lu (University of Helsinki)

BibTeX Citation

@article{xu_vldb19,
        title = {{Towards a Unified Framework for String Similarity Joins}},
        author = {Xu, Pengfei and Lu, Jiaheng},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1289--1302},
        doi = {10.14778/3342263.3342268},
        url = {https://doi.org/10.14778/3342263.3342268},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,293	Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661
737	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00014490983
975	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD	0.00012870645
2,186	String Similarity Joins: An Experimental Evaluation	2014	VLDB	9.0001436e-05
3,509	Learning String Transformations From Examples	2009	VLDB	7.3562691e-05
4,396	Approximate String Joins with Abbreviations	2018	VLDB	6.7268636e-05
5,088	String Similarity Measures and Joins with Synonyms	2013	SIGMOD	6.3673276e-05
5,726	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	6.1079184e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,396	Approximate String Joins with Abbreviations	2018	VLDB
2	6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
3	1,886	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB
4	9,052	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
5	107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB
6	4,743	Probabilistic String Similarity Joins	2010	SIGMOD
7	3,731	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB
8	5,088	String Similarity Measures and Joins with Synonyms	2013	SIGMOD
9	2,186	String Similarity Joins: An Experimental Evaluation	2014	VLDB
10	12,177	Similarity Joins for Uncertain Strings	2014	SIGMOD