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: 13466
Venue: VLDB
Year: 2023
Pagerank: 5.4229225e-05
Overall Rank: 8,453 | 42.01%
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,920	D-Bot: Database Diagnosis System using Large Language Models	2024	VLDB	9.4846185e-05
6,259	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	5.93967e-05
9,433	FEBench: A Benchmark for Real-Time Relational Data Feature Extraction	2023	VLDB	5.2696166e-05
9,945	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	5.1915905e-05
10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD	5.093636e-05
10,504	Task Cascades for Efficient Unstructured Data Processing	2026	SIGMOD	5.093636e-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
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
445	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00018336751
1,712	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.9492299e-05
1,982	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.3573897e-05
2,452	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5584e-05
5,169	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	6.3349035e-05

Semantically Similar Papers

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