Sciweavers

IQIS
2007
ACM

Accuracy of Approximate String Joins Using Grams

13 years 5 months ago
Accuracy of Approximate String Joins Using Grams
Approximate join is an important part of many data cleaning and integration methodologies. Various similarity measures have been proposed for accurate and efficient matching of string attributes. The accuracy of the similarity measures highly depends on the characteristics of the data such as amount and type of the errors and length of the strings. Recently, there has been an increasing interest in using methods based on q-grams (substrings of length q) made out of the strings, mainly due to their high efficiency. In this work, we evaluate the accuracy of the similarity measures used in these methodologies. We present an overview of several similarity measures based on q-grams. We then thoroughly compare their accuracy on several datasets with different characteristics. Since the efficiency of approximate joins depend on the similarity threshold they use, we study how the value of the threshold (including values used in recent performance studies) effects the accuracy of the join. W...
Oktie Hassanzadeh, Mohammad Sadoghi, Renée
Added 26 Oct 2010
Updated 26 Oct 2010
Type Conference
Year 2007
Where IQIS
Authors Oktie Hassanzadeh, Mohammad Sadoghi, Renée J. Miller
Comments (0)