论文信息 - Data dependencies in database with incomplete information

Data dependencies in database with incomplete information

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.

Yan Zhang | Jichao He

[1] W. W. Armstrong,et al. Dependency Structures of Data Base Relationships , 1974, IFIP Congress.

[2] Yannis Vassiliou. Functional Dependencies and Incomplete Information , 1980, VLDB.

[3] Tomasz Imielinski,et al. Incomplete information and dependencies in relational databases , 1983, SIGMOD '83.

[4] Catriel Beeri,et al. A complete axiomatization for functional and multivalued dependencies in database relations , 1977, SIGMOD '77.

[5] Y. Edmund Lien. Multivalued Dependencies With Null Values In Relational Data Bases , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[6] Carlo Zaniolo,et al. Database relations with null values , 1982, J. Comput. Syst. Sci..

[7] David Maier,et al. The Theory of Relational Databases , 1983 .

[8] Paolo Atzeni,et al. Functional Dependencies in Relations with Null Values , 1984, Inf. Process. Lett..

[9] E. F. Codd,et al. Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..