Semantic sampling of existing databases through informative Armstrong databases

Information Systems

Volumn 32, Issue 3, 2007, Pages 446-457

  De Marchi, Fabien ^a   Petit, Jean Marc ^b  

^a UNIVERSITÉ LYON 1   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

Armstrong databases; Database maintenance; Dependency visualization; Functional dependencies; Inclusion dependencies

Indexed keywords

ALGORITHMS; DATA MINING; RELATIONAL DATABASE SYSTEMS; SEMANTICS;

ARMSTRONG DATABASES; DATABASE MAINTENANCE; DEPENDENCY VISUALIZATION; FUNCTIONAL DEPENDENCIES; INCLUSION DEPENDENCIES;

INFORMATION MANAGEMENT;

EID: 37849188321     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2005.12.007     Document Type: Article

References (31)

1. Casanova M., Fagin R., and Papadimitriou C. Inclusion dependencies and their interaction with functional dependencies. J. Comput. Syst. Sci. 24 1 (1984) 29-59
2. Codd E.F. Recent investigations in relational data base systems. In: Rosenfeld J.L. (Ed). International Federation for Information Processing (IFIP'74) (1974), Stockholm, Sweden 1017-1021
3. Levene M., and Vincent M.W. Justification for inclusion dependency normal form. IEEE Trans. Knowledge Data Eng. 12 2 (2000) 281-291
4. Casanova M.A., Tucherman L., and Furtado A.L. Enforcing inclusion dependencies and referencial integrity. In: Bancilhon F., and DeWitt D.J. (Eds). International Conference on Very Large Data Bases. (VLDB'88), Los Angeles, CA, USA (1988), Morgan Kaufmann, Los Altos 38-49
5. Mannila H., and Räihä K.-J. Inclusion dependencies in database design. International Conference on Data Engineering. (ICDE'86), Los Angeles, CA, USA (1986), IEEE Computer Society, Silver Spring, MD 713-718
6. Miller R.J., Hernández M.A., Haas L.M., Yan L., Ho C.T.H., Fagin R., and Popa L. The clio project: managing heterogeneity. ACM Sigmod Rec. 30 1 (2001) 78-83
7. Gryz J. Query folding with inclusion dependencies. International Conference on Data Engineering. (ICDE'98), Orlando, FL, USA (1998), IEEE Computer Society 126-133
8. Cheng Q., Gryz J., Koo F., Leung T.Y.C., Liu L., Qian X., and Schiefer B. Implementation of two semantic query optimization techniques in DB2 universal database. In: Atkinson M.P., Orlowska M.E., Valduriez P., Zdonik S.B., and Brodie M.L. (Eds). International Conference on Very Large Data Bases. (VLDB'99), Edinburgh, Scotland, UK (1999), Morgan Kaufmann, Los Altos 687-698
9. Armstrong W.W. Dependency structures of database relationships. In: Rosenfeld J.L. (Ed). International Federation for Information Processing. (IFIP'74), Stockholm, Sweden (1974) 580-583
10. Fagin R., and Vardi M. Armstrong databases for functional and inclusion dependencies. Inform. Process. Lett. 16 (1983) 13-19
11. Silva A.M., and Melkanoff M.A. A method for helping discover the dependencies of a relation. In: Gallaire H., Nicolas J.-M., and Minker J. (Eds). Advances in Data Base Theory. (ADBT'81), Toulouse, France (1979) 115-133
12. Mannila H., and Räihä K.-J. Design by example: an application of Armstrong relations. J. Comput. Syst. Sci. 63 2 (1986) 126-141
13. Huhtala Y., Karkkainen J., Porkka P., and Toivonen H. TANE: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42 2 (1999) 100-111
14. Novelli N., and Cicchetti R. Functional and embedded dependency inference: a data mining point of view. Inform. Syst. 26 7 (2001) 477-506
15. Lopes S., Petit J.-M., and Lakhal L. Functional and approximate dependencies mining: databases and FCA point of view. JETAI 14 2/3 (2002) 93-114 (special issue)
16. De Marchi F., and Petit J.-M. Zigzag: a new algorithm for discovering large inclusion dependencies in relational databases. International Conference on Data Mining. (ICDM'03), Melbourne, FL, USA (2003), IEEE Computer Society, Silver Spring, MD 27-34
17. Beeri C., Dowd M., Fagin R., and Statman R. On the structure of Armstrong relations for functional dependencies. J. ACM 31 1 (1984) 30-56
18. F. De Marchi, S. Lopes, J.-M. Petit, Samples for understanding data-semantics in relations, in: M.-S. Hacid, Z.W. Ras, D.A. Zighed, Y. Kodratoff (Eds.), International Symposium on Methodologies for Intelligent Systems (ISMIS'02), Lyon, France, Lecture Notes in Artificial Intelligence, vol. 2366, Springer, Berlin, 2002, pp. 565-573.
19. M. Albrecht, E. Buchholz, A. Düsterhöft, B. Thalheim, 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, Lecture Notes in Computer Science, vol. 1358, Springer, Berlin, 1995, pp. 1-28.
20. De Marchi F., Lopes S., Petit J.-M., and Toumani F. Analysis of existing databases at the logical level: the DBA companion project. ACM Sigmod Rec. 32 1 (2003) 47-52
21. S. Lopes, F. De Marchi, J.-M. Petit, DBA Companion: a tool for logical database tuning, in: Demo Session of International Conference on Data Engineering (ICDE'04), IEEE Computer Society, Silver Spring, MD, 2004, http://www.isima.fr/ ∼demarchi/dbacomp/.
22. Abiteboul S., Hull R., and Vianu V. Foundations of Databases (1995), Addison-Wesley, Reading, MA
23. Levene M., and Loizou G. A Guided Tour of Relational Databases and Beyond (1999), Springer, Berlin
24. Armstrong W.W., and Delobel C. Decomposition of functional dependencies in relations. ACM Trans. Database Syst. 5 4 (1980) 404-430
25. Mannila H., and Toivonen H. Levelwise search and borders of theories in knowledge discovery. Data Min. Knowledge Discovery 1 1 (1997) 241-258
26. F. De Marchi, S. Lopes, J.-M. Petit, Efficient algorithms for mining inclusion dependencies, in: C.S. Jensen, K.G. Jeffery, J. Pokorný, S. Saltenis, E. Bertino, K. Böhm, M. Jarke (Eds.), International Conference on Extending Database Technology (EDBT'02), Prague, Czech Republic, Lecture Notes in Computer Science, vol. 2287, Springer, Berlin, 2002, pp. 464-476.
27. Levene M., and Loizou G. How to prevent interaction of functional and inclusion dependencies. Inform. Process. Lett. 71 3-4 (1999) 115-125
28. S.D. Bay, The UCI KDD archive, Technical Report, University of California, Irvine, CA, Department of Information and Computer Science, 1999, [http://kdd.ics.uci.edu].
29. Demetrovics J., and Thi V. Some remarks on generating Armstrong and inferring functional dependencies relation. Acta Cybern. 12 2 (1995) 167-180
30. Kantola M., Mannila H., Räihä K.J., and Siirtola H. Discovering functional and inclusion dependencies in relational databases. Int. J. Intell. Syst. 7 (1992) 591-607
31. F. De Marchi, Découverte et visualisation par l'exemple des dépendances fonctionnelles et d'inclusion dans les bases de données relationnelles, Ph.D. Thesis, 2003 (in French), http://www.isima.fr/∼demarchi/these_book.ps.