Citation-Key:
Roelleke/Fuhr:97
Title:
Probabilistic Reasoning for Large Scale Databases
Author(s):
T. Rölleke
N. Fuhr
Publisher:
Springer
In:
Datenbanksysteme in Büro, Technik und Wissenschaft (BTW'97)
Page(s):
118--132
Year:
1997

Abstract:
The complexity of probabilistic reasoning prohibits its application on a large scale of data. In order to reduce the complexity, implementations of modeling approaches restrict themselves with respect to expressive power or relax on the underlying probability theory. We present the implementation aspects of a probabilistic extension of stratified Datalog. This probabilistic deductive system is strictly based on the well-founded ground of probability theory. The prototypical implementation of the system handles the expensive computation of the probabilities separately from the reasoning process itself. Thus, we can use standard optimization strategies known from deterministic systems in order to cope with large amounts of data.
Keywords:
probabilistic Datalog, hyspirit

BibTeX entry

Fulltext as PS