EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Join Order Optimization for Database Queries using Hybrid Quantum-Classical Approaches for QUBO Problems

Nitin Nayak, Sven Groppe, Tobias Winker, Umut Çalıkyılmaz, And Jinghua Groppe

Information · 10.11.2026 · 17 (11) · 1130

DOI: 10.3390/info17111130 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Information, online erschienen am 10.11.2026. Verfasst von Nitin Nayak und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient query optimization is crucial for relational database systems, especially for optimizing join orders in complex queries. This work introduces a hybrid approach that integrates Eliminating Cartesian Products (ECP) with splitting the QUBO search space (SQSS) to reduce the size of the QUBO problem, minimizing binary variables and constraints. This improves the performance of the quantum algorithm while lowering hardware requirements. We evaluate our method using real-world SQL queries from the ErgastF1 dataset on quantum and classical algorithms, including Quantum Annealing (QA), Simulated Annealing (SA), QAOA, and VQE, implemented on D-Wave’s Quantum Annealer and universal gate-based simulators. Additionally, we analyze the impact of selectivity and SQSS on QUBO weight distribution and algorithmic performance, highlighting optimization efficiency for QA and SA. Experimental results show consistent optimal join orders and enhanced query optimization for various selectivity conditions, and it also highlights the limitations of current quantum hardware for complex queries. This study further confirms the potential of hybrid quantum-classical methods for scalable quantum-enhanced database optimization.

Zitieren

APA

Nayak, N., Groppe, S., Winker, T., Çalıkyılmaz, U., & Groppe, A. J. (2026). Improved Join Order Optimization for Database Queries using Hybrid Quantum-Classical Approaches for QUBO Problems. Information, 17(11), 1130. https://doi.org/10.3390/info17111130

Vancouver

Nayak N, Groppe S, Winker T, Çalıkyılmaz U, Groppe AJ. Improved Join Order Optimization for Database Queries using Hybrid Quantum-Classical Approaches for QUBO Problems. Information. 2026;17(11):1130. doi:10.3390/info17111130

BibTeX
@article{Nayak2026,
  author = {Nayak, Nitin and Groppe, Sven and Winker, Tobias and Çalıkyılmaz, Umut and Groppe, And Jinghua},
  title = {Improved Join Order Optimization for Database Queries using Hybrid Quantum-Classical Approaches for QUBO Problems},
  journal = {Information},
  year = {2026},
  volume = {17},
  number = {11},
  pages = {1130},
  doi = {10.3390/info17111130}
}
Kostenlos starten →