Search papers, labs, and topics across Lattice.
The paper introduces TRUST-SQL, a reinforcement learning framework for text-to-SQL parsing in unknown schema environments, where the agent must actively discover relevant database schemas. They formulate the problem as a POMDP and use a four-phase protocol to ground reasoning in verified metadata, coupled with a Dual-Track GRPO strategy that isolates exploration rewards. Experiments on five benchmarks show that TRUST-SQL achieves significant improvements (30.6% and 16.6% for 4B and 8B models, respectively) over baselines and matches or surpasses strong baselines that rely on schema prefilling.
Even without pre-loaded database schemas, a new RL agent matches or beats state-of-the-art text-to-SQL models that have full schema access.
Text-to-SQL parsing has achieved remarkable progress under the Full Schema Assumption. However, this premise fails in real-world enterprise environments where databases contain hundreds of tables with massive noisy metadata. Rather than injecting the full schema upfront, an agent must actively identify and verify only the relevant subset, giving rise to the Unknown Schema scenario we study in this work. To address this, we propose TRUST-SQL (Truthful Reasoning with Unknown Schema via Tools). We formulate the task as a Partially Observable Markov Decision Process where our autonomous agent employs a structured four-phase protocol to ground reasoning in verified metadata. Crucially, this protocol provides a structural boundary for our novel Dual-Track GRPO strategy. By applying token-level masked advantages, this strategy isolates exploration rewards from execution outcomes to resolve credit assignment, yielding a 9.9% relative improvement over standard GRPO. Extensive experiments across five benchmarks demonstrate that TRUST-SQL achieves an average absolute improvement of 30.6% and 16.6% for the 4B and 8B variants respectively over their base models. Remarkably, despite operating entirely without pre-loaded metadata, our framework consistently matches or surpasses strong baselines that rely on schema prefilling.
