Fixpoint Evaluation with Subsumption for Probabilistic Uncertainty

The deep complexity of uncertain data modelling has resisted to general solutions so far. Instead, a diversity of modelling approaches has been proposed over the years, but few systems actually have been built. The DUCK calculus is one recent ambitious rule-based attempt to model uncertainty on the grounds of established probability theory as typically used e.g. in medical diagnosis. This paper describes how deductive database technology can be exploited for prototyping of a system for uncertain reasoning.

[1]  John Grant,et al.  Foundations of Semantic Query Optimization for Deductive Databases , 1988, Foundations of Deductive Databases and Logic Programming..

[2]  Yehoshua Sagiv,et al.  Safety of datalog queries over infinite databases , 1989, PODS '89.

[3]  Werner Kießling,et al.  Database Support for Problematic Knowledge , 1992, EDBT.

[4]  Kristian G. Olesen,et al.  HUGIN - A Shell for Building Bayesian Belief Universes for Expert Systems , 1989, IJCAI.

[5]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[6]  Steen Andreassen,et al.  MUNIN - A Causal Probabilistic Network for Interpretation of Electromyographic Findings , 1987, IJCAI.

[7]  Rudolf Kruse,et al.  Uncertainty and Vagueness in Knowledge Based Systems , 1991, Artificial Intelligence.

[8]  Werner Kießling,et al.  Towards Precision of Probabilistic Bounds Propagation , 1992, UAI.

[9]  Werner Kießling,et al.  New direction for uncertainty reasoning in deductive databases , 1991, SIGMOD '91.

[10]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[11]  Jack Minker Foundations of deductive databases and logic programming , 1988 .

[12]  Setrag Khoshafian,et al.  A calculus for complex objects , 1985, PODS '86.

[13]  Werner Kießling,et al.  Combining Deduction by Certainty with the Power of Magic , 1989, DOOD.

[14]  Michael Stonebraker,et al.  Database systems: achievements and opportunities , 1991, CACM.

[15]  L. N. Kanal,et al.  Uncertainty in Artificial Intelligence 5 , 1990 .

[16]  Shamim A. Naqvi,et al.  A Logical Language for Data and Knowledge Bases , 1989 .

[17]  Werner Kießling,et al.  On the Evaluation of Recursion in (Deductive) Database Systems by Efficient Differential Fixpoint Iteration , 1987, ICDE.

[18]  V. S. Subrahmanian,et al.  Empirical Probabilities in Monadic Deductive Databases , 1992, UAI.

[19]  Ronald Fagin,et al.  Uncertainty, belief, and probability 1 , 1991, IJCAI.