mlsanityData to 7 Oct 2026

HES-SQL: Hybrid Reasoning for Efficient Text-to-SQL with Structural Skeleton Guidance

arXiv 2510.08896 ↗First posted 10 Oct 2025cs.DB cs.AI cs.CLcited by 1

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

We present HES-SQL, a novel hybrid training framework that advances Text-to-SQL generation through the integration of thinking-mode-fused supervised fine-tuning (SFT) with Group Relative Policy Optimization (GRPO). Our approach introduces three key innovations: (1) a skeleton-completeness scoring mechanism that enhances preference alignment between generated queries and optimal SQL structures; (2) a query-latency-aware reward system that incentivizes the generation of computationally efficient SQL queries; (3) a self-distillation process for thinking-mode completion that prevents degradation of the model's reasoning capabilities. This framework enables hybrid thinking models to switch between reasoning and non-reasoning modes while improving SQL query accuracy and execution efficiency. Experimental evaluation, conducted on MySQL 8.0 and SQLite 3.42 under controlled single-user conditions, demonstrates that HES-SQL achieves competitive performance with execution accuracies of 79.14% and 54.9% on the BIRD and KaggleDBQA benchmarks, respectively. Query latency is measured as the end-to-end execution time of generated queries on the DBMS, averaged over multiple runs to mitigate variance. Efficiency gains range from 11% to 20% relative to supervised baselines. Our results establish a new paradigm for Text-to-SQL systems that effectively balances semantic accuracy with computational efficiency through execution-informed reinforcement learning (RL). The proposed methodology has significant implications for developing robust natural language interfaces to databases and can be extended to broader structured generation tasks requiring both correctness and efficiency optimization.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 23 of its 31 references that are in the map. First posted on arXiv 10 Oct 2025.

Builds on

23 of 31 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025Reward-SQL: Boosting Text-to-SQL via Stepwise Execution-Aware Reasoning and Process-Supervised Rewards7 May
  2. 2025Reasoning-SQL: Reinforcement Learning with SQL Tailored Partial Rewards for Reasoning-Enhanced Text-to-SQL29 Mar
  3. 2025ExCoT: Optimizing Reasoning for Text-to-SQL with Execution Feedback25 Mar
  4. 2024CHASE-SQL: Multi-Path Reasoning and Preference Optimized Candidate Selection in Text-to-SQL2 Oct

Other references · 19

  1. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  2. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  3. 2018Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Taskcited by 1,120
  4. 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 667
  5. 2023Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluationcited by 378
  6. 2024CHESS: Contextual Harnessing for Efficient SQL Synthesiscited by 164
  7. 2021KaggleDBQA: Realistic Evaluation of Text-to-SQL Parserscited by 105
  8. 2024MCS-SQL: Leveraging Multiple Prompts and Multiple-Choice Selection For Text-to-SQL Generationcited by 103
  9. 2025OmniSQL: Synthesizing High-quality Text-to-SQL Data at Scalecited by 90
  10. 2025SQL-R1: Training Natural Language to SQL Reasoning Model By Reinforcement Learningcited by 67
  11. 2025OpenSearch-SQL: Enhancing Text-to-SQL with Dynamic Few-shot and Consistency Alignmentcited by 51
  12. 2025XiYan-SQL: A Novel Multi-Generator Framework For Text-to-SQLcited by 40
7 more
  1. 2025Automatic Metadata Extraction for Text-to-SQLcited by 25
  2. 2023Interleaving Pre-Trained Language Models and Large Language Models for Zero-Shot NL2SQL Generationcited by 24
  3. 2024Large Language Model Enhanced Text-to-SQL Generation: A Surveycited by 24
  4. 2025SQL-o1: A Self-Reward Heuristic Dynamic Search Method for Text-to-SQLcited by 19
  5. 2024You Only Read Once (YORO): Learning to Internalize Database Knowledge for Text-to-SQLcited by 11
  6. 2024A Plug-and-Play Natural Language Rewriter for Natural Language to SQLcited by 4
  7. 2025SQLong: Enhanced NL2SQL for Longer Contexts with LLMscited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Learning When to Reason for Text-to-SQL via SFT and DPO
  2. 2025STaR-SQL: Self-Taught Reasoner for Text-to-SQL
  3. 2025JudgeSQL: Reasoning over SQL Candidates with Weighted Consensus Tournament
  4. 2026Integrating Reasoning and Generalization in Text-to-SQL via Self-Enhanced Fine-Tuning
  5. 2026LIMIT: Less Is More for Instruction Tuning in Text-to-SQL
  6. 2025Sparks of Tabular Reasoning via Text2SQL Reinforcement Learning
  7. 2025Arctic-Text2SQL-R1: Simple Rewards, Strong Reasoning in Text-to-SQL
  8. 2025Rationalization Models for Text-to-SQL