Sciweavers

7 search results - page 1 / 2
» Asymptotic Conditional Probabilities for Conjunctive Queries
Sort
View
ICDT
2005
ACM
97views Database» more  ICDT 2005»
13 years 10 months ago
Asymptotic Conditional Probabilities for Conjunctive Queries
Nilesh N. Dalvi, Gerome Miklau, Dan Suciu
ICDT
2007
ACM
87views Database» more  ICDT 2007»
13 years 11 months ago
Query Evaluation on a Database Given by a Random Graph
We consider random graphs, and their extensions to random structures, with edge probabilities of the form βn−α , where n is the number of vertices, α, β are fixed and α >...
Nilesh N. Dalvi
BTW
2009
Springer
132views Database» more  BTW 2009»
13 years 9 months ago
A Bayesian Approach to Estimating the Selectivity of Conjunctive Predicates
: Cost-based optimizers in relational databases make use of data statistics to estimate intermediate result cardinalities. Those cardinalities are needed to estimate access plan co...
M. Heimel, Volker Markl, Keshava Murthy
UAI
1997
13 years 6 months ago
A Bayesian Approach to Learning Bayesian Networks with Local Structure
Recently several researchers have investigated techniques for using data to learn Bayesian networks containing compact representations for the conditional probability distribution...
David Maxwell Chickering, David Heckerman, Christo...
VLDB
2007
ACM
118views Database» more  VLDB 2007»
14 years 5 months ago
Materialized Views in Probabilistic Databases for Information Exchange and Query Optimization
Views over probabilistic data contain correlations between tuples, and the current approach is to capture these correlations using explicit lineage. In this paper we propose an al...
Christopher Re, Dan Suciu