CA-SQL: Complexity-Aware Inference Time Reasoning for Text-to-SQL via Exploration and Compute Budget Allocation
James Petullo, Nianwen Xue · 2026
Read CA-SQL: Complexity-Aware Inference Time Reasoning for Text-to-SQL via Exploration and Compute Budget Allocation by James Petullo, Nianwen Xue (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-08057.txt.
Description
James Petullo and Nianwen Xue present CA-SQL, a pipeline that turns natural language questions into SQL queries. Language models have improved at this task, but the hardest questions in the BIRD benchmark still fail because the search does not explore enough candidate queries.
CA-SQL estimates each task's difficulty and scales the breadth of its search to match, spending more compute where it is needed. A custom seeding prompt, modeled on evolutionary search, pushes the model to try varied candidates, and a new voting method picks the final answer. The system reached a state-of-the-art score on the challenging tier of the BIRD development set.
Catalog record
| CREATOR | James Petullo, Nianwen Xue |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.08057