{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T11:56:14Z","timestamp":1769514974184,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":39,"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\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,9]]},"DOI":"10.1145\/3665225.3665447","type":"proceedings-article","created":{"date-parts":[[2024,6,29]],"date-time":"2024-06-29T22:29:44Z","timestamp":1719700184000},"page":"38-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Constrained Quadratic Model for Optimizing Join Orders"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3560-1118","authenticated-orcid":false,"given":"Pranshi","family":"Saxena","sequence":"first","affiliation":[{"name":"University of Southern California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2102-5241","authenticated-orcid":false,"given":"Ibrahim","family":"Sabek","sequence":"additional","affiliation":[{"name":"University of Southern California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4784-9100","authenticated-orcid":false,"given":"Federico","family":"Spedalieri","sequence":"additional","affiliation":[{"name":"University of Southern California, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.94.015004"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Tim Bittner and Sven Groppe. 2020. Avoiding Blocking by Scheduling Transactions using Quantum Annealing. In IDEAS.","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447916"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587150"},{"key":"e_1_3_2_1_6_1","volume-title":"Database Theory \u2014 ICDT \u201995, Georg Gottlob and Moshe\u00a0Y","author":"Cluet Sophie","unstructured":"Sophie Cluet and Guido Moerkotte. 1995. On the complexity of generating optimal left-deep processing trees with cross products. In Database Theory \u2014 ICDT \u201995, Georg Gottlob and Moshe\u00a0Y. Vardi (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 54\u201367."},{"key":"e_1_3_2_1_7_1","unstructured":"[7] D-Wave Leap\u2019s Hybrid Solvers. 2024. https:\/\/docs.dwavesys.com\/docs\/latest\/doc_leap_hybrid.html."},{"key":"e_1_3_2_1_8_1","unstructured":"[8] D-Wave documentation. 2024. https:\/\/docs.dwavesys.com\/docs\/latest\/c_gs_4.html."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"L. Doshi 2023. Kepler: Robust Learning for Parametric Query Optimization. In SIGMOD.","DOI":"10.1145\/3588963"},{"key":"e_1_3_2_1_10_1","volume-title":"Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing. CoRR abs\/2107.10508","author":"Fankhauser Tobias","year":"2021","unstructured":"Tobias Fankhauser, Marc\u00a0E. Sol\u00e8r, Rudolf\u00a0M. F\u00fcchslin, and Kurt Stockinger. 2021. Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing. CoRR abs\/2107.10508 (2021). arXiv:2107.10508https:\/\/arxiv.org\/abs\/2107.10508"},{"key":"e_1_3_2_1_11_1","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. arxiv:1411.4028\u00a0[quant-ph]"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472163.3472164"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.349926"},{"key":"e_1_3_2_1_14_1","unstructured":"Hybrid Solver for Constrained Quadratic Models [WhitePaper]. 2021. https:\/\/www.dwavesys.com\/media\/rldh2ghw\/14-1055a-a_hybrid_solver_for_constrained_quadratic_models.pdf."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98740"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"M.\u00a0W. Johnson M.\u00a0H.\u00a0S. Amin S. Gildert T. Lanting F. Hamze N. Dickson R. Harris A.\u00a0J. Berkley J. Johansson P. Bunyk E.\u00a0M. Chapple C. Enderud J.\u00a0P. Hilton K. Karimi E. Ladizinsky N. Ladizinsky T. Oh I. Perminov C. Rich M.\u00a0C. Thom E. Tolkacheva C.\u00a0J.\u00a0S. Truncik S. Uchaikin J. Wang B. Wilson and G. Rose. 2011. Quantum annealing with manufactured spins. Nature 473 7346 (2011) 194\u2013198. https:\/\/doi.org\/10.1038\/nature10012","DOI":"10.1038\/nature10012"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0480-7"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"R. Marcus 2021. Bao: Making Learned Query Optimization Practical. In SIGMOD.","DOI":"10.1145\/3448016.3452838"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342644"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3211954.3211957"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376672"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594298"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559889"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183733"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588946"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Manuel Sch\u00f6nberger Immanuel Trummer and Wolfgang Mauerer. 2023. Quantum-Inspired Digital Annealing for Join Ordering. In VLDB.","DOI":"10.14778\/3632093.3632112"},{"key":"e_1_3_2_1_30_1","volume-title":"Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB","author":"Sch\u00f6nberger Manuel","year":"2023","unstructured":"Manuel Sch\u00f6nberger, Immanuel Trummer, and Wolfgang Mauerer. 2023. Quantum Optimisation of General Join Trees. In Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023), Vancouver, Canada, August 28 - September 1, 2023(CEUR Workshop Proceedings, Vol.\u00a03462). CEUR-WS.org. https:\/\/ceur-ws.org\/Vol-3462\/QDSM2.pdf"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66961"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/971701.50203"},{"key":"e_1_3_2_1_34_1","unstructured":"The D-Wave Advantage System [WhitePaper]. 2022. https:\/\/www.dwavesys.com\/media\/3xvdipcn\/14-1058a-a_advantage_processor_overview.pdf."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Immanuel Trummer and Christoph Koch. 2016. Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer. In VLDB.","DOI":"10.14778\/2947618.2947621"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064039"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233317"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594299"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Z. Yang 2022. Balsa: Learning a Query Optimizer Without Expert Demonstrations. In SIGMOD.","DOI":"10.1145\/3514221.3517885"}],"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.3665447","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3665225.3665447","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.3665447"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,9]]},"references-count":39,"alternative-id":["10.1145\/3665225.3665447","10.1145\/3665225"],"URL":"https:\/\/doi.org\/10.1145\/3665225.3665447","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"}}]}}