Handling imperfection in databases: A modal logic approach

  • Michinori Nakata
  • Germano Resconi
  • Tetsuya Murai
Uncertainty Handling and Qualitative Reasoning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)


An extended relational data model that can deal with various kinds of imperfect information is shown under a modal logic approach. This gives a new direction to deal with imperfect information. In our extension various kinds of imperfect information can be handled simultaneously, although an extended relational model has been related with one kind of imperfect information so far. This is because our extended data model has a uniform expression and the same operations to various kinds of imperfect information. Moreover our model can support flexible queries as well as conventional queries. Thus, our approach gives an important basis to integrate different kinds of databases handling different sorts of imperfect information.


Extended relational databases Imperfect information Uncertainty theories Modal logic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Beaubouef, T., Petry, F. E., and Buckles, B. P. [1995] Extension of the Relational Databases and Its Algebra with Rough Set Techniques, Computational Intelligence, 11:2, 233–245.Google Scholar
  2. [2]
    Bell, D. A., Guan, J. W., and Lee, S. K. [1996] Generalized Union and Project Operations for Pooling Uncertain and Imprecise Information, Data & Knowledge Engineering, 18, 89–117.Google Scholar
  3. [3]
    Barbará, D., Garcia-Molina, H., and Porter, D. [1992] The Management of Probabilistic Data, IEEE Transactions on Knowledge and Data Engineering, 4:5, 487–502.Google Scholar
  4. [4]
    Dey, D. and Sarkar, S. [1996]A Probabilistic Model and Algebra, ACM Transactions on Database Systems, 21:3, 339–369.Google Scholar
  5. [5]
    Harmanec, D., Klir, G. J., and Resconi, G. [1994] On Modal Logic Interpretation of Dempster-Shafer Theory of Evidence, International Journal of Intelligent Systems, 9, 941–951.Google Scholar
  6. [6]
    Klir, G. and Harmanec, D. [1994] On Modal Logic Interpretation of Possibility Theory, International Journal of Uncertainty, Fuzziness and KnowledgeBased Systems, 2:2, 237–245.Google Scholar
  7. [7]
    Lee, S. K. [1992]Imprecise and Uncertain Information in Databases: An Evidential Approach. in Proceedings of the 8th International Conference on Data Engineering, IEEE 1992, pp. 614–621.Google Scholar
  8. [8]
    Nakata, M. [1996] Unacceptable Components in Fuzzy Relational Databases, International Journal of Intelligent Systems, 11:9, 633–647.Google Scholar
  9. [9]
    Pittarelli, M. [1994] An Algebra for Probabilistic Databases, IEEE Transactions on Knowledge and Data Engineering, 6:2, 293–303.Google Scholar
  10. [10]
    Prade, H. [1984] Lipski's Approach to Incomplete Information Data Bases Restated and Generalized in the Setting of Zadeh's Possibility Theory, Information Systems 9:1, 27–42.Google Scholar
  11. [11]
    Prade, H. and Testemale, C. [1984] Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries, Information Science, 34, 115–143.Google Scholar
  12. [12]
    Resconi, G., Klir, G. J., and Clair, U. S. [1992] Hierarchical Uncertainty Metatheory Based upon Modal Logic, International Journal of General Systems, 21, 23–50.Google Scholar
  13. [13]
    Resconi, G., Klir, G. J., Clair, U. S., and Harmanec, D. [1993] On the Integration of Uncertainty Theories, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 1:1, 1–18.Google Scholar
  14. [14]
    Resconi, G., Klir, G. J., Harmanec, D., and Clair, U. S. [1996] Interpretations of Various Uncertainty Theories Using Models of Modal Logic: A Summary, Fuzzy Sets and Systems, 80, 7–14.Google Scholar
  15. [15]
    Umano, M. [1982] FREEDOM-O: A Fuzzy Database System, in Fuzzy Information and Decision Processes, M. M. Gupta and E. Sanchez, eds., North-Holland, Amsterdam, pp. 339–347.Google Scholar
  16. [16]
    Umano, M. [1983] Retrieval from Fuzzy Database by Fuzzy Relational Algebra, in Proc. IFAC Symposium, Fuzzy Information, Knowledge Representation and Decision Analysis, E. Sanchez, ed., (Marseille, July 19–21), Pergamon Press, pp. 1–6.Google Scholar
  17. [17]
    Zemankova, M. and Kandel, A. [1984] Fuzzy Relational Databases-A Key to Expert Systems, Verlag TÜV Rheinland, Cologne, 1984.Google Scholar
  18. [18]
    Zimányi, E. [1997] Query Evaluation in Probabilistic Relational Databases, Theoretical Computer Science, 171, 179–219.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Michinori Nakata
    • 1
  • Germano Resconi
    • 2
  • Tetsuya Murai
    • 3
  1. 1.Department of Information ScienceChiba-Keizai CollegeInage-ku, ChibaJapan
  2. 2.Dipartimento di MatematicaUniversita CattolicaBresciaItaly
  3. 3.Division of Systems and Information Engineering, Graduate School of EngineeringHokkaido UniversityKita-ku, SapporoJapan

Personalised recommendations