A plan-selection bandit that achieves sublinear regret against the best plan per query template, even under heavy-tailed latency.
Paper SIGMOD 2025 DBMS
Online Query Plan Selection with Sublinear Regret
Cite this paper
Online Query Plan Selection with Sublinear Regret
@inproceedings{demir2025q,
title = {Online Query Plan Selection with Sublinear Regret},
author = {Aylin Demir and Sasha Volkov},
booktitle = {SIGMOD 2025},
year = {2025}
}