Missing information (applicable and inapplicable) in relational databases

Abstract

There has been some technical and justified criticism of the treatment of missing information in the data sublanguage SQL and in IBM's Database 2 system (a relational database management system). Some of this criticism has been directed (by mistake) at the relational model. The purpose of this paper is to clarify and extend the treatment of missing information by the relational model.

The clarification places heavy emphasis on the semantic aspects of missing information. The extension, which is relatively minor, provides a systematic approach (independent of data type) to dealing with the inapplicability of certain properties to some objects. This extension does not invalidate any part of the present version of the relational model.

References

1. {EFC1} E. F. Codd, "RM/T: Extending the Relational Model to capture more meaning", ACM TODS, Vol. 4, No. 4, Dec 1979 (see Section 2: The Basic Relational Model).
2. {EFC2} E. F. Codd, "A Relational Model of Data for Large Shared Data Banks", Comm. ACM, Vol. 13, No. 6, June 1970.
3. {EFC3} E. F. Codd, "ALPHA: A Relational Data Sublanguage based on the Relational Calculus", Proc. ACM-SIGFIDET Workshop, San Diego, 1971.
4. {EFC4} E. F. Codd, "Relational Database: A Practical Foundation for Productivity", Comm. ACM, Vol. 25, No. 2, Feb 1982.
5. {EFC5} E. F. Codd, "How Relational is your Database Management System?", Computerworld, Nov. 14 & 21, 1985.
6. {EFC6} E. F. Codd, "The Twelve Rules for Relational DBMS", The Relational Institute, San Jose, EFC-6 / May 16, 1986.
7. {CJD1} C. J. Date, "Null Values in Database Management", Proc. 2nd British National Conference on Databases, Bristol, England, July 1982; also Chapter 14 in book entitled "Relational Database: Selected Writings", Addison Wesley, 1986.
8. {CJD2} C. J. Date, "A Critique of the SQL Database Language", Chapter 13 in book entitled "Relational Database: Selected Writings", Addison Wesley, 1986.
9. {RTI} INGRES/QUEL Reference Manual, Relational Technology Inc., Alameda, California (most recent edition).
10. {VASS} Y. Vassiliou, "Null values in database management: A denotational semantics approach", Proc. ACM SIGMOD 1979 Int. Conf. on Management of Data, Boston, Mass., May 30 - June 1, 1979.
11. {BFH} C. Beeri, R. Fagin, J. H. Howard, "A Complete Axiomatization for Functional and Multi-Valued Dependencies in Database Relations", Proc. ACM SIGMOD 1977 Int. Conf. on Management of Data, Los Angeles, CA.
12. {CFP} N. Casanova, R. Fagin, C. Papadimitriou, "Inclusion Dependencies and their interaction with Functional Dependencies", JCSS Vol. 28, No. 1, February 1984.
13. {IBM} SQL Reference Manual, IBM Corporation, White Plains, NY (most recent edition)
14. {WL} Witold Lipski, "On semantic issues connected with incomplete information data bases", Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland 1978.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Simulation theory

      • Systems theory

• Information systems

  • Data management systems

    • Database design and models

• Mathematics of computing

  • Information theory

• Theory of computation

  • Design and analysis of algorithms