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: 13278
Venue: VLDB
Year: 2023
Pagerank: 4.4189226e-05
Overall Rank: 8,969 | 37.61%
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,956	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.960627e-05
7,035	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	4.8548467e-05
9,364	FEBench: A Benchmark for Real-Time Relational Data Feature Extraction	2023	VLDB	4.3502487e-05
10,215	Task Cascades for Efficient Unstructured Data Processing	2026	SIGMOD	4.1945683e-05
10,762	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	4.1945683e-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
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
544	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020521965
2,219	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2623533e-05
2,596	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	8.4729982e-05
3,248	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.3258782e-05
5,371	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5428776e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,371	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5428776e-05
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
5,525	QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting	2023	VLDB	5.4600815e-05
11,290	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB	4.1945683e-05
7,221	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.797194e-05
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6651982e-05
9,993	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.1945683e-05
5,023	GenRewrite: Query Rewriting via Large Language Models	2026	SIGMOD	5.75363e-05
3,472	LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	7.0639229e-05
3,248	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.3258782e-05