Agentic Cost-Aware Query Planning with Knowledge Distillation for Big Data Analytics
On the map: LLM agents and tool use → Web, search, and research agents
also in 1 more
Abstract (arXiv)
Query optimization in big data analytics remains computationally expensive, particularly for resource-constrained environments where traditional optimizers fail to satisfy memory and latency constraints. We present an agentic query planning system that combines a rule-based teacher planner, UCB1 bandit exploration, cost-aware prediction, and knowledge distillation to a lightweight student planner. Our teacher planner generates SQL plans using six key optimization strategies, while UCB1 bandit search efficiently explores the plan space under explicit resource constraints. A Random Forest cost model predicts query latency from plan features, enabling cost-aware decisions. A distilled student planner (Logistic Regression or Gradient Boosting) learns to mimic teacher-bandit decisions for fast inference. Evaluation on NYC Taxi and IMDB datasets demonstrates 23% latency reduction compared to default planners while maintaining 94% constraint satisfaction. The student planner achieves 89% accuracy in replicating optimal plans with 15x faster inference time. Our single-file implementation enables reproducible big-data analytics on resource-limited machines and is publicly available at https://github.com/mahdinaser/agentic-kd-planner.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 5 of its 27 references that are in the map. First posted on arXiv 18 May 2026.
Builds on
5 of 27 references.
References · 5
- 2015Distilling the Knowledge in a Neural Networkcited by 10,324
- 2019Neo: A Learned Query Optimizercited by 80
- 2020Bao: Learning to Steer Query Optimizerscited by 62
- 2019Plan-Structured Deep Neural Network Models for Query Performance Predictioncited by 24
- 2022Balsa: Learning a Query Optimizer Without Expert Demonstrationscited by 18
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026BAP-SQL: Budget-Aware Observation Planning for Agentic Text-to-SQL
- 2025Scaling Generalist Data-Analytic Agents
- 2026RELOAD: A Robust and Efficient Learned Query Optimizer for Database Systems
- 2026Spend Less, Reason Better: Budget-Aware Value Tree Search for LLM Agents
- 2026CB-Orchestrator: Adaptive Workflow Optimization for LLM Agents via Contextual Bandits
- 2026Dynamic Harness Search: Building Multi-Agent Systems Per-Query via Prediction
- 2026CA-SQL: Complexity-Aware Inference Time Reasoning for Text-to-SQL via Exploration and Compute Budget Allocation
- 2026AgentRouter: Heterogeneous Model Routing for Cost-Optimal Multi-Step Agentic Workflows