Skip to main content
SpringerLink
Log in

Data dependencies in database with incomplete information

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

To get more meaning of incomplete information, a predicate way is proposed to represent the nulls. The concepts of functional and multivalued dependencies are extended in the environment which allows nulls in a database relation. The inference rules which can be applied to the extended dependencies are investigated. Finally it is shown that the rules are complete for the family of extended functional and multivalued dependencies.

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

Similar content being viewed by others

References

  1. W. W. Armstrong, Dependency structures of data base relation, Proc. IFIP 1974, North-Holland, Amsterdam, 1974.

    Google Scholar 

  2. P. Atzeni, and N.M. Morfuni, Functional dependencies in relations with null values,Information Processing Letters,18:4 (1984).

    Article  MathSciNet  Google Scholar 

  3. C. Beeri, R. Fagin, and J.H. Howard, A complete axiomatization for functional and multivalued dependencies in database relations, ACM-SIGMOD 77.

  4. E.F. Codd, Extending the database relational model to capture more meaning,ACM Trans. Database Syst.,4:4 (1979).

    Article  Google Scholar 

  5. He Jichao, The introducing and processing of nulls in relation model,Chinese Journal of Computers,10:8 (1987).

    Google Scholar 

  6. He Jichao, and Zhang Yan, A model of incomplete information database and its dependency structures, The International Pre-VLDB’86 Symposium, 1986.

  7. T. Imielinski, and W. Lipski, Jr., Incomplete information and dependencies in relational database, Proc. ACM-SICMOD, 1983.

  8. Y.E. Lien, Multivalued dependencies with null values in relational databases, Proc. 5th Internat. Conf. on VLDB, 1979.

  9. D. Maier, The Theory of Relational Databases, 1983.

  10. J.D. Ullman, Principles of Database System, 2nd ed., Pitman Publishing Ltd., 1982.

  11. Y. Vassiliou, Functional dependencies and incomplete information, Proc. 6th Internat. Conf. on VLDB, 1980.

  12. C. Zaniolo, Database relations with null values,J. Compt. System. Sci.,28:1 (1984).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wuhan University, Wuhan, China

    Zhang Yan

  2. Nanjing Institute of Technology, Nanjing, China

    He Jichao

Authors
  1. Zhang Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. He Jichao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y., He, J. Data dependencies in database with incomplete information. J. of Comput. Sci. & Technol. 3, 131–138 (1988). https://doi.org/10.1007/BF02943338

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation