Skip to main content
Springer Nature Link
Log in

Database support for problematic knowledge

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT '92 (EDBT 1992)

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

Included in the following conference series:

  • 137 Accesses

Abstract

Recently substantial research efforts have been spent on extending database technology in various ways towards a better support of applications of the nineties. In contrast, the tough problems of adding the right uncertainty reasoning capabilities have received relatively modest attention despite evident importance. Among the many faces of uncertainty we focus on what we call problematic knowledge, which is — e. g. — inherent in what-if decision scenarios. Based on a rule calculus with probability intervals introduced lately [GKT 91] we show how to do rule chaining under independence and how to add comparative probability. Also a method for reasoning with uncertain facts, founded on the notions of maximal context and detachment, is given. Full database support can be given to the calculus. We discuss some aspects of the optimization problem and how to deliver uncertainty reasoning to the user's application by interoperability in a heterogeneous database environment.

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. D. Barbara, H. Garcia-Molina and D. Porter: The Management of Probabilistic Data. Proc. EDBT, Venice, 1990, pp. 60–74.

    Google Scholar 

  2. S. Ceri, G. Gottlob and L. Tanca: Logic Programming and Databases. Springer-Verlag, 1989.

    Google Scholar 

  3. H. Geffner and J. Pearl: A Framework for Reasoning with Defaults. In Knowledge Representation and Defeasible Reasoning, H. Kyburg, R. Loui and G. Carlson (eds.), Kluer Academic Publishers, 1990, pp. 69–87.

    Google Scholar 

  4. U. Güntzer, W. Kießling and H. Thöne: New Directions for Uncertainty Reasoning in Deductive Databases. Proc. ACM SIGMOD Int. Conf. on Management of Data, Denver, 1991, pp. 178–187.

    Google Scholar 

  5. M. Henrion: Should we use probability in uncertain inference systems. Proc. Cognitive Science Society Meeting, Amherst, Mass., 1986, pp. 320–330.

    Google Scholar 

  6. 1st International Workshop on Interoperability in Multidatabase Systems, Kyoto, April 7–9, 1991.

    Google Scholar 

  7. R. Krishnamurthy, W. Litwin, W. Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. Proc. ACM SIGMOD Int. Conf. on Management of Data, Denver, 1991, pp. 40–49.

    Google Scholar 

  8. R. Kruse, E. Schwecke and J. Heinsohn: Uncertainty and Vagueness in Knowledge Based Systems. Springer-Verlag, 1991.

    Google Scholar 

  9. W. Kießling, H. Thöne and U. Güntzer: Database Support for Problematic Knowledge. Technical Report TUM-I9109, Institut für Informatik, Technische Universität München, June 1991.

    Google Scholar 

  10. Lagunita Beach Report: Database Systems: Achievements and Opportunities. Report of the NFS Invitational Workshop on Future Directions in DBMS Research, Palo Alto, Febr. 1990.

    Google Scholar 

  11. P.C. Lockemann, A. Kemper and G. Moerkotte: Future Database Technology: Driving Forces and Directions. Lecture and Notes in Computer Science No. 466, Database Systems of the 90s, A. Blaser (ed.), Springer-Verlag, 1990, pp. 15–33.

    Google Scholar 

  12. P. Morawski: Understanding Bayesian Networks. AI Expert, 1989, pp. 44–48.

    Google Scholar 

  13. J. Pearl: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo, 1988.

    Google Scholar 

  14. J.R. Quinlan: INFERNO: A cautious approach to uncertain inference. The Computer Journal 26. 1983, pp. 255–269.

    Google Scholar 

  15. R. Reiter: A logic for default reasoning. Artificial Intelligence 13, 1980, pp. 81–132.

    Google Scholar 

  16. M. v. Rimscha: The Determination of Comparative and Lower Probability. ”Uncertainty in Knowledge-Based Systems”. Workshop at the FAW in Ulm 1990, FAW-B-90025, Vol. 2, pp. 344–376.

    Google Scholar 

  17. H. Schmidt, W. Kießling, U. Güntzer and R. Bayer: DBA*: Solving Combinatorial Problems with Deductive Databases. Proceedings GI/SI-conference on “Datenbanksysteme in Büro, Technik und Wissenschaft”, Zürich, 1989.

    Google Scholar 

  18. H. Schmidt, W. Kießling, U. Güntzer and R. Bayer: Compiling Exploratory and Goal-Directed Deduction into Sloppy Delta-Iteration. 4th IEEE Symp. on Logic Programming, San Francisco, 1987, pp. 234–243.

    Google Scholar 

  19. H. Schmidt, N. Steger, U. Güntzer, W. Kießling, R. Azone and R. Bayer: Combining Deduction by Certainty with the Power of Magic. Proceedings First Int. Conf. on Deductive and Object-Oriented Databases, Kyoto, 1989, pp. 205–224.

    Google Scholar 

  20. D.J. Spiegelhalter: Probabilistic Reasoning in Predictive Expert Systems. In Uncertainty in Artificial Intelligence, L.N. Kanal and J.F. Lemmer (ed.), Elsevier Science Publishers B.V., North Holland, 1986, pp. 47–68.

    Google Scholar 

  21. J. Ullman: Principles of Database and Knowledge-Base Systems. Vols. 1,2, Computer Science Press, New York, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Technische Universität München, Orleansstr. 34, 8000, München 80, FRG

    W. Kießling

  2. Wilhelm-Schickard-Institut, Universität Tübingen, Sand 13, 7400, Tübingen 1, FRG

    H. Thöne & U. Güntzer

Authors
  1. W. Kießling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Thöne
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. U. Güntzer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alain Pirotte Claude Delobel Goerg Gottlob

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kießling, W., Thöne, H., Güntzer, U. (1992). Database support for problematic knowledge. In: Pirotte, A., Delobel, C., Gottlob, G. (eds) Advances in Database Technology — EDBT '92. EDBT 1992. Lecture Notes in Computer Science, vol 580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032446

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55270-3

  • Online ISBN: 978-3-540-47003-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics