Database relations with null values

Abstract A new formal approach is proposed for modeling incomplete database information by means of null values. The basis of our approach is an interpretation of nulls which obviates the need for more than one type of null. The conceptual soundness of this approach is demonstrated by generalizing the formal framework of the relational data model to include null values. In particular, the set-theoretical properties of relations with nulls are studied and the definitions of set inclusion, set union, and set difference are generalized. A simple and efficient strategy for evaluating queries in the presence of nulls is provided. The operators of relational algebra are then generalized accordingly. Finally, the deep-rooted logical and computational problems of previous approaches are reviewed to emphasize the superior practicability of the solution.

[1]  Irving L. Traiger,et al.  System R: A Relational Approach to Data Base Management , 1976, Berkeley Workshop.

[2]  Yannis Vassiliou,et al.  Null values in data base management a denotational semantics approach , 1979, SIGMOD '79.

[3]  Y. Edmund Lien,et al.  On the Equivalence of Database Models , 1982, JACM.

[4]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[5]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[6]  David Maier,et al.  Discarding the Universal Instance Assumption: Preliminary Results , 1980, XP1 Workshop on Database Theory.

[7]  Carlo Zaniolo,et al.  Analysis and design of relational schemata for database systems. , 1976 .

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

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

[10]  Abraham Adolf Fraenkel,et al.  Set theory and logic , 1966 .

[11]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[12]  Carlo Zaniolo,et al.  Design of relational views over network schemas , 1979, SIGMOD '79.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Orrin Frink,et al.  Pseudo-complements in semi-lattices , 1962 .

[15]  Raymond Reiter,et al.  Towards a Logical Reconstruction of Relational Database Theory , 1982, On Conceptual Modelling.

[16]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[17]  John Grant,et al.  Null Values in a Relational Data Base , 1977, Inf. Process. Lett..

[18]  Eugene Wong,et al.  A statistical approach to incomplete information in database systems , 1982, TODS.

[19]  Joachim Biskup,et al.  A Formal Approach to Null Values in Database Relations , 1979, Advances in Data Base Theory.

[20]  Alain Pirotte,et al.  Generalized joins , 1976, SGMD.

[21]  J. D. Uiiman,et al.  Principles of Database Systems , 2004, PODS 2004.

[22]  Tomasz Imielinski,et al.  On Representing Incomplete Information in a Relational Data Base , 1981, VLDB.

[23]  Ronald Fagin,et al.  A simplied universal relation assumption and its properties , 1982, TODS.