Database Paper Browser

Back to papers

A Learned Query Rewrite System using Monte Carlo Tree Search

Summary: Policy-tree-based learned rewrite uses Monte Carlo Tree Search to explore rewrite orders, avoiding fixed-order local optima. A learned performance model guides the search; parallel tree exploration speeds up optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12923
Venue
VLDB
Year
2022
Pagerank
7.32744e-05
Overall Rank
3,241 | 77.48%
DOI
10.14778/3485450.3485456

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
1,953 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.9701097e-05
2,595 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 8.4725961e-05
3,435 Real-time Workload Pattern Analysis for Large-scale Cloud Databases 2023 VLDB 7.0946114e-05
3,465 LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 7.0668293e-05
3,729 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 6.8078013e-05
4,385 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 6.2247394e-05
5,001 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 5.7634197e-05
5,289 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5790771e-05
5,533 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 5.4555519e-05
5,654 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 5.3882121e-05
6,376 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.0861082e-05
7,016 LLM for Data Management 2024 VLDB 4.8561622e-05
7,030 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 4.8518029e-05
7,742 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 4.6585812e-05
8,003 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 4.6049527e-05
8,089 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 4.5855593e-05
8,095 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 4.5837691e-05
8,339 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 4.5383933e-05
8,660 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 4.4680058e-05
8,975 A Learned Query Rewrite System 2023 VLDB 4.4146872e-05
9,012 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 4.4059413e-05
9,215 PACE: Poisoning Attacks on Learned Cardinality Estimation 2024 SIGMOD 4.3679174e-05
9,372 FEBench: A Benchmark for Real-Time Relational Data Feature Extraction 2023 VLDB 4.3461481e-05
9,469 Database Gyms 2023 CIDR 4.3304872e-05
9,487 Spatial Query Optimization With Learning 2024 VLDB 4.3300131e-05
9,930 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2469394e-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
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1905499e-05
10,219 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.1905499e-05
10,485 Cracking SQL Barriers: An LLM-based Dialect Translation System 2025 SIGMOD 4.1905499e-05
10,784 GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB 2025 VLDB 4.1905499e-05
11,292 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
542 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00020522627
634 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018844568
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
779 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016719473
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
1,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
1,721 Cloud-Native Database Systems at Alibaba: Opportunities and Challenges 2019 VLDB 0.00010741822
2,080 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 9.5954034e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
3,455 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0760196e-05
3,466 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.0645718e-05
3,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9460425e-05
4,151 openGauss: An Autonomous Database System 2021 VLDB 6.4020605e-05
5,477 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 5.4856699e-05
5,787 Machine Learning for Databases 2021 VLDB 5.3256401e-05
5,994 Steering Query Optimizers: A Practical Take on Big Data Workloads 2021 SIGMOD 5.2367998e-05
7,308 DBMind: A Self-Driving Platform in openGauss 2021 VLDB 4.7620018e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
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
13,498 Rewrite Rules for Search Database Systems 2011 PODS -
7,498 Monte Carlo Tree Search for Generating Interactive Data Analysis Interfaces 2020 SIGMOD 4.7135369e-05
12,098 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1905499e-05
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6597671e-05
5,001 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 5.7634197e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
3,465 LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 7.0668293e-05
8,975 A Learned Query Rewrite System 2023 VLDB 4.4146872e-05