The DOI matches its Crossref record.
Conflict resolution with data currency and consistency
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.
Integrity signals
Registry
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.
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
- 10.1145/303976.303983 · DOI
- Leopoldo Bertossi . 2011. Database Repairing and Consistent Query Answering . Morgan & Claypool Publishers . Leopoldo Bertossi. 2011. Database Repairing and Consistent Query Answering. Morgan & Claypool Publishers.
- 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.
- 10.1145/1456650.1456651 · DOI
- 10.1145/1150402.1150417 · DOI
- 10.14778/1453856.1453980 · DOI
- 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.
- 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).
- 10.1145/2463676.2465327 · DOI
- 10.5555/645911.673613 · DOI
- 10.14778/1687627.1687691 · DOI · Paper page
- 10.14778/1687553.1687620 · DOI
- 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).
- 10.1109/TKDE.2007.9 · DOI
- 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.
- 10.1145/1366102.1366103 · DOI
- 10.1109/TKDE.2010.154 · DOI
- 10.1109/ICDE.2013.6544848 · DOI
- 10.1145/2389241.2389244 · DOI
- 10.1137/S089548010240415X · DOI
- 10.1145/1718487.1718504 · DOI
- 10.1007/b95238 · DOI
- 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.
- 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.
- 10.1109/IDEAS.2003.1214927 · DOI
- 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.
- 10.1016/j.inffus.2004.10.001 · DOI
- Christos H. Papadimitriou . 1994. Computational Complexity . Addison Wesley . Christos H. Papadimitriou. 1994. Computational Complexity. Addison Wesley.
- 10.1016/0304-3975(76)90061-X · DOI
- 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.
- 10.1145/1807167.1807325 · DOI
- 10.1109/TKDE.2007.190745 · DOI
- 10.14778/1920841.1920875 · DOI
Cited by
Sorted by citations
IoT data cleaning techniques: A survey
Ding, X., Wang, H., Li, G., Li, H., Li, Y., & Liu, Y. (2022) · Intelligent and Converged Networks · doi:10.23919/icn.2022.0026 · Cited by 35
Metadata
- Authors
- Fan, W., Geerts, F., Tang, N., & Yu, W.
- Venue
- Journal of Data and Information Quality
- Published
- 2014-09-04
- Volume
- 5
- Issue
- 1-2
- Pages
- 1-37
- ISSN
- 1936-1955
- 1936-1963
- Cited by
- 30
- References
- 0
- Language
- en
- 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
