QDBO: A Real-time Quantum-augmented Database System Optimizer

Summary: QDBO is a white-box quantum-annealing optimizer that reduces database problems to embeddable QUBOs and iteratively corrects them using sampling feedback under time budgets. Integrated with PostgreSQL, it accelerates join ordering and index selection while matching black-box solver quality. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: hcaef4e41c5d0900c
Venue: VLDB
Year: 2026
Pagerank: 4.9769913e-05
Overall Rank: 10,892 | 26.80%
DOI: 10.14778/3836663.3836712
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Hanwen Liu (University of Southern California)
2. Abhishek Kumar (University of Southern California)
3. Federico Spedalieri (Capital One)
4. Ibrahim Sabek (University of Southern California)

BibTeX Citation

@article{liu_vldb26,
        title = {{QDBO: A Real-time Quantum-augmented Database System Optimizer}},
        author = {Liu, Hanwen and Kumar, Abhishek and Spedalieri, Federico and Sabek, Ibrahim},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {11},
        pages = {3606--3620},
        doi = {10.14778/3836663.3836712},
        url = {https://doi.org/10.14778/3836663.3836712},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,026	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB	4.9769913e-05
11,039	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023943337
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028664776
361	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020000855
883	Dynamic Programming Strikes Back	2008	SIGMOD	0.00013263866
1,185	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011607329
1,195	Balsa: Learning a Query Optimizer Without Expert Demonstrations	2022	SIGMOD	0.00011574218
1,396	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010788714
1,735	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	9.7566604e-05
2,772	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	8.033132e-05
3,215	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5233633e-05
3,228	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB	7.5059992e-05
4,406	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD	6.6103825e-05
4,945	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	6.3418058e-05
4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3319052e-05
5,043	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	6.2979214e-05
5,911	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	5.9478816e-05
6,575	Can Large Language Models Be Query Optimizer for Relational Databases?	2026	SIGMOD	5.7428777e-05
7,005	Towards Optimal Transaction Scheduling	2024	VLDB	5.6218081e-05
7,405	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD	5.5331324e-05
7,406	Index Advisors on Quantum Platforms	2024	VLDB	5.5331324e-05
10,607	SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer	2026	SIGMOD	4.9769913e-05
11,026	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB	4.9769913e-05
11,427	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,774	Quantum Databases	2013	CIDR
2	11,039	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB
3	7,405	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD
4	3,228	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB
5	11,026	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB
6	4,406	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD
7	2,772	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB
8	5,911	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB
9	8,673	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD
10	11,427	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB