Improving database quality through eliminating duplicate records

Redundant or duplicate data are the most troublesome problem in database management and applications. Approximate field matching is the key solution to resolve the problem by identifying semantically equivalent string values in syntactically different representations. This paper considers token-base...

Full description

Bibliographic Details
Main Authors: Mingzhen Wei, Andrew H Sung, Martha E Cather
Format: Article
Language:English
Published: Ubiquity Press 2006-11-01
Series:Data Science Journal
Subjects:
Online Access:http://datascience.codata.org/articles/475
Description
Summary:Redundant or duplicate data are the most troublesome problem in database management and applications. Approximate field matching is the key solution to resolve the problem by identifying semantically equivalent string values in syntactically different representations. This paper considers token-based solutions and proposes a general field matching framework to generalize the field matching problem in different domains. By introducing a concept of String Matching Points (SMP) in string comparison, string matching accuracy and efficiency are improved, compared with other commonly-applied field matching algorithms. The paper discusses the development of field matching algorithms from the developed general framework. The framework and corresponding algorithm are tested on a public data set of the NASA publication abstract database. The approach can be applied to address the similar problems in other databases.
ISSN:1683-1470