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.
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 |