Empirical Probabilities in Monadic Deductive Databases
Artificial Intelligence
2013-03-25 v1 Databases
Abstract
We address the problem of supporting empirical probabilities in monadic logic databases. Though the semantics of multivalued logic programs has been studied extensively, the treatment of probabilities as results of statistical findings has not been studied in logic programming/deductive databases. We develop a model-theoretic characterization of logic databases that facilitates such a treatment. We present an algorithm for checking consistency of such databases and prove its total correctness. We develop a sound and complete query processing procedure for handling queries to such databases.
Cite
@article{arxiv.1303.5420,
title = {Empirical Probabilities in Monadic Deductive Databases},
author = {Raymond T. Ng and V. S. Subrahmanian},
journal= {arXiv preprint arXiv:1303.5420},
year = {2013}
}
Comments
Appears in Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence (UAI1992)