Incorporating string transformations in record matching

Authors: 
Arasu, A; Chaudhuri, S; Ganjam, K; Kaushik, R
Author: 
Arasu, A
Chaudhuri, S
Ganjam, K
Kaushik, R
Year: 
2008
Venue: 
SIGMOD
URL: 
http://portal.acm.org/citation.cfm?id=1376616.1376742
Citations: 
7
Citations range: 
1 - 9
AttachmentSize
p1231-arasu.pdf420 KB

Today's record matching infrastructure does not allow a flexible way to account for synonyms such as "Robert" and "Bob" which refer to the same name, and more general forms of string transformations such as abbreviations. We expand the problem of record matching to take such user-defined string transformations as input. These transformations coupled with an underlying similarity function are used to define the similarity between two strings. We demonstrate the effectiveness of this approach via a fuzzy match operation that is used to lookup an input record against a table of records, where we have an additional table of transformations as input. We demonstrate an improvement in record matching quality and efficient retrieval based on our index structure that is cognizant of transformations.