Index Advisors on Quantum Platforms

Summary: Hybrid quantum-classical index advisor: (1) model index selection as a QUBO solved by QAOA to produce higher-quality approximate configurations with O(log L) computations; (2) model exhaustive search solved by Grover using a novel phase-encoded oracle in standard gates achieving O(√L) queries. Qiskit-based simulation and hardware proofs show 1.5–2× quality gains over commercial greedy advisors, approach optimality, and have quantum resource requirements that scale linearly with problem size. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h25678a76d188b0a8
Venue: VLDB
Year: 2024
Pagerank: 5.5357529e-05
Overall Rank: 7,403 | 50.23%
DOI: 10.14778/3681954.3682025

Incoming Non-self Citations Over Time

Authors

1. Manish Kesarwani (IBM; Indian Institute of Science)
2. Jayant R. Haritsa (Indian Institute of Science)

BibTeX Citation

@article{kesarwani_vldb24,
        title = {{Index Advisors on Quantum Platforms}},
        author = {Kesarwani, Manish and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {3615--3628},
        doi = {10.14778/3681954.3682025},
        url = {https://doi.org/10.14778/3681954.3682025},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,883	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB	4.9793485e-05
11,017	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB	4.9793485e-05
11,030	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
529	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00016866092
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.0001425375
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5791737e-05
2,771	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	8.0369366e-05
3,226	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB	7.5095541e-05
4,404	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD	6.6135132e-05
6,769	Quantum Databases	2013	CIDR	5.6867236e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,908	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB
2	7,402	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD
3	11,030	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB
4	11,421	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB
5	10,883	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB
6	3,226	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB
7	11,243	Quantum Data Management in the NISQ Era	2025	VLDB
8	2,771	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB
9	4,404	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD
10	8,665	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD