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
- 13153
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.5383933e-05
- Overall Rank
- 8,339 | 42.05%
- 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.00078516827 |
| 107 |
Extensible/Rule Based Query Rewrite Optimization in Starburst |
1992 |
SIGMOD |
0.00048363446 |
| 134 |
The EXODUS Optimizer Generator |
1987 |
SIGMOD |
0.00043070028 |
| 220 |
Grammar-like Functional Rules for Representing Query Optimization Alternatives |
1988 |
SIGMOD |
0.00033312045 |
| 329 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027301488 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022796106 |
| 487 |
Why Not? |
2009 |
SIGMOD |
0.00022030123 |
| 542 |
Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources |
2018 |
SIGMOD |
0.00020522627 |
| 655 |
On Propagation of Deletions and Annotations Through Views |
2002 |
PODS |
0.00018593536 |
| 991 |
Improved Unnesting Algorithms for Join Aggregate SQL Queries |
1992 |
VLDB |
0.00014797083 |
| 1,056 |
Cosette: An Automated Prover for SQL |
2017 |
CIDR |
0.00014391317 |
| 1,303 |
Query Optimization by Predicate Move-Around |
1994 |
VLDB |
0.00012692678 |
| 1,423 |
Magic is Relevant |
1990 |
SIGMOD |
0.00012047765 |
| 2,090 |
Balsa: Learning a Query Optimizer Without Expert Demonstrations |
2022 |
SIGMOD |
9.5668285e-05 |
| 2,097 |
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries |
2018 |
VLDB |
9.5439744e-05 |
| 2,595 |
WeTune: Automatic Discovery and Verification of Query Rewrite Rules |
2022 |
SIGMOD |
8.4725961e-05 |
| 3,150 |
The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database |
2016 |
VLDB |
7.4765759e-05 |
| 3,241 |
A Learned Query Rewrite System using Monte Carlo Tree Search |
2022 |
VLDB |
7.32744e-05 |
| 3,411 |
SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns |
2020 |
SIGMOD |
7.1215953e-05 |
| 3,903 |
Automated Verification of Query Equivalence Using Satisfiability Modulo Theories |
2019 |
VLDB |
6.6439695e-05 |
| 5,743 |
Explaining Wrong Queries Using Small Examples |
2019 |
SIGMOD |
5.3432106e-05 |
| 6,671 |
Incorporating Super-Operators in Big-Data Query Optimizers |
2020 |
VLDB |
4.9625353e-05 |
| 7,278 |
Sia: Optimizing Queries using Learned Predicates |
2021 |
SIGMOD |
4.7720613e-05 |
| 7,338 |
Optimizing Recursive Queries with Program Synthesis |
2022 |
SIGMOD |
4.7531793e-05 |
| 9,818 |
Generating Application-Specific Data Layouts for In-memory Databases |
2019 |
VLDB |
4.2733415e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,241 |
A Learned Query Rewrite System using Monte Carlo Tree Search |
2022 |
VLDB |
7.32744e-05 |
| 7,278 |
Sia: Optimizing Queries using Learned Predicates |
2021 |
SIGMOD |
4.7720613e-05 |
| 6,550 |
Rule-Based Translation of Relational Queries into Iterative Programs |
1986 |
SIGMOD |
5.0113524e-05 |
| 11,292 |
Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service |
2023 |
VLDB |
4.1905499e-05 |
| 5,533 |
QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting |
2023 |
VLDB |
5.4555519e-05 |
| 5,144 |
Scalable Query Rewriting: A Graph-Based Approach |
2011 |
SIGMOD |
5.6597671e-05 |
| 5,524 |
Facilitating SQL Query Composition and Analysis |
2020 |
SIGMOD |
5.4589341e-05 |
| 5,001 |
GenRewrite: Query Rewriting via Large Language Models |
2026 |
SIGMOD |
5.7634197e-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 |
| 8,975 |
A Learned Query Rewrite System |
2023 |
VLDB |
4.4146872e-05 |