Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload
Proceedings of the ACM on Management of Data · 02.04.2026 · 4 (1) · 1-24
DOI: 10.1145/3786641 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 07.04.2026. Verfasst von Tianyi Chen und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Learned query optimizers (LQOs) have shown remarkable progress in recent years. Despite achieving competitive performance compared with traditional methods, current LQOs struggle to retain stability and generate efficient plans when exposed to workloads with substantial diversity, presenting a major challenge in real-world deployment. Divo is a learned query optimizer designed to overcome performance degradation observed in training on diverse workloads. First, Divo proposes a template-evolving query generator to provide diverse queries for sufficient training. By modifying and combining query templates, the query generator synthesizes 3,000 informative new queries with fidelity to existing workloads. Second, Divo establishes a two-phase model training pipeline to enhance RL training with numerous plans collected in advance. We collected over 100,000 plans from public workloads and diverse generated queries to form static experiences, which are effectively leveraged on various training workload configurations to enhance Divo's plan generation through augmenting auxiliary components. Third, Divo proposes a diversity-aware loss function to learn from diversified input queries stably. By learning to predict probability distributions of latencies, Divo flexibly handles various queries and tolerates inconsistent ground truth latencies from training queries. We evaluate Divo's performance on PostgreSQL using a complicated mixed workload of JOB, DSB, Extended JOB, Stack, and generated queries, with three different training and testing workload configurations split by template. Experiments demonstrate Divo's advantage on total execution latency with a 1.3× speedup relative to PostgreSQL, which is 14.9× better than six existing LQOs on average.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Chen, T., Gao, J., Tu, Y., Lin, Y., Xu, M., & Han, Y. (2026). Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload. Proceedings of the ACM on Management of Data, 4(1), 1-24. https://doi.org/10.1145/3786641
Vancouver
Chen T, Gao J, Tu Y, Lin Y, Xu M, Han Y. Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload. Proceedings of the ACM on Management of Data. 2026;4(1):1-24. doi:10.1145/3786641
BibTeX
@article{Chen2026,
author = {Chen, Tianyi and Gao, Jun and Tu, Yaofeng and Lin, Yang and Xu, Mo and Han, Yinjun},
title = {Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {1},
pages = {1--24},
doi = {10.1145/3786641}
}
EUVIMED