REVIEW 3 major objections 5 minor 55 references
Text to Query Plans for Question Answering on Large Tables
T0 review · 3 major / 5 minor · reviewed 2026-08-05 · deepseek-v4-flash
Pith's one-line read TSO turns natural-language questions into step-by-step query plans, handling tables with 8,058 columns.
desk verdict The large-table claim rests on a retrieval algorithm whose column-level fallback is dead code, so the paper's central result is unsupported as written—though the architecture is plausible and the problem is real. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The tree-structured plan, in which raw tables are leaves, intermediate DataFrames are internal nodes, and the answer is the root; and the three-level vector index (tables, column clusters, columns) whose LLM-generated descriptions are embedded and matched against the query with 0.75 similarity thresholds. The tree linearizes into a step-by-step plan so the ReAct-style loop can build it incrementally and backtrack, while the vector index decides which columns the model ever sees.
What would settle it
Run a query over a wide table where a relevant column has an inaccurate LLM-generated description (as happened with Question 7 on the agronomic dataset, where 'one year' became 'one day') and show that the retriever omits the column, making TSO's final answer incomplete. A systematic version: compute the recall of relevant columns over a suite of queries; if recall is below 100%, the large-table capability is not reliable.
Extended reading notes
Core claim
The central discovery is that a natural-language question can be converted directly into a tree-structured plan of dataframe operations—rather than into SQL—by an LLM that picks one operation at a time. For schemas with thousands of columns, a three-level vector index built from LLM-generated descriptions of columns, their clusters, and tables retrieves only the columns relevant to the query, bypassing the model's context limit. The paper reports that this system reaches 70.34% execution-based exact match on Spider-dev (vs. DIN-SQL's 74.20%) and answers 16 of 20 questions on an 8,058-column agronomic dataset, while also supporting operations like PCA and anomaly detection.
Load-bearing premise
The large-table results rest on one premise: the automatically generated descriptions of columns, clusters, and tables are faithful enough that the similarity thresholds (0.75) plus LLM validation retrieve every column a correct plan needs; if one relevant column is dropped, the answer is wrong and the planner cannot recover.
Editorial extensions
If this is right
- TSO matches the accuracy of a leading text-to-SQL system on Spider-dev (70.34% vs. 74.20% EM) without training on the benchmark, while also supporting analytical operations SQL cannot express.
- Tables with thousands of columns—like the 8,058-column agronomic dataset—can be queried in natural language, and TSO answered 16 of 20 self-designed questions on it.
- Because the planner works on DataFrames outside a database engine, it avoids SQL's scaling limits and can run on CSV or spreadsheet data.
- The tree structure allows backtracking, so an LLM can recover from a wrong intermediate step instead of committing to a full SQL statement.
- Performance scales with the underlying LLM: GPT-4o greatly outperforms GPT-4o-mini and Llama 3.1, so gains from better models transfer directly.
Reading between the lines
- A standardized benchmark for 'too-wide' schemas, with ground-truth column relevance, would test whether the 16/20 result generalizes; the paper's 20 self-designed queries are a first step, not a yardstick.
- The retrieval bottleneck suggests that improving column-description fidelity—for example, grounding descriptions in sample values or column-name heuristics—might matter more than the planner itself for real-world tables.
- The same three-level retrieval could be bolted onto text-to-SQL systems, shrinking the schema to only relevant columns before SQL generation, potentially helping them on large-schema benchmarks.
- An interactive implication: since descriptions are built once per schema, users could iteratively refine queries against a large dataset without re-embedding.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes TSO, an LLM-driven ReAct agent that converts natural language questions into executable query plans over DataFrames instead of generating SQL. It introduces a tree-structured plan representation and a three-level column/cluster/table vector index to scale to schemas with thousands of columns. Experiments are reported on Spider-dev and on a 266,033-row, 8,058-column agronomic dataset. With GPT-4o, TSO achieves 70.34% on the authors' exact-match metric versus 74.20% for a DIN-SQL variant, and it answers 16 of 20 self-designed agronomic queries. The central claim is that TSO can handle large tables and complex analytical tasks that exceed SQL and LLM context limits.
Significance. The idea of planning over tabular data with an iteratively built query plan, rather than generating SQL, is timely and potentially useful for scientific datasets with very wide schemas. The hierarchical retrieval design addresses a real scalability bottleneck. However, the evidence presented is not yet sufficient: the Spider comparison uses a nonstandard metric, the large-table evaluation is entirely self-designed, and Algorithm 2 contains a control-flow inconsistency that would make column-level retrieval unreachable. The paper is honest in reporting four failure cases, but those cases also expose the fragility of the retrieval assumption. If the methodological issues are fixed, the approach could be a meaningful contribution; in its current form, the central claims are not established.
major comments (3)
- [Algorithm 2, Section 3.5] Lines 12-22 contain a control-flow error that makes column-level fallback unreachable. The `else` on line 16 is paired with the inner `if C* = yes` (line 14), not with the outer validation on line 12. If cluster validation succeeds, C* is always 'yes' and the else is dead code; if cluster validation fails, the whole block is skipped. This contradicts the prose in §3.5: 'otherwise, the algorithm evaluates the relevance of individual columns.' Since clusters over 8,058 columns will rarely be perfectly homogeneous, this bug would cause relevant columns to be missed. The pseudocode must be corrected, and the implementation must be checked against the corrected logic.
- [Section 4.2, Table 1] The Spider evaluation uses a self-defined EM metric: execute the gold SQL and compare its result with TSO's DataFrame. This is not the official Spider evaluation protocol, and no evidence is given that the cited DIN-SQL numbers were obtained under the same comparison. Table 1 also lists 'DIN-SQL1' and 'DIN-SQL2' without defining the difference, and the 'second-best' claim refers only to the three rows shown, not to the Spider leaderboard. Without re-running baselines under the same metric or using the official Spider evaluation script, the comparison is not valid.
- [Section 4.3, Table 2] The large-table claim rests entirely on 20 self-designed queries on one dataset, with manually obtained ground truth and a hand-set 10% tolerance for prediction tasks. There is no baseline, no ablation for the retrieval thresholds θ_t=θ_c=θ_l=0.75, and no specification of the clustering algorithm or cluster count used in Algorithm 1. Question 7's failure further shows that a single LLM description error causes the retriever to miss a relevant column. This evidence is too weak to support the conclusion that TSO 'is capable of handling super large tabular data under complex Table QA tasks.'
minor comments (5)
- [Appendix A.1] The NP-hardness proof is only a sketch. Classical planning is PSPACE-complete in general; it is NP-complete only with a polynomial plan-length bound. The reduction from planning to the Table QA problem is asserted, not constructed. Please rephrase or prove a bounded variant.
- [Table 1] The reported numbers have no variance. Since LLM-based planning is stochastic, please report multiple runs or state that decoding was made deterministic and how.
- [Section 4.4] The seven ground-truth-error examples are anecdotal. They do not quantify how many of TSO's 29.66% errors on Spider are attributable to benchmark issues, so the claim that such issues 'significantly impact' the evaluation is not supported.
- [Algorithm 1, line 7] The clustering method and the number of clusters are not specified. These are free parameters that directly affect retrieval quality and should be described for reproducibility.
- [General] There are several typos and formatting issues: 'METHDOLOGY' in the Section 3 heading, a duplicated sentence in Section 1 ('While some efforts have attempted...'), and 'Table-Colum Retriever' in Figure 2.
Circularity Check
No significant circularity; derivation is self-contained despite evaluation weaknesses.
full rationale
The main claimed derivation—transforming natural language queries into executable query plans via iterative ReAct reasoning and three-level vector retrieval—does not reduce to its own inputs. The NP-hardness argument (Appendix A.1) is a standard polynomial-time reduction from classical planning, not a circular appeal. The Spider evaluation compares TSO outputs against ground-truth SQL execution on an external benchmark (Spider-dev) and against an external strong baseline (DIN-SQL), so the central performance claim has independent grounding. No load-bearing self-citation appears: references [1] and [20] for tree/sequence equivalence are classic external works, and no uniqueness theorem or ansatz is imported from the authors' prior work. The agronomic experiment is self-designed (Section 4.2, Table 2) and therefore provides weaker evidence for scalability, but it is not a circular prediction: the 20 queries and manual ground truth were constructed independently of the system's output, and the paper explicitly reports four failures (Q7, Q15, Q19, Q20 in Section 4.3), which would not occur if success were forced by construction. The reviewer's concern about Algorithm 2 (lines 12-16), where column-level fallback appears unreachable due to control-flow pairing, is an internal correctness/implementation inconsistency, not a circular reduction. The paper's own limitation discussion—misleading column descriptions, ambiguous queries, and agent debugging loops—further indicates the evaluation is not tautological. Therefore no circular step can be exhibited under the required standard.
Assumptions & free parameters
free parameters (4)
- similarity thresholds theta_t, theta_c, theta_l =
0.75 each
- prediction tolerance =
10% percentage error
- maximum iteration limit =
not disclosed
- column clustering method and cluster count =
not specified
assumptions (5)
- ad hoc to paper Classical Planning is NP-complete, and the stated mapping D to s0, O to A, q to sg is a polynomial reduction.
- domain assumption Tree-structured plans and linear operation sequences are interchangeable without loss of information.
- ad hoc to paper LLM-generated column, cluster, and table descriptions preserve the semantics needed to retrieve query-relevant columns.
- domain assumption The supervisor LLM, given current tree state and retrieved columns, reliably chooses the correct next operation.
- domain assumption DataFrame operations (join, filter, group, aggregate) correctly implement the intended relational semantics.
Cite this review
Pith. "Pith review of Text to Query Plans for Question Answering on Large Tables." pith.science (2026). https://pith.science/paper/MDBFBLWB
@misc{pith2026250818758,
author = {Pith},
title = {Pith review of: Text to Query Plans for Question Answering on Large Tables},
year = {2026},
howpublished = {\url{https://pith.science/paper/MDBFBLWB}},
note = {Machine review of arXiv:2508.18758}
}
read the original abstract
Efficient querying and analysis of large tabular datasets remain significant challenges, especially for users without expertise in programming languages like SQL. Text-to-SQL approaches have shown promising performance on benchmark data; however, they inherit SQL's drawbacks, including inefficiency with large datasets and limited support for complex data analyses beyond basic querying. We propose a novel framework that transforms natural language queries into query plans. Our solution is implemented outside traditional databases, allowing us to support classical SQL commands while avoiding SQL's inherent limitations. Additionally, we enable complex analytical functions, such as principal component analysis and anomaly detection, providing greater flexibility and extensibility than traditional SQL capabilities. We leverage LLMs to iteratively interpret queries and construct operation sequences, addressing computational complexity by incrementally building solutions. By executing operations directly on the data, we overcome context length limitations without requiring the entire dataset to be processed by the model. We validate our framework through experiments on both standard databases and large scientific tables, demonstrating its effectiveness in handling extensive datasets and performing sophisticated data analyses.
Figures
Reference graph
Works this paper leans on
-
[1]
Aho, Ravi Sethi, and Jeffrey D
Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. 1986. Compilers: Principles, Techniques, and Tools. Addison-Wesley. https://www.worldcat.org/oclc/12285707
arXiv 1986
-
[2]
Ion Androutsopoulos, Graeme D Ritchie, and Peter Thanisch. 1995. Natural language interfaces to databases–an introduction. Natural language engineering 1, 1 (1995), 29–81
work page 1995
-
[3]
Michael Armbrust, Reynold S Xin, Cheng Lian, Yin Huai, Davies Liu, Joseph K Bradley, Xiangrui Meng, Tomer Kaftan, Michael J Franklin, Ali Ghodsi, et al. 2015. Spark sql: Relational data processing in spark. In Proceedings of the 2015 ACM SIGMOD international conference on management of data . 1383–1394
work page 2015
-
[4]
Wenhu Chen. 2023. Large Language Models are few(1)-shot Table Reasoners. In Findings of the Association for Computational Linguistics: EACL 2023, Dubrovnik, Croatia, May 2-6, 2023 , Andreas Vlachos and Isabelle Augenstein (Eds.). Associa- tion for Computational Linguistics, 1090–1100
work page 2023
-
[5]
Zhoujun Cheng, Tianbao Xie, Peng Shi, Chengzu Li, Rahul Nadkarni, Yushi Hu, Caiming Xiong, Dragomir Radev, Mari Ostendorf, Luke Zettlemoyer, Noah A. Smith, and Tao Yu. 2023. Binding Language Models in Symbolic Languages. In The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1-5, 2023 . OpenReview.net
work page 2023
-
[6]
Qingxiu Dong, Lei Li, Damai Dai, Ce Zheng, Zhiyong Wu, Baobao Chang, Xu Sun, Jingjing Xu, and Zhifang Sui. 2022. A survey on in-context learning. arXiv preprint arXiv:2301.00234 (2022)
arXiv 2022
-
[7]
Xuemei Dong, Chao Zhang, Yuhang Ge, Yuren Mao, Yunjun Gao, Lu Chen, Jinshu Lin, and Dongfang Lou. 2023. C3: Zero-shot Text-to-SQL with ChatGPT. CoRR abs/2307.07306 (2023)
arXiv 2023
-
[8]
Dawei Gao, Haibin Wang, Yaliang Li, Xiuyu Sun, Yichen Qian, Bolin Ding, and Jingren Zhou. 2024. Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation. Proc. VLDB Endow. 17, 5 (2024), 1132–1145
2024
Show all 55 references
-
[9]
Shivam Garg, Dimitris Tsipras, Percy S Liang, and Gregory Valiant. 2022. What can transformers learn in-context? a case study of simple function classes. Ad- vances in Neural Information Processing Systems 35 (2022), 30583–30598
2022
-
[10]
Yin Huai, Ashutosh Chauhan, Alan Gates, Gunther Hagleitner, Eric N Hanson, Owen O’Malley, Jitendra Pandey, Yuan Yuan, Rubao Lee, and Xiaodong Zhang
-
[11]
Jinhao Jiang, Kun Zhou, Zican Dong, Keming Ye, Xin Zhao, and Ji-Rong Wen
-
[12]
Fei Li and Hosagrahar V Jagadish. 2014. Constructing an interactive natural language interface for relational databases. Proceedings of the VLDB Endowment 8, 1 (2014), 73–84
2014
-
[13]
Hongxin Li, Jingran Su, Yuntao Chen, Qing Li, and Zhaoxiang Zhang. 2023. SheetCopilot: Bringing Software Productivity to the Next Level through Large Language Models. In Advances in Neural Information Processing Systems 36: An- nual Conference on Neural Information Processing ...
2023
-
[14]
Haoyang Li, Jing Zhang, Cuiping Li, and Hong Chen. 2023. RESDSQL: Decoupling Schema Linking and Skeleton Parsing for Text-to-SQL, Brian Williams, Yiling Chen, and Jennifer Neville (Eds.). AAAI Press, 13067–13075
2023
-
[15]
Jinyang Li, Binyuan Hui, Reynold Cheng, Bowen Qin, Chenhao Ma, Nan Huo, Fei Huang, Wenyu Du, Luo Si, and Yongbin Li. 2023. Graphix-T5: Mixing Pre- trained Transformers with Graph-Aware Layers for Text-to-SQL Parsing. In Thirty-Seventh AAAI Conference on Artificial Intelligence...
2023
-
[16]
Jinyang Li, Binyuan Hui, Ge Qu, Jiaxi Yang, Binhua Li, Bowen Li, Bailin Wang, Bowen Qin, Ruiying Geng, Nan Huo, et al . 2024. Can llm already serve as a database interface? a big bench for large-scale database grounded text-to-sqls. Advances in Neural Information Processing Sy...
2024
-
[17]
Peng Li, Yeye He, Dror Yashar, Weiwei Cui, Song Ge, Haidong Zhang, Danielle Rifinski Fainman, Dongmei Zhang, and Surajit Chaudhuri. 2024. Table- GPT: Table Fine-tuned GPT for Diverse Table Tasks. Proc. ACM Manag. Data 2, 3 (2024), 176
2024
-
[18]
Xue Li and Till Döhmen. 2024. Towards Efficient Data Wrangling with LLMs using Code Generation. In Proceedings of the Eighth Workshop on Data Management for End-to-End Machine Learning, DEEM 2024, Santiago, AA, Chile, 9 June 2024 . ACM, 62–66
2024
-
[19]
Liu, Kevin Lin, John Hewitt, Ashwin Paranjape, Michele Bevilacqua, Fabio Petroni, and Percy Liang
Nelson F. Liu, Kevin Lin, John Hewitt, Ashwin Paranjape, Michele Bevilacqua, Fabio Petroni, and Percy Liang. 2023. Lost in the Middle: How Language Models Use Long Contexts. CoRR abs/2307.03172 (2023)
2023 arXiv
-
[20]
Nau, Yue Cao, Amnon Lotem, and Héctor Muñoz-Avila
Dana S. Nau, Yue Cao, Amnon Lotem, and Héctor Muñoz-Avila. 1999. SHOP: Simple Hierarchical Ordered Planner. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI 99, Stockholm, Sweden, July 31 - August 6, 1999. 2 Volumes, 1450 pages ,...
1999
-
[21]
Saul Justin Newman and Robert T Furbank. 2021. A multiple species, continent- wide, million-phenotype agronomic plant dataset. Scientific data 8, 1 (2021), 116
2021
-
[22]
Mohammadreza Pourreza and Davood Rafiei. 2023. DIN-SQL: Decomposed In-Context Learning of Text-to-SQL with Self-Correction, Alice Oh, Tristan Naumann, Amir Globerson, Kate Saenko, Moritz Hardt, and Sergey Levine (Eds.)
2023
-
[23]
Jiexing Qi, Jingyao Tang, Ziwei He, Xiangpeng Wan, Yu Cheng, Chenghu Zhou, Xinbing Wang, Quanshi Zhang, and Zhouhan Lin. 2022. RASAT: Integrating Relational Structures into Pretrained Seq2Seq Model for Text-to-SQL. In Proceed- ings of the 2022 Conference on Empirical Methods i...
2022
-
[24]
Torsten Scholak, Nathan Schucher, and Dzmitry Bahdanau. 2021. PICARD: Parsing Incrementally for Constrained Auto-Regressive Decoding from Language Models. In Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, EMNLP 2021, Virtual Event / Pun...
2021
-
[25]
Yuan Sui, Jiaru Zou, Mengyu Zhou, Xinyi He, Lun Du, Shi Han, and Dongmei Zhang. 2023. TAP4LLM: Table Provider on Sampling, Augmenting, and Packing Semi-structured Data for Large Language Model Reasoning.CoRR abs/2312.09039 (2023)
2023 arXiv
-
[26]
Bailin Wang, Richard Shin, Xiaodong Liu, Oleksandr Polozov, and Matthew Richardson. 2020. RAT-SQL: Relation-Aware Schema Encoding and Linking for Text-to-SQL Parsers. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics. 7567–7578
2020
-
[27]
Reynold S Xin, Josh Rosen, Matei Zaharia, Michael J Franklin, Scott Shenker, and Ion Stoica. 2013. Shark: SQL and rich analytics at scale. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of data . 13–24
2013
-
[28]
Narasimhan, and Yuan Cao
Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik R. Narasimhan, and Yuan Cao. 2023. ReAct: Synergizing Reasoning and Acting in Language Models. In The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1-5, 2023 . Ope...
2023
-
[29]
Tao Yu, Rui Zhang, Kai Yang, Michihiro Yasunaga, Dongxu Wang, Zifan Li, James Ma, Irene Li, Qingning Yao, Shanelle Roman, Zilin Zhang, and Dragomir R. Radev. 2018. Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Task. I...
2018
-
[30]
Lu Zeng, Sree Hari Krishnan Parthasarathi, and Dilek Hakkani-Tur. 2022. N- Best Hypotheses Reranking for Text-to-SQL Systems. In IEEE Spoken Language Technology Workshop, SLT 2022, Doha, Qatar, January 9-12, 2023 . IEEE, 663–670
2022
-
[31]
Tianshu Zhang, Xiang Yue, Yifei Li, and Huan Sun. 2024. TableLlama: Towards Open Large Generalist Models for Tables. In Proceedings of the 2024 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Lon...
2024
-
[32]
Xiaokang Zhang, Jing Zhang, Zeyao Ma, Yang Li, Bohan Zhang, Guanlin Li, Zijun Yao, Kangli Xu, Jinchang Zhou, Daniel Zhang-Li, Jifan Yu, Shu Zhao, Juanzi Li, and Jie Tang. 2024. TableLLM: Enabling Tabular Data Manipulation by LLMs in Real Office Usage Scenarios. CoRR abs/2403.1...
2024 arXiv
-
[33]
Yunjia Zhang, Jordan Henkel, Avrilia Floratou, Joyce Cahoon, Shaleen Deep, and Jignesh M. Patel. 2024. ReAcTable: Enhancing ReAct for Table Question Answering. Proc. VLDB Endow. 17, 8 (2024), 1981–1994. Text to Query Plans for Question Answering on Large Tables Conference acro...
2024
-
[36]
What is the mean grain yield in tons per hectare? T
-
[37]
What is the maximum recorded maximum temperature on the planting day? T
-
[38]
List all the trial series names under Early Conventional management. T
-
[39]
How many trials have a recorded waterlogging score? T
-
[40]
What is the average rainfall on the day of planting? T
-
[41]
What is the mean NDVI value 10 days after planting? T
-
[42]
List the different crop rotations recorded one year before planting. F
-
[43]
What is the average 1000-grain weight recorded in the sec- ond observation? T
-
[44]
What is the minimum night-time land surface temperature 20 days after planting? T
-
[45]
T Question - Medium Hardness
List all the breeders involved in the trials. T Question - Medium Hardness
-
[46]
For trials where the previous crop was wheat, what is the average grain yield? T
-
[47]
Calculate the average grain yield for each breeder listed in the dataset. T
-
[48]
What is the average grain weight for trials with a high waterlogging score? T
-
[49]
Compare the average EVI values between trials with north- ern and southern crop orientations. T
-
[50]
How does cumulative evapotranspiration over the first 80 days after planting relate to grain yield? F Questions - Hard Hardness
-
[51]
Perform PCA on the spectral data from satellite observa- tions and identify the top 3 principal components. T
-
[52]
Reduce the dimensionality of METADom using PCA to less than 20 dimensions and provide data for trials with high red band values. T
-
[53]
Predict grain yield using satellite-derived vegetation indices and evaluate the model’s accuracy. T
-
[54]
For trials with high waterlogging, assess whether soil prop- erties contribute to the condition. S
-
[55]
Use machine learning to predict the breeder based on phe- notypic and environmental data. S Each of the aforementioned domains follows a consistent column- naming convention, which includes a prefix that identifies the data source or domain (e.g., MANDom, PHENDom, METADom, BOM...
2024
-
[2014]
In Proceedings of the 2014 ACM SIGMOD international conference on Management of data
Major technical advancements in apache hive. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data . 1235–1246
2014
-
[2023]
StructGPT: A General Framework for Large Language Model to Reason over Structured Data. In Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, EMNLP 2023, Singapore, December 6-10, 2023 , Houda Bouamor, Juan Pino, and Kalika Bali (Eds.). Ass...
2023
Reviewed August 5, 2026 · model on record in the stance chip above.
Discussion (0). Sign in to comment.