Null Values Revisited in Prospect of Data Integration

A considerable part of the information available in the real world is inherently imperfect and/or incomplete. Traditionally, the most commonly adopted modelling approaches for dealing with imperfect and missing information are based on the use of default values and of null values. However, in order to deal with imperfect information in a more efficient way, a database system needs some more advanced modelling facilities that better reflect the semantics of the data. Such facilities become even more necessary if data stemming from different data sources must be integrated in a distributed, federated database system. In this paper, the concept of a ‘null’ value has been revisited. A semantically richer definition, based on possibility theory, is proposed together with a description of the accompanying many-valued logic. Additionally, the potentials of the new approach with respect to the integration of data in multi-database environments or grid database services are illustrated.

[1]  Abraham Silberschatz,et al.  Database research faces the information explosion , 1997, CACM.

[2]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[3]  C. J. Date Relational Database - Selected Writings , 1986 .

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

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

[6]  Curtis E. Dyreson,et al.  A Bibliography on Uncertainty Management in Information Systems , 1996, Uncertainty Management in Information Systems.

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

[8]  Gloria Bordogna,et al.  Recent Issues on Fuzzy Databases , 2000 .

[9]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[10]  Amihai Motro,et al.  Uncertainty Management in Information Systems: From Needs to Solution , 1996 .

[11]  Rita De Caluwe Fuzzy And Uncertain Object-Oriented Databases: Concepts And Models , 1997 .

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

[13]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[14]  Jack Minker,et al.  Advances in Data Base Theory , 1981, Springer US.

[15]  C. J. Date Null Values in Database Management , 1982, BNCOD.

[16]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

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

[18]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[19]  Patrick Bosc,et al.  Fuzzy databases : principles and applications , 1996 .

[20]  Didier Dubois Possibility Theory, Probability Theory and Multiple-Valued Logics: A Clarification , 2001, Fuzzy Days.

[21]  Guy De Tré,et al.  Extended possibilistic truth values , 2002, Int. J. Intell. Syst..

[22]  Marc H. Scholl,et al.  A Formalization of ODMG Queries , 1997, DS-7.