Abstract

The join order (JO) optimization problem is a key challenge in query optimization. Classical approaches can compute the optimal solution for smaller queries. For larger queries, some heuristic methods trade off plan quality to reduce the exponential search space. Recently, quantum-based methods have been proposed to leverage quantum mechanisms to accelerate exploration; however, encoding problem-specific constraints as penalty terms introduces extra overhead. Moreover, quantum-inspired methods on classical hardware do not harness the true advantages of quantum computation. Furthermore, these methods remain at the simulation stage.
In this demonstration, we present the first Quantum-augmented Query Optimizer (Q2O) that integrates a hybrid quantum-classical approach to solve the JO problem in a real database setup. This demonstration allows conference attendees to interact directly with Q2 …

Date

August 1, 2025

Authors

Hanwen Liu, Federico Spedalieri, Ibrahim Sabek

Journal

Proceedings of the VLDB Endowment

Volume

18

Issue

12

Pages

5439-5443

Publisher

VLDB Endowment