Samples for understanding data-semantics in relations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2366 LNAI, Issue , 2002, Pages 565-573

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

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b UNIVERSITY OF VERSAILLES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT SYSTEMS; SAMPLING;

ARMSTRONG RELATIONS; BOUNDED SIZE; DATA SEMANTICS; DATABASE APPLICATIONS; FUNCTIONAL DEPENDENCY;

SEMANTICS;

EID: 84884647560     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48050-1_60     Document Type: Conference Paper

References (16)

1. William Ward Armstrong and Claude Delobel. Decomposition and functional dependencies in relations. ACM Transactions on Database Systems, 5(4):404-430, 1980.
2. W. W. Armstrong. Dependency structures of database relationships. In Jack L. Rosenfeld, editor, International Federation for Information Processing, Amsterdam, pages 580-583, 1974.
3. S. D. Bay. The UCI KDD Archive [http://kdd.ics.uci.edu]. Technical report, Irvine, CA: University of California, Department of Information and Computer Science, 1999.
4. C. Beeri, M. Dowd, R. Fagin, and R. Statman. On the structure of Armstrong relations for functional dependencies. Journal of the ACM, 31(1):30-56, January 1984.
5. F. De Marchi, S. Lopes, and J-M. Petit. Informative armstrong relations: Application to database analysis. In Bases de Données Avancées, Agadir, Maroc, October 2001.
6. F. De Marchi, S. Lopes, and J.-M. Petit. Efficient algorithms for mining inclusion dependenciess. In International Conference on Extending Database Technology, Prague, Czech Republic. To appear, 2002.
7. J. Demetrovics and V.D. Thi. Some remarks on generating armstrong and inferring functional dependencies relation. Acta Cybernetica, 12(2):167-180, 1995.
8. R. Fagin. Armstrong databases. In IBM Symposium on Mathematical Foundations of Computer Science, Kanagawa, Japan, 1982.
9. R. Fagin. Horn clauses and database dependencies. Journal of the ACM, 99(4):952-985, 1982.
10. M. Levene and G. Loizou. A Guided Tour of Relational Databases and Beyond. Springer, 1999.
11. S. Lopes, J.-M. Petit, and L. Lakhal. Efficient discovery of functional dependencies and armstrong relations. In Carlo Zaniolo, Peter C. Lockemann, Marc H. Scholl, and Torsten Grust, editors, International Conference on Extending Database Technology, Konstanz, Germany, volume 1777 of Lecture Notes in Computer Science, pages 350-364. Springer, 2000.
12. S. Lopes, J-M. Petit, and L. Lakhal. A framework for understanding existing databases. In Michel E. Adiba, Christine Collet, and Bipin C. Desai, editors, International Database Engineering and Applications Symposium, Grenoble, France, pages 330-338, July 2001.
13. S. Lopes, J-M. Petit, and F. Toumani. Discovering interesting inclusion dependencies: Application to logical database tuning. Information System, 17(1):1-19, 2002.
14. H. Mannila and K.-J. Räihä. Design by example: An application of armstrong relations. Journal of Computer and System Sciences, 63(2):126-141, October 1986.
15. H. Mannila and K. J. Räihä. Algorithms for inferring functionaldependencies fromrelations. Data and Knowledge Engineering, 12(1):83-99, 1994.
16. A. M. Silva and M. A. Melkanoff. A method for helping discover the dependencies of a relation. In Hervé Gallaire, Jean-Marie Nicolas, and Jack Minker, editors, Advances in Data Base Theory, pages 115-133, Toulouse, France, 1979.