Document Spanners: From Expressive Power to Decision Problems.
Dominik D. FreydenbergerMario HolldackPublished in: Theory Comput. Syst. (2018)
Keyphrases
- expressive power
- decision problems
- influence diagrams
- first order logic
- query language
- exptime complete
- data complexity
- computational properties
- utility function
- computational complexity
- relational algebra
- transitive closure
- optimal policy
- databases
- np hard
- bayesian decision problems
- decision makers
- dynamic programming
- data model
- pspace complete
- bandit problems