{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:20:27Z","timestamp":1750220427458,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T00:00:00Z","timestamp":1619481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,27]]},"DOI":"10.1145\/3456669.3456692","type":"proceedings-article","created":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T15:22:31Z","timestamp":1619536951000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Performance-Portable Distributed k-Nearest Neighbors using Locality-Sensitive Hashing and SYCL"],"prefix":"10.1145","author":[{"given":"Marcel","family":"Breyer","sequence":"first","affiliation":[{"name":"University of Stuttgart, IPVS, DE"}]},{"given":"Gregor","family":"Dai\u00df","sequence":"additional","affiliation":[{"name":"University of Stuttgart, IPVS, DE"}]},{"given":"Dirk","family":"Pfl\u00fcger","sequence":"additional","affiliation":[{"name":"University of Stuttgart, IPVS, DE"}]}],"member":"320","published-online":{"date-parts":[[2021,4,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3388333.3388658"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.5"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398596"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5308"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060840"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3302577"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.07.003"},{"key":"e_1_3_2_1_11_1","volume-title":"Technical Report CGLTR-29, NKUA(2012).","author":"Emiris Z.","year":"2012","unstructured":"Ioannis\u00a0 Z. Emiris , Alexandros Konstantinakis-Karmis , Dimitri Nicolopoulos , and A. Thanos-Filis . 2012 . Data structures for approximate nearest neighbor search. Techn. Ber . Technical Report CGLTR-29, NKUA(2012). Ioannis\u00a0Z. Emiris, Alexandros Konstantinakis-Karmis, Dimitri Nicolopoulos, and A. Thanos-Filis. 2012. Data structures for approximate nearest neighbor search. Techn. Ber. Technical Report CGLTR-29, NKUA(2012)."},{"key":"e_1_3_2_1_12_1","volume-title":"Emiris and Dimitri Nicolopoulos","author":"Z.","year":"2013","unstructured":"Ioannis\u00a0 Z. Emiris and Dimitri Nicolopoulos . 2013 . Randomized kd-trees for approximate nearest neighbor search. CGL-TR-78, NKUA, Tech. Rep .(2013). Ioannis\u00a0Z. Emiris and Dimitri Nicolopoulos. 2013. Randomized kd-trees for approximate nearest neighbor search. CGL-TR-78, NKUA, Tech. Rep.(2013)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176347963"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516446"},{"key":"e_1_3_2_1_16_1","volume-title":"11th International Workshop on the Web and Databases, WebDB.","author":"Haghani Parisa","year":"2008","unstructured":"Parisa Haghani , Sebastian Michel , Karl Aberer , 2008 . Lsh at large-distributed knn search in high dimensions . In 11th International Workshop on the Web and Databases, WebDB. Parisa Haghani, Sebastian Michel, Karl Aberer, 2008. Lsh at large-distributed knn search in high dimensions. In 11th International Workshop on the Web and Databases, WebDB."},{"key":"e_1_3_2_1_19_1","unstructured":"Jared Hoberock and Chris Kohlhoff. 2019. C++20 Executors are Resilient to ABI Breakage (P1405R0). Technical Report.  Jared Hoberock and Chris Kohlhoff. 2019. C++20 Executors are Resilient to ABI Breakage (P1405R0). Technical Report."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_21_1","unstructured":"Nicolai Josuttis. 2018. hash_combine() Again (P0814R2). Proposal P0814R2.  Nicolai Josuttis. 2018. hash_combine() Again (P0814R2). Proposal P0814R2."},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Comput. Soc. https:\/\/doi.org\/10","author":"Lowe Beis","year":"1997","unstructured":"Beis J.S. and D.G. Lowe . [n.d.]. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces . In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Comput. Soc. https:\/\/doi.org\/10 .1109\/cvpr. 1997 .609451 Beis J.S. and D.G. Lowe. [n.d.]. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Comput. Soc. https:\/\/doi.org\/10.1109\/cvpr.1997.609451"},{"volume-title":"SYCL integrates OpenCL devices with modern C++","author":"Keryell Ronan","key":"e_1_3_2_1_23_1","unstructured":"Ronan Keryell , Maria Rovatsou , and Lee Howes . 2020. SYCL Specification 1.2.1 : SYCL integrates OpenCL devices with modern C++ . Khronos SYCL Working Group . Revision: 7. Ronan Keryell, Maria Rovatsou, and Lee Howes. 2020. SYCL Specification 1.2.1: SYCL integrates OpenCL devices with modern C++. Khronos SYCL Working Group. Revision: 7."},{"key":"e_1_3_2_1_24_1","unstructured":"Khronos OpenCL Working Group. 2020. The OpenCL Specification.  Khronos OpenCL Working Group. 2020. The OpenCL Specification."},{"volume-title":"Mining of Massive Datasets","author":"Leskovec Jure","key":"e_1_3_2_1_25_1","unstructured":"Jure Leskovec , Anand Rajaraman , and Jeffrey\u00a0David Ullman . 2014. Mining of Massive Datasets . Cambridge University Press . https:\/\/doi.org\/10.1017\/CBO9781139924801 Jure Leskovec, Anand Rajaraman, and Jeffrey\u00a0David Ullman. 2014. Mining of Massive Datasets. Cambridge University Press. https:\/\/doi.org\/10.1017\/CBO9781139924801"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the 33rd international conference on Very large data bases. 950\u2013961","author":"Lv Qin","year":"2007","unstructured":"Qin Lv , William Josephson , Zhe Wang , Moses Charikar , and Kai Li . 2007 . Multi-probe LSH: efficient indexing for high-dimensional similarity search . In Proceedings of the 33rd international conference on Very large data bases. 950\u2013961 . Qin Lv, William Josephson, Zhe Wang, Moses Charikar, and Kai Li. 2007. Multi-probe LSH: efficient indexing for high-dimensional similarity search. In Proceedings of the 33rd international conference on Very large data bases. 950\u2013961."},{"key":"e_1_3_2_1_27_1","volume-title":"Fast approximate nearest neighbors with automatic algorithm configuration.VISAPP (1) 2, 331-340","author":"Muja Marius","year":"2009","unstructured":"Marius Muja and David\u00a0 G. Lowe . 2009. Fast approximate nearest neighbors with automatic algorithm configuration.VISAPP (1) 2, 331-340 ( 2009 ), 2. Marius Muja and David\u00a0G. Lowe. 2009. Fast approximate nearest neighbors with automatic algorithm configuration.VISAPP (1) 2, 331-340 (2009), 2."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.40"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109688"},{"key":"e_1_3_2_1_30_1","volume-title":"Panda: Extreme scale parallel k-nearest neighbor on distributed architectures. In 2016 IEEE international parallel and distributed processing symposium (IPDPS)","author":"Patwary Mostofa\u00a0Ali","year":"2016","unstructured":"Md\u00a0 Mostofa\u00a0Ali Patwary , Nadathur\u00a0Rajagopalan Satish , Narayanan Sundaram , Jialin Liu , Peter Sadowski , Evan Racah , Suren Byna , Craig Tull , Wahid Bhimji , Pradeep Dubey , 2016 . Panda: Extreme scale parallel k-nearest neighbor on distributed architectures. In 2016 IEEE international parallel and distributed processing symposium (IPDPS) . IEEE , 494\u2013503. Md\u00a0Mostofa\u00a0Ali Patwary, Nadathur\u00a0Rajagopalan Satish, Narayanan Sundaram, Jialin Liu, Peter Sadowski, Evan Racah, Suren Byna, Craig Tull, Wahid Bhimji, Pradeep Dubey, 2016. Panda: Extreme scale parallel k-nearest neighbor on distributed architectures. In 2016 IEEE international parallel and distributed processing symposium (IPDPS). IEEE, 494\u2013503."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330875"},{"key":"e_1_3_2_1_32_1","volume-title":"Viviana\u00a0Cocco Mariani, and Leandro dos\u00a0Santos Coelho.","author":"Silva Ramon Gomes","year":"2020","unstructured":"Gomes da\u00a0 Silva Ramon , Matheus Henrique Dal\u00a0Molin Ribeiro , Viviana\u00a0Cocco Mariani, and Leandro dos\u00a0Santos Coelho. 2020 . Forecasting Brazilian and American COVID-19 cases based on artificial intelligence coupled with climatic exogenous variables. Chaos, Solitons & Fractals 139 (Oct. 2020), 110027\u00a0pages. Gomes da\u00a0Silva Ramon, Matheus Henrique Dal\u00a0Molin Ribeiro, Viviana\u00a0Cocco Mariani, and Leandro dos\u00a0Santos Coelho. 2020. Forecasting Brazilian and American COVID-19 cases based on artificial intelligence coupled with climatic exogenous variables. Chaos, Solitons & Fractals 139 (Oct. 2020), 110027\u00a0pages."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Warda\u00a0M. Shaban Asmaa\u00a0H. Rabie Ahmed\u00a0I. Saleh and M.A. Abo-Elsoud. 2020. A new COVID-19 Patients Detection Strategy (CPDS) based on hybrid feature selection and enhanced KNN classifier. Knowledge-Based Systems 205 (Oct. 2020).  Warda\u00a0M. Shaban Asmaa\u00a0H. Rabie Ahmed\u00a0I. Saleh and M.A. Abo-Elsoud. 2020. A new COVID-19 Patients Detection Strategy (CPDS) based on hybrid feature selection and enhanced KNN classifier. Knowledge-Based Systems 205 (Oct. 2020).","DOI":"10.1016\/j.knosys.2020.106270"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587638"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556574"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288065"},{"key":"e_1_3_2_1_37_1","unstructured":"Roger Weber Hans-J\u00f6rg Schek and Stephen Blott. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB Vol.\u00a098. 194\u2013205.  Roger Weber Hans-J\u00f6rg Schek and Stephen Blott. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB Vol.\u00a098. 194\u2013205."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247602"},{"volume-title":"Implementation of the SYCL Heterogeneous Computing Library: Masters Thesis: the 2nd Cycle Masters Study Programme Computer and Information Science. (2016)","author":"Zuzek Peter","key":"e_1_3_2_1_39_1","unstructured":"Peter Zuzek . 2016. Implementation of the SYCL Heterogeneous Computing Library: Masters Thesis: the 2nd Cycle Masters Study Programme Computer and Information Science. (2016) . Peter Zuzek. 2016. Implementation of the SYCL Heterogeneous Computing Library: Masters Thesis: the 2nd Cycle Masters Study Programme Computer and Information Science. (2016)."}],"event":{"name":"IWOCL'21: International Workshop on OpenCL","acronym":"IWOCL'21","location":"Munich Germany"},"container-title":["International Workshop on OpenCL"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3456669.3456692","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3456669.3456692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:46:55Z","timestamp":1750193215000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3456669.3456692"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,27]]},"references-count":37,"alternative-id":["10.1145\/3456669.3456692","10.1145\/3456669"],"URL":"https:\/\/doi.org\/10.1145\/3456669.3456692","relation":{},"subject":[],"published":{"date-parts":[[2021,4,27]]},"assertion":[{"value":"2021-04-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}