Probabilistic Reasoning for Large Scale Databases
- Probabilistic Reasoning for Large Scale Databases
- T. Rölleke
- N. Fuhr
- Datenbanksysteme in Büro, Technik und Wissenschaft (BTW'97)
- probabilistic Datalog, hyspirit
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.
Fulltext as PS