Document Spanners: From Expressive Power to Decision Problems.
Dominik D. FreydenbergerMario HolldackPublished in: ICDT (2016)
Keyphrases
- expressive power
- decision problems
- influence diagrams
- data complexity
- exptime complete
- first order logic
- query language
- utility function
- computational complexity
- relational algebra
- optimal policy
- np hard
- computational properties
- transitive closure
- pspace complete
- relational calculus
- bayesian decision problems
- bandit problems
- database
- nonmonotonic reasoning
- special case
- decision making