EUVIMEDSkopri EUVIMED
Crossref

MoEPlan: A Lazy Learned Query-Selection Optimizer via Mixture of Optimizer Experts

Suchen Liu, Jun Gao, Yinjun Han, Yang Lin

ACM Transactions on Knowledge Discovery from Data · 2026-05-31 · 20 (4) · 1-26

DOI: 10.1145/3800575 ↗

At a glance

Journal article in ACM Transactions on Knowledge Discovery from Data, published online on 2026-04-10. Written by Suchen Liu and 3 co-authors. 36 references. Funded by: National Natural Science Foundation of China, ZTE-PKU joint program.

AstrattDettalji biblijografiċiCiteRelated studies

Abstract (original language)

Learned plan-selection optimizers combine the conventional and learned approaches by generating diverse candidate plans through multiple optimizers and selecting the best via value models. However, these eagerly-generated plans incur high optimization overhead, as they require multiple invocations of the native optimizer. In this article, we propose MoEPlan, which learns a routing policy to select top- \( k \) experts (different optimizers) via query embedding and learnable parameters, avoiding pre-generation of candidate plans. Our approach integrates two optimization strategies: (1) a virtual ideal expert to guide the best plan selection through learned plan similarities, and (2) a query-irrelevant expert sampling strategy to balance the training cost and effectiveness of selected plans in the first round of expert selection. Furthermore, we design a two-phase training process: the first phase pre-trains the model with complete expert feedback, while the second phase filters the full expert pool to yield a promising subset and refines the selection to pinpoint the optimal expert. Experimental studies show that MoEPlan, with only two plans generated, takes less inference time, while still producing more efficient plans than other learned plan-selection optimizers.

Funding

  • National Natural Science Foundation of China
  • ZTE-PKU joint program

Cite

APA

Liu, S., Gao, J., Han, Y., & Lin, Y. (2026). MoEPlan: A Lazy Learned Query-Selection Optimizer via Mixture of Optimizer Experts. ACM Transactions on Knowledge Discovery from Data, 20(4), 1-26. https://doi.org/10.1145/3800575

Vancouver

Liu S, Gao J, Han Y, Lin Y. MoEPlan: A Lazy Learned Query-Selection Optimizer via Mixture of Optimizer Experts. ACM Transactions on Knowledge Discovery from Data. 2026;20(4):1-26. doi:10.1145/3800575

BibTeX
@article{Liu2026,
  author = {Liu, Suchen and Gao, Jun and Han, Yinjun and Lin, Yang},
  title = {MoEPlan: A Lazy Learned Query-Selection Optimizer via Mixture of Optimizer Experts},
  journal = {ACM Transactions on Knowledge Discovery from Data},
  year = {2026},
  volume = {20},
  number = {4},
  pages = {1--26},
  doi = {10.1145/3800575}
}
Start for free →