SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning.
Immanuel TrummerJunxiong WangDeepak MaramSamuel MoseleySaehan JoJoseph AntonakakisPublished in: SIGMOD Conference (2019)
Keyphrases
- query evaluation
- reinforcement learning
- query processing
- conjunctive queries
- deductive databases
- query language
- data complexity
- data management
- transitive closure
- reward function
- probabilistic databases
- xml data
- optimal policy
- worst case
- efficient query evaluation
- markov decision processes
- state space
- lower bound
- xml streams
- disjunctive deductive databases
- regular expressions
- query processing strategies
- data mining
- tree pattern queries
- machine learning
- data sets
- signature file
- database management systems
- xml documents
- database