Closed World Databases Opened Through Null Values

We propose a new approach to the treatment of nullvalued attributes in the relational model. The approach is based on the new concept of locally-controlled open world database. A locally-controlled open world dab base permits the definition of portions of a traditional closed world database as open-world. Attributes, part of a relation, or entire relations can be explicitly defined as ‘open” through the insertion of null-values. Under this assumption, we consider three different types of null values: the standard unknown, does not e&t, and the new one, called open. We give a complete formal specification of the semantics of these null values. We extend the arithmetic and logical operators to cover nulls and outline how relational operators cau be extended accordingly. This paper describes ongoing work. We state some open problems to be solved iu order to render our approach more operational

[1]  Patrick C. Fischer,et al.  Determining when a Structure is a Nested Relation , 1985, VLDB.

[2]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[3]  Georg Gottlob,et al.  Properties and update semantics of consistent views , 1988, TODS.

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

[5]  N. Rescher Many Valued Logic , 1969 .

[6]  Hans-Jörg Schek,et al.  Data Structures for an Integrated Data Base Management and Information Retrieval System , 1982, VLDB.

[7]  Raymond Reiter,et al.  A sound and sometimes complete query evaluation algorithm for relational databases with null values , 1986, JACM.

[8]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

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

[10]  Joachim Biskup,et al.  A foundation of CODD's relational maybe-operations , 1983, TODS.

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

[12]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[13]  Carlo Zaniolo Database relations with null values , 1982, PODS '82.

[14]  Arthur M. Keller,et al.  On the Use of an Extended Relational Model to Handle Changing Incomplete Information , 1985, IEEE Transactions on Software Engineering.

[15]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[16]  Ralf Hartmut Güting,et al.  An algebra for structured office documents , 1989, TOIS.

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

[18]  E. F. Codd More commentary on missing information in relational databases (applicable and inapplicable information) , 1987, SGMD.

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

[20]  Nicolas Spyratos,et al.  Update semantics of relational views , 1981, TODS.

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

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

[23]  E. F. Codd,et al.  Missing information (applicable and inapplicable) in relational databases , 1986, SGMD.

[24]  Tomasz Imielinski On Algebraic Query Processing in Logical Databases , 1982, Advances in Data Base Theory.

[25]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..