On the handling of imperfect data in relational database systems from null values to possibility distributions

  • Patrick Bosc
  • Olivier Pivert
Communications Session 5A Intelligent Information Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1079)


In this paper, we present a brief survey of some approaches that have been proposed for the treatment of imperfect data in relational database systems and we focus on the possibility theory-based approach which is shown to provide a unifying way of handling uncertain and imprecise data. We are then concerned with the Boolean querying of possibilistic databases. We point out some interesting properties as well as some current research issues relating to the use of the possibilistic approach in a relational database context.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Barbara D., Garcia-Molina H., Porter D., The Management of Probabilistic Data, IEEE Transactions on Knowledge and Data Engineering, 4, pp.487–502, 1992.Google Scholar
  2. [2]
    Biskup J., A formal approach to null values in database relations. In H. Gallaire & J.M. Nicolas eds., Advances in Data Base Theory, vol. 1, Plenum Press, pp. 299–341, 1981.Google Scholar
  3. [3]
    Bosc P. Galibourg M., Indexing principles for a fuzzy data base, Information Systems, 14, pp. 493–499, 1989.Google Scholar
  4. [4]
    Bosc P., Pivert O., Some approaches for relational database flexible querying, International Journal of Intelligent Information Systems, 1, pp. 323–354, 1992.Google Scholar
  5. [5]
    Bosc P., Pivert O., SQLf: A Relational Database Language for Fuzzy Querying, IEEE Transactions on Fuzzy Systems, 3, pp. 1–17, 1995.Google Scholar
  6. [6]
    Boss B., An Index based on Superimposed Coding for a Fuzzy Object Oriented Database System, Proc. NAFIPS'94, pp. 289–290, 1994.Google Scholar
  7. [7]
    Codd E.F., Extending the Database Relational Model to Capture More Meaning, ACM Transactions on Database Systems, 4, pp. 397–434, 1979.Google Scholar
  8. [8]
    Codd E.F., Missing Information (applicable and inapplicable) in relational databases, SIGMOD Record, 15, pp. 53–78, 1986.Google Scholar
  9. [9]
    Dubois D., Prade H., Possibility Theory: an Approach to Computerized Processing of Uncertainty, Plenum Press, New York, 1988.Google Scholar
  10. [10]
    Dubois D., Prade H., Testemale C., Weighted fuzzy pattern matching, Fuzzy Sets and Systems, 28, pp. 313–331, 1988.Google Scholar
  11. [11]
    Gottlob G., Zicari R., Closed World Databases Opened Through Null Values, Proc. 14th VLDB Conference, Los Angeles, USA, pp. 50–61, 1988.Google Scholar
  12. [12]
    Grahne G., Dependency satisfaction in databases with incomplete information. Proc. 10th VLDB Conference, Singapore, pp. 37–45, 1984.Google Scholar
  13. [13]
    Grahne G., The Problem of Incomplete Information in Relational Databases, PhD thesis, University of Helsinki, Finland, March 1989.Google Scholar
  14. [14]
    Grant J., Incomplete information in a relational database, Annales Societatis Mathematicae Polonae, Series IV: Fundamenta Informaticae III, 3, pp. 363–378, 1980.Google Scholar
  15. [15]
    Imielinski T., Incomplete information in logical databases, IEEE Transactions on Data Engineering, 12, pp. 29–40, 1989.Google Scholar
  16. [16]
    Imielinski T., Lipski W., Incomplete information in relational databases, Journal of the ACM, 31, pp. 761–791, 1984.Google Scholar
  17. [17]
    Lee S.K., An Extended Relational Database Model for Uncertain and Imprecise Information, Proc. 18th VLDB Conference, Vanvouver, Canada, pp. 211–220, 1992.Google Scholar
  18. [18]
    Libkin L., Wong L., Semantic representations and query languages for or-sets, Proc. 12th PODS, pp. 37–48, 1993.Google Scholar
  19. [19]
    Lipski W., On semantic issues connected with incomplete information databases, ACM Transactions on Database Systems, 4, pp. 262–296, 1979.Google Scholar
  20. [20]
    Lipski W., On databases with incomplete information, Journal of the ACM, 28, pp. 41–70, 1981.Google Scholar
  21. [21]
    Michalewicz Z., Groves L.J., Sets and uncertainty in relational databases, in B. Bouchon, L. Saitta and R.R. Yager eds., Uncertainty and Intelligent Systems, IPMU'88, LNCS 313, Springer Verlag, pp. 127–137, 1988.Google Scholar
  22. [22]
    Michalewicz Z., Yeo A., Sets in relational databases, Proc. of the Canadian Information Processing Society, pp. 237–245, 1987.Google Scholar
  23. [23]
    Prade H., Lipski's approach to incomplete information data bases restated and generalized in the setting of Zadeh's possibility theory, Information Systems, 9, pp. 27–42, 1984.Google Scholar
  24. [24]
    Prade H., Testemale C., Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries, Information Sciences, 34, pp. 115–143, 1984.Google Scholar
  25. [25]
    Prade H., Testemale C., Fuzzy relational databases: representational issues and reduction using similarity measures, Journal of the American Society for Information Science, 38, pp. 118–126, 1987.Google Scholar
  26. [26]
    Vassiliou Y., Null values in database management: a denotational approach, Proc. ACM-SIGMOD International Conference on Management of Data, Boston, USA, pp. 162–169, 1979.Google Scholar
  27. [27]
    Yang Q., Liu C., Wu J., Yu C., Dao S, Nakajima H., Efficient Processing of Nested Fuzzy SQL Queries, Proc. IEEE International Conference on Data Engineering, Taiwan, 1995.Google Scholar
  28. [28]
    Zadeh L.A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, pp. 3–28, 1978.Google Scholar
  29. [29]
    Zaniolo C., Database relations with null values, Journal of Computer and System Sciences, 28, pp. 142–166, 1984.Google Scholar
  30. [30]
    Zicari R., Databases and Incomplete Information, in Proc. of the Workshop on Uncertainty Management in Information Systems: From Needs to Solutions, A. Motro & P. Smets eds., Puerto de Andraitx, Mallorca, Spain, pp. 52–63, 1992.Google Scholar
  31. [31]
    Zimanyi E, Pirotte A., Imperfect knowledge in databases, Proc. of the Workshop on Uncertainty Management in Information Systems: From Needs to Solutions, P. Smets & A. Motro eds., Avalon, Santa Catalina, USA, pp. 136–186, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Patrick Bosc
    • 1
  • Olivier Pivert
    • 1
  1. 1.IRISA-ENSSATBPLannion CedexFrance

Personalised recommendations