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: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 2: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 3: [EFC3] E. F. Codd, "ALPHA: A Relational Data Sublanguage based on the Relational Calculus", Proc. ACM-SIGFIDET Workshop, San Diego, 1971.
• 4: E. F. Codd, Relational database: a practical foundation for productivity, Communications of the ACM, v.25 n.2, p.109-117, Feb 1982 [doi>10.1145/358396.358400]
• 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: Yannis Vassiliou, Null values in data base management a denotational semantics approach, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582123]
• 11: Catriel Beeri , Ronald Fagin , John H. Howard, A complete axiomatization for functional and multivalued dependencies in database relations, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada [doi>10.1145/509404.509414]
• 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

Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
  H.2 DATABASE MANAGEMENT

General Terms:
Design