SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning.
Immanuel TrummerJunxiong WangDeepak MaramSamuel MoseleySaehan JoJoseph AntonakakisPublished in: CoRR (2019)
Keyphrases
- query evaluation
- reinforcement learning
- deductive databases
- query language
- query processing
- conjunctive queries
- transitive closure
- probabilistic databases
- reward function
- data management
- state space
- data complexity
- optimal policy
- lower bound
- xml data
- disjunctive deductive databases
- learning algorithm
- markov decision processes
- inverted lists
- querying xml documents
- worst case
- dynamic programming
- query engine
- tree pattern queries
- expressive power
- database management systems
- data model
- data structure
- database systems
- metadata
- xml streams
- database
- query processing strategies