{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:53Z","timestamp":1786120853237,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":70,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3817706","type":"proceedings-article","created":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:08:33Z","timestamp":1786064913000},"page":"297-308","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["EARTH: Accelerating Spatiotemporal Network K-function-based Analytics"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5851-7967","authenticated-orcid":false,"given":"Tsz Nam","family":"Chan","sequence":"first","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9573-8691","authenticated-orcid":false,"given":"Hongwei","family":"Ye","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5135-5165","authenticated-orcid":false,"given":"Leong Hou","family":"U","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, University of Macau, Macau, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6358-2333","authenticated-orcid":false,"given":"Yun","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Guangzhou University, Guangzhou, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7901-9876","authenticated-orcid":false,"given":"Dingming","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9404-5848","authenticated-orcid":false,"given":"Jianliang","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Kowloon, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9697-7670","authenticated-orcid":false,"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Aalborg University, Aalborg, Denmark, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2026. ArcGIS. https:\/\/www.esri.com\/en-us\/arcgis\/products\/arcgis-pro\/overview."},{"key":"e_1_3_2_1_2_1","unstructured":"2026. Los Angeles Open Data. https:\/\/data.lacity.org\/A-Safe-City\/Crime-Datafrom-2010-to-2019\/63jg-8b9z."},{"key":"e_1_3_2_1_3_1","unstructured":"2026. NYC Open Data. https:\/\/data.cityofnewyork.us\/Public-Safety\/Motor-Vehicle-Collisions-Crashes\/h9gi-nx95."},{"key":"e_1_3_2_1_4_1","unstructured":"2026. OpenStreetMap. https:\/\/www.openstreetmap.org\/."},{"key":"e_1_3_2_1_5_1","unstructured":"2026. QGIS. https:\/\/qgis.org\/."},{"key":"e_1_3_2_1_6_1","unstructured":"2026. Road Safety Data. https:\/\/data.gov.uk\/dataset\/cb7ae6f0-4be6-4935-9277-47e5ce24a11f\/road-safety-data."},{"key":"e_1_3_2_1_7_1","unstructured":"2026. SANET. http:\/\/sanet.csis.u-tokyo.ac.jp\/."},{"key":"e_1_3_2_1_8_1","unstructured":"2026. Seattle Open Data. https:\/\/data.seattle.gov\/Public-Safety\/SPD-Crime-Data-2008-Present\/tazs-3rd5."},{"key":"e_1_3_2_1_9_1","unstructured":"2026. spNetwork: Spatial Analysis on Network - R Project. https:\/\/cran.r-project.org\/web\/packages\/spNetwork\/index.html."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/223\/03131"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2020.100458"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2020.100435"},{"key":"e_1_3_2_1_14_1","volume-title":"Spatial Point Patterns: Methodology and Applications with R","author":"Baddeley Adrian","unstructured":"Adrian Baddeley, Ege Rubak, and Rolf Turner. 2015. Spatial Point Patterns: Methodology and Applications with R. Chapman and Hall\/CRC Press, London. https:\/\/www.routledge.com\/Spatial-Point-Patterns-Methodology-and-Applications-with-R\/Baddeley-Rubak-Turner\/9781482210200\/"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2017.05.004"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/gean.12414"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/gean.12155"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380561"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3503585.3503591"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00015"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461540"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517823"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551836"},{"key":"e_1_3_2_1_24_1","volume-title":"Jensen","author":"Chan Tsz Nam","year":"2026","unstructured":"Tsz Nam Chan, Leong Hou U, Yun Peng, Dingming Wu, Jianliang Xu, and Christian S. Jensen. 2026. Supplementary Document for ''EARTH: Accelerating Spatiotemporal Network K-function-based Analytics''. https:\/\/github.com\/edisonchan2013928\/EARTH-supplementary-document\/."},{"key":"e_1_3_2_1_25_1","volume-title":"PLAN: Fast and Approximate Gaussian Kernel Density Visualization in Road Networks. In ICDE (To appear).","author":"Chan Tsz Nam","year":"2026","unstructured":"Tsz Nam Chan, Hongwei Ye, Bojian Zhu, Leong Hou U, Dingming Wu, Ruisheng Wang, and Joshua Zhexue Huang. 2026. PLAN: Fast and Approximate Gaussian Kernel Density Visualization in Road Networks. In ICDE (To appear)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3648160.3648168"},{"key":"e_1_3_2_1_27_1","unstructured":"Tsz Nam Chan Bojian Zhu Leong Hou U Dingming Wu Wei Tu and Jianliang Xu. 2026. A Fast Versatile and User-friendly Plugin for Kernel Density Analysis. In ICDE (To appear)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217026"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apgeog.2015.02"},{"key":"e_1_3_2_1_30_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, 3rd Edition. MIT Press. http:\/\/mitpress.mit. edu\/books\/introduction-algorithms","edition":"3"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v113.i10"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2021.100534"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00362-022-01338-4"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13253-024-00605-1"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.13035"},{"key":"e_1_3_2_1_36_1","first-page":"945","article-title":"Scalable Kernel Density Classification via Threshold-Based Pruning","author":"Gan Edward","year":"2017","unstructured":"Edward Gan and Peter Bailis. 2017. Scalable Kernel Density Classification via Threshold-Based Pruning. In ACM SIGMOD. 945-959.","journal-title":"ACM SIGMOD."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1080\/02723638.2013.778655"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"e_1_3_2_1_39_1","volume-title":"Moore","author":"Gray Alexander G.","year":"2003","unstructured":"Alexander G. Gray and Andrew W. Moore. 2003. Nonparametric Density Estimation: Toward Computational Tractability. In SDM. 203-211."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","unstructured":"Ching-Tien Ho Rakesh Agrawal Nimrod Megiddo and Ramakrishnan Srikant. 1997. Range Queries in OLAP Data Cubes. In SIGMOD Joan Peckham (Ed.). 73-88. https:\/\/doi.org\/10.1145\/253260.253274","DOI":"10.1145\/253260.253274"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213887"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626203.3670615"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12061-017-9230-x"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12157"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00107"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00694-1"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164141"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ssresearch.2006.05.003"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671891"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2024.100840"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2019.1694524"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/gean.12343"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijerph13080833"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"crossref","unstructured":"A. Okabe and K. Sugihara. 2012. Spatial Analysis Along Networks: Statistical and Computational Methods. Wiley. https:\/\/books.google.com.hk\/books?id= 48GRqj51_W8C","DOI":"10.1002\/9781119967101"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v090.i01"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/1921071.1921074"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-24628-9"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1080829"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213872"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys"},{"key":"e_1_3_2_1_61_1","article-title":"Measuring Spatial Patterns of Health Care Facilities and Their Relationships with Hypertension Inpatients in a Network-Constrained Urban System","volume":"16","author":"Wang Zhensheng","year":"2019","unstructured":"Zhensheng Wang and Ke Nie. 2019. Measuring Spatial Patterns of Health Care Facilities and Their Relationships with Hypertension Inpatients in a Network-Constrained Urban System. International Journal of Environmental Research and Public Health 16, 17 (2019). https:\/\/www.mdpi.com\/1660-4601\/16\/17\/3204","journal-title":"International Journal of Environmental Research and Public Health"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2008.05.001"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2003.10.006"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apgeog.2014.11.022"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1080\/15389588.2024.2427270"},{"key":"e_1_3_2_1_66_1","first-page":"433","article-title":"Quality and efficiency for kernel density estimates in large data","author":"Zheng Yan","year":"2013","unstructured":"Yan Zheng, Jeffrey Jestes, Jeff M. Phillips, and Feifei Li. 2013. Quality and efficiency for kernel density estimates in large data. In SIGMOD. 433-444.","journal-title":"SIGMOD."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.27"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3711896.3736821"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465277"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trf.2015.07.002"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"deposited":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:10:29Z","timestamp":1786065029000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3817706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":70,"alternative-id":["10.1145\/3770855.3817706","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3817706","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}