{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T04:03:22Z","timestamp":1750737802063,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1145\/3736393.3736692","type":"proceedings-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:39:22Z","timestamp":1750682362000},"page":"10-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Leveraging Quantum Computing for Optimal Data Allocation in Distributed Systems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7203-2349","authenticated-orcid":false,"given":"Immanuel","family":"Trummer","sequence":"first","affiliation":[{"name":"Cornell University, Ithca, New York, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,6,23]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511979309"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007609"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Peter\u00a0M.G. Apers. 1988. Data Allocation in Distributed Database Systems. ACM Transactions on Database Systems (TODS) 13 3 (1988) 263\u2013304. https:\/\/doi.org\/10.1145\/44498.45063","DOI":"10.1145\/44498.45063"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Zohreh Asgharzadeh Talebi Rada Chirkova and Yahya Fathi. 2013. An integer programming approach for the view and index selection problem. DKE 83 (2013) 111\u2013125. https:\/\/doi.org\/10.1016\/j.datak.2012.11.001","DOI":"10.1016\/j.datak.2012.11.001"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_3_3_1_7_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 7 1 (2020) 1\u201321. http:\/\/nbn-resolving.de\/urn:nbn:de:101:1-2020112218332015343957"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Surajit Chaudhuri. 2004. Index selection for databases: A hardness study and a principled heuristic solution. KDE 16 11 (2004) 1313\u20131323. https:\/\/doi.org\/10.1109\/TKDE.2004.75","DOI":"10.1109\/TKDE.2004.75"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Rada Chirkova Alon\u00a0Y. Halevy and Dan Suciu. 2002. A formal perspective on the view selection problem. VLDB Journal 11 3 (2002) 216\u2013237. https:\/\/doi.org\/10.1007\/s00778-002-0070-0","DOI":"10.1007\/s00778-002-0070-0"},{"key":"e_1_3_3_1_10_2","unstructured":"Paul Cockshott. 1997. Quantum Relational Databases. CoRR abs\/971202 (1997) 1\u20137. arxiv:https:\/\/arXiv.org\/abs\/9712025\u00a0[quant-ph] http:\/\/arxiv.org\/abs\/quant-ph\/9712025"},{"key":"e_1_3_3_1_11_2","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.1 (2021) 1\u201318. arxiv:https:\/\/arXiv.org\/abs\/2107.10508http:\/\/arxiv.org\/abs\/2107.10508"},{"key":"e_1_3_3_1_12_2","first-page":"3990","volume-title":"PVLDB","author":"Fritsch Kristin","year":"2023","unstructured":"Kristin Fritsch and Stefanie Scherzinger. 2023. Solving Hard Variants of Database Schema Matching on Quantum Computers. In PVLDB , Vol.\u00a016. 3990\u20133993. https:\/\/doi.org\/10.14778\/3611540.3611603"},{"key":"e_1_3_3_1_13_2","unstructured":"Dc Gope. 2012. Dynamic Data Allocation Methods in Distributed Database System. American Academic and Scholarly Research... 4 6 (2012). http:\/\/naturalspublishing.com\/files\/published\/15j7d2xw82j2v4.pdf"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Hayato Goto Kosuke Tatsumura and Alexander\u00a0R. Dixon. 2019. Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems. Science Advances 5 4 (2019) 1\u20138. https:\/\/doi.org\/10.1126\/sciadv.aav2372","DOI":"10.1126\/sciadv.aav2372"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1145\/3472163.3472164","volume-title":"International Database Engineering and Applications Symposium","author":"Groppe Sven","year":"2021","unstructured":"Sven Groppe and Jinghua Groppe. 2021. Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover\u2019s Search Algorithm. In International Database Engineering and Applications Symposium. 149\u2013156. https:\/\/doi.org\/10.1145\/3472163.3472164"},{"key":"e_1_3_3_1_16_2","first-page":"212","volume-title":"Symposium on the Theory of Computing","author":"Grover LK","year":"1996","unstructured":"LK Grover. 1996. A fast quantum mechanical algorithm for database search. In Symposium on the Theory of Computing. 212\u2013219. https:\/\/doi.org\/10.1145\/237814.237866"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Lov\u00a0K Grover. 1997. Quantum computers can search arbitrarily large databases by a single query. Physical Review Letters 79 23 (1997) 4709\u20134712. https:\/\/doi.org\/10.1103\/PhysRevLett.79.4709","DOI":"10.1103\/PhysRevLett.79.4709"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Lov\u00a0K. Grover. 1997. Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters 79 2 (1997) 325\u2013328. https:\/\/doi.org\/10.1103\/PhysRevLett.79.325","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"e_1_3_3_1_19_2","first-page":"1","volume-title":"CEUR Workshop Proceedings","volume":"3462","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 CEUR Workshop Proceedings , Vol.\u00a03462. 1\u20139. https:\/\/ceur-ws.org\/Vol-3462\/QDSM5.pdf"},{"key":"e_1_3_3_1_20_2","first-page":"1","volume-title":"2010 12th International Conference on Transparent Optical Networks, ICTON 2010","author":"Gueddana Amor","year":"2010","unstructured":"Amor Gueddana, Rihab Chatta, and Noureddine Boudriga. 2010. Optimized methods for inserting and deleting records and data retrieving in quantum database. In 2010 12th International Conference on Transparent Optical Networks, ICTON 2010. 1\u20135. https:\/\/doi.org\/10.1109\/ICTON.2010.5549171"},{"key":"e_1_3_3_1_21_2","first-page":"13","volume-title":"Communications in Computer and Information Science","author":"J\u00f3czik Szabolcs","year":"2020","unstructured":"Szabolcs J\u00f3czik and Attila Kiss. 2020. Quantum Computation and Its Effects in Database Systems. In Communications in Computer and Information Science , Vol.\u00a01259 CCIS. 13\u201323. https:\/\/doi.org\/10.1007\/978-3-030-54623-62"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Shantanu Joshi and Christopher Jermaine. 2008. Materialized sample views for database approximation. ICDE 20 3 (2008) 337\u2013351. https:\/\/doi.org\/10.1109\/TKDE.2007.190664","DOI":"10.1109\/TKDE.2007.190664"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Robert Kallman Hideaki Kimura Jonathan Natkins Andrew Pavlo Alexander Rasin Stanley Zdonik Evan\u00a0P.C. Jones Samuel Madden Michael Stonebraker Yang Zhang John Hugg and Daniel\u00a0J. Abadi. 2008. H-Store: A high-performance distributed main memory transaction processing system. Proceedings of the VLDB Endowment 1 2 (2008) 1496\u20131499. https:\/\/doi.org\/10.14778\/1454159.1454211","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Hiroshi Kanai Masashi Yamashita Kotaro Tanahashi and Shu Tanaka. 2024. Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems. IEEE Access 12 (2024) 157669\u2013157685. https:\/\/doi.org\/10.1109\/ACCESS.2024.3486768","DOI":"10.1109\/ACCESS.2024.3486768"},{"key":"e_1_3_3_1_25_2","unstructured":"Yu-Ting Kao Jia-Le Liao and Hsiu-Chuan Hsu. 2023. Solving Combinatorial Optimization Problems on Fujitsu Digital Annealer. CoRR abs\/2311.0 (2023) 1\u20135. arxiv:https:\/\/arXiv.org\/abs\/2311.05196http:\/\/arxiv.org\/abs\/2311.05196"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Manish Kesarwani and Jayant\u00a0R. Haritsa. 2024. Index Advisors on Quantum Platforms. Proceedings of the VLDB Endowment 17 11 (2024) 3615\u20133628. https:\/\/doi.org\/10.14778\/3681954.3682025","DOI":"10.14778\/3681954.3682025"},{"key":"e_1_3_3_1_27_2","first-page":"1","volume-title":"QDSM","author":"Kesarwani Manish","year":"2024","unstructured":"Manish Kesarwani and Jayant\u00a0R. Haritsa. 2024. Is Quantum-Based SQL Query Execution Viable?. In QDSM. 1\u20137. https:\/\/vldb.org\/workshops\/2024\/proceedings\/QDSM\/QDSM.8.pdf"},{"key":"e_1_3_3_1_28_2","unstructured":"Yang Liu and Gui\u00a0Lu Long. 2007. Deleting a marked item from an unsorted database with a single query. CoRR abs\/0710.3 (2007) 1\u20134. https:\/\/arxiv.org\/abs\/0710.3301"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Salvatore\u00a0T. March and Sangkyu Rho. 1995. Allocating Data and Operations to Nodes in Distributed Database Design. IEEE Transactions on Knowledge and Data Engineering 7 2 (1995) 305\u2013317. https:\/\/doi.org\/10.1109\/69.382299","DOI":"10.1109\/69.382299"},{"key":"e_1_3_3_1_30_2","first-page":"277","volume-title":"EDBT","author":"Martin Frank","year":"1992","unstructured":"Frank Martin, Edward Omiecinski, and Shamkant Navathe. 1992. Adaptive and Automated Index Selection in RDBMS. In EDBT. 277\u2013292."},{"key":"e_1_3_3_1_31_2","first-page":"1","volume-title":"Description: Third Generation Digital Annealer Technology","author":"Nakayama Hiroshi","year":"2021","unstructured":"Hiroshi Nakayama, Junpei Koyama, Noboru Yoneoka, and Toshiyuki Miyazawa. 2021. Description: Third Generation Digital Annealer Technology. Technical Report. 1\u201311 pages. https:\/\/www.fujitsu.com\/global\/documents\/about\/research\/techintro\/3rd-g-da_en.pdf"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594298"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989444"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Chao\u00a0Yang Pang Ri\u00a0Gui Zhou Cong\u00a0Bao Ding and Ben\u00a0Qiong Hu. 2013. Quantum search algorithm for set operation. Quantum Information Processing 12 1 (2013) 481\u2013492. https:\/\/doi.org\/10.1007\/s11128-012-0385-8 arxiv:https:\/\/arXiv.org\/abs\/0806.1539","DOI":"10.1007\/s11128-012-0385-8"},{"key":"e_1_3_3_1_35_2","first-page":"1","volume-title":"Sixth EAGE High Performance Computing Workshop","author":"Pathania D.","year":"2022","unstructured":"D. Pathania, S. Momose, T. Nishimura, and M. Ikuta. 2022. Accelerating and Optimizing Oil and Gas Exploration Planning Using Quantum Inspired Classical Computing or Vector Annealing. In Sixth EAGE High Performance Computing Workshop. 1\u20137. https:\/\/doi.org\/10.3997\/2214-4609.2022615018"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564757"},{"key":"e_1_3_3_1_37_2","unstructured":"Tamer Salman and Yoram Baram. 2012. Quantum set intersection and its application to associative memory. Journal of Machine Learning Research 13 (2012) 3177\u20133206."},{"key":"e_1_3_3_1_38_2","unstructured":"Masataka Sao Hiroyuki Watanabe Yuuichi Musha and Akihiro Utsunomiya. 2019. Application of digital annealer for faster combinatorial optimization. Fujitsu Scientific and Technical Journal 55 2 (2019) 45\u201351."},{"key":"e_1_3_3_1_39_2","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. 38\u201344. https:\/\/doi.org\/10.1145\/3665225.3665447"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3520257"},{"key":"e_1_3_3_1_41_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. Proceedings of the ACM on Management of Data 1 1 (2023) 1\u201327. https:\/\/doi.org\/10.1145\/3588946","DOI":"10.1145\/3588946"},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"crossref","unstructured":"Marco Serafini Rebecca Taft Aaron\u00a0J Elmore Andrew Pavlo Ashraf Aboulnaga and Michael Stonebraker. 2016. Clay: Fine-Grained Adaptive Partitioning for General Database Schemas. Vldb 10 4 (2016) 445\u2013456. https:\/\/doi.org\/10.14778\/3025111.3025125","DOI":"10.14778\/3025111.3025125"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Liwen Sun Michael\u00a0J Franklin Jiannan Wang and Eugene Wu. 2016. Skipping-oriented Partitioning for Columnar Layouts. PVLDB 10 4 (2016) 421\u2013432. https:\/\/doi.org\/10.14778\/3025111.3025123","DOI":"10.14778\/3025111.3025123"},{"key":"e_1_3_3_1_44_2","first-page":"39","volume-title":"SIGMOD","author":"Tran Khai\u00a0Q","year":"2014","unstructured":"Khai\u00a0Q Tran and Jeffrey\u00a0F Naughton. 2014. JECB: a join-extension, code-based approach to OLTP data partitioning. In SIGMOD. 39\u201350. https:\/\/doi.org\/10.1145\/2588555.2610532"},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"crossref","unstructured":"Immanuel Trummer and Christoph Koch. 2016. Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer. PVLDB 9 9 (2016) 648\u2013659. https:\/\/doi.org\/10.14778\/2947618.2947621","DOI":"10.14778\/2947618.2947621"},{"key":"e_1_3_3_1_46_2","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. 14\u201326. https:\/\/doi.org\/10.1145\/3665225.3665445"},{"key":"e_1_3_3_1_47_2","first-page":"225","volume-title":"Communications in Computer and Information Science","author":"Kumar T.\u00a0V. Vijay","year":"2012","unstructured":"T.\u00a0V. Vijay Kumar and Santosh Kumar. 2012. Materialized view selection using genetic algorithm. In Communications in Computer and Information Science , Vol.\u00a0306 CCIS. 225\u2013237. https:\/\/doi.org\/10.1007\/978-3-642-32129-026"},{"key":"e_1_3_3_1_48_2","first-page":"1","volume-title":"Proceedings of the International Workshop on BigData in Emergent Distributed Environments","author":"Winker Tobias","year":"2023","unstructured":"Tobias Winker, Umut \u00c7alikyilmaz, Le Gruenwald, and Sven Groppe. 2023. Quantum Machine Learning for Join Order Optimization using Variational Quantum Circuits. In Proceedings of the International Workshop on BigData in Emergent Distributed Environments. 1\u20137. https:\/\/doi.org\/10.1145\/3579142.3594299"},{"key":"e_1_3_3_1_49_2","first-page":"1","volume-title":"Proceedings of the Custom Integrated Circuits Conference","author":"Yamaoka Masanao","year":"2019","unstructured":"Masanao Yamaoka, Takuya Okuyama, Masato Hayashi, Chihiro Yoshimura, and Takashi Takemoto. 2019. CMOS Annealing Machine: An In-memory Computing Accelerator to Process Combinatorial Optimization Problems. In Proceedings of the Custom Integrated Circuits Conference. 1\u20138. https:\/\/doi.org\/10.1109\/CICC.2019.8780296"},{"key":"e_1_3_3_1_50_2","first-page":"136","volume-title":"VLDB","author":"Yang Jian","year":"1997","unstructured":"Jian Yang, Kamalakar Karlapalem, and Qing Li. 1997. Algorithms for materialized view design in data warehousing environment. In VLDB. 136\u2013145. http:\/\/www.vldb.org\/conf\/1997\/P136.PDF"},{"key":"e_1_3_3_1_51_2","first-page":"352","volume-title":"Annual Symposium on Foundatons of Computer Science (Proceedings)","author":"Yao Andrew Chi\u00a0Chih","year":"1993","unstructured":"Andrew Chi\u00a0Chih Yao. 1993. Quantum Circuit Complexity. In Annual Symposium on Foundatons of Computer Science (Proceedings). 352\u2013361. https:\/\/doi.org\/10.1109\/sfcs.1993.366852"},{"key":"e_1_3_3_1_52_2","unstructured":"Ahmed Younes. 2007. Database manipulation on quantum computers. CoRR abs\/0705.4 (2007) 1\u201315. arxiv:arXiv:0705.4303v1http:\/\/arxiv.org\/abs\/0705.4303"}],"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.3736692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:39:54Z","timestamp":1750682394000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736393.3736692"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":51,"alternative-id":["10.1145\/3736393.3736692","10.1145\/3736393"],"URL":"https:\/\/doi.org\/10.1145\/3736393.3736692","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"}}]}}