Sciweavers

1778 search results - page 1 / 356
» The Theory of Probabilistic Databases
Sort
View
VLDB
1987
ACM
56views Database» more  VLDB 1987»
14 years 2 months ago
The Theory of Probabilistic Databases
Roger Cavallo, Michael Pittarelli
KDD
2009
ACM
193views Data Mining» more  KDD 2009»
14 years 11 months ago
Probabilistic frequent itemset mining in uncertain databases
Probabilistic frequent itemset mining in uncertain transaction databases semantically and computationally differs from traditional techniques applied to standard "certain&quo...
Andreas Züfle, Florian Verhein, Hans-Peter Kr...
ICDT
2011
ACM
242views Database» more  ICDT 2011»
13 years 2 months ago
Knowledge compilation meets database theory: compiling queries to decision diagrams
The goal of Knowledge Compilation is to represent a Boolean expression in a format in which it can answer a range of online-queries in PTIME. The online-query of main interest to ...
Abhay Kumar Jha, Dan Suciu
PODS
2007
ACM
139views Database» more  PODS 2007»
14 years 11 months ago
Management of probabilistic data: foundations and challenges
Many applications today need to manage large data sets with uncertainties. In this paper we describe the foundations of managing data where the uncertainties are quantified as pro...
Nilesh N. Dalvi, Dan Suciu
PODS
2007
ACM
131views Database» more  PODS 2007»
14 years 11 months ago
Provenance semirings
We show that relational algebra calculations for incomplete databases, probabilistic databases, bag semantics and whyprovenance are particular cases of the same general algorithms...
Todd J. Green, Gregory Karvounarakis, Val Tannen