Sciweavers

6 search results - page 1 / 2
» Computing query probability with incidence algebras
Sort
View
PODS
2010
ACM
163views Database» more  PODS 2010»
14 years 4 months ago
Computing query probability with incidence algebras
Nilesh N. Dalvi, Karl Schnaitter, Dan Suciu
CORR
2012
Springer
209views Education» more  CORR 2012»
12 years 6 months ago
Aggregation in Probabilistic Databases via Knowledge Compilation
This paper presents a query evaluation technique for positive relational algebra queries with aggregates on a representation system for probabilistic data based on the algebraic s...
Robert Fink, Larisa Han, Dan Olteanu
ICDT
2009
ACM
166views Database» more  ICDT 2009»
14 years 11 months ago
A compositional framework for complex queries over uncertain data
The ability to flexibly compose confidence computation with the operations of relational algebra is an important feature of probabilistic database query languages. Computing confi...
Christoph Koch, Michaela Götz
ICDE
2010
IEEE
227views Database» more  ICDE 2010»
14 years 10 months ago
Approximate Confidence Computation in Probabilistic Databases
Abstract-- This paper introduces a deterministic approximation algorithm with error guarantees for computing the probability of propositional formulas over discrete random variable...
Dan Olteanu, Jiewen Huang, Christoph Koch
CJ
2010
131views more  CJ 2010»
13 years 8 months ago
Probabilistic Approaches to Estimating the Quality of Information in Military Sensor Networks
an be used to abstract away from the physical reality by describing it as components that exist in discrete states with probabilistically invoked actions that change the state. The...
Duncan Gillies, David Thornley, Chatschik Bisdikia...