Sciweavers

ICDM
2007
IEEE

Representing Tuple and Attribute Uncertainty in Probabilistic Databases

14 years 5 months ago
Representing Tuple and Attribute Uncertainty in Probabilistic Databases
There has been a recent surge in work in probabilistic databases, propelled in large part by the huge increase in noisy data sources — sensor data, experimental data, data from uncurated sources, and many others. There is a growing need to be able to flexibly represent the uncertainties in the data, and to efficiently query the data. Building on existing probabilistic database work, we present a unifying framework which allows a flexible representation of correlated tuple and attribute level uncertainties. An important capability of our representation is the ability to represent shared correlation structures in the data. We provide motivating examples to illustrate when such shared correlation structures are likely to exist. Representing shared correlations structures allows the use of sophisticated inference techniques based on lifted probabilistic inference that, in turn, allows us to achieve significant speedups while computing probabilities for results of user-submitted quer...
Prithviraj Sen, Amol Deshpande, Lise Getoor
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICDM
Authors Prithviraj Sen, Amol Deshpande, Lise Getoor
Comments (0)