On the Use of an Extended Relational Model to Handle Changing Incomplete Information

In this paper we consider approaches to updating databases containing null values and incomplete information. Our approach distinguishes between modeling incompletely known worlds and modeling changes in these worlds. As an alternative to the open and closed world assumptions, we propose the expanded closed world assumption. Under this assumption, we discuss how to perform updates on databases containing set nulls, marked nulls, and simple conditional tuples, and address some issues of refining incompletely specified information.

[1]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[2]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[3]  Irving L. Traiger,et al.  Views, authorization, and locking in a relational data base system , 1975, AFIPS '75.

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

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

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

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

[8]  Time and Space in a Lattice of Universal Relations with Blank Entries , 1980, XP1 Workshop on Database Theory.

[9]  Ramez Elmasri,et al.  On the design, use, and integration of data models , 1980 .

[10]  Hector J. Levesque.  Incompleteness in Knowledge Bases , 1980, Workshop on Data Abstraction, Databases and Conceptual Modelling.

[11]  Yannis Vassiliou.  Functional Dependencies and Incomplete Information , 1980, VLDB.

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

[13]  Billie S. Goldstein.  Constraints on Null Values in Relational Databases , 1981, VLDB.

[14]  Arthur M. Keller,et al.  Updates to Relational Databases Through Views Involving Joins , 1982, International Conference on Data and Knowledge Bases.

[15]  E. F. Codd,et al.  Relational database: a practical foundation for productivity , 1982, CACM.

[16]  Paolo Atzeni,et al.  Assumptions in relational database theory , 1982, PODS '82.

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

[18]  Robert L. Blum,et al.  Discovery and Representation of Causal Relationships from a Large Time-Oriented Clinical Database: The RX Project , 1982, Lecture Notes in Medical Informatics.

[19]  R L Blum,et al.  Discovery, confirmation, and incorporation of causal relationships from a large time-oriented clinical data base: the RX project. , 1982, Computers and biomedical research, an international journal.

[20]  Umeshwar Dayal,et al.  On the correct translation of update operations on relational views , 1982, TODS.

[21]  H. Levesque.  A formal treatment of incomplete knowledge bases , 1981 .

[22]  Laurent Siklóssy,et al.  Removing Restrictions in the Relational Data Base Model: An Application of Problem Solving Techniques , 1982, AAAI.

[23]  Ronald Fagin,et al.  On the semantics of updates in databases , 1983, PODS.

[24]  Tomasz Imielinski,et al.  Incomplete information and dependencies in relational databases , 1983, SIGMOD '83.

[25]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[26]  Gösta Grahne,et al.  Dependency Satisfaction in Databases with Incomplete Information , 1984, VLDB.

[27]  James Davidson,et al.  A natural language interface for performing database updates , 1984, 1984 IEEE First International Conference on Data Engineering.

[28]  Gabriel M. Kuper,et al.  On the equivalence of logical databases , 1984, PODS '84.

[29]  Arthur M. Keller,et al.  Algorithms for translating view updates to database updates for views involving selections, projections, and joins , 1985, PODS.

[30]  Arthur M. Keller.  Set-Theoretic Problems of Null Completion in Relational Databases , 1986, Inf. Process. Lett..

[31]  Laurent Sikl.  An Application of Problem Solving Techniques , 2022 .