DBScholar

Back to papers

WeTune: Automatic Discovery and Verification of Query Rewrite Rules

Summary: WeTune automatically discovers rewrite rules by enumerating relational plans up to a size, proposing equivalent rewrites. SMT-based verifier checks equivalence under enumerated constraints; on GitHub-app SQL, 247 queries are optimized beyond standard DBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6501
Venue
SIGMOD
Year
2022
Pagerank
9.3573897e-05
Overall Rank
1,982 | 86.41%
DOI
10.1145/3514221.3526125

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod22,
        title = {{WeTune: Automatic Discovery and Verification of Query Rewrite Rules}},
        author = {Wang, Zhaoguo and Zhou, Zhou and Yang, Yicun and Ding, Haoran and Hu, Gansen and Ding, Ding and Tang, Chuzhe and Chen, Haibo and Li, Jinyang},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526125},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526125},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
1,920 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.4846185e-05
2,553 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 8.4283807e-05
3,769 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.1403543e-05
4,363 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 6.7423909e-05
4,909 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.4486671e-05
6,101 LLM for Data Management 2024 VLDB 5.9774273e-05
6,259 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 5.93967e-05
6,267 Automated Validating and Fixing of Text-to-SQL Translation with Execution Consistency 2025 SIGMOD 5.9348282e-05
6,600 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.8250114e-05
7,757 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.5508469e-05
8,164 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4750309e-05
8,423 Cracking SQL Barriers: An LLM-based Dialect Translation System 2025 SIGMOD 5.4275169e-05
8,453 A Learned Query Rewrite System 2023 VLDB 5.4229225e-05
8,465 Predicate Pushdown for Data Science Pipelines 2023 SIGMOD 5.4194578e-05
8,798 GEqO: ML-Accelerated Semantic Equivalence Detection 2023 SIGMOD 5.3698781e-05
9,626 Spatial Query Optimization With Learning 2024 VLDB 5.2434488e-05
9,945 ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation 2025 VLDB 5.1915905e-05
10,139 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 5.093636e-05
10,199 Automated Discovery of Test Oracles for Database Management Systems Using LLMs 2026 SIGMOD 5.093636e-05
10,220 Dialect-Agnostic SQL Parsing via LLM-Based Segmentation 2026 SIGMOD 5.093636e-05
10,834 QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach 2025 VLDB 5.093636e-05
11,007 GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB 2025 VLDB 5.093636e-05
11,268 Optimizing Video Queries with Declarative Clues 2024 VLDB 5.093636e-05
11,489 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059843817
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
110 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003309592
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
154 Neo: A Learned Query Optimizer 2019 VLDB 0.00028726181
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
445 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00018336751
910 Cosette: An Automated Prover for SQL 2017 CIDR 0.00013285905
1,012 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012682631
1,037 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012494928
1,124 Query Optimization by Predicate Move-Around 1994 VLDB 0.00012087356
1,410 Magic is Relevant 1990 SIGMOD 0.00010853223
1,829 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.6671311e-05
2,452 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5584e-05
2,597 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 8.3604418e-05
3,051 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.8121919e-05
3,327 Automated Verification of Query Equivalence Using Satisfiability Modulo Theories 2019 VLDB 7.518491e-05
3,925 A Formal Semantics of SQL Queries, Its Validation, and Applications 2018 VLDB 7.0140857e-05
4,082 SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns 2020 SIGMOD 6.9164719e-05
Previous Page 1 / 1 Next

Semantically Similar Papers