Access Restriction

Author Fan, Wenfei ♦ Geerts, Floris ♦ Tang, Nan ♦ Yu, Wenyuan
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©2014
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Conditional functional dependency ♦ Currency constraints ♦ Data cleaning
Abstract This article introduces a new approach for conflict resolution: given a set of tuples pertaining to the same entity, it identifies a single tuple in which each attribute has the latest and consistent value in the set. This problem is important in data integration, data cleaning, and query answering. It is, however, challenging since in practice, reliable time stamps are often absent, among other things. We propose a model for conflict resolution by specifying data currency in terms of partial currency orders and currency constraints and by enforcing data consistency with constant conditional functional dependencies. We show that identifying data currency orders helps us repair inconsistent data, and vice versa. We investigate a number of fundamental problems associated with conflict resolution and establish their complexity. In addition, we introduce a framework and develop algorithms for conflict resolution by integrating data currency and consistency inferences into a single process and by interacting with users. We experimentally verify the accuracy and efficiency of our methods using real-life and synthetic data.
ISSN 19361955
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2014-09-04
Publisher Place New York
e-ISSN 19361963
Journal Journal of Data and Information Quality (JDIQ)
Volume Number 5
Issue Number 1-2
Page Count 37
Starting Page 1
Ending Page 37

Open content in new tab

   Open content in new tab
Source: ACM Digital Library