Please use this identifier to cite or link to this item:
https://doi.org/10.21256/zhaw-30917
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kittelmann, Florian | - |
dc.contributor.author | Sulimov, Pavel | - |
dc.contributor.author | Stockinger, Kurt | - |
dc.date.accessioned | 2024-06-28T09:05:47Z | - |
dc.date.available | 2024-06-28T09:05:47Z | - |
dc.date.issued | 2024-06 | - |
dc.identifier.uri | https://digitalcollection.zhaw.ch/handle/11475/30917 | - |
dc.description.abstract | Classical and learned query optimizers (LQOs) use cardinality estimations as one of the critical inputs for query planning. Thus, accurately predicting the cardinality of arbitrary queries plays a vital role in query optimization. A recent boom in novel deep learning methods stimulated not only the rise of LQOs but also contributed to the appearance of learned cardinality estimators (LCEs). However, the majority of them are based on classical neural networks, ignoring that multivariate correlations between attributes across different tables could be naturally represented via entanglements in quantum circuits. In this paper, we introduce QardEst - Quantum Cardinality Estimator - a novel quantum neural network approach to estimate the cardinality of join queries. Our experiments conducted with a similar number of trainable parameters suggest that quantum neural networks executed on a quantum simulator outperform classical neural networks in terms of mean squared error as well as the q-error. | de_CH |
dc.language.iso | en | de_CH |
dc.publisher | ZHAW Zürcher Hochschule für Angewandte Wissenschaften | de_CH |
dc.rights | Licence according to publishing contract | de_CH |
dc.subject | Quantum computing | de_CH |
dc.subject | Quantum machine learning | de_CH |
dc.subject | Database | de_CH |
dc.subject | Optimization | de_CH |
dc.subject.ddc | 006: Spezielle Computerverfahren | de_CH |
dc.title | QardEst : using quantum machine learning for cardinality estimation of join queries | de_CH |
dc.type | Konferenz: Paper | de_CH |
dcterms.type | Text | de_CH |
zhaw.departement | School of Engineering | de_CH |
zhaw.organisationalunit | Institut für Informatik (InIT) | de_CH |
dc.identifier.doi | 10.21256/zhaw-30917 | - |
zhaw.conference.details | 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), ACM SIGMOD/PODS 2024, Santiago, Chile, 9 June 2024 | de_CH |
zhaw.funding.eu | No | de_CH |
zhaw.originated.zhaw | Yes | de_CH |
zhaw.publication.status | publishedVersion | de_CH |
zhaw.publication.review | Peer review (Publikation) | de_CH |
zhaw.funding.snf | 192105 | de_CH |
zhaw.webfeed | Datalab | de_CH |
zhaw.webfeed | Intelligent Information Systems | de_CH |
zhaw.funding.zhaw | GraphQueryML – Verwendung von maschinellem Lernen zur Optimierung von Abfragen in Graphdatenbanken (SNF/DFG) | de_CH |
zhaw.author.additional | No | de_CH |
zhaw.display.portrait | Yes | de_CH |
Appears in collections: | Publikationen School of Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2024_Kittelmann-etal_QardEst-Evaluation-of-quantum-machine-learning-algorithms.pdf | 743.47 kB | Adobe PDF | View/Open |
Show simple item record
Kittelmann, F., Sulimov, P., & Stockinger, K. (2024, June). QardEst : using quantum machine learning for cardinality estimation of join queries. 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), ACM SIGMOD/PODS 2024, Santiago, Chile, 9 June 2024. https://doi.org/10.21256/zhaw-30917
Kittelmann, F., Sulimov, P. and Stockinger, K. (2024) ‘QardEst : using quantum machine learning for cardinality estimation of join queries’, in 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), ACM SIGMOD/PODS 2024, Santiago, Chile, 9 June 2024. ZHAW Zürcher Hochschule für Angewandte Wissenschaften. Available at: https://doi.org/10.21256/zhaw-30917.
F. Kittelmann, P. Sulimov, and K. Stockinger, “QardEst : using quantum machine learning for cardinality estimation of join queries,” in 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), ACM SIGMOD/PODS 2024, Santiago, Chile, 9 June 2024, Jun. 2024. doi: 10.21256/zhaw-30917.
KITTELMANN, Florian, Pavel SULIMOV und Kurt STOCKINGER, 2024. QardEst : using quantum machine learning for cardinality estimation of join queries. In: 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), ACM SIGMOD/PODS 2024, Santiago, Chile, 9 June 2024. Conference paper. ZHAW Zürcher Hochschule für Angewandte Wissenschaften. Juni 2024
Kittelmann, Florian, Pavel Sulimov, and Kurt Stockinger. 2024. “QardEst : Using Quantum Machine Learning for Cardinality Estimation of Join Queries.” Conference paper. In 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), ACM SIGMOD/PODS 2024, Santiago, Chile, 9 June 2024. ZHAW Zürcher Hochschule für Angewandte Wissenschaften. https://doi.org/10.21256/zhaw-30917.
Kittelmann, Florian, et al. “QardEst : Using Quantum Machine Learning for Cardinality Estimation of Join Queries.” 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), ACM SIGMOD/PODS 2024, Santiago, Chile, 9 June 2024, ZHAW Zürcher Hochschule für Angewandte Wissenschaften, 2024, https://doi.org/10.21256/zhaw-30917.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.