paper-with-me

Papers

Graph-Reward-SQL: Execution-Free Reinforcement Learning for Text-to-SQL via Graph Matching and Stepwise Reward

2025-05-18 · Han Weng, Boyi Liu, Yuanfeng Song, Dun Zeng, Yingxiang Yang, Yi Zhan, Longjie Cui, Xiaoming Yin, Yang Sun

Reinforcement learning (RL) has been widely adopted to enhance the performance of large language models (LLMs) on Text-to-SQL tasks. However, existing methods often rely on execution-based or LLM-based Bradley-Terry reward models. The former suffers from high execution latency caused by repeated database calls, whereas the latter imposes substantial GPU memory overhead, both of which significantly hinder the efficiency and scalability of RL pipelines. To this end, we propose a novel Text-to-SQL RL fine-tuning framework named Graph-Reward-SQL, which employs the GMNScore outcome reward model. We leverage SQL graph representations to provide accurate reward signals while significantly reducing inference time and GPU memory usage. Building on this foundation, we further introduce StepRTM, a stepwise reward model that provides intermediate supervision over Common Table Expression (CTE) subqueries. This encourages both functional correctness and structural clarity of SQL. Extensive comparative and ablation experiments on standard benchmarks, including Spider and BIRD, demonstrate that our method consistently outperforms existing reward models.

📄 PDF Abstract BibTeX arXiv:2505.12380

Code (1)

taoyds/test-suite-sql-eval 공식 구현

Tasks

GPUGraph MatchingReinforcement Learning (RL)Text to SQLText-To-SQL

Similar Papers 제목 키워드 기반

Beyond Execution: Static-Analysis Rewards and Hint-Conditioned Diffusion RL for Code Generation

2026-05-16 · Shuyin Ouyang, Zhaozhi Qian, Faroq AL-Tam, Muhammad AL-Qurishi 외 arxiv

Reinforcement Learning (RL) is an important paradigm for aligning Diffusion Language Models (DLMs) toward functional correctness in code generation. However, these models often encounter a ``capability cliff'' on complex…

Reinforcement LearningCode Generation

Text-to-SPARQL Generation with Reinforcement Learning: A GRPO-based Approach on DBLP

2026-05-19 · Jann Pfeifer, Debayan Banerjee, Ricardo Usbeck arxiv

Knowledge graph question answering seeks to translate natural language questions into executable queries over knowledge graphs, but existing approaches often rely on large models or full supervision in the form of gold q…

Graph Question AnsweringReinforcement LearningKnowledge Graphs

SERL-SQL: Selective Hindsight Distillation for Text-to-SQL Reinforcement Agentic Learning

2026-08-01 · Tao Liu, Tao Feng, Xiangheng Li, Jinwang Song 외 arxiv

Recent Text-to-SQL systems increasingly rely on multi-turn interaction, execution feedback, and reinforcement learning. However, most existing methods use execution correctness only as a trajectory-level reward, which pr…

Reinforcement Learning

Attention-Augmented Inverse Reinforcement Learning with Graph Convolutions for Multi-Agent Task Allocation

2025-04-07 · Huilin Yin, Zhikun Yang, Linchuan Zhang, Daniel Watzenig

This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. Multi-agent task allocation (MATA) plays a vital role …

Deep Reinforcement LearningGraph AttentionMulti-agent Reinforcement Learningreinforcement-learning+1

FINER-SQL: Boosting Small Language Models for Text-to-SQL

2026-05-05 · Thanh Dat Hoang, Thanh Trung Huynh, Matthias Weidlich, Thanh Tam Nguyen 외 arxiv

Large language models have driven major advances in Text-to-SQL generation. However, they suffer from high computational cost, long latency, and data privacy concerns, which make them impractical for many real-world appl…

Reinforcement LearningInstruction Following