Advertisement

Null Values Revisited in Prospect of Data Integration

  • Guy de Tré
  • Rita de Caluwe
  • Henri Prade
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3226)

Abstract

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.

Keywords

Null values many-valued logic data semantics database modelling data integration 

References

  1. 1.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Addison-Wesley Publishing Company, Reading (1995)zbMATHGoogle Scholar
  2. 2.
    Biskup, J.: A Formal Approach to Null Values in Database Relations. In: Gallaire, H., Minker, J., Nicolas, J. (eds.) Advances in Data Base Theory, pp. 299–341. Plenum Press, New York (1981)Google Scholar
  3. 3.
    Bosc, P., Kacprzyk, J. (eds.): Fuzziness in Database Management Systems. Physica- Verlag, Heidelberg (1995)zbMATHGoogle Scholar
  4. 4.
    Codd, E.F.: RM/T: Extending the Relational Model to capture more meaning. ACM Transactions on Database Systems 4(4) (1979)Google Scholar
  5. 5.
    Codd, E.F.: Missing Information (Applicable and Inapplicable) in Relational Databases. ACM SIGMOD Record 15(4), 53–78 (1986)CrossRefGoogle Scholar
  6. 6.
    Codd, E.F.: More Commentary on Missing Information in Relational Databases (Applicable and Inapplicable Information). ACM SIGMOD Record 16(1), 42–50 (1987)CrossRefGoogle Scholar
  7. 7.
    Date, C.J.: Null Values in Database Management. In: Relational Database: Selected Writings, pp. 313–334. Addisson-Wesley Publishing Company, Reading (1986)Google Scholar
  8. 8.
    Date, C.J.: Faults and Defaults. In: Date, C.J., Darwen, H., McGoveran, D. (eds.) Relational DatabaseWritings 1994–1997, pp. 1994–1997. Addisson-Wesley Publishing Company, Reading (1998)Google Scholar
  9. 9.
    de Caluwe, R. (ed.): Fuzzy and Uncertain Object-oriented Databases: Concepts and Models. World Scientific, Signapore (1997)Google Scholar
  10. 10.
    de Tré, G.: Extended Possibilistic Truth Values. International Journal of Intelligent Systems 17, 427–446 (2002)zbMATHCrossRefGoogle Scholar
  11. 11.
    Dubois, D., Prade, H.: Possibility Theory. Plenum Press, New York (1988)zbMATHGoogle Scholar
  12. 12.
    Dubois, D., Prade, H.: Possibility Theory, Probability Theory and Multiple-Valued Logics: A Clarification. Annals of Mathematics and Artificial Intelligence 32(1-4), 35–66 (2001)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Dyreson, C.E.: A Bibliography on Uncertainty Management in Information Systems. In: Motro, A., Smets, P. (eds.) Uncertainty Management in Information Systems: From Needs to Solutions, pp. 415–458. Kluwer Academic Publishers, Boston (1997)Google Scholar
  14. 14.
    Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice Hall, New Jersey (1995)zbMATHGoogle Scholar
  15. 15.
    Korth, H.F., Silberschatz, A.: Database Research Faces the Information Explosion. Communications of the ACM 40(2), 139–142 (1997)CrossRefGoogle Scholar
  16. 16.
    Bordogna, G., Pasi, G. (eds.): Recent Issues on Fuzzy Databases. Physica-Verlag, Heidelberg (2000)zbMATHGoogle Scholar
  17. 17.
    Petry, F.E.: Fuzzy Databases: Principles and Applications. Kluwer Academic Publishers, Boston (1996)zbMATHGoogle Scholar
  18. 18.
    Prade, H., Testemale, C.: Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries. Information Sciences 34, 115–143 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Rescher, N.: Many-Valued Logic. Mc.Graw-Hill, New York (1969)zbMATHGoogle Scholar
  20. 20.
    Riedel, H., Scholl, M.H.: A Formalization of ODMG Queries. In: Spaccapietra, S., Maryanski, F. (eds.) Proc. of the 7th Working Conference on Database Semantics (DS-7), Leysin, Switzerland, pp. 63–90 (1997)Google Scholar
  21. 21.
    Zadeh, L.A.: The concept of linguistic variable and its application to approximate reasoning Parts I, II and III. Information Sciences  8 ,199–251,  8 ,301–357,  9 ,43–80 (1975)Google Scholar
  22. 22.
    Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Guy de Tré
    • 1
  • Rita de Caluwe
    • 1
  • Henri Prade
    • 2
  1. 1.Computer Science Laboratory, Department of Telecommunications and Information ProcessingGhent UniversityGentBelgium
  2. 2.Institut de Recherche en Informatique de Toulouse (IRIT)–CNRSUniversité Paul SabatierToulouse CedexFrance

Personalised recommendations