A Unified Treatment of Null Values Using Constraints

Information Sciences

Volumn 98, Issue 1-4, 1997, Pages 99-156

  Candan, K Selçuk ^a   Grant, John ^b   Subrahmanian, V S ^a  

^a University of Maryland ^*  (United States)

^b TOWSON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; CONSTRAINT THEORY; DATA STRUCTURES; INFORMATION ANALYSIS; INFORMATION RETRIEVAL SYSTEMS;

COMPACTION OPERATOR; MISSING INFORMATION; NULL VALUES;

RELATIONAL DATABASE SYSTEMS;

EID: 0031147895     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0255(96)00201-0     Document Type: Article

References (31)

1. S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, Addison-Wesley, Reading, MA, 1995.
2. ANSI/X3/SPARC Study Group on Data Base Management Systems, Interim Report 75-02-08, FDT Bulletin ACM-SIGMOD 7(2) (1975).
3. P. Atzeni and V. DeAntonellis, Relational Database Theory, Benjamin/Cummings, 1993.
4. J. Biskup, A formal approach to null values in database relations, in: Advances in Database Theory, H. Gallaire, J. Minker, and J. M. Nicolas, Eds., Plenum, New York, 1981, Vol. 1, pp. 299-341.
5. J. Biskup, A foundation of Codd's relational maybe-operations, ACM TODS 8: 608-636 (1983).
6. J. Biskup, Extending the relational algebra for relations with maybe tuples and existential and universal null values, Fundamenta Informaticae VII:129-150 (1984).
7. E. F. Codd, Understanding relations (installment #7), FDT Bulletin ACM-SIGMOD 7:23-28 (1975).
8. E. F. Codd, Extending the database relational model to capture more meaning, ACM TODS 4:397-434 (1979).
9. G. Gottlob and R. Zicari, Closed world databases opened through null values, in: Proc. VLDB Conf., 1988, pp. 50-61.
10. G. Grahne, The Problem of Incomplete Information in Relational Databases, LNCS 554, Springer-Verlag, New York, 1991.
11. J. Grant, Null values in a relational data base, Information Processing Lett. 6:156-157 (1977).
12. J. Grant, Partial values in a tabular database model. Information Processing Lett. 9:97-99 (1979).
13. J. Grant, Incomplete information in a relational database, Fundamenta Informaticae III:363-378 (1980).
14. J. Grant and J. Minker, Answering queries in indefinite databases and the null value problem, in: Advances in Computing Research, P. Kanellakis, Ed., 1986, Vol. 3, pp. 247-267.
15. T. Imielinski and W. Lipski, On representing incomplete information in a relational database, in: Proc. 7th VLDB Conf., 1981, pp. 389-397.
16. T. Imielinski and W. Lipski, Incomplete information in relational databases, J. ACM 31:761-791 (1984).
17. V. S. Lakshmanan, Query evaluation with null values: How complex is completeness?, in: Proc. 6th Foundations of Software Technology and Comput. Sci., Springer-Verlag, New York, 1989, pp. 204-222.
18. E. Lien, Multivalued dependencies with null values in relational databases, in: Proc. 5th VLDB Conf., 1979, pp. 61-66.
19. W. Lipski, On semantic issues connected with incomplete information systems, ACM TODS 4:262-296 (1979).
20. W. Lipski, On databases with incomplete information, J. ACM 28:41-70 (1981).
21. K. C. Liu and R. Sunderraman, An extension to the relational model for indefinite databases, in: Proc. of ACM-IEEE Computer Society Joint Computer Conference 1987, pp. 428-435.
22. K. C. Liu and R. Sunderraman, Indefinite and maybe information in relational databases, ACM TODS 15:1-39 (1990).
23. K. C. Liu and R. Sunderraman, A generalized relational model for indefinite and maybe information, IEEE Trans. Knowledge and Data Engrg. 3:65-77 (1991).
24. J. Minker and D. Perlis, Computing protected circumscription, J. Logic Programming 4:235-249 (1985).
25. A. Ola and G. Ozsoyoglu, A family of incomplete relational database models, in: Proc. VLDB Conf., 1989, pp. 23-31.
26. R. Reiter, Towards a logical reconstruction of relational database theory, in: Conceptual Modeling, M. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds., Springer-Verlag, New York, 1984, pp. 191-238.
27. R. Reiter, A sound and sometimes complete query evaluation algorithm for relational databases with null values, J. ACM 33:349-370 (1986).
28. Y. Vassiliou, Null values in database management, A denotational semantics approach, in: Proc. ACM-SIGMOD 1979, pp. 162-169.
29. E. Wong, A statistical approach to incomplete information in database systems, ACM TODS 7:470-488 (1982).
30. L. Y. Yuan and D.-A. Chiang, A sound and complete query evaluation algorithm for relational databases with null values, in: Proc. 1989 ACM Symp. on Principles of Database Syst., 1989, pp. 66-74.
31. C. Zaniolo, Database relations with null values, J. Comput. and Syst. Sci. 29:142-166 (1984).