Discovering conditional inclusion dependencies

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 2094-2098

  Bauckmann, Jana ^a   Abedjan, Ziawasch ^a   Leser, Ulf ^b   Müller, Heiko ^c   Naumann, Felix ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

^b HUMBOLDT UNIVERSITY   (Germany)

^c Intelligent Sensing and Systems Laboratory   (Australia)

Author keywords

association rule mining; cind, link discovery

Indexed keywords

COMPLEX DATA; CONDITION ATTRIBUTES; DATA DEPENDENCIES; DATA QUALITY; DATABASE SCHEMAS; INCLUSION DEPENDENCIES; LINK DISCOVERY;

ALGORITHMS; KNOWLEDGE MANAGEMENT;

QUERY LANGUAGES;

EID: 84871074602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2398580     Document Type: Conference Paper

References (17)

1. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In Proc. of the Int. Conference on Very Large Databases (VLDB), 1994.
2. J. Bauckmann, Z. Abedjan, U. Leser, H. Müller, and F. Naumann. Covering or complete? discovering conditional inclusion dependencies. Technical Report 62, Hasso-Plattner-Institute Potsdam, Germany, 2012.
3. C. Bizer, J. Lehmann, G. Kobilarov, S. Auer, C. Becker, R. Cyganiak, and S. Hellmann. Dbpedia - a crystallization point for the web of data. J. Web Sem., 7(3):154{165, 2009.
4. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for data cleaning. In Proc. of the Int. Conference on Data Engineering (ICDE), 2007.
5. L. Bravo, W. Fan, and S. Ma. Extending dependencies with conditions. In Proc. of the Int. Conference on Very Large Databases (VLDB), 2007.
6. W. Chen, W. Fan, and S. Ma. Analyses and validation of conditional dependencies with built-in predicates. In Database and Expert Systems Applications, 2009.
7. F. Chiang and R. J. Miller. Discovering data quality rules. Proc. of the VLDB Endowment, 1:1166-1177, 2008.
8. O. Curé. Conditional inclusion dependencies for data cleansing: Discovery and violation detection issues. In Proc. of the Int. Workshop on Quality in Databases (QDB), 2009.
9. W. Fan. Dependencies revisited for improving data quality. In Proc. of the Symposium on Principles of Database Systems (PODS), 2008.
10. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for capturing data inconsistencies. ACM Transactions on Database Systems (TODS), 33(2):1-48, 2008.
11. W. Fan, F. Geerts, J. Li, and M. Xiong. Discovering conditional functional dependencies. IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(4):683-698, 2011.
12. L. Golab, H. Karloff, F. Korn, D. Srivastava, and B. Yu. On generating near-optimal tableaux for conditional functional dependencies. Proc. of the VLDB Endowment, 1:376-390, 2008.
13. L. Golab, F. Korn, and D. Srivastava. Efficient and effective analysis of data quality using pattern tableaux. IEEE Data Engineering Bulletin, 34(3):26{33, 2011.
14. H. Halpin, P. Hayes, J. P. McCusker, D. McGuinness, and H. S. Thompson. When owl:sameas isn't the same: An analysis of identity in linked data. In Proc. of the Int. Semantic Web Conference (ISWC), 2010.
15. Y. Huhtala, J. Kaerkkaeinen, P. Porkka, and H. Toivonen. TANE: an efficient algorithm for discovering functional and approximate dependencies. The Computer Journal, 42(2):100-111, 1999.
16. F. D. Marchi, S. Lopes, and J.-M. Petit. Unary and n-ary inclusion dependency discovery in relational databases. J. Intell. Inf. Syst., 32:53{73, 2009.
17. H. Müller, U. Leser, and J.-C. Freytag. Mining for patterns in contradictory data. In Proc. of the SIGMOD Int. Workshop on Information Quality for Information Systems (IQIS), 2004.