3 papers
cs.DB2026
Improved Join Order Optimization for Database Queries using Hybrid Quantum-Classical Approaches for QUBO Problems
Nitin Nayak, Tobias Winker, Umut Çalıkyılmaz +2
Efficient query optimization is crucial for relational database systems, especially for optimizing join orders in complex queries. This work introduces a hybrid approach that integ…
quant-ph2025
QCardEst/QCardCorr: Quantum Cardinality Estimation and Correction
Tobias Winker, Jinghua Groppe, Sven Groppe
Cardinality estimation is an important part of query optimization in DBMS. We develop a Quantum Cardinality Estimation (QCardEst) approach using Quantum Machine Learning with a Hyb…
quant-ph2024
Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation
Maja Franz, Tobias Winker, Sven Groppe +1
Identifying optimal join orders (JOs) stands out as a key challenge in database research and engineering. Owing to the large search space, established classical methods rely on app…