Inferring data currency and consistency for conflict resolution

Wenfei Fan, Floris Geerts, Nan Tang, Wenyuan Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

42 Citations (Scopus)

Abstract

This paper introduces a new approach for conflict resolution: given a set of tuples pertaining to the same entity, it is to identify 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 timestamps 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.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Pages470-481
Number of pages12
DOIs
Publication statusPublished - 15 Aug 2013
Event29th International Conference on Data Engineering, ICDE 2013 - Brisbane, QLD, Australia
Duration: 8 Apr 201311 Apr 2013

Other

Other29th International Conference on Data Engineering, ICDE 2013
CountryAustralia
CityBrisbane, QLD
Period8/4/1311/4/13

Fingerprint

Data integration
Cleaning
Repair

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Software

Cite this

Fan, W., Geerts, F., Tang, N., & Yu, W. (2013). Inferring data currency and consistency for conflict resolution. In Proceedings - International Conference on Data Engineering (pp. 470-481). [6544848] https://doi.org/10.1109/ICDE.2013.6544848

Inferring data currency and consistency for conflict resolution. / Fan, Wenfei; Geerts, Floris; Tang, Nan; Yu, Wenyuan.

Proceedings - International Conference on Data Engineering. 2013. p. 470-481 6544848.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fan, W, Geerts, F, Tang, N & Yu, W 2013, Inferring data currency and consistency for conflict resolution. in Proceedings - International Conference on Data Engineering., 6544848, pp. 470-481, 29th International Conference on Data Engineering, ICDE 2013, Brisbane, QLD, Australia, 8/4/13. https://doi.org/10.1109/ICDE.2013.6544848
Fan W, Geerts F, Tang N, Yu W. Inferring data currency and consistency for conflict resolution. In Proceedings - International Conference on Data Engineering. 2013. p. 470-481. 6544848 https://doi.org/10.1109/ICDE.2013.6544848
Fan, Wenfei ; Geerts, Floris ; Tang, Nan ; Yu, Wenyuan. / Inferring data currency and consistency for conflict resolution. Proceedings - International Conference on Data Engineering. 2013. pp. 470-481
@inproceedings{a3ddd7fa6a254a81a10f4ede86f7b23f,
title = "Inferring data currency and consistency for conflict resolution",
abstract = "This paper introduces a new approach for conflict resolution: given a set of tuples pertaining to the same entity, it is to identify 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 timestamps 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.",
author = "Wenfei Fan and Floris Geerts and Nan Tang and Wenyuan Yu",
year = "2013",
month = "8",
day = "15",
doi = "10.1109/ICDE.2013.6544848",
language = "English",
isbn = "9781467349086",
pages = "470--481",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - Inferring data currency and consistency for conflict resolution

AU - Fan, Wenfei

AU - Geerts, Floris

AU - Tang, Nan

AU - Yu, Wenyuan

PY - 2013/8/15

Y1 - 2013/8/15

N2 - This paper introduces a new approach for conflict resolution: given a set of tuples pertaining to the same entity, it is to identify 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 timestamps 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.

AB - This paper introduces a new approach for conflict resolution: given a set of tuples pertaining to the same entity, it is to identify 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 timestamps 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.

UR - http://www.scopus.com/inward/record.url?scp=84881326725&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881326725&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2013.6544848

DO - 10.1109/ICDE.2013.6544848

M3 - Conference contribution

AN - SCOPUS:84881326725

SN - 9781467349086

SP - 470

EP - 481

BT - Proceedings - International Conference on Data Engineering

ER -