Describing candidate keys by hypergraphs

Computers and Artificial Intelligence

Volumn 18, Issue 2, 1999, Pages 191-207

  Demetrovics, János ^a   Thi, Vu Due ^b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b INSTITUTE OF INFORMATION TECHNOLOGY   (Viet Nam)

Author keywords

Candidate key; Closure; Functional dependency; Hypergraph; Independent set; Key; Minimal transversal; Relation; Relation scheme; Relational datamodel; Transversal

Indexed keywords

EID: 33748717352     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. ARMSTRONG W. W.: Dependency Structures of Database Relationships. Information Processing 74, Holland Publ. Co. 1974, pp. 580-583.
2. BEERI C. - BERNSTEIN P. A.: Computational problems related to the design of normal form relational schemas. ACM Trans. on Database Syst., 4,1 (1979) pp. 30-59.
3. BEERI C. - DOWD M. - FAGIN R., STAMAN R.: On the Structure of Armstrong relations for Functional Dependencies. J. ACM, Vol. 31, 1984, No. 1, pp. 30-46.
4. BERGE C.: Hypergraphs: Combinatorics of Finite Sets. (North - Holland, Amsterdam, 1989)
5. DEMETROVICS J. - THI V. D.: Some results about functional dependencies. Acta Cybernetica, Vol. 8, 1988, No. 3, pp. 273-278.
6. DEMETROVICS J. - THI V.D.: Relations and minimal keys. Acta Cybernetica. Vol. 8, 1988, No. 3, pp. 279-285.
7. DEMETROVICS J. - THI V. D.: On Keys in the Relational Datamodel. Inform. Process. Cybern. EIK, Vol. 24, 1988, No. 10, pp. 515-519.
8. DEMETROVICS J. - THI V. D.: Algorithms for generating Armstrong relations and inferring functional dependencies in the relational datamodel. Computers and Mathematics with Applications, Great Britain, Vol. 26, 1993, No. 4, pp. 43-55.
9. DEMETROVICS J. - THI V. D.: Some Problems concerning Keys for Relation Schemes and Relations in the Relational Datamodel. Information Processing Letters, North Holland Vol. 46, 1993, No. 4, pp. 179-183.
10. DEMETROVICS J. - THI V. D.: Some Computational Problems Related to the Functional Dependency in the Relational Datamodel. Acta Scientiarum Mathematicarum, Vol. 57, 1993, No. 1-4, pp. 627-628.
11. DEMETROVICS J. - THI V. D.: Armstrong Relation, Functional Dependencies and Strong Dependencies. Comput. and AI, Vol. 14, 1995, No. 3, pp. 279-298.
12. GAREY M. R. - JOHNSON D. S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Bell Laboratories, W. H. Freeman and Company, San Francisco 1979.
13. GOTTLOB G. - LIBKIN L.: Investigations on Armstrong relations, dependency inference, and excluded functional dependencies. Acta Cybernetica Hungary, Vol. IX, 1990, No. 4, pp. 385-402.
14. LUCCHESI C. L. - OSBORN S. L.: Candidate keys for relations. J. Comput. Syst. Scien., Vol. 17, 1978, No. 2, pp. 270-279.
15. THI V. D.: Investigation on Combinatorial Characterizations Related to Functional Dependency in the Relational Datamodel (in Hungarian). MTA-SZTAKI Tanulmanyok, Budapest, Vol. 191, 1986 pp. 1-157. Ph.D. Dissertation.
16. THI V.D.: Minimal keys and Antikeys. Acta Cybernetica 7, 4.