Skip to main content
Springer Nature Link
Log in

Another view of functional and multivalued dependencies in the relational database model

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, pseudo-functional and pseudo-multivalued dependencies are introduced. They are shown to be isomorphic with functional and multivalued dependencies, i.e., they behave in the same way with respect to implication. This formalism leads in a very natural way to a rather efficient algorithm for the inference of functional and multivalued dependencies. Some applications to acyclic join dependencies are discussed.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Beeri, On the membership problem for multivalued dependencies in relational databases, TR-229, Department of EECS, Princeton University (1979).

  2. C. Beeri, R. Fagin, and J. H. Howard, A complete axiomatization for functional and multivalued dependencies in database relations, inProceedings ACM SIGMOD, 3rd International Conference on Management of Data, Toronto, pp. 47–61 (August 1977).

  3. C. Beeri, R. Fagin, D. Maier, A. O. Mendelzon, J. D. Ullman, and M. Yannakakis, Properties of acyclic database schemes, inProceedings 13th Annual ACM Symposium on the Theory of Computing, pp. 355–362 (1981).

  4. C. Beeri, R. Fagin, D. Maier, and M. Yannakakis, On the desirability of acyclic database schemes,IBM Res. Rep. (1981).

  5. C. Beeri and M. Y. Vardi, The implication problem for database dependencies, inProceedings XP1 Workshop on Relational Database Theory, Stonybrook (1980).

  6. E. F. Codd, Further normalizations of the relational data base model, inData Base Systems (R. Rustin, ed.), Prentice Hall, pp. 33–64 (1972).

  7. R. Fagin, Multivalued dependencies and a new normal form for relational databases,ACM Trans. Database Syst. 2(3):262–278 (1977).

    Google Scholar 

  8. R. Fagin, A. O. Mendelzon, and J. D. Ullman, A simplified universal relation assumption and its properties,RJ2900, IBM, San Jose, California (1980).

    Google Scholar 

  9. Z. Galil, An almost linear-time algorithm for computing a dependency basis in a relational database,J. ACM 29:96–102 (January 1982).

    Google Scholar 

  10. M. Gyssens and J. Paredaens, A decomposition methodology for cyclic databases (to appear).

  11. D. Maier, A. O. Mendelzon, and Y. Sagiv, Testing implication of data dependencies,ACM Trans. Database Syst.4(4):455–469.

  12. J. Paredaens, The interaction of integrity constraints in an information system,J. Comp. Syst. Sci. 20(3):310–329 (June 1980).

    Google Scholar 

  13. J. Rissanen, Theory of joins for relational databases-A tutorial survey, inProceedings 7th Symposium on Mathematical Foundation of Computer Science, Lecture Notes in Computer Science 64, Springer Verlag, pp. 537–551 (1978).

  14. Y. Sagiv, An algorithm for inferring multivalued dependencies with an application to prepositional logic,J. ACM 27:250–262 (April 1980).

    Google Scholar 

  15. E. Sciore, Some observations on real world data dependencies, inProceedings XP1 Conference, Stonybrook, New York (1980).

    Google Scholar 

  16. E. Sciore, A complete axiomatization of full-join dependencies, TR-279, Department of EECS, Princeton University (1979).

  17. C. Zaniolo, Analysis and design of relational schemata for database systems. Technical Report UCLA ENG-7669, Department of Computer Science, University of California, Los Angeles (1976).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Antwerp U.I.A., Universiteitsplein 1, 2610, Wilrijk, Belgium

    M. Gyssens & J. Paredaens

Authors
  1. M. Gyssens
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. J. Paredaens
    View author publications

    You can also search for this author inPubMed Google Scholar

Additional information

Research assistant of the NFWO.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gyssens, M., Paredaens, J. Another view of functional and multivalued dependencies in the relational database model. International Journal of Computer and Information Sciences 12, 247–267 (1983). https://doi.org/10.1007/BF00991621

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key words