Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Automata, Languages and Programming (ICALP 1984)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 172))

Included in the following conference series:

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. E.F. CODD: "A Relational Model of Data for Large Shared Data Banks". Comm. ACM 13 (6), 1970, pp. 377–387.

    Google Scholar 

  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. 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. Y.E. LIEN: "On the Equivalence of Database Models". J. ACM 29 (2), 1982, pp. 333–362.

    Google Scholar 

  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. D. MAIER: The Theory of Relational Databases, Computer Science Press, Rockville, MD, 1983.

    Google Scholar 

  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. 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. 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. E. SCIORE: "The Universal Instance and Database Design". Technical Report #271, Dept. of EECS, Princeton University, Princeton, NJ, 1980.

    Google Scholar 

  13. J.D. ULLMAN: Principles of Database Systems, 2nd ed., Computer Science Press, Potomac, MD, 1982.

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. IASI-CNR, Viale Manzoni 30, 00185, Roma, Italy

    Paolo Atzeni

  2. Dipartimento di Informatica e Sistemistica, Università di Roma, Via Buonarroti 12, 00185, Roma, Italy

    Nicola M. Morfuni

Authors
  1. Paolo Atzeni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicola M. Morfuni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jan Paredaens

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Atzeni, P., Morfuni, N.M. (1984). Functional dependencies and disjunctive existence constraints in database relations with null values. In: Paredaens, J. (eds) Automata, Languages and Programming. ICALP 1984. Lecture Notes in Computer Science, vol 172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-13345-3_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-13345-3_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-13345-2

  • Online ISBN: 978-3-540-38886-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation