Index Advisors on Quantum Platforms

M Kesarwani, JR Haritsa - Proceedings of the VLDB Endowment, 2024 - dl.acm.org
Index Advisor tools settle for sub-optimal index configurations based on greedy heuristics,
owing to the computational hardness of index selection. We investigate here how this …

Quantum-inspired digital annealing for join ordering

M Schönberger, I Trummer, W Mauerer - Proceedings of the VLDB …, 2023 - dl.acm.org
Finding the optimal join order (JO) is one of the most important problems in query
optimisation, and has been extensively considered in research and practise. As it involves …

Solving hard variants of database schema matching on quantum computers

K Fritsch, S Scherzinger - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
With quantum computers now available as cloud services, there is a global quest for
applications where a quantum advantage can be shown. Naturally, data management is a …

[PDF][PDF] Quantum Optimisation of General Join Trees.

M Schönberger, I Trummer, W Mauerer - VLDB Workshops, 2023 - lfdr.de
Recent advances in the manufacture of quantum computers attract much attention over a
wide range of fields, as early-stage quantum processing units (QPU) have become …

Quantum data encoding patterns and their consequences

M Gogeißl, H Safi, W Mauerer - Proceedings of the 1st Workshop on …, 2024 - dl.acm.org
The use of quantum processing units (QPUs) promises speed-ups for solving computational
problems, in particular for discrete optimisation. While a few groundbreaking algorithmic …

Advancements in Quantum Computing—Viewpoint: Building Adoption and Competency in Industry

SML Pfaendler, K Konson, F Greinert - Datenbank-Spektrum, 2024 - Springer
The narrative around quantum computing is evolving quickly. First reports of quantum
computers able to solve certain scientific problems on-par with the precision of High …

Data Management in the Noisy Intermediate-Scale Quantum Era

R Hai, SH Hung, T Coopmans, F Geerts - arXiv preprint arXiv:2409.14111, 2024 - arxiv.org
Quantum computing has emerged as a promising tool for transforming the landscape of
computing technology. Recent efforts have applied quantum techniques to classical …

When Quantum Computing Meets Database: A Hybrid Sampling Framework for Approximate Query Processing

S Wu, M Shi, D Zhang, J Zhao, G Yuan… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Quantum computing represents a next-generation technology in data processing, promising
to transcend the limitations of traditional computation. In this paper, we undertake an early …

[HTML][HTML] Supervised Learning on Relational Databases with Quantum Graph Neural Networks

M Vogrin, S Groppe, J Groppe - VLDB 2024 Workshop: The …, 2024 - ifis.uni-luebeck.de
Graph neural networks have shown great utility in streamlining and contextualizing machine
learning on relational databases, due to their ability to automate integration and capture …

[HTML][HTML] QRLIT: Quantum Reinforcement Learning for Database Index Tuning

D Barbosa, L Gruenwald, L D'Orazio, J Bernardino - Future internet, 2024 - mdpi.com
Selecting indexes capable of reducing the cost of query processing in database systems is a
challenging task, especially in large-scale applications. Quantum computing has been …