Vis enkel innførsel

dc.contributor.advisorGjerdrum, Anders Tungeland
dc.contributor.advisorJohansen, Dag
dc.contributor.authorAarekol, Asbjørn Gisleson
dc.date.accessioned2025-07-01T15:31:11Z
dc.date.available2025-07-01T15:31:11Z
dc.date.issued2025
dc.description.abstractLarge language models have recently shown the ability to perform complex reasoning and planning tasks far beyond their original training objectives, yet they rarely serve as autonomous building blocks in production systems. Meanwhile, database query optimizers remain rigid, handcrafted systems that struggle with large complex queries. To bridge this gap, we introduce BenderGPT, a pluggable LLM‐powered query optimizer that consumes logical plans and schema metadata, and produces physical execution plans via few-shot examples. We implement BenderGPT as a Rust/Python pipeline integrated with Apache DataFusion and demonstrate that it can generate valid execution plans for 2–8-way joins—achieving functional parity with traditional optimizers on this subset of queries. Precision-assisted prompting cuts prompt size by 70% (1,524→432 tokens) and flattens planning latency from 8.7s to 47.4s across join complexities—near-linear scaling versus superlinear growth in a unmodified LLM workflow. By demonstrating LLM assisted optimization in a previously unexplored domain, this work opens new avenues for research into model-based system components across database engines.
dc.description.abstract
dc.identifier.urihttps://hdl.handle.net/10037/37367
dc.identifierno.uit:wiseflow:7267694:61780027
dc.language.isoeng
dc.publisherUiT The Arctic University of Norway
dc.rights.holderCopyright 2025 The Author(s)
dc.rights.urihttps://creativecommons.org/licenses/by/4.0en_US
dc.rightsAttribution 4.0 International (CC BY 4.0)en_US
dc.titleBenderGPT: LLM Assisted Query Optimizing
dc.typeMaster thesis


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel

Attribution 4.0 International (CC BY 4.0)
Med mindre det står noe annet, er denne innførselens lisens beskrevet som Attribution 4.0 International (CC BY 4.0)