Functional dependencies and disjunctive existence constraints in database relations with null values

  • Paolo Atzeni
  • Nicola M. Morfuni
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 172)


Database Relation Functional Dependency Inference Rule Integrity Constraint Large Data Base 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W.W. ARMSTRONG: "Dependency Structures of Data Base Relationships". Proc. 1974 IFIP Congress, North-Holland Pub. Co. Amsterdam, 1974, pp. 580–583.Google Scholar
  2. 2.
    C. BEERI, R. FAGIN, J.H. HOWARD: "A Complete Axiomatization for Functional and Multivalued Dependencies". Proc. of ACM SIGMOD Int'l Conf. on Management of Data, Toronto, Canada, 1977, pp.47–61.Google Scholar
  3. 3.
    E.F. CODD: "A Relational Model of Data for Large Shared Data Banks". Comm. ACM 13 (6), 1970, pp. 377–387.Google Scholar
  4. 4.
    B.S. GOLDSTEIN: "Constraints on Null Values in Relational Databases". Proc. 7th Int'l Conf. on Very Large Data Bases, Cannes, France, 1981, pp. 101–110.Google Scholar
  5. 5.
    T. IMIELINSKI, W. LIPSKI: "Incomplete Information and Dependencies in Relational Databases". Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, San Jose, CA, 1983, pp. 178–184.Google Scholar
  6. 6.
    Y.E. LIEN: "On the Equivalence of Database Models". J. ACM 29 (2), 1982, pp. 333–362.Google Scholar
  7. 7.
    D. MAIER: "Discarding the Universal Instance Assumption: Preliminary Results". Technical Report 80-008 Dept. of Comp. Sc. SUNY at Stonybrook, NY, March 1980. Presented at the XP1 Workshop, Stonybrook, NY, June 1980.Google Scholar
  8. 8.
    D. MAIER: The Theory of Relational Databases, Computer Science Press, Rockville, MD, 1983.Google Scholar
  9. 9.
    D.S. PARKER, K. PARSAYE-GHOMI: "Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies". Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, Los Angeles, CA, 1980, pp. 52–57.Google Scholar
  10. 10.
    F. SADRI, J.D. ULLMAN: "Template Dependencies: A Large Class of Dependencies in Relational Databases and Its Complete Axiomatization". J. ACM 29 (2), 1982, pp. 363–372.Google Scholar
  11. 11.
    Y. SAGIV, S.F. WALECKA: "Subset Dependencies and a Completeness Result for a Subclass of Embedded Multivalued Dependencies". J. ACM 29 (1), 1982, pp. 103–117.Google Scholar
  12. 12.
    E. SCIORE: "The Universal Instance and Database Design". Technical Report #271, Dept. of EECS, Princeton University, Princeton, NJ, 1980.Google Scholar
  13. 13.
    J.D. ULLMAN: Principles of Database Systems, 2nd ed., Computer Science Press, Potomac, MD, 1982.Google Scholar
  14. 14.
    Y. VASSILLIOU: "Functional Dependencies and Incomplete Information". Proc. 6th Int'l Conf. on Very Large Data Bases, Montreal, Canada, 1980, pp. 260–269.Google Scholar
  15. 15.
    C. ZANIOLO: "Database Relations with Null Values". Unpublished Manuscript 1981. An extended abstract appeared in Proc. ACM Symposium on Principles of Database Systems, Los Angeles, CA, 1982, pp. 27–33.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Paolo Atzeni
    • 1
  • Nicola M. Morfuni
    • 2
  1. 1.IASI-CNRRomaItaly
  2. 2.Dipartimento di Informatica e SistemisticaUniversità di RomaRomaItaly

Personalised recommendations