CoChat
Sign Up
Cited by 30

The DOI matches its Crossref record.

Conflict resolution with data currency and consistency

Fan, Wenfei, Geerts, Floris, Tang, Nan, Yu, Wenyuan·2014·Journal of Data and Information Quality
DOI 10.1145/2631923
Open this paper in CoChat — free account

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.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/2631923

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 33

  1. 10.1145/303976.303983 · DOI
  2. Leopoldo Bertossi . 2011. Database Repairing and Consistent Query Answering . Morgan & Claypool Publishers . Leopoldo Bertossi. 2011. Database Repairing and Consistent Query Answering. Morgan & Claypool Publishers.
  3. Armin Biere , Marijn Heule , Hans van Maaren , and Toby Walsh ( Eds .). 2009 . Handbook of Satisfiability . Frontiers in Artificial Intelligence and Applications , Vol. 185 , IOS Press. Armin Biere, Marijn Heule, Hans van Maaren, and Toby Walsh (Eds.). 2009. Handbook of Satisfiability. Frontiers in Artificial Intelligence and Applications, Vol. 185, IOS Press.
  4. 10.1145/1456650.1456651 · DOI
  5. 10.1145/1150402.1150417 · DOI
  6. 10.14778/1453856.1453980 · DOI
  7. Jan Chomicki and David Toman . 2005. Time in database systems . In Handbook of Temporal Reasoning in Artificial Intelligence , Elsevier . Jan Chomicki and David Toman. 2005. Time in database systems. In Handbook of Temporal Reasoning in Artificial Intelligence, Elsevier.
  8. Gao Cong , Wenfei Fan , Floris Geerts , Xibei Jia , and Shuai Ma . 2007 . Improving data quality: Consistency and accuracy . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB). Gao Cong, Wenfei Fan, Floris Geerts, Xibei Jia, and Shuai Ma. 2007. Improving data quality: Consistency and accuracy. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB).
  9. 10.1145/2463676.2465327 · DOI
  10. 10.5555/645911.673613 · DOI
  11. 10.14778/1687627.1687691 · DOI · Paper page
  12. 10.14778/1687553.1687620 · DOI
  13. W. W. Eckerson . 2002. Data quality and the bottom line: Achieving business success through a commitment to high quality data . The Data Warehousing Institute ( 2002 ). W. W. Eckerson. 2002. Data quality and the bottom line: Achieving business success through a commitment to high quality data. The Data Warehousing Institute (2002).
  14. 10.1109/TKDE.2007.9 · DOI
  15. Wenfei Fan and Floris Geerts . 2012. Foundations of Data Quality Management . Morgan & Claypool Publishers . Wenfei Fan and Floris Geerts. 2012. Foundations of Data Quality Management. Morgan & Claypool Publishers.
  16. 10.1145/1366102.1366103 · DOI
  17. 10.1109/TKDE.2010.154 · DOI
  18. 10.1109/ICDE.2013.6544848 · DOI
  19. 10.1145/2389241.2389244 · DOI
  20. 10.1137/S089548010240415X · DOI
  21. 10.1145/1718487.1718504 · DOI
  22. 10.1007/b95238 · DOI
  23. Bart Goethals . 2003. Survey on frequent pattern mining. Tech. rep ., Helsinki Institute for Information Technology . Bart Goethals. 2003. Survey on frequent pattern mining. Tech. rep., Helsinki Institute for Information Technology.
  24. Rob Goldring . 1995 . Update replication: What every designer should know . InfoDB 9 , 2, 17 -- 24 . Rob Goldring. 1995. Update replication: What every designer should know. InfoDB 9, 2, 17--24.
  25. 10.1109/IDEAS.2003.1214927 · DOI
  26. Pei Li , Xin Dong , Andrea Maurino , and Divesh Srivastava . 2011 . Linking temporal records . Proc. VLDB Endow. 4 , 11 . Pei Li, Xin Dong, Andrea Maurino, and Divesh Srivastava. 2011. Linking temporal records. Proc. VLDB Endow. 4, 11.
  27. 10.1016/j.inffus.2004.10.001 · DOI
  28. Christos H. Papadimitriou . 1994. Computational Complexity . Addison Wesley . Christos H. Papadimitriou. 1994. Computational Complexity. Addison Wesley.
  29. 10.1016/0304-3975(76)90061-X · DOI
  30. Jennifer Widom . 2005 . Trio: A system for integrated management of data, accuracy, and lineage . In Proceedings of the CIDR Conference. Jennifer Widom. 2005. Trio: A system for integrated management of data, accuracy, and lineage. In Proceedings of the CIDR Conference.
  31. 10.1145/1807167.1807325 · DOI
  32. 10.1109/TKDE.2007.190745 · DOI
  33. 10.14778/1920841.1920875 · DOI

Cited by

Sorted by citations

See all 30

Metadata

Authors
Fan, W., Geerts, F., Tang, N., & Yu, W.
Venue
Journal of Data and Information Quality
Publisher
Association for Computing Machinery (ACM)
Published
2014-09-04
Volume
5
Issue
1-2
Pages
1-37
ISSN
  • 1936-1955
  • 1936-1963
DOI
10.1145/2631923
Cited by
30
References
0
Language
en
Licence
www.acm.org/publications/policies/copyright_policy#Background (vor)
Funders
  • Engineering and Physical Sciences Research Council (EP/J015377/1)
  • Ministry of Science and Technology of the People's Republic of China (2012CB316200, 2014CB340302)
  • National Natural Science Foundation of China (61133002)
  • Guangdong Innovative Research Team Program (2011D005)
  • Shenzhen Peacock Program (1.11E+15)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Conflict resolution with data currency and consistency. https://app.cochat.ai/papers/10.1145/2631923
The paper
Fan, W., Geerts, F., Tang, N., & Yu, W. (2014). Conflict resolution with data currency and consistency. Journal of Data and Information Quality. https://doi.org/10.1145/2631923