{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:06:00Z","timestamp":1775012760632,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","license":[{"start":{"date-parts":[[2014,9,4]],"date-time":"2014-09-04T00:00:00Z","timestamp":1409788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/J015377\/1"],"award-info":[{"award-number":["EP\/J015377\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2012CB316200, 2014CB340302"],"award-info":[{"award-number":["2012CB316200, 2014CB340302"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61133002"],"award-info":[{"award-number":["61133002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012540","name":"Guangdong Innovative Research Team Program","doi-asserted-by":"crossref","award":["2011D005"],"award-info":[{"award-number":["2011D005"]}],"id":[{"id":"10.13039\/100012540","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Shenzhen Peacock Program","award":["1.11E+15"],"award-info":[{"award-number":["1.11E+15"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Data and Information Quality"],"published-print":{"date-parts":[[2014,9,4]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2631923","type":"journal-article","created":{"date-parts":[[2014,9,5]],"date-time":"2014-09-05T19:12:56Z","timestamp":1409944376000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Conflict resolution with data currency and consistency"],"prefix":"10.1145","volume":"5","author":[{"given":"Wenfei","family":"Fan","sequence":"first","affiliation":[{"name":"University of Edinburgh, and RCBD and SKLSDE Lab, Beihang University"}]},{"given":"Floris","family":"Geerts","sequence":"additional","affiliation":[{"name":"University of Antwerp"}]},{"given":"Nan","family":"Tang","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute"}]},{"given":"Wenyuan","family":"Yu","sequence":"additional","affiliation":[{"name":"Facebook, Inc."}]}],"member":"320","published-online":{"date-parts":[[2014,9,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303983"},{"key":"e_1_2_1_2_1","volume-title":"Database Repairing and Consistent Query Answering","author":"Bertossi Leopoldo","unstructured":"Leopoldo Bertossi . 2011. Database Repairing and Consistent Query Answering . Morgan & Claypool Publishers . Leopoldo Bertossi. 2011. Database Repairing and Consistent Query Answering. Morgan & Claypool Publishers."},{"key":"e_1_2_1_3_1","volume-title":"Frontiers in Artificial Intelligence and Applications","volume":"185","author":"Biere Armin","year":"2009","unstructured":"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."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1456650.1456651"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150417"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453980"},{"key":"e_1_2_1_7_1","volume-title":"Handbook of Temporal Reasoning in Artificial Intelligence","author":"Chomicki Jan","unstructured":"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."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB).","author":"Cong Gao","year":"2007","unstructured":"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)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465327"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645911.673613"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687691"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687620"},{"key":"e_1_2_1_13_1","volume-title":"Data quality and the bottom line: Achieving business success through a commitment to high quality data","author":"Eckerson W. W.","year":"2002","unstructured":"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)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.9"},{"key":"e_1_2_1_15_1","volume-title":"Foundations of Data Quality Management","author":"Fan Wenfei","unstructured":"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."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366103"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.154"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544848"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2389241.2389244"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S089548010240415X"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718504"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/b95238"},{"key":"e_1_2_1_23_1","volume-title":"Survey on frequent pattern mining. Tech. rep","author":"Goethals Bart","unstructured":"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."},{"key":"e_1_2_1_24_1","first-page":"17","article-title":"Update replication: What every designer should know","volume":"9","author":"Goldring Rob","year":"1995","unstructured":"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.","journal-title":"InfoDB"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDEAS.2003.1214927"},{"key":"e_1_2_1_26_1","first-page":"11","article-title":"Linking temporal records","volume":"4","author":"Li Pei","year":"2011","unstructured":"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.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2004.10.001"},{"key":"e_1_2_1_28_1","volume-title":"Computational Complexity","author":"Papadimitriou Christos H.","unstructured":"Christos H. Papadimitriou . 1994. Computational Complexity . Addison Wesley . Christos H. Papadimitriou. 1994. Computational Complexity. Addison Wesley."},{"key":"e_1_2_1_29_1","unstructured":"Bart Selman and Henry Kautz. 2004. Walksat home page. http:\/\/www.cs.washington.edu\/homes\/kautz\/walksat\/.  Bart Selman and Henry Kautz. 2004. Walksat home page. http:\/\/www.cs.washington.edu\/homes\/kautz\/walksat\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90061-X"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the CIDR Conference.","author":"Widom Jennifer","year":"2005","unstructured":"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."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807325"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190745"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920875"}],"container-title":["Journal of Data and Information Quality"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2631923","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2631923","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:13Z","timestamp":1750231153000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2631923"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,4]]},"references-count":34,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,9,4]]}},"alternative-id":["10.1145\/2631923"],"URL":"https:\/\/doi.org\/10.1145\/2631923","relation":{},"ISSN":["1936-1955","1936-1963"],"issn-type":[{"value":"1936-1955","type":"print"},{"value":"1936-1963","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,4]]},"assertion":[{"value":"2013-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-09-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}