Are LLMs Overkill for Databases?: A Study on the Finiteness of SQL

ArXi:2603.25568v1 Announce Type: cross Translating natural language to SQL for data retrieval has become accessible thanks to code generation LLMs. But how hard is it to generate SQL code? While databases can become unbounded in complexity, the complexity of queries is bounded by real life utility and human needs. With a sample of 376 databases, we show that SQL queries, as translations of natural language questions are finite in practical complexity. There is no clear monotonic relationship between increases in database table count and increases in complexity of SQL queries.