Incorporating String Transformations in Record Matching

Summary: Extends record matching by allowing user-defined string transformations (e.g., Robert/Bob) to define string similarity. Proposes an index-aware fuzzy-lookup framework that combines transformations with a base similarity, achieving better match quality and faster retrieval. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6af11cabba904001
Venue: SIGMOD
Year: 2008
Pagerank: 5.4362081e-05
Overall Rank: 7,871 | 47.09%
DOI: 10.1145/1376616.1376742

Incoming Non-self Citations Over Time

Authors

1. Arvind Arasu (Microsoft)
2. Surajit Chaudhuri (Microsoft)
3. Kris Ganjam (Microsoft)
4. Raghav Kaushik (Microsoft)

BibTeX Citation

@inproceedings{arasu_sigmod08,
        title = {{Incorporating String Transformations in Record Matching}},
        author = {Arasu, Arvind and Chaudhuri, Surajit and Ganjam, Kris and Kaushik, Raghav},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376742},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376742},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,512	Efficient Approximate Entity Extraction with Edit Distance Constraints	2009	SIGMOD	7.2439455e-05
5,795	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	5.9926463e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
168	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027163517
262	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00022821392
7,878	Data Cleaning in Microsoft SQL Server 2005	2005	SIGMOD	5.4345321e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	108	Approximate String Joins in a Database (Almost) for Free	2001	VLDB
2	9,878	Towards a Unified Framework for String Similarity Joins	2019	VLDB
3	4,849	Probabilistic String Similarity Joins	2010	SIGMOD
4	4,493	Approximate String Joins with Abbreviations	2018	VLDB
5	12,468	Similarity Joins for Uncertain Strings	2014	SIGMOD
6	1,581	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
7	5,333	On Indexing Error-Tolerant Set Containment	2010	SIGMOD
8	5,207	String Similarity Measures and Joins with Synonyms	2013	SIGMOD
9	4,087	Flexible String Matching Against Large Databases in Practice	2004	VLDB
10	3,553	Learning String Transformations From Examples	2009	VLDB