ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning.
Junxiong WangImmanuel TrummerAhmet KaraDan OlteanuPublished in: CoRR (2023)
Keyphrases
- worst case
- join algorithms
- reinforcement learning
- upper bound
- cost model
- database query processing
- lower bound
- main memory
- object oriented
- spatial join
- join operations
- xml queries
- learning algorithm
- query processing
- optimal solution
- join operator
- integrity constraints
- sort merge
- xml query evaluation
- b tree
- np hard
- relational databases
- metadata