{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T23:57:35Z","timestamp":1773964655914,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","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":[[2025,6,22]]},"DOI":"10.1145\/3736393.3736701","type":"proceedings-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:39:22Z","timestamp":1750682362000},"page":"26-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Quantum-Enhanced Transaction Scheduling with Reduced Complexity via Solving QUBO Iteratively using a Locking Mechanism"],"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, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9984-7874","authenticated-orcid":false,"given":"Alexandru","family":"Prisacaru","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7668-0300","authenticated-orcid":false,"given":"Umut","family":"\u00c7al\u0131ky\u0131lmaz","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0295-7029","authenticated-orcid":false,"given":"Jinghua","family":"Groppe","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck, L\u00fcbeck, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"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, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,23]]},"reference":[{"key":"e_1_3_3_1_2_2","volume-title":"Statistical cooling: A general approach to combinatorial optimization problems","author":"Aarts Emile H.\u00a0L.","year":"1988","unstructured":"Emile H.\u00a0L. Aarts and Jan H.\u00a0M. Korst. 1988. Statistical cooling: A general approach to combinatorial optimization problems. Wiley-Interscience."},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Yuta Atobe Masashi Tawada and Nozomu Togawa. 2022. Hybrid Annealing Method Based on subQUBO Model Extraction With Multiple Solution Instances. IEEE Trans. Comput. 71 10 (Oct. 2022) 2606\u20132619. https:\/\/doi.org\/10.1109\/tc.2021.3138629","DOI":"10.1109\/TC.2021.3138629"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Diogo Barbosa Le Gruenwald Laurent D\u2019Orazio and Jorge Bernardino. 2024. QRLIT: Quantum Reinforcement Learning for Database Index Tuning. Future Internet 16 12 (Nov. 2024) 439. https:\/\/doi.org\/10.3390\/fi16120439","DOI":"10.3390\/fi16120439"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_3_3_1_6_2","unstructured":"Tim Bittner and Sven Groppe. 2020. Hardware Accelerating the Optimization of Transaction Schedules via Quantum Annealing by Avoiding Blocking. Open Journal of Cloud Computing (OJCC) 7 1 (2020) 1\u201321. http:\/\/nbn-resolving.de\/urn:nbn:de:101:1-2020112218332015343957"},{"key":"e_1_3_3_1_7_2","unstructured":"Kostas Blekos Dean Brand Andrea Ceschini Chiao-Hui Chou Rui-Hao Li Komal Pandya and Alessandro Summer. 2023. A review on Quantum Approximate Optimization Algorithm and its variants. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2306.09198 (2023)."},{"key":"e_1_3_3_1_8_2","volume-title":"Database systems: a practical approach to design, implementation, and management","author":"Connolly Thomas\u00a0M","year":"2005","unstructured":"Thomas\u00a0M Connolly and Carolyn\u00a0E Begg. 2005. Database systems: a practical approach to design, implementation, and management. Pearson Education."},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Tobias Fankhauser Marc\u00a0E. Sol\u00e8r Rudolf\u00a0Marcel F\u00fcchslin and Kurt Stockinger. 2023. Multiple Query Optimization Using a Gate-Based Quantum Computer. IEEE Access 11 (2023) 114031\u2013114043. https:\/\/doi.org\/10.1109\/access.2023.3324253","DOI":"10.1109\/ACCESS.2023.3324253"},{"key":"e_1_3_3_1_10_2","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1411.4028 (2014)."},{"key":"e_1_3_3_1_11_2","unstructured":"Edward Farhi Jeffrey Goldstone Sam Gutmann and Michael Sipser. 2000. Quantum computation by adiabatic evolution. arXiv preprint quant-ph\/0001106 (2000)."},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE60285.2024.00055"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Kristin Fritsch and Stefanie Scherzinger. 2023. Solving Hard Variants of Database Schema Matching on Quantum Computers. VLDB 16 12 (Aug. 2023) 3990\u20133993. https:\/\/doi.org\/10.14778\/3611540.3611603","DOI":"10.14778\/3611540.3611603"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3472163.3472164"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Lov\u00a0K Grover. 1996. A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC \u201996) (1996) 212\u2013219.","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_3_1_16_2","volume-title":"QDSM@VLDB, Vancouver, Canada","author":"Gruenwald Le","year":"2023","unstructured":"Le Gruenwald, Tobias Winker, Umut \u00c7al\u0131ky\u0131lmaz, Jinghua Groppe, and Sven Groppe. 2023. Index Tuning with Machine Learning on Quantum Computers for Large-Scale Database Applications. In QDSM@VLDB, Vancouver, Canada. https:\/\/ceur-ws.org\/Vol-3462\/QDSM5.pdf"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Lester Ingber. 1993. Simulated annealing: Practice versus theory. Mathematical and Computer Modelling 18 11 (1993) 29\u201357.","DOI":"10.1016\/0895-7177(93)90204-C"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Skander Kazdaghli Iordanis Kerenidis Jens Kieckbusch and Philip Teare. 2024. Improved clinical data imputation via classical and quantum determinantal point processes. eLife 12 (May 2024). https:\/\/doi.org\/10.7554\/elife.89947","DOI":"10.7554\/eLife.89947"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Manish Kesarwani and Jayant\u00a0R. Haritsa. 2024. Index Advisors on Quantum Platforms. VLDB 17 11 (July 2024) 3615\u20133628. https:\/\/doi.org\/10.14778\/3681954.3682025","DOI":"10.14778\/3681954.3682025"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Scott Kirkpatrick Charles\u00a0D Gelatt and Mario\u00a0P Vecchi. 1983. Optimization by simulated annealing. Science 220 4598 (1983) 671\u2013680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_3_1_21_2","series-title":"(SIGMOD\/PODS \u201924)","first-page":"2","volume-title":"Q-Data","author":"Kittelmann Florian","year":"2024","unstructured":"Florian Kittelmann, Pavel Sulimov, and Kurt Stockinger. 2024. QardEst: Using Quantum Machine Learning for Cardinality Estimation of Join Queries. In Q-Data(SIGMOD\/PODS \u201924). ACM, 2\u201313. https:\/\/doi.org\/10.1145\/3665225.3665444"},{"key":"e_1_3_3_1_22_2","series-title":"Proceedings of Machine Learning Research","first-page":"17","volume-title":"Proceedings of Mathematical and Scientific Machine Learning","volume":"190","author":"Kochan Didem","year":"2022","unstructured":"Didem Kochan, Zheng Zhang, and Xiu Yang. 2022. A Quantum-Inspired Hamiltonian Monte Carlo Method for Missing Data Imputation. In Proceedings of Mathematical and Scientific Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a0190), Bin Dong, Qianxiao Li, Lei Wang, and Zhi-Qin\u00a0John Xu (Eds.). PMLR, 17\u201332. https:\/\/proceedings.mlr.press\/v190\/kochan22a.html"},{"key":"e_1_3_3_1_23_2","volume-title":"QDSM@VLDB, Guangzhou, China","author":"Li Tuodu","year":"2024","unstructured":"Tuodu Li, Gongsheng Yuan, Chang Yao, Meng Shi, Ziyue Wang, Ling Qian, and Jiaheng Lu. 2024. Quantum Storage Design for Tables in RDBMS. In QDSM@VLDB, Guangzhou, China. https:\/\/vldb.org\/workshops\/2024\/proceedings\/QDSM\/QDSM.4.pdf"},{"key":"e_1_3_3_1_24_2","unstructured":"Amana Liaqat Ahmed Darwish Adrian Roman and Stephen DiAdamo. 2025. QAOA in Quantum Datacenters: Parallelization Simulation and Orchestration. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2503.06233 (2025)."},{"key":"e_1_3_3_1_25_2","volume-title":"QDSM@VLDB, Guangzhou, China","author":"Littau Tim","year":"2024","unstructured":"Tim Littau, Ziyu Li, and Rihan Hai. 2024. Quantum Data Structures for Enhanced Database Performance. In QDSM@VLDB, Guangzhou, China. https:\/\/vldb.org\/workshops\/2024\/proceedings\/QDSM\/QDSM.6.pdf"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594298"},{"key":"e_1_3_3_1_27_2","unstructured":"Nitin Nayak Manuel Sch\u00f6nberger Valter Uotila Zhengtong Yan Sven Groppe Jiaheng Lu and Wolfgang Mauerer. 2024. QCE\u201924 Tutorial: Quantum Annealing \u2013 Emerging Exploration for Database Optimization. arXiv arXiv:2411.04638 (2024). https:\/\/doi.org\/10.48550\/ARXIV.2411.04638"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","unstructured":"Nitin Nayak Tobias Winker Umut \u00c7al\u0131ky\u0131lmaz Sven Groppe and Jinghua Groppe. 2024. Quantum Join Ordering by Splitting the Search Space of QUBO Problems. Datenbank-Spektrum 24 1 (2024) 21\u201332. 10.1007\/s13222-024-00468-3","DOI":"10.1007\/s13222-024-00468-3"},{"key":"e_1_3_3_1_29_2","first-page":"1","volume-title":"2025 IEEE International Conference on Consumer Electronics (ICCE)","author":"Noguchi Tatsuya","year":"2025","unstructured":"Tatsuya Noguchi, Keisuke Fukada, Siya Bao, and Nozomu Togawa. 2025. SubQUBO Annealing Based on Efficient Binary Variable Selection for Combinatorial Optimization Problems with One-Hot Constraints. In 2025 IEEE International Conference on Consumer Electronics (ICCE). IEEE, 1\u20132."},{"key":"e_1_3_3_1_30_2","first-page":"1","volume-title":"2010 International Conference on Industrial Engineering and Operations Management","author":"Rajasekhar M.","year":"2010","unstructured":"M. Rajasekhar and K. Rajan. 2010. A hybrid simulated annealing algorithm for solving permutation flow shop scheduling problems. In 2010 International Conference on Industrial Engineering and Operations Management. 1\u20135."},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Claudio Sanavio Simone Tibaldi Edoardo Tignone and Elisa Ercolessi. 2024. Quantum Circuit for Imputation of Missing Data. IEEE Transactions on Quantum Engineering 5 (2024) 1\u201312. https:\/\/doi.org\/10.1109\/tqe.2024.3447875","DOI":"10.1109\/TQE.2024.3447875"},{"key":"e_1_3_3_1_32_2","series-title":"(SIGMOD\/PODS \u201924)","first-page":"38","volume-title":"Q-Data","author":"Saxena Pranshi","year":"2024","unstructured":"Pranshi Saxena, Ibrahim Sabek, and Federico Spedalieri. 2024. Constrained Quadratic Model for Optimizing Join Orders. In Q-Data(SIGMOD\/PODS \u201924). ACM, 38\u201344. https:\/\/doi.org\/10.1145\/3665225.3665447"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Manuel Sch\u00f6nberger Stefanie Scherzinger and Wolfgang Mauerer. 2023. Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware. Proc. ACM Manag. Data 1 1 Article 92 27\u00a0pages.","DOI":"10.1145\/3588946"},{"key":"e_1_3_3_1_34_2","volume-title":"VLDB","author":"Sch\u00f6nberger Manuel","year":"2023","unstructured":"Manuel Sch\u00f6nberger, Immanuel Trummer, and Wolfgang Mauerer. 2023. Quantum-Inspired Digital Annealing for Join Ordering. In VLDB , Vol.\u00a016."},{"key":"e_1_3_3_1_35_2","volume-title":"VLDBW\u201923","author":"Sch\u00f6nberger Manuel","year":"2023","unstructured":"Manuel Sch\u00f6nberger, Immanuel Trummer, and Wolfgang Mauerer. 2023. Quantum Optimisation of General Join Trees. In VLDBW\u201923."},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"crossref","unstructured":"Immanuel Trummer and Christoph Koch. 2016. Multiple query optimization on the D-Wave 2X adiabatic quantum computer. VLDB 9 9 (May 2016) 648\u2013659. https:\/\/doi.org\/10.14778\/2947618.2947621","DOI":"10.14778\/2947618.2947621"},{"key":"e_1_3_3_1_37_2","series-title":"(SIGMOD\/PODS \u201924)","first-page":"14","volume-title":"Q-Data","author":"Trummer Immanuel","year":"2024","unstructured":"Immanuel Trummer and Davide Venturelli. 2024. Leveraging Quantum Computing for Database Index Selection. In Q-Data(SIGMOD\/PODS \u201924). ACM, 14\u201326. https:\/\/doi.org\/10.1145\/3665225.3665445"},{"key":"e_1_3_3_1_38_2","unstructured":"Valter Uotila. 2024. SQL2Circuits: Estimating Metrics for SQL Queries with a Quantum Natural Language Processing Method. arxiv:https:\/\/arXiv.org\/abs\/2306.08529\u00a0[cs.DB] https:\/\/arxiv.org\/abs\/2306.08529"},{"key":"e_1_3_3_1_39_2","unstructured":"Valter Uotila. 2025. Left-Deep Join Order Selection with Higher-Order Unconstrained Binary Optimization on Quantum Computers. arxiv:https:\/\/arXiv.org\/abs\/2502.00362\u00a0[quant-ph] https:\/\/arxiv.org\/abs\/2502.00362"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Peter J.\u00a0M. Van\u00a0Laarhoven and Emile H.\u00a0L. Aarts. 1987. Simulated annealing: Theory and applications. Mathematics and its Applications 37 (1987).","DOI":"10.1007\/978-94-015-7744-1"},{"key":"e_1_3_3_1_41_2","volume-title":"QDSM@VLDB, Guangzhou, China","author":"Vogrin Martin","year":"2024","unstructured":"Martin Vogrin, Rok Vogrin, Sven Groppe, and Jinghua Groppe. 2024. Supervised Learning on Relational Databases with Quantum Graph Neural Networks. In QDSM@VLDB, Guangzhou, China. https:\/\/vldb.org\/workshops\/2024\/proceedings\/QDSM\/QDSM.5.pdf"},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589404"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594299"},{"key":"e_1_3_3_1_44_2","unstructured":"Wending Zhao and Gaoxiang Tang. 2025. Clustering-Based Sub-QUBO Extraction for Hybrid QUBO Solvers. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2502.16212 (2025)."},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"publisher","unstructured":"Umut \u00c7al\u0131ky\u0131lmaz Sven Groppe Jinghua Groppe Tobias Winker Stefan Prestel Farida Shagieva Daanish Arya Florian Preis and Le Gruenwald. 2023. Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules. Proc. VLDB Endow. 16 9 (2023) 2344\u20132353. 10.14778\/3598581.3598603","DOI":"10.14778\/3598581.3598603"},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"crossref","unstructured":"V \u010cern\u00fd. 1985. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications 45 1 (1985) 41\u201351.","DOI":"10.1007\/BF00940812"}],"event":{"name":"SIGMOD\/PODS '25: Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications","location":"Berlin Germany","acronym":"Q-Data '25"},"container-title":["Proceedings of the 2nd Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736393.3736701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:39:32Z","timestamp":1750682372000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736393.3736701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":45,"alternative-id":["10.1145\/3736393.3736701","10.1145\/3736393"],"URL":"https:\/\/doi.org\/10.1145\/3736393.3736701","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]},"assertion":[{"value":"2025-06-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}