Skip to main content
SpringerLink
Log in

Axiomatization of generalized functional dependences in relational data bases

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literature Cited

  1. W. W. Armstrong, “Dependency structures of data base relationships,” Information Processing 74, North-Holland, Amsterdam (1974), pp. 580–583.

    Google Scholar 

  2. W. W. Armstrong, “On the generation of dependency structures of relational data bases,” Publication No. 272, Université de Montreal (1977).

  3. C. Beeri, R. Fagin, and J. H. Howard, “A complete axiomatization for functional and multivalued dependences in data base relations,” in: Proc. ACMSIGMOD Int. Conf. on Management of Data, Toronto (1977), pp. 47–61.

  4. A. Bekesay and J. Demetrovics, “Contributions to the theory of data base relations,” Discrete Math.,27, 1–10 (1973).

    Google Scholar 

  5. A. Bekesay, J. Demetrovics, L. Hannak, P. Frankl, and G. Katona, “On the number of maximal dependences in a data base relation of fixed order,” Discrete Math.,29 (1980).

  6. E. F. Codd, “A relational model of data for large shared data banks,” Commun. ACM,13, 377–387 (1970).

    Google Scholar 

  7. E. F. Codd, “Further normalization of the data base relational model,” in: Courant Computer Science Symposium on Data Base Systems, Prentice-Hall, Englewood Cliffs, New Jersey (1971), pp. 33–64.

    Google Scholar 

  8. G. Czedli, “Függösegek relációs adatbázis modellben,” Alk. Mat. Lapok (1980).

  9. J. Demetrovics, “Candidate keys and antichains,” SIAM J. Alg. Discrete Methods,1 (1980).

  10. J. Demetrovics, “On the equivalence of candidate keys with Sperner systems,” Acta Cybernetica,4, 247–252 (1979).

    Google Scholar 

  11. R. Fagin, “Multivalued dependences and a new formal form for relational databases,” ACM Trans. Database Syst.,2, No. 3, 262–278 (1977).

    Google Scholar 

  12. J. Rissanen, “Theory of relations for databases-a tutorial survey,” in: Proc. 7th Symposium on Foundations of Computer Science, Poland, 1978; Lecture Notes in Computer Science, Vol. 64, Springer-Verlag (1978), pp. 537–551.

  13. Y. Sagiv, “An algorithm for inferring multivalued dependences that works also for a subset of proportional logic,” Department of Computer Science, University of Illinois at Champaign-Urbana (1979).

Download references

Authors
  1. J. Demetrovics
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Gyepes
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika, No. 2, pp. 42–48, March–April, 1981.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Demetrovics, J., Gyepes, D. Axiomatization of generalized functional dependences in relational data bases. Cybern Syst Anal 17, 202–210 (1981). https://doi.org/10.1007/BF01069634

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01069634

Keywords

Search

Navigation