SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning.
Immanuel TrummerSamuel MoseleyDeepak MaramSaehan JoJoseph AntonakakisPublished in: Proc. VLDB Endow. (2018)
Keyphrases
- query evaluation
- reinforcement learning
- query processing
- query language
- deductive databases
- data management
- reward function
- conjunctive queries
- data complexity
- efficient query evaluation
- xml data
- probabilistic databases
- lower bound
- optimal policy
- transitive closure
- disjunctive deductive databases
- regular expressions
- machine learning
- inverted lists
- querying xml documents
- state space
- database systems
- learning algorithm
- markov decision processes
- dynamic programming
- query answers
- data model
- query processing strategies
- data sets