DBPlanBench exposes physical query plans for LLM-proposed localized edits, refined via evolutionary search. LLMs leverage semantic knowledge for optimizations like join orderings. Achieves up to 4.78x speedups, with transfers from small to large databases.
Key Points
- 1.Replaces traditional cost-based heuristics with LLM semantics
- 2.Evolutionary iterations refine plan edits for better performance
Impact Analysis
Reduces engineering effort for query optimization. Enables non-obvious improvements transferable across database scales.
Technical Details
Serializes DataFusion plans compactly for LLM edits. Applies evolutionary search over semantic-aware modifications.