mlsanityData to 7 Oct 2026

BudgetSchemaBench: A Budget-Swept Diagnostic for Schema Context in Text-to-SQL

arXiv 2610.00092 ↗First posted 8 Sep 2026cs.CL cs.AI cs.DBcited by 0

Not on the map. Why?

Abstract (arXiv)

Data agents over structured sources must fit database schema into the model's context window. Large catalogs can span many databases and thousands of columns, so cost constraints may require choosing between table coverage and serialization detail well before the context window is full. We introduce BudgetSchemaBench, an execution-grounded diagnostic for this setting. Its construction derives relevance labels mechanically from gold SQL, without human- or LLM-authored ground truth. Using a pooled 80-database catalog, we sweep four schema-context budgets and compare three representations while keeping each retriever's table ranking fixed. A source-namespace check rejects queries that obtain the correct result from the wrong database. The evaluation covers three conditions: end-to-end retrieval; frozen-gold, in which the required tables are guaranteed; and a probe that removes those tables. For the primary solver with raw serialization, raising the budget from 2.5% to 50% of the catalog improves execution accuracy on 1,279 held-out questions by 18 percentage points under lexical retrieval but only 3 under dense retrieval; the dense retriever already finds most required tables at the smallest budget. When the required tables are removed, 94.6% of correct predictions name one of them exactly, consistent with reconstruction of absent schema from parametric knowledge. For the two main solvers in the frozen-gold condition, the three representations differ by at most 2 percentage points, and the widest paired 95% confidence interval bounds the difference within +/-4 points. We observe the same qualitative patterns with one reasoning model from a different family. When retrieval is coverage-limited, execution accuracy is more sensitive to the schema budget than to the tested serializations. The diagnostic and the code used to construct and evaluate it are publicly available.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 22 of its 22 references that are in the map. First posted on arXiv 8 Sep 2026.

Builds on

22 of 22 references.

References · 22

  1. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  2. 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 667
  3. 2024Spider 2.0: Evaluating Language Models on Real-World Enterprise Text-to-SQL Workflowscited by 223
  4. 2024CHESS: Contextual Harnessing for Efficient SQL Synthesiscited by 164
  5. 2023MAC-SQL: A Multi-Agent Collaborative Framework for Text-to-SQLcited by 158
  6. 2024The Death of Schema Linking? Text-to-SQL in the Age of Well-Reasoned Language Modelscited by 67
  7. 2024RSL-SQL: Robust Schema Linking in Text-to-SQL Generationcited by 51
  8. 2024A Preview of XiYan-SQL: A Multi-Generator Ensemble Framework for Text-to-SQLcited by 46
  9. 2024BEAVER: An Enterprise Benchmark for Text-to-SQLcited by 37
  10. 2024Understanding the Effects of Noise in Text-to-SQL: An Examination of the BIRD-Bench Benchmarkcited by 33
  11. 2025Is Long Context All You Need? Leveraging LLM's Extended Context for NL2SQLcited by 30
  12. 2025LinkAlign: Scalable Schema Linking for Real-World Large-Scale Multi-Database Text-to-SQLcited by 26
10 more
  1. 2023CRUSH4SQL: Collective Retrieval Using Schema Hallucination For Text2SQLcited by 23
  2. 2025AutoLink: Autonomous Schema Exploration and Expansion for Scalable Schema Linking in Text-to-SQL at Scalecited by 15
  3. 2025Extractive Schema Linking for Text-to-SQLcited by 13
  4. 2025Cheaper, Better, Faster, Stronger: Robust Text-to-SQL without Chain-of-Thought or Fine-Tuningcited by 13
  5. 2026Pervasive Annotation Errors Break Text-to-SQL Benchmarks and Leaderboardscited by 12
  6. 2025Knapsack Optimization-based Schema Linking for LLM-based Text-to-SQL Generationcited by 9
  7. 2024Synthetic SQL Column Descriptions and Their Impact on Text-to-SQL Performancecited by 6
  8. 2025RASL: Retrieval Augmented Schema Linking for Massive Database Text-to-SQLcited by 4
  9. 2025CRED-SQL: Enhancing Real-world Large Scale Database Text-to-SQL Parsing through Cluster Retrieval and Execution Descriptioncited by 1
  10. 2026Both Ends Count! Just How Good are LLM Agents at "Text-to-Big SQL"?cited by 1

Built on by

Not cited yet.