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 …
owing to the computational hardness of index selection. We investigate here how this …
Quantum-inspired digital annealing for join ordering
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 …
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 …
applications where a quantum advantage can be shown. Naturally, data management is a …
[PDF][PDF] Quantum Optimisation of General Join Trees.
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 …
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 …
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 …
computers able to solve certain scientific problems on-par with the precision of High …
Data Management in the Noisy Intermediate-Scale Quantum Era
Quantum computing has emerged as a promising tool for transforming the landscape of
computing technology. Recent efforts have applied quantum techniques to classical …
computing technology. Recent efforts have applied quantum techniques to classical …
When Quantum Computing Meets Database: A Hybrid Sampling Framework for Approximate Query Processing
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 …
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
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 …
learning on relational databases, due to their ability to automate integration and capture …
[HTML][HTML] QRLIT: Quantum Reinforcement Learning for Database Index Tuning
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 …
challenging task, especially in large-scale applications. Quantum computing has been …