Database Paper Browser

Back to papers

Applicability of Quantum Computing on Database Query Optimization

Summary: Quantum computing for database query optimization: evaluation of join order and MQO on gate-based QCs and quantum annealers. Gate-based MQO needs architecture-specific adaptations; a multi-step join-order reformulation is proposed and tested, identifying current limitations and future potential. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6401
Venue
SIGMOD
Year
2022
Pagerank
5.4669254e-05
Overall Rank
8,590 | 40.30%
DOI
10.1145/3514221.3520257

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
3,210 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.7062122e-05
3,245 Efficient and Provable Multi-Query Optimization 2017 PODS 7.6741064e-05
3,272 Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer 2016 VLDB 7.6398554e-05
Previous Page 1 / 1 Next

Semantically Similar Papers