EUVIMEDEUVIMED entdecken
Crossref

GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints

Pavel Sulimov, Claude Lehmann, Kurt Stockinger

Proceedings of the ACM on Management of Data · 22.09.2025 · 3 (4) · 1-25

DOI: 10.1145/3749165 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 23.09.2025. Verfasst von Pavel Sulimov und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 52 Literaturangaben. Gefördert von: Swiss National Science Foundation, European Union's Horizon Europe Research and Innovation Programme.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Query optimization has become a research area where classical algorithms are being challenged by machine learning algorithms. At the same time, recent trends in learned query optimizers have shown that it is prudent to take advantage of decades of database research and augment classical query optimizers by shrinking the plan search space through different types of hints (e.g. by specifying the join type, scan type or the order of joins) rather than completely replacing the classical query optimizer with machine learning models. It is especially relevant for cases when classical optimizers cannot fully enumerate all logical and physical plans and, as an alternative, need to rely on less robust approaches like genetic algorithms. However, even symbiotically learned query optimizers are hampered by the need for vast amounts of training data, slow plan generation during inference and unstable results across various workload conditions. In this paper, we present GenJoin - a novel learned query optimizer that considers the query optimization problem as a generative task and is capable of learning from a random set of subplan hints to produce query plans that outperform classical optimizers. GenJoin is the first learned query optimizer that significantly and consistently outperforms PostgreSQL as well as state-of-the-art methods on two well-known real-world benchmarks across a variety of workloads using rigorous machine learning evaluations.

Förderung

  • Swiss National Science Foundation
  • European Union's Horizon Europe Research and Innovation Programme

Zitieren

APA

Sulimov, P., Lehmann, C., & Stockinger, K. (2025). GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints. Proceedings of the ACM on Management of Data, 3(4), 1-25. https://doi.org/10.1145/3749165

Vancouver

Sulimov P, Lehmann C, Stockinger K. GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints. Proceedings of the ACM on Management of Data. 2025;3(4):1-25. doi:10.1145/3749165

BibTeX
@article{Sulimov2025,
  author = {Sulimov, Pavel and Lehmann, Claude and Stockinger, Kurt},
  title = {GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2025},
  volume = {3},
  number = {4},
  pages = {1--25},
  doi = {10.1145/3749165}
}
Kostenlos starten →