Discovering denial constraints

Proceedings of the VLDB Endowment

Volumn 6, Issue 13, 2013, Pages 1498-1509

  Chu, Xu ^a   Ilyas, Ihab F ^b   Papotti, Paolo ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

Author keywords

[No Author keywords available]

Indexed keywords

COMPENSATION (PERSONNEL); INTEGRATED CIRCUITS; SEMANTICS; TAXATION;

APPLICATION SEMANTICS; AUTOMATIC DISCOVERY; CONDITIONAL FUNCTIONAL DEPENDENCIES; DISCOVERY ALGORITHM; FUNCTIONAL DEPENDENCY; INTEGRITY CONSTRAINTS; PRACTICAL FOUNDATIONS; SYNTHETIC DATASETS;

INFERENCE ENGINES;

EID: 84891066910     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536258.2536262     Document Type: Article

References (19)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD, 1993.
3. M. Baudinet, J. Chomicki, and P. Wolper. Constraint-generating dependencies. J. Comput. Syst. Sci., 59(1):94-115, 1999.
4. O. Benjelloun, H. Garcia-Molina, H. Gong, H. Kawai, T. E. Larson, D. Menestrina, and S. Thavisomboon. D-swoosh: A family of algorithms for generic, distributed entity resolution. In ICDCS, 2007.
5. L. E. Bertossi. Database Repairing and Consistent Query Answering. Morgan and Claypool Publishers, 2011.
6. C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag, 2006.
7. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for data cleaning. ICDE, 2007.
8. F. Chiang and R. J. Miller. Discovering data quality rules. PVLDB, 1(1):1166-1177, 2008.
9. X. Chu, I. F. Ilyas, and P. Papotti. Discovering denial constraints. Tech. Report QCRI2013-1 at http://da.qcri.org/dc/.
10. X. Chu, I. F. Ilyas, and P. Papotti. Holistic data cleaning: Putting violations into context. In ICDE, 2013.
11. T. Dasu, T. Johnson, S. Muthukrishnan, and V. Shkapenyuk. Mining database structure; or, how to build a data quality browser. In SIGMOD, pages 240-251, 2002.
12. D. Deroos, C. Eaton, G. Lapis, P. Zikopoulos, and T. Deutsch. Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data. McGraw-Hill, 2011.
13. W. Fan and F. Geerts. Foundations of Data Quality Management. Morgan & Claypool Publishers, 2012.
14. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for capturing data inconsistencies. ACM Trans. Database Syst., 33(2), 2008.
15. W. Fan, F. Geerts, J. Li, and M. Xiong. Discovering conditional functional dependencies. IEEE TKDE, 23(5):683-698, 2011.
16. L. Golab, H. J. Karloff, F. Korn, D. Srivastava, and B. Yu. On generating near-optimal tableaux for conditional functional dependencies. PVLDB, 1(1):376-390, 2008.
17. Y. Huhtala, J. K̈arkk̈ainen, P. Porkka, and H. Toivonen. TANE: An efficient algorithm for discovering functional and approximate dependencies. Comput. J., 42(2):100-111, 1999.
18. I. F. Ilyas, V. Markl, P. J. Haas, P. Brown, and A. Aboulnaga. CORDS: Automatic discovery of correlations and soft functional dependencies. In SIGMOD, pages 647-658, 2004.
19. C. M. Wyss, C. Giannella, and E. L. Robertson. FastFDs: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances. In DaWaK, 2001.