Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning.
Junxiong WangMitchell GrayImmanuel TrummerAhmet KaraDan OlteanuPublished in: Proc. VLDB Endow. (2023)
Keyphrases
- worst case
- reinforcement learning
- upper bound
- average case
- optimal control
- np hard
- dynamic programming
- worst case analysis
- finding optimal
- error bounds
- greedy algorithm
- state space
- function approximation
- approximation algorithms
- learning algorithm
- query optimization
- supply chain
- special case
- reinforcement learning algorithms
- lower bound
- machine learning
- coalition structure generation