Probabilistic databases and decision problems: Results and a conjecture.
Michael PittarelliPublished in: Kybernetika (1993)
Keyphrases
- probabilistic databases
- decision problems
- query evaluation
- influence diagrams
- uncertain data
- database queries
- optimal policy
- probabilistic inference
- conjunctive queries
- aggregate queries
- utility function
- computational complexity
- relational algebra
- np hard
- probabilistic reasoning
- probabilistic graphical models
- databases
- np complete
- reinforcement learning
- bandit problems
- expressive power
- graph cuts
- query processing
- database systems
- knowledge base