No DBA? No regret! Multi-armed bandits for index tuning of analytical and HTAP workloads with provable guarantees.
R. Malinga PereraBastian OetomoBenjamin I. P. RubinsteinRenata Borovica-GajicPublished in: CoRR (2021)
Keyphrases
- multi armed bandits
- bandit problems
- physical design
- index selection
- multi armed bandit
- database workloads
- database systems
- database administrators
- database design
- approximation guarantees
- database
- decision problems
- oracle database
- lower bound
- database administration
- regret bounds
- online learning
- multi class
- databases