Conflict resolution with data currency and consistency

Journal of Data and Information Quality

Volumn 5, Issue 1-2, 2014, Pages

  Fan, Wenfei ^a   Geerts, Floris ^b   Tang, Nan ^c   Yu, Wenyuan ^d  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b UNIVERSITY OF ANTWERP   (Belgium)

^c QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

^d FACEBOOK   (United States)

Author keywords

Conditional functional dependency; Currency constraints; Data cleaning

Indexed keywords

DATA PROCESSING; INFORMATION SYSTEMS;

CONDITIONAL FUNCTIONAL DEPENDENCIES; CONFLICT RESOLUTION; CONSISTENT VALUES; CURRENCY CONSTRAINTS; DATA CLEANING; DATA CONSISTENCY; INCONSISTENT DATA; QUERY ANSWERING;

DATA INTEGRATION;

EID: 84907031191     PISSN: 19361955     EISSN: 19361963     Source Type: Journal    
DOI: 10.1145/2631923     Document Type: Article

References (34)

1. Marcelo Arenas, Leopoldo E. Bertossi, and Jan Chomicki. 1999. Consistent query answers in inconsistent databases. In Proceedings of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database System (PODS).
2. 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.
4. Jens Bleiholder and Felix Naumann. 2008. Data fusion. ACM Comput. Surv. 41, 1 (2008).
5. Toon Calders, Bart Goethals, and Szymon Jaroszewicz. 2006. Mining rank-correlated sets of numerical attributes. In Proceedings of the 12th ACM SIGKOD International Conference on Knowledge Discovery and Data Mining (KDD).
6. Fei Chiang and Renee Miller. 2008. Discovering data quality rules. Proc. VLDB Endow. 1, 1, 1166-1177.
7. 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).
9. Michele Dallachiesa, Amr Ebaid, Ahmed Eldawy, Ahmed K. Elmagarmid, Ihab F. Ilyas, Mourad Ouzzani, and Nan Tang. 2013. NADEEF: A commodity data cleaning system. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
10. Umeshwar Dayal. 1983. Processing queries over generalization hierarchies in a multidatabase system. In Proceedings of the 9th International Conference on Very Large Data Bases (VLDB).
11. Xin Dong, Laure Berti-Equille, and Divesh Srivastava. 2009. Truth discovery and copying detection in a dynamic world. Proc. VLDB Endow. 2, 1 562-573.
12. Xin Dong and Felix Naumann. 2009. Data fusion-Resolving data conflicts for integration. Proc. VLDB Endow. 2.
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).
14. Ahmed K. Elmagarmid, Panagiotis G. Ipeirotis, and Vassilios S. Verykios. 2007. Duplicate record detection: A survey. IEEE Trans. Knowl. Data Eng. 19, 1 (2007).
15. Wenfei Fan and Floris Geerts. 2012. Foundations of Data Quality Management. Morgan & Claypool Publishers.
16. Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. 2008. Conditional functional dependencies for capturing data inconsistencies. ACM Trans. Datab. Syst. 33, 1 (2008).
17. W. Fan, F. Geerts, J. Li, and M. Xiong. 2011. Discovering conditional functional dependencies. IEEE Trans. Knowl. Data 23, 5 (2011), 683-698.
18. Wenfei Fan, Floris Geerts, Ma Shuai, Nan Tang, and Wenyuan Yu. 2013. Inferring data currency and consistency for conflict resolution. In Proceedings of the ACM IEEE 29th International Conference on Data Engineering (ICDE).
19. Wenfei Fan, Floris Geerts, and Jef Wijsen. 2012. Determining the currency of data. ACM Trans. Datab. Syst. 37, 4 (2012).
20. Uriel Feige. 2005. Approximating maximum clique by removing subgraphs. SIAM J. Discret. Math. 18, 2.
21. Alban Galland, Serge Abiteboul, Amélie Marian, and Pierre Senellart. 2010. Corroborating information from disagreeing views. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM).
22. Enrico Giunchiglia and Armando Tacchella (Eds.). 2004. In Proceedings of the International Conference on Theory and Applications of Satisfiability Testing.
23. 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.
25. Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, and Ester Zumpano. 2003. Preferred repairs for inconsistent databases. In Proceedings of the 7th International Database Engineering and Applications Symposium (IDEAS).
26. Pei Li, Xin Dong, Andrea Maurino, and Divesh Srivastava. 2011. Linking temporal records. Proc. VLDB Endow. 4, 11.
27. Amihai Motro and Philipp Anokhin. 2006. Fusionplex: Resolution of data inconsistencies in the integration of heterogeneous information sources. Inform. Fusion 7, 2.
28. Christos H. Papadimitriou. 1994. Computational Complexity. Addison Wesley.
29. Bart Selman and Henry Kautz. 2004. Walksat home page. http://www.cs.washington.edu/homes/kautz/walksat/.
30. Larry J. Stockmeyer. 1976. The polynomial-time hierarchy. Theor. Comput. Sci 3, 1.
31. Jennifer Widom. 2005. Trio: A system for integrated management of data, accuracy, and lineage. In Proceedings of the CIDR Conference.
32. Mohamed Yakout, Ahmed K. Elmagarmid, Jennifer Neville, and Mourad Ouzzani. 2010. GDR: A system for guided data repair. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
33. Xiaoxin Yin, Jiawei Han, and Philip S. Yu. 2008. Truth discovery with multiple conflicting information providers on the Web. IEEE Trans. Knowl. Data Eng. 20, 6 (2008).
34. Haopeng Zhang, Yanlei Diao, and Neil Immerman. 2010. Recognizing patterns in streams with imprecise timestamps. Proc. VLDB Endow. 3, 1-2, 244-255.