The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 6 of 1130
Back to Result List

Applicability of Quantum Computing on Database Query Optimization

  • We evaluate the applicability of quantum computing on two fundamental query optimization problems, join order optimization and multi query optimization (MQO). We analyze the problem dimensions that can be solved on current gate-based quantum systems and quantum annealers, the two currently commercially available architectures. First, we evaluate the use of gate-based systems on MQO, previously solved with quantum annealing. We show that, contrary to classical computing, a different architecture requires involved adaptations. We moreover propose a multi-step reformulation for join ordering problems to make them solvable on current quantum systems. Finally, we systematically evaluate our contributions for gate-based quantum systems and quantum annealers. Doing so, we identify the scope of current limitations, as well as the future potential of quantum computing technologies for database systems.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author:Manuel Schönberger
DOI:https://doi.org/10.1145/3514221.3520257
Parent Title (English):SIGMOD '22: proceedings of the 2022 International Conference on Management of Data : June 12-17, 2022, Philadelphia, PA, USA
Publisher:ACM
Place of publication:New York, NY
Document Type:Article
Language:English
Year of first Publication:2022
Release Date:2022/12/28
First Page:2512
Last Page:2514
Institutes:Fakultät Informatik und Mathematik
Fakultät Informatik und Mathematik / Labor für Digitalisierung (LFD)
Begutachtungsstatus:peer-reviewed
research focus:Digitalisierung
Licence (German):Keine Lizenz - Es gilt das deutsche Urheberrecht: § 53 UrhG