Advertisement

On functional independencies

  • Jürgen M. Janas
Session 12 Databases And Knowledgebases
Part of the Lecture Notes in Computer Science book series (LNCS, volume 338)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AHO et al. 79]
    Aho, A.V., Beeri, C., Ullman, J.D. The theory of joins in relational databases. ACM TODS, vol. 4 (1979), pp 279–314Google Scholar
  2. [ARMSTRONG 74]
    Armstrong, W.W. Dependency structures of data base relationships. Proc. 1974 IFIP Congress, North Holland, Amsterdam (1974), pp 580–583Google Scholar
  3. [BEERI 80]
    Beeri, C. On the membership problem for functional and multivalued dependencies in relational databases. ACM TODS, vol. 5 (1980), pp 241–259Google Scholar
  4. [BEERI & BERNSTEIN 79]
    Beeri, C., Bernstein, P.A. Computational problems related to the design of normal form relational schemas. ACM TODS, vol. 4 (1979), pp 30–59Google Scholar
  5. [BEERI & HONEYMAN 81]
    Beeri, C., Honeyman, P. Preserving functional dependencies. SIAM J. Computing, vol. 10 (1981), pp 647–656Google Scholar
  6. [BEERI & VARDI 81]
    Beeri, C., Vardi, M.Y. The implication problem for data dependencies. Proc. ICALP 81, Springer LNCS 115 (1981), pp 73–85Google Scholar
  7. [BEERI et al. 77]
    Beeri, C., Fagin, R., Howard, J.H. A complete axiomatization for functional and multivalued dependencies in database relations. Proc. ACM-SIGMOD 1977 Int. Conf. on Management of Data, Toronto (1977), pp 47–61Google Scholar
  8. [BEERI et al. 80]
    Beeri, C., Dowd, M., Fagin, R., Statman, R. On the structure of Armstrong relations for functional dependencies. IBM Research Report RJ2901, San Jose (1980)Google Scholar
  9. [CODD 70]
    Codd, E.F. A relational model for large shared data banks. Comm. ACM, vol. 13 (1970), pp 377–387Google Scholar
  10. [CODD 72]
    Codd, E.F. Further normalization of the data base relational model. In: Data Base Systems (R. Rustin, ed.), Prentice Hall, Englewood Cliffs (1972), pp 33–64Google Scholar
  11. [CODD 74]
    Codd, E.F. Recent investigations in relational data base systems. Proc. 1974 IFIP Congress, North Holland, Amsterdam (1974), pp 1017–1021Google Scholar
  12. [FAGIN 77]
    Fagin, R. Multivalued dependencies and a new normal form for relational databases. ACM TODS, vol. 2 (1977), pp 262–278Google Scholar
  13. [GALIL 82]
    Galil, Z. An almost linear-time algorithm for computing a dependency basis in a relational database. J. ACM, vol. 29 (1982), pp 96–102Google Scholar
  14. [GINSBURG & ZAIDDAN 82]
    Ginsburg, S., Zaiddan, S.M. Properties of functional-dependency families. J. ACM, vol. 29 (1982), pp 678–698Google Scholar
  15. [JANAS 85]
    Janas, J.M. A combined axiomatization for functional dependencies and functional independencies. Bericht 8503, Fakultät für Informatik, Universität der Bundeswehr München (1985)Google Scholar
  16. [JANAS 86]
    Janas, J.M. Computational problems related to functional independencies. Bericht 8609, Fakultät für Informatik, Universität der Bundeswehr München (1986)Google Scholar
  17. [MAIER 80]
    Maier, D. Minimum covers in the relational database model. J. ACM, vol. 27 (1980) pp 664–674Google Scholar
  18. [SILVA & MELKANOFF 81]
    Silva, A.M., Melkanoff, M.A. A method for helping discover the dependencies of a relation. In: H. Gallaire, J. Minker, J.-M. Nicolas (eds.): Advances in Data Base Theory — vol. 1. New York: Plenum Press (1981), pp 115–133Google Scholar
  19. [ULLMANN 82]
    Ullmann, J.D. Principles of database systems. 2nd ed. Rockville: Computer Science Press (1982)Google Scholar
  20. [ZANIOLO 76]
    Zaniolo, C. Analysis and design of relational schemata for database systems. Tech. Rep. UCLA-ENG-7669, Dept. of Computer Science, University of California, Los Angeles (1976)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Jürgen M. Janas
    • 1
  1. 1.Universität der Bundeswehr MünchenNeubibergFederal Republic of Germany

Personalised recommendations