A more general model for handling missing information in relational databases using a 3-valued logic

Authors:
Kwok-bun Yue
Affiliations:
Department of Computer Science. University of Houston - Clear Lake, 2700 Bay Area Boulevard, Houston, TX
Venue:
ACM SIGMOD Record
Year:
1991

Citing 0
Cited 3

A probabilistic relational algebra for the integration of information retrieval and database systems

ACM Transactions on Information Systems (TOIS)
Modelling uncertainty in multimedia database systems: an extended possibilistic approach

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Consistency enforcement in databases

Proceedings of the 2nd international conference on Semantics in databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Codd proposed the use of two interpretations of nulls to handle missing information in relational databases that may lead to a 4-valued logic [Codd86, Codd87]. In a more general model, three interpretations of nulls are necessary [Roth, Zani]. Without simplification, this may lead to a 7-valued logic, which is too complicated to be adopted in relational databases. For such a model, there is no satisfactory simplification to a 4-valued logic. However, by making a straightforward simplification and using some proposed logical functions, a 3-valued logic can handle all three interpretations.