QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting

Summary: QueryBooster: middleware for human-centered SQL rewriting in black-box app+DB stacks using an expressive VarSQL rule language or example-based intents. Generalizes examples into rewrite rules, suggests candidates, and demonstrates notable end-to-end performance gains in user studies and workloads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13321
Venue: VLDB
Year: 2023
Pagerank: 6.4486671e-05
Overall Rank: 4,909 | 66.33%
DOI: 10.14778/3611479.3611497

Incoming Non-self Citations Over Time

Authors

1. Qiushi Bai (University of California Irvine)
2. Sadeem Alsudais (University of California Irvine)
3. Chen Li (University of California Irvine)

BibTeX Citation

@article{bai_vldb23,
        title = {{QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting}},
        author = {Bai, Qiushi and Alsudais, Sadeem and Li, Chen},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {2911--2924},
        doi = {10.14778/3611479.3611497},
        url = {https://doi.org/10.14778/3611479.3611497},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,553	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	8.4283807e-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
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,220	Dialect-Agnostic SQL Parsing via LLM-Based Segmentation	2026	SIGMOD	5.093636e-05
11,007	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	5.093636e-05
11,489	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
94	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034616103
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
1,829	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.6671311e-05
1,982	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.3573897e-05
2,452	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5584e-05
2,978	Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations	2018	VLDB	7.9030989e-05
4,134	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.8816554e-05
6,938	Guided automated learning for query workload re-optimization	2019	VLDB	5.733869e-05
7,441	PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest	2019	SIGMOD	5.6173637e-05
9,105	Shedding Light on Opaque Application Queries	2021	SIGMOD	5.3239455e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,164	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB
2	5,132	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
3	6,259	R-Bot: An LLM-based Query Rewrite System	2025	VLDB
4	110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD
5	615	A Rule-Based View of Query Optimization	1987	SIGMOD
6	8,453	A Learned Query Rewrite System	2023	VLDB
7	4,363	GenRewrite: Query Rewriting via Large Language Models	2026	SIGMOD
8	2,553	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB
9	10,139	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
10	11,489	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB