A Learned Query Rewrite System

Summary: Uses Monte Carlo tree search plus a learned hybrid estimator to explore the NP-hard SQL rewrite/search space, adaptively applying complex rewrite rules. Implemented in Apache Calcite; outperforms heuristic-based rewrite engines on three real datasets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13279
Venue: VLDB
Year: 2023
Pagerank: 4.4146872e-05
Overall Rank: 8,975 | 37.63%
DOI: 10.14778/3611540.3611633

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,953	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.9701097e-05
7,030	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	4.8518029e-05
9,372	FEBench: A Benchmark for Real-Time Relational Data Feature Extraction	2023	VLDB	4.3461481e-05
10,215	Task Cascades for Efficient Unstructured Data Processing	2026	SIGMOD	4.1905499e-05
10,768	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
542	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020522627
2,222	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2598438e-05
2,595	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	8.4725961e-05
3,241	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.32744e-05
5,289	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5790771e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,289	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5790771e-05
7,564	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.7049893e-05
5,533	QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting	2023	VLDB	5.4555519e-05
11,292	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB	4.1905499e-05
7,220	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.7926382e-05
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6597671e-05
9,992	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.1905499e-05
5,001	GenRewrite: Query Rewriting via Large Language Models	2026	SIGMOD	5.7634197e-05
3,465	LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	7.0668293e-05
3,241	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.32744e-05