{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T01:17:45Z","timestamp":1789435065425,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"German Federal Ministry of Education and Research","award":["13N16090"],"award-info":[{"award-number":["13N16090"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,18]]},"DOI":"10.1145\/3579142.3594298","type":"proceedings-article","created":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T08:49:12Z","timestamp":1686559752000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Constructing Optimal Bushy Join Trees by Solving QUBO Problems on Quantum Hardware and Simulators"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-4015-8602","authenticated-orcid":false,"given":"Nitin","family":"Nayak","sequence":"first","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, DE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8110-1031","authenticated-orcid":false,"given":"Jan","family":"Rehfeld","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, DE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6612-4907","authenticated-orcid":false,"given":"Tobias","family":"Winker","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, DE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9982-1620","authenticated-orcid":false,"given":"Benjamin","family":"Warnke","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, DE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7668-0300","authenticated-orcid":false,"given":"Umut","family":"\u00c7alikyilmaz","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, DE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5196-1117","authenticated-orcid":false,"given":"Sven","family":"Groppe","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, DE"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,18]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2023. Row estimation examples. https:\/\/www.postgresql.org\/docs\/current\/row-estimation-examples.html  2023. Row estimation examples. https:\/\/www.postgresql.org\/docs\/current\/row-estimation-examples.html"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.90.015002"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac3e54"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.48550\/arxiv.2212.10990"},{"key":"e_1_3_2_1_5_1","volume-title":"Simulated annealing. Statistical science 8, 1","author":"Bertsimas Dimitris","year":"1993","unstructured":"Dimitris Bertsimas and John Tsitsiklis . 1993. Simulated annealing. Statistical science 8, 1 ( 1993 ), 10--15. Dimitris Bertsimas and John Tsitsiklis. 1993. Simulated annealing. Statistical science 8, 1 (1993), 10--15."},{"key":"e_1_3_2_1_6_1","volume-title":"Quantum machine learning. Nature 549, 7671","author":"Biamonte Jacob","year":"2017","unstructured":"Jacob Biamonte , Peter Wittek , Nicola Pancotti , Patrick Rebentrost , Nathan Wiebe , and Seth Lloyd . 2017. Quantum machine learning. Nature 549, 7671 ( 2017 ), 195--202. Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd. 2017. Quantum machine learning. Nature 549, 7671 (2017), 195--202."},{"key":"e_1_3_2_1_7_1","volume-title":"Young's double-slit experiment with atoms: A simple atom interferometer. Physical review letters 66, 21","author":"Carnal Olivier","year":"1991","unstructured":"Olivier Carnal and J\u00fcrgen Mlynek . 1991. Young's double-slit experiment with atoms: A simple atom interferometer. Physical review letters 66, 21 ( 1991 ), 2689. Olivier Carnal and J\u00fcrgen Mlynek. 1991. Young's double-slit experiment with atoms: A simple atom interferometer. Physical review letters 66, 21 (1991), 2689."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.104.062426"},{"key":"e_1_3_2_1_10_1","volume-title":"A quantum algorithm for finding the minimum. arXiv preprint quant-ph\/9607014","author":"Durr Christoph","year":"1996","unstructured":"Christoph Durr and Peter Hoyer . 1996. A quantum algorithm for finding the minimum. arXiv preprint quant-ph\/9607014 ( 1996 ). Christoph Durr and Peter Hoyer. 1996. A quantum algorithm for finding the minimum. arXiv preprint quant-ph\/9607014 (1996)."},{"key":"e_1_3_2_1_11_1","volume-title":"A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028","author":"Farhi Edward","year":"2014","unstructured":"Edward Farhi , Jeffrey Goldstone , and Sam Gutmann . 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 ( 2014 ). Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 (2014)."},{"key":"e_1_3_2_1_12_1","volume-title":"Feynman and computation","author":"Feynman Richard P","unstructured":"Richard P Feynman . 2018. Simulating physics with computers . In Feynman and computation . CRC Press , 133--153. Richard P Feynman. 2018. Simulating physics with computers. In Feynman and computation. CRC Press, 133--153."},{"key":"e_1_3_2_1_13_1","volume-title":"Quantum annealing: A new method for minimizing multidimensional functions. Chemical physics letters 219, 5--6","author":"Finnila Aleta Berk","year":"1994","unstructured":"Aleta Berk Finnila , Maria A Gomez , C Sebenik , Catherine Stenson , and Jimmie D Doll . 1994. Quantum annealing: A new method for minimizing multidimensional functions. Chemical physics letters 219, 5--6 ( 1994 ), 343--348. Aleta Berk Finnila, Maria A Gomez, C Sebenik, Catherine Stenson, and Jimmie D Doll. 1994. Quantum annealing: A new method for minimizing multidimensional functions. Chemical physics letters 219, 5--6 (1994), 343--348."},{"key":"e_1_3_2_1_14_1","volume-title":"A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538","author":"Glover Fred","year":"2018","unstructured":"Fred Glover , Gary Kochenberger , and Yu Du. 2018. A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538 ( 2018 ). Fred Glover, Gary Kochenberger, and Yu Du. 2018. A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538 (2018)."},{"key":"e_1_3_2_1_15_1","unstructured":"Fred Glover Gary Kochenberger and Yu Du. 2019. A Tutorial on Formulating and Using QUBO Models. arXiv:1811.11538 [cs.DS]  Fred Glover Gary Kochenberger and Yu Du. 2019. A Tutorial on Formulating and Using QUBO Models. arXiv:1811.11538 [cs.DS]"},{"key":"e_1_3_2_1_16_1","volume-title":"Introduction to quantum mechanics","author":"Griffiths David J","unstructured":"David J Griffiths and Darrell F Schroeter . 2018. Introduction to quantum mechanics . Cambridge university press . David J Griffiths and Darrell F Schroeter. 2018. Introduction to quantum mechanics. Cambridge university press."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_18_1","volume-title":"Quantum mechanics helps in searching for a needle in a haystack. Physical review letters 79, 2","author":"Grover Lov K","year":"1997","unstructured":"Lov K Grover . 1997. Quantum mechanics helps in searching for a needle in a haystack. Physical review letters 79, 2 ( 1997 ), 325. Lov K Grover. 1997. Quantum mechanics helps in searching for a needle in a haystack. Physical review letters 79, 2 (1997), 325."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_3_2_1_20_1","volume-title":"C Daniel Gelatt Jr, and Mario P Vecchi","author":"Kirkpatrick Scott","year":"1983","unstructured":"Scott Kirkpatrick , C Daniel Gelatt Jr, and Mario P Vecchi . 1983 . Optimization by simulated annealing. science 220, 4598 (1983), 671--680. Scott Kirkpatrick, C Daniel Gelatt Jr, and Mario P Vecchi. 1983. Optimization by simulated annealing. science 220, 4598 (1983), 671--680."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11191-009-9214-6"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.04.006"},{"key":"e_1_3_2_1_23_1","volume-title":"Glover","author":"Lewis Mark W.","year":"2017","unstructured":"Mark W. Lewis and Fred W . Glover . 2017 . Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis. CoRR abs\/1705.09844 (2017). arXiv:1705.09844 http:\/\/arxiv.org\/abs\/1705.09844 Mark W. Lewis and Fred W. Glover. 2017. Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis. CoRR abs\/1705.09844 (2017). arXiv:1705.09844 http:\/\/arxiv.org\/abs\/1705.09844"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92137-0_21"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3211954.3211957"},{"key":"e_1_3_2_1_26_1","volume-title":"Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Information 5, 1","author":"McArdle Sam","year":"2019","unstructured":"Sam McArdle , Tyson Jones , Suguru Endo , Ying Li , Simon C Benjamin , and Xiao Yuan . 2019. Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Information 5, 1 ( 2019 ), 75. Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C Benjamin, and Xiao Yuan. 2019. Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Information 5, 1 (2019), 75."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMTMA.2015.109"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3389\/fict.2017.00029"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Michael A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information.  Michael A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information.","DOI":"10.1119\/1.1463744"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3390\/a12110224"},{"key":"e_1_3_2_1_31_1","volume-title":"A variational eigenvalue solver on a photonic quantum processor. Nature communications 5, 1","author":"Peruzzo Alberto","year":"2014","unstructured":"Alberto Peruzzo , Jarrod McClean , Peter Shadbolt , Man-Hong Yung , Xiao-Qi Zhou , Peter J Love , Al\u00e1n Aspuru-Guzik , and Jeremy L O'brien . 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications 5, 1 ( 2014 ), 4213. Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Al\u00e1n Aspuru-Guzik, and Jeremy L O'brien. 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications 5, 1 (2014), 4213."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1119\/1.17136"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Jun John Sakurai and Eugene D Commins. 1995. Modern quantum mechanics revised edition.  Jun John Sakurai and Eugene D Commins. 1995. Modern quantum mechanics revised edition.","DOI":"10.1119\/1.17781"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/00107514.2014.964942"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588946"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050040"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50203"},{"key":"e_1_3_2_1_42_1","volume-title":"Multiple query optimization on the D-Wave 2X adiabatic quantum computer. arXiv preprint arXiv:1510.06437","author":"Trummer Immanuel","year":"2015","unstructured":"Immanuel Trummer and Christoph Koch . 2015. Multiple query optimization on the D-Wave 2X adiabatic quantum computer. arXiv preprint arXiv:1510.06437 ( 2015 ). Immanuel Trummer and Christoph Koch. 2015. Multiple query optimization on the D-Wave 2X adiabatic quantum computer. arXiv preprint arXiv:1510.06437 (2015)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589404"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594299"}],"event":{"name":"BiDEDE '23: International Workshop on Big Data in Emergent Distributed Environments","location":"Seattle WA USA","acronym":"BiDEDE '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the International Workshop on Big Data in Emergent Distributed Environments"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579142.3594298","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T13:49:27Z","timestamp":1750168167000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579142.3594298"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":43,"alternative-id":["10.1145\/3579142.3594298","10.1145\/3579142"],"URL":"https:\/\/doi.org\/10.1145\/3579142.3594298","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}