Domain-independent data cleaning via analysis of entity-relationship graph

Authors: 
Kalashnikov, DV; Mehrotra, S
Author: 
Kalashnikov, D
Mehrotra, S
Year: 
2006
Venue: 
ACM Transactions on Database Systems (TODS)
URL: 
http://portal.acm.org/citation.cfm?id=1138394.1138401
Citations: 
98
Citations range: 
50 - 99
AttachmentSize
Kalashnikov2006Domainindependentdatacleaningviaanalysisof.pdf1.21 MB

In this article, we address the problem of reference disambiguation. Specifically, we consider a situation where entities in the database are referred to using descriptions (e.g., a set of instantiated attributes). The objective of reference disambiguation is to identify the unique entity to which each description corresponds. The key difference between the approach we propose (called RelDC) and the traditional techniques is that RelDC analyzes not only object features but also inter-object relationships to improve the disambiguation quality. Our extensive experiments over two real data sets and over synthetic datasets show that analysis of relationships significantly improves quality of the result.