{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:50:46Z","timestamp":1767340246762,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":74,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T00:00:00Z","timestamp":1740700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["MRI-2018627, CCF-2005884, CCF-2210753, CCF-2312507, OAC-2310510"],"award-info":[{"award-number":["MRI-2018627, CCF-2005884, CCF-2210753, CCF-2312507, OAC-2310510"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,2,28]]},"DOI":"10.1145\/3710848.3710850","type":"proceedings-article","created":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T06:20:57Z","timestamp":1740723657000},"page":"396-411","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["LibRTS: A Spatial Indexing Library by Ray Tracing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3646-1215","authenticated-orcid":false,"given":"Liang","family":"Geng","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, Ohio, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3588-0193","authenticated-orcid":false,"given":"Rubao","family":"Lee","sequence":"additional","affiliation":[{"name":"Freelance, Columbus, Ohio, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3411-3612","authenticated-orcid":false,"given":"Xiaodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, Ohio, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,2,28]]},"reference":[{"volume-title":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"Aghajarian Danial","key":"e_1_3_2_1_1_1","unstructured":"Danial Aghajarian and Sushil K. Prasad. 2017. A Spatial Join Algorithm Based on a Non-uniform Grid Technique over GPGPU. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Redondo Beach, CA, USA) (SIGSPATIAL '17). Association for Computing Machinery, New York, NY, USA, Article 56, 4 pages."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(89)90125-5"},{"key":"e_1_3_2_1_3_1","volume-title":"A Survey of Learned Indexes for the Multi-dimensional Space. arXiv preprint arXiv:2403.06456","author":"Al-Mamun Abdullah","year":"2024","unstructured":"Abdullah Al-Mamun, Hao Wu, Qiyang He, Jianguo Wang, and Walid G Aref. 2024. A Survey of Learned Indexes for the Multi-dimensional Space. arXiv preprint arXiv:2403.06456 (2024)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525352"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295706"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3559009.3569681"},{"volume-title":"Extending GPU Ray-Tracing Units for Hierarchical Search Acceleration. In 2024 57th IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1027--1040","author":"Barnes Aaron","key":"e_1_3_2_1_7_1","unstructured":"Aaron Barnes, Fangjia Shen, and Timothy G. Rogers. 2024. Extending GPU Ray-Tracing Units for Hierarchical Search Acceleration. In 2024 57th IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1027--1040."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3155284.3018756"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_11_1","volume-title":"Parallel Nearest Neighbors in Low Dimensions with Batch Updates. In 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). SIAM, 195--208","author":"Blelloch Guy E","year":"2022","unstructured":"Guy E Blelloch and Magdalen Dobson. 2022. Parallel Nearest Neighbors in Low Dimensions with Batch Updates. In 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). SIAM, 195--208."},{"key":"e_1_3_2_1_12_1","unstructured":"Boost. 2024. Boost C++Libraries. http:\/\/www.boost.org\/. Last accessed 2024-08-07."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2971677"},{"key":"e_1_3_2_1_14_1","unstructured":"CGAL. 2024. Computational Geometry Algorithms Library. https:\/\/www.cgal.org. Last accessed 2024-08-07."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/360349.360354"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 969--984","author":"Minhas Jialin","year":"2020","unstructured":"Ding, Jialin and Minhas, Umar Farooq and Yu, Jia and Wang, Chi and Do, Jaeyoung and Li, Yinan and Zhang, Hantian and Chandramouli, Badrish and Gehrke, Johannes and Kossmann, Donald and Lomet, David and Kraska, Tim. 2020. ALEX: an updatable adaptive learned index. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 969--984."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113382"},{"volume-title":"Retrieved","year":"2023","key":"e_1_3_2_1_18_1","unstructured":"Esri. 2023. ArcGIS Hub. Retrieved Feb 21, 2023 from https:\/\/hub.arcgis.com"},{"key":"e_1_3_2_1_19_1","first-page":"25","article-title":"Fast radius search exploiting ray-tracing frameworks","volume":"10","author":"Evangelou Iordanis","year":"2021","unstructured":"Iordanis Evangelou, Georgios Papaioannou, Konstantinos Vardis, and Andreas A Vasilakis. 2021. Fast radius search exploiting ray-tracing frameworks. Journal of Computer Graphics Techniques Vol 10, 1 (2021), 25--48.","journal-title":"Journal of Computer Graphics Techniques"},{"key":"e_1_3_2_1_20_1","volume-title":"Quad trees a data structure for retrieval on composite keys. Acta informatica 4","author":"Finkel Raphael A","year":"1974","unstructured":"Raphael A Finkel and Jon Louis Bentley. 1974. Quad trees a data structure for retrieval on composite keys. Acta informatica 4 (1974), 1--9."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071869"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656610"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492054"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"volume-title":"Generalizing Ray Tracing Accelerators for Tree Traversals on GPUs. In 2024 57th IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1041--1057","author":"Ha Dongho","key":"e_1_3_2_1_25_1","unstructured":"Dongho Ha, Lufei Liu, Yuan Hsi Chou, Seokjin Go, Won Woo Ro, Hung-Wei Tseng, and Tor M. Aamodt. 2024. Generalizing Ray Tracing Accelerators for Tree Traversals on GPUs. In 2024 57th IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1041--1057."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3625054.3625063"},{"key":"e_1_3_2_1_27_1","volume-title":"More Bang For Your Buck (et): Fast and Space-efficient Hardware-accelerated Coarse-granular Indexing on GPUs. arXiv preprint arXiv:2406.03965","author":"Henneberg Justus","year":"2024","unstructured":"Justus Henneberg, Felix Schuhknecht, Rosina Kharal, and Trevor Brown. 2024. More Bang For Your Buck (et): Fast and Space-efficient Hardware-accelerated Coarse-granular Indexing on GPUs. arXiv preprint arXiv:2406.03965 (2024)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383795.2383801"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422351"},{"key":"e_1_3_2_1_30_1","volume-title":"Ray tracing complex scenes. ACM SIGGRAPH computer graphics 20, 4","author":"Kay Timothy L","year":"1986","unstructured":"Timothy L Kay and James T Kajiya. 1986. Ray tracing complex scenes. ACM SIGGRAPH computer graphics 20, 4 (1986), 269--278."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3474717.3486796"},{"key":"e_1_3_2_1_33_1","volume-title":"Exploring Spatial Indexing for Accelerated Feature Retrieval in HPC. In 2022 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid). IEEE, 605--614","author":"Lawson Margaret","year":"2022","unstructured":"Margaret Lawson, William Gropp, and Jay Lofstead. 2022. Exploring Spatial Indexing for Accelerated Feature Retrieval in HPC. In 2022 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid). IEEE, 605--614."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389703"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00124"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2024.3381214"},{"key":"e_1_3_2_1_37_1","volume-title":"How Good Are Multi-dimensional Learned Indices? An Experimental Survey. arXiv preprint arXiv:2405.05536","author":"Liu Qiyu","year":"2024","unstructured":"Qiyu Liu, Maocheng Li, Yuxiang Zeng, Yanyan Shen, and Lei Chen. 2024. How Good Are Multi-dimensional Learned Indices? An Experimental Survey. arXiv preprint arXiv:2405.05536 (2024)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640360"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6164973"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3648160.3648183"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656601"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-87592-3_9"},{"volume-title":"A survey on bounding","author":"Meister Daniel","key":"e_1_3_2_1_43_1","unstructured":"Daniel Meister, Shinji Ogaki, Carsten Benthin, Michael J Doyle, Michael Guthe, and Ji\u0159\u00ed Bittner. 2021. A survey on bounding volume hierarchies for ray tracing. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 683--712."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2024.03.040"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295716"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370036.2145832"},{"key":"e_1_3_2_1_47_1","volume-title":"Accelerating unstructured mesh point location with RT cores","author":"Morrical Nate","year":"2020","unstructured":"Nate Morrical, Ingo Wald, Will Usher, and Valerio Pascucci. 2020. Accelerating unstructured mesh point location with RT cores. IEEE transactions on visualization and computer graphics 28, 8 (2020), 2852--2866."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574253"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593738"},{"key":"e_1_3_2_1_50_1","unstructured":"NVIDIA 2018. NVIDIA TURING GPU ARCHITECTURE. NVIDIA. https:\/\/images.nvidia.com\/aem-dam\/en-zz\/Solutions\/design-visualization\/technologies\/turing-architecture\/NVIDIA-Turing-Architecture-Whitepaper.pdf."},{"key":"e_1_3_2_1_51_1","unstructured":"NVIDIA 2020. NVIDIA AMPERE GA102 GPU ARCHITECTURE. NVIDIA. https:\/\/images.nvidia.com\/aem-dam\/en-zz\/Solutions\/geforce\/ampere\/pdf\/NVIDIA-ampere-GA102-GPU-Architecture-Whitepaper-V1.pdf."},{"key":"e_1_3_2_1_52_1","unstructured":"NVIDIA. 2024. cuSpatial. https:\/\/docs.rapids.ai\/api\/cuspatial\/stable\/. Last accessed 2024-08-07."},{"key":"e_1_3_2_1_53_1","unstructured":"NVIDIA. 2024. NVIDIA OptiX 8.0 - Programming Guide. https:\/\/raytracing-docs.nvidia.com\/optix8\/guide\/index.html. Last accessed 2024-08-07."},{"volume-title":"Physically based rendering: From theory to implementation","author":"Pharr Matt","key":"e_1_3_2_1_54_1","unstructured":"Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2023. Physically based rendering: From theory to implementation. MIT Press."},{"key":"e_1_3_2_1_55_1","volume-title":"GPU-based Parallel R-tree Construction and Querying. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop. IEEE, 618--627","author":"Prasad Sushil K","year":"2015","unstructured":"Sushil K Prasad, Michael McDermott, Xi He, and Satish Puri. 2015. GPU-based Parallel R-tree Construction and Querying. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop. IEEE, 618--627."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407829"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/800250.807479"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"crossref","unstructured":"Justin Salmon and Simon McIntosh-Smith. 2019. Exploiting hardware-accelerated ray tracing for Monte Carlo particle transport with OpenMC. In 2019 IEEE\/ACM Performance Modeling Benchmarking and Simulation of High Performance Computer Systems (PMBS). IEEE 19--29.","DOI":"10.1109\/PMBS49563.2019.00008"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359384"},{"key":"e_1_3_2_1_60_1","volume-title":"Proceedings of the 17th ACM SIGSPATIAL international conference on Advances in Geographic Information Systems. 236--245","author":"\u0160idlauskas Darius","year":"2009","unstructured":"Darius \u0160idlauskas, Simonas \u0160altenis, Christian W Christiansen, Jan M Johansen, and Donatas \u0160aulys. 2009. Trees or grids? Indexing moving objects in main memory. In Proceedings of the 17th ACM SIGSPATIAL international conference on Advances in Geographic Information Systems. 236--245."},{"key":"e_1_3_2_1_61_1","first-page":"13","article-title":"RTX Beyond Ray Tracing: Exploring the Use of Hardware Ray Tracing Cores for Tet-Mesh Point Location","volume":"7","author":"Wald Ingo","year":"2019","unstructured":"Ingo Wald, Will Usher, Nathan Morrical, Laura Lediaev, and Valerio Pascucci. 2019. RTX Beyond Ray Tracing: Exploring the Use of Hardware Ray Tracing Cores for Tet-Mesh Point Location. High Performance Graphics (Short Papers) 7 (2019), 13.","journal-title":"High Performance Graphics (Short Papers)"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3615833.3628590"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295733"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508429"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508429"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00025"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503513"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534921.2534949"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2013.828840"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.7139"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409079"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"PPoPP '25: The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"location":"Las Vegas NV USA","acronym":"PPoPP '25"},"container-title":["Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3710848.3710850","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3710848.3710850","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T15:14:01Z","timestamp":1755875641000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3710848.3710850"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,28]]},"references-count":74,"alternative-id":["10.1145\/3710848.3710850","10.1145\/3710848"],"URL":"https:\/\/doi.org\/10.1145\/3710848.3710850","relation":{},"subject":[],"published":{"date-parts":[[2025,2,28]]},"assertion":[{"value":"2025-02-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}