{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:26:44Z","timestamp":1766068004168,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":83,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T00:00:00Z","timestamp":1748908800000},"content-version":"vor","delay-in-days":369,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.S. National Science Foundation","award":["MRI-2018627, CCF-2005884, CCF-2210753, CCF-2312507, and OAC-2310510"],"award-info":[{"award-number":["MRI-2018627, CCF-2005884, CCF-2210753, CCF-2312507, and OAC-2310510"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,30]]},"DOI":"10.1145\/3650200.3656610","type":"proceedings-article","created":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T14:11:54Z","timestamp":1717423914000},"page":"124-136","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["RayJoin: Fast and Precise Spatial Join"],"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, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3588-0193","authenticated-orcid":false,"given":"Rubao","family":"Lee","sequence":"additional","affiliation":[{"name":"Freelance, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3411-3612","authenticated-orcid":false,"given":"Xiaodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Ohio State University, United States"}]}],"member":"320","published-online":{"date-parts":[[2024,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2019.8766229"},{"key":"e_1_3_2_1_2_1","unstructured":"2023. cuSpatial. https:\/\/docs.rapids.ai\/api\/cuspatial\/stable\/"},{"key":"e_1_3_2_1_3_1","volume-title":"SGPAC: generalized scalable spatial GroupBy aggregations over complex polygons. GeoInformatica","author":"Abdelhafeez Laila","year":"2023","unstructured":"Laila Abdelhafeez, Amr Magdy, and Vassilis\u00a0J Tsotras. 2023. SGPAC: generalized scalable spatial GroupBy aggregations over complex polygons. GeoInformatica (2023), 1\u201328."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536227"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10539"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525352"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355491.3355494"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2971677"},{"key":"e_1_3_2_1_9_1","volume-title":"Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics (tog) 9, 1","author":"Edelsbrunner Herbert","year":"1990","unstructured":"Herbert Edelsbrunner and Ernst\u00a0Peter M\u00fccke. 1990. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics (tog) 9, 1 (1990), 66\u2013104."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113382"},{"volume-title":"Retrieved","year":"2023","key":"e_1_3_2_1_11_1","unstructured":"Esri. 2023. ArcGIS Hub. Retrieved Feb 21, 2023 from https:\/\/hub.arcgis.com"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56869-7_10"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00092"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1559\/152304094782610260"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3557915.3561003"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588716"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3329859.3329874"},{"key":"e_1_3_2_1_19_1","unstructured":"Herman\u00a0Johannes Haverkort. 2004. Results on geometric networks and data structures. Ph.\u00a0D. Dissertation."},{"key":"e_1_3_2_1_20_1","unstructured":"Kinetica\u00a0DB Inc.2023. Kinetica: The Database for Time & Space. https:\/\/www.kinetica.com\/"},{"key":"e_1_3_2_1_21_1","unstructured":"ISO\/IEC. 2021. ISO\/IEC 13249-3:2016. https:\/\/www.iso.org\/standard\/60343.html"},{"key":"e_1_3_2_1_22_1","first-page":"12","article-title":"Robust BVH ray traversal","volume":"2","author":"Ize Thiago","year":"2013","unstructured":"Thiago Ize. 2013. Robust BVH ray traversal. Journal of Computer Graphics Techniques (JCGT) 2, 2 (2013), 12\u201327.","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"e_1_3_2_1_23_1","unstructured":"Wenqi Jiang Martin Parvanov and Gustavo Alonso. [n. d.]. SwiftSpatial: Spatial Joins on Modern Hardware. ([n. d.]). https:\/\/arxiv.org\/pdf\/2309.16520.pdf"},{"key":"e_1_3_2_1_24_1","volume-title":"Hardware Acceleration of Progressive Refinement Radiosity using Nvidia RTX. arXiv preprint arXiv:2303.14831","author":"Kahl Benjamin","year":"2023","unstructured":"Benjamin Kahl. 2023. Hardware Acceleration of Progressive Refinement Radiosity using Nvidia RTX. arXiv preprint arXiv:2303.14831 (2023)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00190-011-0445-3"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383795.2383801"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422351"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2980009.2980013"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3474717.3486796"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476378"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355491.3355493"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422264"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2019.00027"},{"key":"e_1_3_2_1_35_1","volume-title":"JUNO: Optimizing High-Dimensional Approximate Nearest Neighbour Search with Sparsity-Aware Algorithm and Ray-Tracing Core Mapping. arXiv preprint arXiv:2312.01712","author":"Liu Zihan","year":"2023","unstructured":"Zihan Liu, Wentao Ni, Jingwen Leng, Yu Feng, Cong Guo, Quan Chen, Chao Li, Minyi Guo, and Yuhao Zhu. 2023. JUNO: Optimizing High-Dimensional Approximate Nearest Neighbour Search with Sparsity-Aware Algorithm and Ray-Tracing Core Mapping. arXiv preprint arXiv:2312.01712 (2023)."},{"key":"e_1_3_2_1_36_1","unstructured":"Yangming Lv Kai Zhang Ziming Wang Xiaodong Zhang Rubao Lee Zhenying He Yinan Jing and X\u00a0Sean Wang. [n. d.]. RTScan: Efficient Scan with Ray Tracing Cores. ([n. d.])."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835185.2835188"},{"key":"e_1_3_2_1_38_1","volume-title":"Generalized Neighbor Search using Commodity Hardware Acceleration. arXiv preprint arXiv:2311.09168","author":"Mandarapu Durga","year":"2023","unstructured":"Durga Mandarapu, Vani Nagarajan, and Milind Kulkarni. 2023. Generalized Neighbor Search using Commodity Hardware Acceleration. arXiv preprint arXiv:2311.09168 (2023)."},{"volume-title":"Ray Tracing Gems II: Next Generation Real-Time Rendering with DXR, Vulkan, and OptiX","author":"Marrs Adam","key":"e_1_3_2_1_39_1","unstructured":"Adam Marrs, Peter Shirley, and Ingo Wald. 2021. Ray Tracing Gems II: Next Generation Real-Time Rendering with DXR, Vulkan, and OptiX. Springer Nature."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094051"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653827"},{"key":"e_1_3_2_1_42_1","volume-title":"Accelerating Range Minimum Queries with Ray Tracing Cores. arXiv preprint arXiv:2306.03282","author":"Meneses Enzo","year":"2023","unstructured":"Enzo Meneses, Crist\u00f3bal\u00a0A Navarro, H\u00e9ctor Ferrada, and Felipe\u00a0A Quezada. 2023. Accelerating Range Minimum Queries with Ray Tracing Cores. arXiv preprint arXiv:2306.03282 (2023)."},{"key":"e_1_3_2_1_43_1","volume-title":"Efficient Multi-GPU Graph Processing with Remote Work Stealing. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 191\u2013204","author":"Meng Ke","year":"2023","unstructured":"Ke Meng, Liang Geng, Xue Li, Qian Tao, Wenyuan Yu, and Jingren Zhou. 2023. Efficient Multi-GPU Graph Processing with Remote Work Stealing. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 191\u2013204."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370036.2145832"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2339838"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593738"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/358656.358681"},{"key":"e_1_3_2_1_48_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_49_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_50_1","unstructured":"NVIDIA. 2024. NVIDIA OptiX 8.0 Programming Guide. https:\/\/raytracing-docs.nvidia.com\/optix8\/guide\/optix_guide.240111.A4.pdf"},{"key":"e_1_3_2_1_51_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_52_1","volume-title":"2nd International Workshop on Applied AI for Database Systems and Applications, Held with VLDB 2020","author":"Pandey Varun","year":"2020","unstructured":"Varun Pandey, Alexander van Renen, Andreas Kipf, Jialin Ding, Ibrahim Sabek, and Alfons Kemper. 2020. The Case for Learned Spatial Indexes. In AIDB@VLDB 2020, 2nd International Workshop on Applied AI for Database Systems and Applications, Held with VLDB 2020, Monday, August 31, 2020, Online Event \/ Tokyo, Japan, Bingsheng He, Berthold Reinwald, and Yingjun Wu (Eds.)."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407829"},{"key":"e_1_3_2_1_54_1","volume-title":"An iterative procedure for the polygonal approximation of plane curves. Computer graphics and image processing 1, 3","author":"Ramer Urs","year":"1972","unstructured":"Urs Ramer. 1972. An iterative procedure for the polygonal approximation of plane curves. Computer graphics and image processing 1, 3 (1972), 244\u2013256."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589132.3625610"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27848-8_587-1"},{"key":"e_1_3_2_1_57_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\u201329.","DOI":"10.1109\/PMBS49563.2019.00008"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)1527-6988(2006)7:2(40)"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3565838.3565848"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/368637.368653"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359384"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00238"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213842"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007310"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM52706.2021.00024"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1559\/152304091783805572"},{"key":"e_1_3_2_1_67_1","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.. In High Performance Graphics (Short Papers). 7\u201313."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3615833.3628590"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295733"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350268"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666387"},{"key":"e_1_3_2_1_72_1","unstructured":"Andrew Wooler. 2021. Air Force\u2019s Digital Directorate Awards Kinetica Contract with $100M Ceiling for Real-Time Intelligence. https:\/\/www.kinetica.com\/blog\/air-force-contract\/"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00025"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503513"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915237"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820860"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536210"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157803"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598596"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809984"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/3469830.3470892"},{"key":"e_1_3_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"ICS '24: 2024 International Conference on Supercomputing","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Kyoto Japan","acronym":"ICS '24"},"container-title":["Proceedings of the 38th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3650200.3656610","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3650200.3656610","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3650200.3656610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T15:24:03Z","timestamp":1755876243000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3650200.3656610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,30]]},"references-count":83,"alternative-id":["10.1145\/3650200.3656610","10.1145\/3650200"],"URL":"https:\/\/doi.org\/10.1145\/3650200.3656610","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"}}]}}