Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules

Summary: Explores mapping current and near‑term quantum resources to database optimization tasks, showing how quantum search/optimization could accelerate query plan enumeration and transaction schedule optimization. Identifies concrete examples, constraints (qubits, depth), and open DB‑specific research challenges. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13084
Venue: VLDB
Year: 2023
Pagerank: 7.4781724e-05
Overall Rank: 3,145 | 78.13%
DOI: 10.14778/3598581.3598603

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,486	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	4.7180617e-05
9,491	Solving Hard Variants of Database Schema Matching on Quantum Computers	2023	VLDB	4.3341665e-05
10,023	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD	4.1945683e-05
10,571	Quantum Data Management in the NISQ Era	2025	VLDB	4.1945683e-05
11,071	Index Advisors on Quantum Platforms	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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.0040449103
1,420	Data Management Challenges in Production Machine Learning	2017	SIGMOD	0.00012057956
1,532	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011472681
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
3,312	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	7.2388261e-05
3,473	AI Meets Database: AI4DB and DB4AI	2021	SIGMOD	7.062864e-05
3,474	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0625972e-05
5,281	State of the Art and Open Challenges in Natural Language Interfaces to Data	2020	SIGMOD	5.5896272e-05
5,626	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD	5.4044935e-05
8,176	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD	4.5674639e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,491	Solving Hard Variants of Database Schema Matching on Quantum Computers	2023	VLDB	4.3341665e-05
11,071	Index Advisors on Quantum Platforms	2024	VLDB	4.1945683e-05
10,340	A Quantum-Leap into Schema Matching: Beyond 1-to-1 Matchings	2025	PODS	4.1945683e-05
10,832	A Demonstration of Q2O: Quantum-augmented Query Optimizer	2025	VLDB	4.1945683e-05
10,023	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD	4.1945683e-05
5,626	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD	5.4044935e-05
3,312	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	7.2388261e-05
10,571	Quantum Data Management in the NISQ Era	2025	VLDB	4.1945683e-05
6,531	Quantum Databases	2013	CIDR	5.0246096e-05
8,176	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD	4.5674639e-05