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: h5e30bc74ca189077
Venue: VLDB
Year: 2023
Pagerank: 6.8020689e-05
Overall Rank: 4,108 | 72.39%
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 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,039	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	9.1493268e-05
4,385	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	6.6235293e-05
5,149	LLM for Data Management	2024	VLDB	6.2551644e-05
10,359	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.9793485e-05
10,436	Dialect-Agnostic SQL Parsing via LLM-Based Segmentation	2026	SIGMOD	4.9793485e-05
10,832	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9793485e-05
10,951	QueryBrew: System-Agnostic SQL-to-SQL Query Optimization	2026	VLDB	4.9793485e-05
11,375	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	4.9793485e-05
11,798	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB	4.9793485e-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
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034382643
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
1,680	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.9031411e-05
1,893	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4126198e-05
2,395	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5281914e-05
2,745	Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations	2018	VLDB	8.0668395e-05
4,181	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.755142e-05
6,764	Guided automated learning for query workload re-optimization	2019	VLDB	5.6873334e-05
7,474	PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest	2019	SIGMOD	5.5168895e-05
9,137	Shedding Light on Opaque Application Queries	2021	SIGMOD	5.2222795e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,158	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
2	4,385	R-Bot: An LLM-based Query Rewrite System	2025	VLDB
3	10,971	Verified LLM-Based Query Rewriting for Microsoft SQL Server	2026	VLDB
4	109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD
5	630	A Rule-Based View of Query Optimization	1987	SIGMOD
6	8,622	A Learned Query Rewrite System	2023	VLDB
7	3,336	GenRewrite: Query Rewriting via Large Language Models	2026	SIGMOD
8	2,039	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB
9	10,359	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
10	11,798	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB