SkinnerDB: Regret-bounded Query Evaluation via Reinforcement Learning.
Immanuel TrummerJunxiong WangZiyun WeiDeepak MaramSamuel MoseleySaehan JoJoseph AntonakakisAnkush RayabhariPublished in: ACM Trans. Database Syst. (2021)
Keyphrases
- query evaluation
- reinforcement learning
- data complexity
- query processing
- reward function
- data management
- query language
- efficient query evaluation
- conjunctive queries
- transitive closure
- probabilistic databases
- deductive databases
- lower bound
- markov decision processes
- xml data
- dynamic programming
- state space
- null values
- optimal policy
- worst case
- disjunctive deductive databases
- machine learning
- query optimization
- learning algorithm
- query engine
- inverted lists
- data sets
- xml queries