{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T18:40:57Z","timestamp":1767897657171,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T00:00:00Z","timestamp":1717891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Swiss National Science Foundation","award":["1921052"],"award-info":[{"award-number":["1921052"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,9]]},"DOI":"10.1145\/3665225.3665444","type":"proceedings-article","created":{"date-parts":[[2024,6,29]],"date-time":"2024-06-29T22:29:44Z","timestamp":1719700184000},"page":"2-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["QardEst: Using Quantum Machine Learning for Cardinality Estimation of Join Queries"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-0487-0966","authenticated-orcid":false,"given":"Florian","family":"Kittelmann","sequence":"first","affiliation":[{"name":"Zurich University of Applied Sciences, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2885-2646","authenticated-orcid":false,"given":"Pavel","family":"Sulimov","sequence":"additional","affiliation":[{"name":"Zurich University of Applied Sciences, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4034-4812","authenticated-orcid":false,"given":"Kurt","family":"Stockinger","sequence":"additional","affiliation":[{"name":"Zurich University of Applied Sciences, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"PostgreSQL Documentation 2023. 76.1. Row Estimation Examples. PostgreSQL Documentation. https:\/\/www.postgresql.org\/docs\/16\/row-estimation-examples.html"},{"key":"e_1_3_2_1_2_1","unstructured":"PostgreSQL Documentation 2023. 76.2. Multivariate Statistics Examples. PostgreSQL Documentation. https:\/\/www.postgresql.org\/docs\/16\/multivariate-statistics-examples.html"},{"key":"e_1_3_2_1_3_1","unstructured":"Qiskit Community 2023. Qiskit-Community\/Qiskit-Machine-Learning. Qiskit Community. https:\/\/github.com\/qiskit-community\/qiskit-machine-learning"},{"key":"e_1_3_2_1_4_1","unstructured":"Qiskit 2023. Qiskit\/Qiskit-Aer. Qiskit. https:\/\/github.com\/Qiskit\/qiskit-aer"},{"key":"e_1_3_2_1_5_1","unstructured":"MariaDB KnowledgeBase 2024. InnoDB Persistent Statistics. MariaDB KnowledgeBase. https:\/\/mariadb.com\/kb\/en\/innodb-persistent-statistics\/"},{"key":"e_1_3_2_1_6_1","unstructured":"2024. MySQL :: MySQL 8.0 Reference Manual :: 15.8.10.1 Configuring Persistent Optimizer Statistics Parameters. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/innodb-persistent-stats.html"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375686"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1038\/d41586-023-01965-3"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375685"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329780"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"A. Einstein B. Podolsky and N. Rosen. 1935. Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?Phys. Rev. 47 (May 1935) 777\u2013780. Issue 10. https:\/\/doi.org\/10.1103\/PhysRev.47.777","DOI":"10.1103\/PhysRev.47.777"},{"key":"e_1_3_2_1_12_1","volume-title":"Multiple Query Optimization Using a Gate-Based Quantum Computer","author":"Fankhauser Tobias","year":"2023","unstructured":"Tobias Fankhauser, Marc\u00a0E Sol\u00e8r, Rudolf\u00a0M F\u00fcchslin, and Kurt Stockinger. 2023. Multiple Query Optimization Using a Gate-Based Quantum Computer. IEEE Access (2023)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2020.00297"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0090-4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3503585.3503586"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (Melbourne Victoria Australia). ACM, 1477\u20131492","author":"Heimel Max","year":"2015","unstructured":"Max Heimel, Martin Kiefer, and Volker Markl. 2015. Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (Melbourne Victoria Australia). ACM, 1477\u20131492. https:\/\/doi.org\/10.1145\/2723372.2749438"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384349"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(91)90009-T"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151112"},{"key":"e_1_3_2_1_20_1","volume-title":"Seo, Wook-Shin Han, Kangwoo Choi, and Jaehyok Chong. 2022. Learned Cardinality Estimation: An In-depth Study. In Proceedings of the 2022 International Conference on Management of Data","author":"Kim Kyoungmin","unstructured":"Kyoungmin Kim, Jisung Jung, In Seo, Wook-Shin Han, Kangwoo Choi, and Jaehyok Chong. 2022. Learned Cardinality Estimation: An In-depth Study. In Proceedings of the 2022 International Conference on Management of Data (Philadelphia, PA, USA) (SIGMOD \u201922). Association for Computing Machinery, New York, NY, USA, 1214\u20131227. https:\/\/doi.org\/10.1145\/3514221.3526154"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1809.00677"},{"issue":"7","key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.14778\/3654621.3654625","article-title":"Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective","volume":"17","author":"Lehmann Claude","year":"2024","unstructured":"Claude Lehmann, Pavel Sulimov, and Kurt Stockinger. 2024. Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective. Proc. VLDB Endow. 17(7): 1565-1577 (2024).","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_3_2_1_24_1","unstructured":"Viktor Leis Bernhard Radke Andrey Gubichev Alfons Kemper and Thomas Neumann. 2017. Cardinality Estimation Done Right: Index-based Join Sampling.. In CIDR."},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 2016 International Conference on Management of Data (San Francisco California USA). ACM, 615\u2013629","author":"Li Feifei","year":"2016","unstructured":"Feifei Li, Bin Wu, Ke Yi, and Zhuoyue Zhao. 2016. Wander Join: Online Aggregation via Random Walks. In Proceedings of the 2016 International Conference on Management of Data (San Francisco California USA). ACM, 615\u2013629. https:\/\/doi.org\/10.1145\/2882903.2915235"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-07090-4"},{"key":"e_1_3_2_1_28_1","volume-title":"Quantum Chemistry","author":"McQuarrie D.A.","unstructured":"D.A. McQuarrie. 2007. Quantum Chemistry. Viva Books Private Limited. https:\/\/books.google.es\/books?id=2VLpQwAACAAJ"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/971701.50205"},{"key":"e_1_3_2_1_31_1","volume-title":"E. Fox, and R. Garnett.","author":"Paszke Adam","year":"2019","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, Soumith Chintala, H. Wallach, H. Larochelle, A. Beygelzimer, prefix=d\u2019Alch\u00e9-useprefix=true family=Buc, given=F., E. Fox, and R. Garnett. 2019. PyTorch: An Imperative Style, High-Performance Deep Learning Library. Curran Associates, Inc. http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.11.041011"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.2573505"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","unstructured":"Sashank\u00a0J. Reddi Satyen Kale and Sanjiv Kumar. 2019. On the Convergence of Adam and Beyond. (2019). https:\/\/doi.org\/10.48550\/ARXIV.1904.09237","DOI":"10.48550\/ARXIV.1904.09237"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3636218.3636229"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-023-02090-8"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.032331"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.032430"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the VLDB Endowment, Vol.\u00a017","author":"Sch\u00f6nberger Manuel","year":"2023","unstructured":"Manuel Sch\u00f6nberger, Immanuel Trummer, and Wolfgang Mauerer. 2023. Quantum-Inspired Digital Annealing for Join Ordering. In Proceedings of the VLDB Endowment, Vol.\u00a017. https:\/\/doi.org\/10.14778\/3632093.3632112"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of the International Workshop on Quantum Data Science and Management(QDSM \u201923)","author":"Sch\u00f6nberger Manuel","year":"2023","unstructured":"Manuel Sch\u00f6nberger, Immanuel Trummer, and Wolfgang Mauerer. 2023. Quantum Optimisation of General Join Trees. In Proceedings of the International Workshop on Quantum Data Science and Management(QDSM \u201923)."},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data - SIGMOD \u201979","author":"Selinger Griffiths","year":"1979","unstructured":"P.\u00a0Griffiths Selinger, M.\u00a0M. Astrahan, D.\u00a0D. Chamberlin, R.\u00a0A. Lorie, and T.\u00a0G. Price. 1979. Access Path Selection in a Relational Database Management System. In Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data - SIGMOD \u201979 (Boston, Massachusetts). ACM Press, 23. https:\/\/doi.org\/10.1145\/582095.582099"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.180505"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","first-page":"6197","DOI":"10.1109\/ACCESS.2023.3236409","article-title":"Experimental evaluation of quantum machine learning algorithms","volume":"11","author":"Daniel\u00a0Monteiro Sim\u00f5es Ricardo","year":"2023","unstructured":"Ricardo Daniel\u00a0Monteiro Sim\u00f5es, Patrick Huber, Nicola Meier, Nikita Smailov, Rudolf\u00a0M F\u00fcchslin, and Kurt Stockinger. 2023. Experimental evaluation of quantum machine learning algorithms. IEEE Access 11 (2023), 6197\u20136208.","journal-title":"IEEE Access"},{"key":"e_1_3_2_1_45_1","first-page":"9","volume-title":"Proceedings of the VLDB Endowment 9","author":"Trummer Immanuel","year":"2016","unstructured":"Immanuel Trummer and Christoph Koch. 2016. Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer. Proceedings of the VLDB Endowment 9, 9 (2016)."},{"key":"e_1_3_2_1_46_1","unstructured":"Valter Uotila. 2023. SQL2Circuits: Estimating Metrics for SQL Queries with A Quantum Natural Language Processing Method. arxiv:2306.08529\u00a0[cs.DB]"},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the 2003 Conference of the Centre for Advanced Studies on Collaborative Research","author":"Wang Hai","year":"2003","unstructured":"Hai Wang and Kenneth\u00a0C. Sevcik. 2003. A Multi-Dimensional Histogram for Selectivity Estimation and Fast Approximate Query Answering. In Proceedings of the 2003 Conference of the Centre for Advanced Studies on Collaborative Research (Toronto, Ontario, Canada) (CASCON \u201903). IBM Press, 328\u2013342."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461552"},{"key":"e_1_3_2_1_49_1","unstructured":"WilliamDAssafMSFT. 2024. Cardinality Estimation (SQL Server) - SQL Server. https:\/\/learn.microsoft.com\/en-us\/sql\/relational-databases\/performance\/cardinality-estimation-sql-server?view=sql-server-ver16"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.3.l032049"},{"key":"e_1_3_2_1_51_1","volume-title":"Proc. ACM Manag. Data 1, 1, Article 41 (may","author":"Wu Ziniu","year":"2023","unstructured":"Ziniu Wu, Parimarjan Negi, Mohammad Alizadeh, Tim Kraska, and Samuel Madden. 2023. FactorJoin: A New Cardinality Estimation Framework for Join Queries. Proc. ACM Manag. Data 1, 1, Article 41 (may 2023), 27\u00a0pages. https:\/\/doi.org\/10.1145\/3588721"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","unstructured":"Ziniu Wu Amir Shaikhha Rong Zhu Kai Zeng Yuxing Han and Jingren Zhou. 2020. BayesCard: Revitilizing Bayesian Frameworks for Cardinality Estimation. (2020). https:\/\/doi.org\/10.48550\/ARXIV.2012.14743","DOI":"10.48550\/ARXIV.2012.14743"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","unstructured":"Ziniu Wu Pei Yu Peilun Yang Rong Zhu Yuxing Han Yaliang Li Defu Lian Kai Zeng and Jingren Zhou. 2021. A Unified Transferable Model for ML-Enhanced DBMS. (2021). https:\/\/doi.org\/10.48550\/ARXIV.2105.02418","DOI":"10.48550\/ARXIV.2105.02418"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421432"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"},{"key":"e_1_3_2_1_56_1","volume-title":"Proceedings of the 2018 International Conference on Management of Data (Houston TX USA). ACM, 1525\u20131539","author":"Zhao Zhuoyue","year":"2018","unstructured":"Zhuoyue Zhao, Robert Christensen, Feifei Li, Xiao Hu, and Ke Yi. 2018. Random Sampling over Joins Revisited. In Proceedings of the 2018 International Conference on Management of Data (Houston TX USA). ACM, 1525\u20131539. https:\/\/doi.org\/10.1145\/3183713.3183739"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461539"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-019-0223-2"}],"event":{"name":"SIGMOD\/PODS '24: International Conference on Management of Data","location":"Santiago AA Chile","acronym":"SIGMOD\/PODS '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3665225.3665444","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3665225.3665444","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:33Z","timestamp":1750294713000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3665225.3665444"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,9]]},"references-count":58,"alternative-id":["10.1145\/3665225.3665444","10.1145\/3665225"],"URL":"https:\/\/doi.org\/10.1145\/3665225.3665444","relation":{},"subject":[],"published":{"date-parts":[[2024,6,9]]},"assertion":[{"value":"2024-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}