On the number of independent functional dependencies

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

Volumn 3861 LNCS, Issue , 2006, Pages 83-91

  Demetrovics, János ^a   Katona, Gyula O H ^a   Miklós, Dezso ^a   Thalheim, Bernhard ^b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SCIENCE; DATABASE SYSTEMS; INFORMATION TECHNOLOGY; SET THEORY; THEOREM PROVING;

ARMSTRONG AXIOMS; ATTRIBUTES; CARDINALITY; FUNCTIONAL DEPENDENCIES;

FUNCTION EVALUATION;

EID: 33745654318     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11663881_6     Document Type: Conference Paper

References (11)

1. BEERI, C., DOWD, M., FAGIN, R., AND STATMAN, R., On the structure of Armstrong relations for functional dependencies. Journal of ACM, 31, 1, January 1984, 30-46.
2. DEMETROVICS, J. AND KATONA, G.O.H., Combinatorial problems of database models. Colloguia Mathematica Societatis Janos Bolyai 42, Algebra, Cominatorics and Logic in Computer Science, Gÿor (Hungary), 1983, 331-352.
3. DEMETROVICS, J., LIBKIN, L., AND MUCHNIK, I.B., Functional dependencies and the semilattice of closed classes. Proc. MFDBS-89, LNCS 364, 1989, 136-147.
4. GRAHAM, R., SLOANE, N., Lower bounds for constant weight codes, IEEE Trans. Inform. Theory 26(1980) 37-43.
5. KATONA, G.O.H. AND DEMETROVICS, J., A survey of some combinatorial results concerning functional dependencies in relational databases. Annals of Mathematics and Artificial Intelligence, 6, 1992.
6. MANNILA, H. AND K.-J. RÄIHÄ, K.-J., The design of relational databases. Addison-Wesley, Amsterdam, 1992.
7. SELEZNJEV, O. AND THALHEIM, B., On the number of minimal keys in relational databases over nonuniform domains. Acta Cybern., 8, 267-271. 1988.
8. SPERNER, E., Ein Satz über Untermengen einer endlichen Menge, Math. Z. 27(1928) 544-548.
9. THALHEIM, B., Open problems in relational database theory. Bull. EATCS, 32:336 - 337, 1987.
10. THALHEIM, B., Generalizing the entity-relationship model for database modeling. JNGCS, 1990, 3, 3, 197 - 212.
11. THALHEIM, B., Dependencies in Relational Databases. Teubner-Texte zur Mathematik, B.G. Teubner Verlagsgesellschaft, Stuttgrat - Leipzig, 1991.