Asymptotic Conditional Probabilities for Conjunctive Queries.
Nilesh N. DalviGerome MiklauDan SuciuPublished in: ICDT (2005)
Keyphrases
- conditional probabilities
- conjunctive queries
- query evaluation
- integrity constraints
- query answering
- bayesian networks
- probability distribution
- np complete
- data complexity
- query language
- probabilistic inference
- probabilistic model
- belief networks
- data exchange
- random variables
- query rewriting
- special case
- query containment
- probabilistic databases
- containment of conjunctive queries
- decision procedures
- boolean expressions
- inference rules
- schema mappings
- class labels
- database
- learning algorithm
- high dimensional
- query processing
- np hard
- probabilistic reasoning
- optimal solution
- database systems
- supervised learning
- machine learning
- incomplete information
- expressive power