Fetching the paper…
Reading the bibliography…
When complex SQL queries suffer slow executions despite query optimization, DBAs typically invoke automated query rewriting tools to recommend ``lean'' equivalents that are conducive to faster execution.
Equivalences among relational expressions
A. V. Aho, Y. Sagiv, and J. D. Ullman · 1979
Earlier work this paper cites.
Extensible/rule based query rewrite optimization in starburst
H. Pirahesh, J. M. Hellerstein, and W. Hasan · 1992
Earlier work this paper cites.
Markov Decision Processes: Discrete Stochastic Dynamic Programming
M. L. Puterman · 1994
Earlier work this paper cites.
Orthogonal optimization of subqueries and aggregation
C. Galindo-Legaria and M. Joshi · 2001
Earlier work this paper cites.
Automatic SQL tuning in oracle 10g
B. Dageville, D. Das, K. Dias, K. Yagoub, M. Zaït, and M. Ziauddin · 2004
Earlier work this paper cites.
Cost-based query transformation in oracle
R. Ahmed, A. Lee, A. Witkowski, D. Das, H. Su, M. Zait, and T. Cruanes · 2006
Earlier work this paper cites.
TPC Benchmark™ DS (tpc-ds)
T. T. P. P. Council · 2006
Earlier work this paper cites.
Identifying robust plans through plan diagram reduction
H. Doraiswamy, P. N. Darera, and J. R. Haritsa · 2008
Earlier work this paper cites.
Generating test data for killing SQL mutants: A constraint-based approach
S. Shah, S. Sudarshan, S. Kajbaje, S. Patidar, B. P. Gupta, and D. Vira · 2011
Earlier work this paper cites.
Sqlserver xml plan forcing, 2012
2012
Earlier work this paper cites.
CS2: a new database synopsis for query estimation
F. Yu, W. Hou, C. Luo, D. Che, and M. Zhu · 2013
Earlier work this paper cites.
Is Query Optimization a Solved Problem?, 2014
G. Lohman · 2014
Earlier work this paper cites.
How good are query optimizers, really?
V. Leis, A. Gubichev, A. Mirchev, P. A. Boncz, A. Kemper, and T. Neumann · 2015
Earlier work this paper cites.
How good are query optimizers, really?
V. Leis, A. Gubichev, A. Mirchev, P. A. Boncz, A. Kemper, and T. Neumann · 2015
Earlier work this paper cites.
Cosette: An automated prover for SQL
S. Chu, C. Wang, K. Weitz, and A. Cheung · 2017
Earlier work this paper cites.
Mastering chess and shogi by self-play with a general reinforcement learning algorithm
D. Silver, T. Hubert, J. Schrittwieser, I. Antonoglou, M. Lai, A. Guez, M. Lanctot, L. Sifre, D. Kumaran, T. Graepel, T. P. Lillicrap, K. Simonyan, and D. Hassabis · 2017
Earlier work this paper cites.
Apache calcite: A foundational framework for optimized query processing over heterogeneous data sources
E. Begoli, J. Camacho-Rodríguez, J. Hyde, M. J. Mior, and D. Lemire · 2018
Earlier work this paper cites.
View SQL Queries From Your Code With Prefix, 2019
2019
Earlier work this paper cites.
DSB: A decision support benchmark for workload-driven and traditional database systems
B. Ding, S. Chaudhuri, J. Gehrke, and V. R. Narasayya · 2021
Earlier work this paper cites.
Stack dataset, 2021
R. Marcus · 2021
Earlier work this paper cites.
Computation reuse via fusion in amazon athena
N. Bruno, J. Debrodt, C. Song, and W. Zheng · 2022
Cited alongside, same era.
Wetune: Automatic discovery and verification of query rewrite rules
Z. Wang, Z. Zhou, Y. Yang, H. Ding, G. Hu, D. Ding, C. Tang, H. Chen, and J. Li · 2022
Cited alongside, same era.
Factor windows: Cost-based query rewriting for optimizing correlated window aggregates
W. Wu, P. A. Bernstein, A. Raizman, and C. Pavlopoulou · 2022
Cited alongside, same era.
Postgresql release 16, 2023
2023
Cited alongside, same era.
Querybooster: Improving SQL performance using middleware services for human-centered query rewriting
Q. Bai, S. Alsudais, and C. Li · 2023
Cited alongside, same era.
Proving query equivalence using linear integer arithmetic
H. Ding, Z. Wang, Y. Yang, D. Zhang, Z. Xu, H. Chen, R. Piskac, and J. Li · 2023
Extensible query optimizers in practice
B. Ding, V. Narasayya, and S. Chaudhuri · 2024
Later among the works it cites.
Fact-checking the output of large language models via token-level uncertainty quantification
E. Fadeeva, A. Rubashevskii, A. Shelmanov, S. Petrakov, H. Li, H. Mubarak, E. Tsymbalov, G. Kuzmin, A. Panchenko, T. Baldwin, P. Nakov, and M. Panov · 2024
Later among the works it cites.
Verieql: Bounded equivalence verification for complex SQL queries with integrity constraints
Y. He, P. Zhao, X. Wang, and Y. Wang · 2024
Later among the works it cites.
Are large language models the new interface for data pipelines?
S. B. Junior, P. Ceravolo, S. Groppe, M. Jarrar, S. Maghool, F. Sèdes, S. Sahri, and M. van Keulen · 2024
Later among the works it cites.
LLM for data management
G. Li, X. Zhou, and X. Zhao · 2024
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Slabcity: Whole-query optimization using program synthesis
R. Dong, J. Liu, Y. Zhu, C. Yan, B. Mozafari, and X. Wang · 2023
Cited alongside, same era.
Can LLM already serve as A database interface? A big bench for large-scale database grounded text-to-sqls
J. Li, B. Hui, G. Qu, J. Yang, B. Li, B. Li, B. Wang, B. Qin, R. Geng, N. Huo, X. Zhou, C. Ma, G. Li, K. C. Chang, F. Huang, R. Cheng, and Y. Li · 2023
Cited alongside, same era.
DIN-SQL: decomposed in-context learning of text-to-sql with self-correction
M. Pourreza and D. Rafiei · 2023
Cited alongside, same era.
MAC-SQL: A multi-agent collaborative framework for text-to-sql
B. Wang, C. Ren, J. Yang, X. Liang, J. Bai, Q. Zhang, Z. Yan, and Z. Li · 2023
Cited alongside, same era.
DB-GPT: empowering database interactions with private large language models
S. Xue, C. Jiang, W. Shi, F. Cheng, K. Chen, H. Yang, Z. Zhang, J. He, H. Zhang, G. Wei, W. Zhao, F. Zhou, D. Qi, H. Yi, S. Liu, and F. Chen · 2023
Cited alongside, same era.
Planning with large language models for code generation
S. Zhang, Z. Chen, Y. Shen, M. Ding, J. B. Tenenbaum, and C. Gan · 2023
Cited alongside, same era.
Z. Li, H. Yuan, H. Wang, G. Cong, and L. Bing · 2024
Later among the works it cites.
Query rewriting via large language models
J. Liu and B. Mozafari · 2024
Later among the works it cites.
Optimizing instructions and demonstrations for multi-stage language model programs
K. Opsahl-Ong, M. J. Ryan, J. Purtell, D. Broman, C. Potts, M. Zaharia, and O. Khattab · 2024
Later among the works it cites.
R-bot: An llm-based query rewrite system
Z. Sun, X. Zhou, and G. Li · 2024
Later among the works it cites.
CHESS: contextual harnessing for efficient SQL synthesis
S. Talaei, M. Pourreza, Y. Chang, A. Mirhoseini, and A. Saberi · 2024
Later among the works it cites.
QED: A powerful query equivalence decider for SQL
S. Wang, S. Pan, and A. Cheung · 2024
Later among the works it cites.
No more optimization rules: Llm-enabled policy-based multi-modal query optimizer
Y. Wang, H. Ma, and D. Z. Wang · 2024
Later among the works it cites.
Archer: A human-labeled text-to-sql dataset with arithmetic, commonsense and hypothetical reasoning
D. Zheng, M. Lapata, and J. Z. Pan · 2024
Later among the works it cites.
DB-GPT: large language model meets database
X. Zhou, Z. Sun, and G. Li · 2024
Later among the works it cites.
Evaluating the data model robustness of text-to-sql systems based on real user queries
J. Fürst, C. Kosten, F. Nooralahzadeh, Y. Zhang, and K. Stockinger · 2025
Closest in time.
Hibernate ORM, 2025
2025
Closest in time.
Entity Framework, 2025
2025
Closest in time.
Automatic metadata extraction for text-to-sql, 2025
V. Shkapenyuk, D. Srivastava, T. Johnson, and P. Ghane · 2025
Closest in time.
Can large language models be query optimizer for relational databases?
J. Tan, K. Zhao, R. Li, J. X. Yu, C. Piao, H. Cheng, H. Meng, D. Zhao, and Y. Rong · 2025
Closest in time.