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: hdc98e27d47ecfca0
Venue: VLDB
Year: 2023
Pagerank: 5.3012467e-05
Overall Rank: 8,622 | 42.04%
DOI: 10.14778/3611540.3611633

Incoming Non-self Citations Over Time

Authors

1. Xuanhe Zhou (Tsinghua University)
2. Guoliang Li (Tsinghua University)
3. Jianming Wu (Tsinghua University)
4. Jiesi Liu (Tsinghua University)
5. Zhaoyan Sun (Tsinghua University)
6. Xinning Zhang (Tsinghua University)

BibTeX Citation

@article{zhou_vldb23,
        title = {{A Learned Query Rewrite System}},
        author = {Zhou, Xuanhe and Li, Guoliang and Wu, Jianming and Liu, Jiesi and Sun, Zhaoyan and Zhang, Xinning},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {12},
        pages = {4110--4113},
        doi = {10.14778/3611540.3611633},
        url = {https://doi.org/10.14778/3611540.3611633},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,658	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.9642078e-05
4,385	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6235293e-05
9,179	FEBench: A Benchmark for Real-Time Relational Data Feature Extraction	2023	VLDB	5.2121898e-05
10,129	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	5.0751052e-05
10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD	4.9793485e-05
10,690	Task Cascades for Efficient Unstructured Data Processing	2026	SIGMOD	4.9793485e-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
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
379	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00019514689
1,603	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	0.00010097649
1,893	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4126198e-05
2,395	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5281914e-05
4,482	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	6.5802486e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,482	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
2	5,865	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
3	4,108	QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting	2023	VLDB
4	11,798	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB
5	6,660	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD
6	6,224	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD
7	10,359	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
8	3,336	GenRewrite: Query Rewriting via Large Language Models	2026	SIGMOD
9	2,039	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB
10	2,395	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB