Unary and n-ary inclusion dependency discovery in relational databases

Journal of Intelligent Information Systems

Volumn 32, Issue 1, 2009, Pages 53-73

  Marchi, Fabien De ^a   Lopes, Stéphane ^b   Petit, Jean Marc ^a  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITY OF VERSAILLES   (France)

Author keywords

Inclusion dependency discovery; Relational databases

Indexed keywords

INFERENCE ENGINES;

DATA MINING ALGORITHM; DATA MINING PROBLEMS; EFFICIENT IMPLEMENTATION; FUNDAMENTAL CONSTRAINTS; INCLUSION DEPENDENCIES; LEVEL-WISE ALGORITHMS; PRE-PROCESSING STAGES; RELATIONAL DATABASE;

DATA MINING;

EID: 58549093024     PISSN: 09259902     EISSN: 15737675     Source Type: Journal    
DOI: 10.1007/s10844-007-0048-x     Document Type: Article

References (36)

1. Abiteboul, S., Hull, R., & Vianu, V. (1995). Foundations of databases. Reading, MA: Addison-Wesley.
2. Afrati, F. N., Gionis, A., & Mannila H. (2004). Approximating a collection of frequent sets. In W. Kim, R. Kohavi, J. Gehrke, & W. DuMouchel (Eds.), International conference on knowledge discovery and data mining (KDD'04) (pp. 2-19). Washington, USA: ACM.
3. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules in large databases. In J. B. Bocca, M. Jarke, & C. Zaniolo (Eds.), International conference on very large data bases (VLDB'94) (pp. 487-499). Santiago de Chile, Chile: Morgan Kaufmann.
4. Albrecht, M., Buchholz, E., Düsterhöft, A., & Thalheim, B. (1995). An informal and efficient approach for obtaining semantic constraints using sample data and natural language processing. In L. Libkin & B. Thalheim (Eds.), Semantics in databases (Vol. 1358, pp. 1-28). Lecture Notes in Computer Science, Springer.
5. Bauckmann, J., Leser, U., Naumann, F., & Tietz, V. (2007). Efficiently detecting inclusion dependencies. In International conference on data engineering (ICDE'07) (pp. 1448-1450). IEEE Computer Society.
6. Bay, S. D. (1999). The UCI KDD archive [ http://kdd.ics.uci.edu ]. Technical report, Irvine, CA: University of California, Department of Information and Computer Science.
7. Bell, S., & Brockhausen, P. (1995). Discovery of constraints and data dependencies in databases (extended abstract). In N. Lavrac & S. Wrobel (Eds.), European conference on machine learning (ECML'95) (Vol. 912, pp. 267-270). Crete, Greece: Lecture Notes in Computer Science, Springer.
8. Calders, T., & Wijsen, J. (2001). On monotone data mining languages. In G. Ghelli & G. Grahne (Eds.), International workshop on database programming languages (DBPL'01), Frascati, Italy: Springer.
9. M. Casanova R. Fagin C. Papadimitriou 1984 Inclusion dependencies and their interaction with functional dependencies Journal of Computer and System Sciences 24 1 29 59
10. Casanova, M. A., Tucherman, L., & Furtado, A. L. (1988). Enforcing inclusion dependencies and referencial integrity. In F. Bancilhon & D. J. DeWitt (Eds.), International conference on very large data bases (VLDB'88) (pp. 38-49). Los Angeles, CA, USA: Morgan Kaufmann.
11. Cheng, Q., Gryz, J., Koo, F., Leung, T. Y. C., Liu, L., Qian, X., et al. (1999). Implementation of two semantic query optimization techniques in DB2 universal database. In M. P. Atkinson, M. E. Orlowska, P. Valduriez, S. B. Zdonik, & M. L. Brodie (Eds.), International conference on very large data bases (VLDB'99) (pp. 687-698). Edinburgh, Scotland, UK: Morgan Kaufmann.
12. Dasu, T., Johnson, T., Muthukrishnan, S., & Shkapenyuk, V. (2002). Mining database structure; or, how to build a data quality browser. In ACM SIGMOD conference 2002 (pp. 240-251). Madison, WI, USA.
13. De Marchi, F., Lopes, S., & Petit, J.-M. (2002). Efficient algorithms for mining inclusion dependencies. In C. S. Jensen, K. G. Jeffery, J. Pokorný, S. Saltenis, E. Bertino, K. Böhm, et al. (Eds.), International conference on extending database technology (EDBT'02) (Vol. 2287, pp. 464-476). Prague, Czech Republic: Lecture Notes in Computer Science, Springer.
14. F. De Marchi S. Lopes J.-M. Petit F. Toumani 2003 Analysis of existing databases at the logical level: The DBA companion project ACM Sigmod Record 32 1 47 52
15. De Marchi, F., & Petit, J.-M. (2003). Zigzag: A new algorithm for discovering large inclusion dependencies in relational databases. In International conference on data mining (ICDM'03) (pp. 27-34). Melbourne, FL, USA: IEEE Computer Society.
16. De Marchi, F., & Petit, J.-M. (2005). Approximating a set of approximate inclusion dependencies. In International conference on intelligent information system (IIS'05) (pp. 633-640). Gdansk, Poland: Springer-Verlag.
17. Ganter, B., & Wille, R. (1999). Formal concept analysis. Springer-Verlag.
18. Gryz, J. (1998). Query folding with inclusion dependencies. In International conference on data engineering (ICDE'98) (pp. 126-133). Orlando, FL, USA: IEEE Computer Society.
19. Han, J., & Kamber, M. (2000). Data mining: Concepts and techniques. Morgan Kaufmann.
20. Y. Huhtala J. Karkkainen P. Porkka H. Toivonen 1999 TANE: An efficient algorithm for discovering functional and approximate dependencies The Computer Journal 42 2 100 111
21. M. Kantola H. Mannila K. J. Raïha H. Siirtola 1992 Discovering functional and inclusion dependencies in relational databases International Journal of Intelligent Systems 7 591 607
22. J. Kivinen H. Mannila 1995 Approximate inference of functional dependencies from relations Theoretical Computer Science 149 1 129 149
23. Koeller, A., & Rundensteiner, E. A. (2003) Discovery of high-dimentional inclusion dependencies (Poster). In Poster session of international conference on data engineering (ICDE'03). IEEE Computer Society.
24. Levene, M., & Loizou, G. (1999). A guided tour of relational databases and beyond. Springer.
25. M. Levene M. W. Vincent 2000 Justification for inclusion dependency normal form IEEE Transactions on Knowledge and Data Engineering 12 2 281 291
26. Lopes, S., De Marchi, F., & Petit, J.-M. (2004). DBA companion: A tool for logical database tuning. In Demo session of international conference on data engineering (ICDE'04). http://www.isima.fr/~demarchi/dbacomp/, IEEE Computer Society.
27. S. Lopes J.-M. Petit L. Lakhal 2002 Functional and approximate dependencies mining: Databases and FCA point of view Special issue of JETAI 14 2/3 93 114
28. S. Lopes J.-M. Petit F. Toumani 2002 Discovering interesting inclusion dependencies: Application to logical database tuning Information System 17 1 1 19
29. Mannila, H., & Räihä, K. J. (1994). The design of relational databases (2nd ed.). Addison-Wesley.
30. Mannila, H., & Räihä, K.-J. (1986). Inclusion dependencies in database design. In International conference on data engineering (ICDE'86) (pp. 713-718). Los Angeles, CA, USA: IEEE Computer Society.
31. H. Mannila H. Toivonen 1997 Levelwise search and borders of theories in knowledge discovery Data Mining and Knowledge Discovery 1 1 241 258
32. R. J. Miller M. A. Hernandez L. M. Haas L. Yan C. T. H. Ho R. Fagin 2001 The clio project: Managing heterogeneity ACM SIGMOD Record 30 1 78 83
33. J. C. Mitchell 1983 The implication problem for functional and inclusion dependencies Information and Control 56 3 154 173
34. N. Novelli R. Cicchetti 2001 Functional and embedded dependency inference: A data mining point of view Information System 26 7 477 506
35. S. Sarawagi S. Thomas R. Agrawal 2000 Integrating association rule mining with relational database systems: Alternatives and implications Data Mining and Knowledge Discovery 4 2/3 89 125
36. Wyss, C., Giannella, C., & Robertson, E. (2001). FastFDs: A heuristic-driven depth-first algorithm for mining functional dependencies from relation instances. In Y. Kambayashi, W. Winiwarter, & M. Arikawa (Eds.), Data warehousing and knowledge discovery (DaWaK'01) (Vol. 2114, pp. 101-110). Munich, Germany: Lecture Notes in Computer Science.