{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T00:55:35Z","timestamp":1767833735364,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T00:00:00Z","timestamp":1717027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"NSF","award":["CCF-1908504, CCF-1919197, CCF-2216978"],"award-info":[{"award-number":["CCF-1908504, CCF-1919197, CCF-2216978"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,30]]},"DOI":"10.1145\/3650200.3656601","type":"proceedings-article","created":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T14:11:54Z","timestamp":1717423914000},"page":"14-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Arkade: k-Nearest Neighbor Search With Non-Euclidean Distances using GPU Ray Tracing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-4984-0502","authenticated-orcid":false,"given":"Durga Keerthi","family":"Mandarapu","sequence":"first","affiliation":[{"name":"The Department of Computer Science, Purdue, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0416-5527","authenticated-orcid":false,"given":"Vani","family":"Nagarajan","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Purdue, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8334-8106","authenticated-orcid":false,"given":"Artem","family":"Pelenitsyn","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Purdue, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6827-345X","authenticated-orcid":false,"given":"Milind","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Purdue, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2024,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aci.2014.10.001"},{"key":"e_1_3_2_1_2_1","unstructured":"AMD. 2023. AMD Ray tracing. https:\/\/www.amd.com\/en\/technologies\/rdna"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856324"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.02.006"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_6_1","volume-title":"Topological Vector Spaces","author":"Bourbaki N.","unstructured":"N. Bourbaki. 1987. Topological Vector Spaces: Chapters 1-5. Springer-Verlag, Berlin. https:\/\/books.google.com\/books?id=S4wnAQAAIAAJ"},{"key":"e_1_3_2_1_7_1","volume-title":"33rd British Machine Vision Conference","author":"Chen Meida","year":"2022","unstructured":"Meida Chen, Qingyong Hu, Zifan Yu, Hugues THOMAS, Andrew Feng, Yu Hou, Kyle McCullough, Fengbo Ren, and Lucio Soibelman. 2022. STPLS3D: A Large-Scale Synthetic and Real Aerial Photogrammetry 3D Point Cloud Dataset. In 33rd British Machine Vision Conference, November 21-24, 2022. BMVA Press, London, UK, 429. https:\/\/bmvc2022.mpi-inf.mpg.de\/0429.pdf"},{"key":"e_1_3_2_1_8_1","unstructured":"E. Cho S.\u00a0A. Myers and J. Leskoven. 2023. Friendship and Mobility: User Movement in Location-Based Social Networks. Retrieved from UCR-STAR https:\/\/star.cs.ucr.edu\/?stanford-gowalla&d."},{"key":"e_1_3_2_1_9_1","article-title":"Fast Radius Search Exploiting Ray Tracing Frameworks","volume":"10","author":"Evangelou I.","year":"2021","unstructured":"I. Evangelou, G. Papaioannou, K. Vardis, and A.\u00a0A. Vasilakis. 2021. Fast Radius Search Exploiting Ray Tracing Frameworks. Journal of Computer Graphics Techniques (JCGT) 10, 1 (5 February 2021), 25\u201348. http:\/\/jcgt.org\/published\/0010\/01\/02\/","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303754"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","unstructured":"GBIF.Org User. 2023. Occurrence Download. https:\/\/doi.org\/10.15468\/DL.QQ7KRQ","DOI":"10.15468\/DL.QQ7KRQ"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Andreas Geiger Philip Lenz Christoph Stiller and Raquel Urtasun. 2013. Vision meets Robotics: The KITTI Dataset. https:\/\/www.cvlibs.net\/datasets\/kitti\/raw_data.php","DOI":"10.1177\/0278364913491297"},{"key":"e_1_3_2_1_14_1","volume-title":"ICML(JMLR Workshop and Conference Proceedings, Vol.\u00a032)","author":"Gieseke Fabian","year":"2014","unstructured":"Fabian Gieseke, Justin Heinermann, Cosmin\u00a0E. Oancea, and Christian Igel. 2014. Buffer k-d Trees: Processing Massive Nearest Neighbor Queries on GPUs. In ICML(JMLR Workshop and Conference Proceedings, Vol.\u00a032). JMLR.org, 172\u2013180."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503223"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2020.11.004"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"Ruiqi Guo Philip Sun Erik Lindgren Quan Geng David Simcha Felix Chern and Sanjiv Kumar. 2019. Accelerating Large-Scale Inference with Anisotropic Vector Quantization. https:\/\/doi.org\/10.48550\/ARXIV.1908.10396","DOI":"10.48550\/ARXIV.1908.10396"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1950.tb00463.x"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2017.7975294"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01112"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850469.2850470"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_23_1","unstructured":"Intel. 2023. Intel Ray tracing. https:\/\/www.intel.com\/content\/www\/us\/en\/developer\/articles\/guide\/real-time-ray-tracing-in-games.html"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-8137.1912.tb05611.x"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","unstructured":"Lukasz Kaiser and Ilya Sutskever. 2015. Neural GPUs Learn Algorithms. https:\/\/doi.org\/10.48550\/ARXIV.1511.08228","DOI":"10.48550\/ARXIV.1511.08228"},{"key":"e_1_3_2_1_27_1","unstructured":"Prasanta\u00a0Chandra Mahalanobis. 1936. On the generalised distance in statistics.http:\/\/library.isical.ac.in:8080\/xmlui\/bitstream\/handle\/10263\/6765\/Vol02_1936_1_Art05-pcm.pdf"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.2312\/conf\/EG2013\/short\/037-040"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2001.990547"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2321376"},{"key":"e_1_3_2_1_32_1","volume-title":"RT-DBSCAN: Accelerating DBSCAN using Ray Tracing Hardware","author":"Nagarajan Vani","unstructured":"Vani Nagarajan and Milind Kulkarni. 2023. RT-DBSCAN: Accelerating DBSCAN using Ray Tracing Hardware. In IPDPS. IEEE, 963\u2013973."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593738"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2016.20"},{"key":"e_1_3_2_1_35_1","unstructured":"NVIDIA. [n. d.]. NVIDIA OptiX 7.5 \u2013 Programming Guide. https:\/\/raytracing-docs.nvidia.com\/optix7\/guide\/index.html"},{"key":"e_1_3_2_1_36_1","unstructured":"Nvidia. 2023. NVIDIA Nsight Compute. https:\/\/developer.nvidia.com\/nsight-compute"},{"key":"e_1_3_2_1_37_1","unstructured":"Nvidia. 2023. NVIDIA Ray tracing. https:\/\/developer.nvidia.com\/rtx\/ray-tracing"},{"key":"e_1_3_2_1_38_1","unstructured":"[38] OpenStreetMap. [n. d.]. https:\/\/www.openstreetmap.org"},{"key":"e_1_3_2_1_39_1","volume-title":"How good are modern spatial analytics systems?Proceedings of the VLDB Endowment 11, 11","author":"Pandey Varun","year":"2018","unstructured":"Varun Pandey, Andreas Kipf, Thomas Neumann, and Alfons Kemper. 2018. How good are modern spatial analytics systems?Proceedings of the VLDB Endowment 11, 11 (2018), 1661\u20131673."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Jeffrey Pennington Richard Socher and Christopher\u00a0D. Manning. 2014. GloVe: Global Vectors for Word Representation. In Empirical Methods in Natural Language Processing (EMNLP). 1532\u20131543. http:\/\/www.aclweb.org\/anthology\/D14-1162","DOI":"10.3115\/v1\/D14-1162"},{"key":"e_1_3_2_1_41_1","unstructured":"Ninh Pham and Tao Liu. 2022. Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search. arxiv:2206.01382\u00a0[cs.DS]"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04667-4_20"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/asna.202013833"},{"key":"e_1_3_2_1_44_1","unstructured":"The Stanford 3D\u00a0Scanning Repository. 2014. Vellum manuscript The XYZ RGB models. http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","unstructured":"Steven Rubin and Turner Whitted. 1980. A 3-dimensional representation for fast rendering of complex scenes. ACM Siggraph Computer Graphics 14. https:\/\/doi.org\/10.1145\/965105.807479","DOI":"10.1145\/965105.807479"},{"key":"e_1_3_2_1_46_1","first-page":"35","article-title":"Modern Information Retrieval","volume":"24","author":"Singhal Amit","year":"2001","unstructured":"Amit Singhal. 2001. Modern Information Retrieval: A Brief Overview. IEEE Data Eng. Bull. 24, 4 (2001), 35\u201343. http:\/\/sites.computer.org\/debull\/A01DEC-CD.pdf","journal-title":"A Brief Overview. IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_47_1","unstructured":"Ingo Wald Nathan Morrical and Haines E. [n. d.]. OWL: A Node Graph \"Wrapper\" Library for OptiX 7. https:\/\/github.com\/owl-project\/owl"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.2312\/hpg.20191189"},{"key":"e_1_3_2_1_49_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."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35973-1_415"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358259"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/VIS47514.2020.00026"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00094"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"ICS '24: 2024 International Conference on Supercomputing","location":"Kyoto Japan","acronym":"ICS '24","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 38th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3650200.3656601","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3650200.3656601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T15:23:07Z","timestamp":1755876187000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3650200.3656601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,30]]},"references-count":54,"alternative-id":["10.1145\/3650200.3656601","10.1145\/3650200"],"URL":"https:\/\/doi.org\/10.1145\/3650200.3656601","relation":{},"subject":[],"published":{"date-parts":[[2024,5,30]]},"assertion":[{"value":"2024-06-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}