Skip to main content
SpringerLink
Log in

Handling imperfection in databases: A modal logic approach

  • Uncertainty Handling and Qualitative Reasoning
  • Conference paper
  • First Online:
Book cover Database and Expert Systems Applications (DEXA 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1308))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. Dey, D. and Sarkar, S. [1996]A Probabilistic Model and Algebra, ACM Transactions on Database Systems, 21:3, 339–369.

    Google Scholar 

  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. 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. 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. Nakata, M. [1996] Unacceptable Components in Fuzzy Relational Databases, International Journal of Intelligent Systems, 11:9, 633–647.

    Google Scholar 

  9. Pittarelli, M. [1994] An Algebra for Probabilistic Databases, IEEE Transactions on Knowledge and Data Engineering, 6:2, 293–303.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Zemankova, M. and Kandel, A. [1984] Fuzzy Relational Databases-A Key to Expert Systems, Verlag TÜV Rheinland, Cologne, 1984.

    Google Scholar 

  18. Zimányi, E. [1997] Query Evaluation in Probabilistic Relational Databases, Theoretical Computer Science, 171, 179–219.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, Chiba-Keizai College, 4-3-30 Todoroki-cho, 263, Inage-ku, Chiba, Japan

    Michinori Nakata

  2. Dipartimento di Matematica, Universita Cattolica, Via Trieste 17, Brescia, Italy

    Germano Resconi

  3. Division of Systems and Information Engineering, Graduate School of Engineering, Hokkaido University, Kita 13, Nishi 8, 060, Kita-ku, Sapporo, Japan

    Tetsuya Murai

Authors
  1. Michinori Nakata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Germano Resconi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tetsuya Murai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Abdelkader Hameurlain A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nakata, M., Resconi, G., Murai, T. (1997). Handling imperfection in databases: A modal logic approach. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022069

Download citation

  • DOI: https://doi.org/10.1007/BFb0022069

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63478-2

  • Online ISBN: 978-3-540-69580-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation