Back to papers
SlabCity: Whole-Query Optimization using Program Synthesis
Summary: SlabCity: first synthesis-based whole-query optimizer that replaces rule-based rewriting by directly searching SQL via a novel query-synthesis algorithm using "query dataflows". On 4 workloads (incl. >1k real queries) it rewrites more queries and produces significantly faster plans vs state-of-the-art rule-based rewriters.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13152
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.5426916e-05
- Overall Rank
- 8,345 | 41.95%
- DOI
-
10.14778/3611479.3611515
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 31 |
Provenance Semirings |
2007 |
PODS |
0.0007857786 |
| 106 |
Extensible/Rule Based Query Rewrite Optimization in Starburst |
1992 |
SIGMOD |
0.00048400734 |
| 132 |
The EXODUS Optimizer Generator |
1987 |
SIGMOD |
0.00042994082 |
| 219 |
Grammar-like Functional Rules for Representing Query Optimization Alternatives |
1988 |
SIGMOD |
0.00033244259 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022734812 |
| 487 |
Why Not? |
2009 |
SIGMOD |
0.00022050218 |
| 544 |
Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources |
2018 |
SIGMOD |
0.00020521965 |
| 655 |
On Propagation of Deletions and Annotations Through Views |
2002 |
PODS |
0.00018608845 |
| 990 |
Improved Unnesting Algorithms for Join Aggregate SQL Queries |
1992 |
VLDB |
0.00014809094 |
| 1,057 |
Cosette: An Automated Prover for SQL |
2017 |
CIDR |
0.0001439886 |
| 1,302 |
Query Optimization by Predicate Move-Around |
1994 |
VLDB |
0.00012705525 |
| 1,423 |
Magic is Relevant |
1990 |
SIGMOD |
0.00012054867 |
| 2,099 |
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries |
2018 |
VLDB |
9.5479391e-05 |
| 2,121 |
Balsa: Learning a Query Optimizer Without Expert Demonstrations |
2022 |
SIGMOD |
9.5017232e-05 |
| 2,596 |
WeTune: Automatic Discovery and Verification of Query Rewrite Rules |
2022 |
SIGMOD |
8.4729982e-05 |
| 3,154 |
The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database |
2016 |
VLDB |
7.4686089e-05 |
| 3,248 |
A Learned Query Rewrite System using Monte Carlo Tree Search |
2022 |
VLDB |
7.3258782e-05 |
| 3,409 |
SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns |
2020 |
SIGMOD |
7.1270252e-05 |
| 3,901 |
Automated Verification of Query Equivalence Using Satisfiability Modulo Theories |
2019 |
VLDB |
6.6499845e-05 |
| 5,733 |
Explaining Wrong Queries Using Small Examples |
2019 |
SIGMOD |
5.3483446e-05 |
| 6,673 |
Incorporating Super-Operators in Big-Data Query Optimizers |
2020 |
VLDB |
4.966799e-05 |
| 7,283 |
Sia: Optimizing Queries using Learned Predicates |
2021 |
SIGMOD |
4.7764688e-05 |
| 7,342 |
Optimizing Recursive Queries with Program Synthesis |
2022 |
SIGMOD |
4.7576316e-05 |
| 9,819 |
Generating Application-Specific Data Layouts for In-memory Databases |
2019 |
VLDB |
4.2774401e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,283 |
Sia: Optimizing Queries using Learned Predicates |
2021 |
SIGMOD |
4.7764688e-05 |
| 3,248 |
A Learned Query Rewrite System using Monte Carlo Tree Search |
2022 |
VLDB |
7.3258782e-05 |
| 6,554 |
Rule-Based Translation of Relational Queries into Iterative Programs |
1986 |
SIGMOD |
5.0155947e-05 |
| 11,290 |
Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service |
2023 |
VLDB |
4.1945683e-05 |
| 5,525 |
QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting |
2023 |
VLDB |
5.4600815e-05 |
| 5,144 |
Scalable Query Rewriting: A Graph-Based Approach |
2011 |
SIGMOD |
5.6651982e-05 |
| 5,023 |
GenRewrite: Query Rewriting via Large Language Models |
2026 |
SIGMOD |
5.75363e-05 |
| 5,473 |
Facilitating SQL Query Composition and Analysis |
2020 |
SIGMOD |
5.4885366e-05 |
| 9,993 |
Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! |
2026 |
CIDR |
4.1945683e-05 |
| 8,969 |
A Learned Query Rewrite System |
2023 |
VLDB |
4.4189226e-05 |