- Published 1997 in Theor. Comput. Sci.

We deene a language for representing context-sensitive probabilistic knowledge. A knowledge base consists of a set of universally quantiied probability sentences that include context constraints, which allow inference to be focused on only the relevant portions of the probabilistic knowledge. We provide a declarative semantics for our language. We present a query answering procedure which takes a query Q and a set of evidence E and constructs a Bayesian network to compute P(QjE). The posterior probability is then computed using any of a number of Bayesian network inference algorithms. We use the declarative semantics to prove the query procedure sound and complete. We use concepts from logic programming to justify our approach. Submitted to Theoretical Computer Science special issue on Uncertainty in Databases and Deductive Systems.

Showing 1-10 of 136 extracted citations

Highly Influenced

19 Excerpts

Highly Influenced

19 Excerpts

Highly Influenced

9 Excerpts

Highly Influenced

5 Excerpts

Highly Influenced

7 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

7 Excerpts

Highly Influenced

5 Excerpts

Highly Influenced

8 Excerpts

Highly Influenced

5 Excerpts

@article{Ngo1997AnsweringQF,
title={Answering Queries from Context-Sensitive Probabilistic Knowledge Bases},
author={Liem Ngo and Peter Haddawy},
journal={Theor. Comput. Sci.},
year={1997},
volume={171},
pages={147-177}
}