Sciweavers

SIGMOD
2012
ACM

Local structure and determinism in probabilistic databases

12 years 1 months ago
Local structure and determinism in probabilistic databases
While extensive work has been done on evaluating queries over tuple-independent probabilistic databases, query evaluation over correlated data has received much less attention even though the support for correlations is essential for many natural applications of probabilistic databases, e.g., information extraction, data integration, computer vision, etc. In this paper, we develop a novel approach for efficiently evaluating probabilistic queries over correlated databases where correlations are represented using a factor graph, a class of graphical models widely used for capturing correlations and performing statistical inference. Our approach exploits the specific values of the factor parameters and the determinism in the correlations, collectively called local structure, to reduce the complexity of query evaluation. Our framework is based on arithmetic circuits, factorized representations of probability distributions that can exploit such local structure. Traditionally, arithmetic ...
Theodoros Rekatsinas, Amol Deshpande, Lise Getoor
Added 27 Sep 2012
Updated 27 Sep 2012
Type Journal
Year 2012
Where SIGMOD
Authors Theodoros Rekatsinas, Amol Deshpande, Lise Getoor
Comments (0)