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
haacfdb1fe1530f6b
Venue
SIGMOD
Year
2022
Pagerank
9.4148912e-05
Overall Rank
1,888 | 87.35%
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 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
1,656 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.948529e-05
1,956 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 9.2927535e-05
2,971 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.7851336e-05
3,158 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.5676704e-05
4,004 Cracking SQL Barriers: An LLM-based Dialect Translation System 2025 SIGMOD 6.846192e-05
4,079 QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting 2023 VLDB 6.8026178e-05
4,383 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 6.6140223e-05
4,729 LLM for Data Management 2024 VLDB 6.4317927e-05
4,917 Automated Validating and Fixing of Text-to-SQL Translation with Execution Consistency 2025 SIGMOD 6.3447485e-05
6,752 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.6733557e-05
7,925 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4086685e-05
7,941 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4056478e-05
8,176 Predicate Pushdown for Data Science Pipelines 2023 SIGMOD 5.3688159e-05
8,639 A Learned Query Rewrite System 2023 VLDB 5.2825942e-05
8,908 Spatial Query Optimization With Learning 2024 VLDB 5.2369727e-05
8,992 GEqO: ML-Accelerated Semantic Equivalence Detection 2023 SIGMOD 5.2295579e-05
9,754 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 5.115551e-05
10,170 ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation 2025 VLDB 5.0559291e-05
10,493 Automated Discovery of Test Oracles for Database Management Systems Using LLMs 2026 SIGMOD 4.9605343e-05
10,514 Dialect-Agnostic SQL Parsing via LLM-Based Segmentation 2026 SIGMOD 4.9605343e-05
10,903 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9605343e-05
11,306 QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach 2025 VLDB 4.9605343e-05
11,434 GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB 2025 VLDB 4.9605343e-05
11,649 Optimizing Video Queries with Declarative Clues 2024 VLDB 4.9605343e-05
11,848 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 4.9605343e-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.00059660827
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032702871
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031320165
142 Neo: A Learned Query Optimizer 2019 VLDB 0.00029114937
197 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025558952
382 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.0001946654
787 Cosette: An Automated Prover for SQL 2017 CIDR 0.00013959502
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012468327
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012376627
1,122 Query Optimization by Predicate Move-Around 1994 VLDB 0.00011915958
1,443 Magic is Relevant 1990 SIGMOD 0.00010618161
1,678 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.8966017e-05
2,389 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5228689e-05
2,622 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 8.1976067e-05
3,062 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.6809918e-05
3,294 Automated Verification of Query Equivalence Using Satisfiability Modulo Theories 2019 VLDB 7.4297513e-05
3,705 A Formal Semantics of SQL Queries, Its Validation, and Applications 2018 VLDB 7.0607226e-05
4,166 SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns 2020 SIGMOD 6.7549236e-05
Previous Page 1 / 1 Next

Semantically Similar Papers