{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:23Z","timestamp":1786120823039,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":75,"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.3817709","type":"proceedings-article","created":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:08:33Z","timestamp":1786064913000},"page":"6140-6151","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["STARS: A Sampling and Threshold Sharing Solution for Network K-function Analytics"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-9573-8691","authenticated-orcid":false,"given":"Hongwei","family":"Ye","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\/0000-0001-5851-7967","authenticated-orcid":false,"given":"Tsz Nam","family":"Chan","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-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-0002-0255-4037","authenticated-orcid":false,"given":"Wei","family":"Tu","sequence":"additional","affiliation":[{"name":"School of Architecture and Urban Planning, Shenzhen University, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0745-5158","authenticated-orcid":false,"given":"Ruisheng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Architecture and Urban Planning, Shenzhen University, Shenzhen, Guangdong Province, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6797-2571","authenticated-orcid":false,"given":"Joshua Zhexue","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. ArcGIS. https:\/\/www.arcgis.com\/index.html."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Chicago Data Protal. https:\/\/data.cityofchicago.org\/Public-Safety\/Crimes- 2001-to-Present\/ijzp-q8t2\/about_data."},{"key":"e_1_3_2_1_3_1","unstructured":"[n.d.]. FastNSA. https:\/\/pypi.org\/project\/fastnsa\/."},{"key":"e_1_3_2_1_4_1","unstructured":"[n.d.]. Maryland Traffic Violations Data Protal. https:\/\/data. montgomerycountymd.gov\/Public-Safety\/Traffic-Violations\/4mseku6q\/ about_data."},{"key":"e_1_3_2_1_5_1","unstructured":"[n.d.]. NewYork Data Protal. https:\/\/data.cityofnewyork.us\/Public-Safety\/NYPDCalls- for-Service-Year-to-Date-\/n2zq-pubd\/about_data."},{"key":"e_1_3_2_1_6_1","unstructured":"[n.d.]. San Francisco Data Protal. https:\/\/data.sfgov.org\/City-Infrastructure\/311- Cases\/vw6y-z8j6\/about_data."},{"key":"e_1_3_2_1_7_1","unstructured":"[n.d.]. SANET. http:\/\/sanet.csis.u-tokyo.ac.jp\/."},{"key":"e_1_3_2_1_8_1","unstructured":"[n.d.]. spNetwork: Spatial Analysis on Network - R Project. https:\/\/cran.rproject.org\/web\/packages\/spNetwork\/spNetwork.pdf."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2412.13888"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2020.100458"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2020.100435"},{"key":"e_1_3_2_1_12_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_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1671970.1671976"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2017.05.004"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","unstructured":"Noli Brazil. 2025 (Online). School Closures and the Spatial Ecology of Education Access in 10 U.S. Cities. Geographical Analysis (2025 (Online)). https:\/\/doi.org\/10.1111\/gean.12414","DOI":"10.1111\/gean.12414"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/gean.12155"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380561"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461540"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3018376"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551836"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00055"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3648160.3648168"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403098"},{"key":"e_1_3_2_1_24_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_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3828"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2017.1391695"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.multra.2024.100128"},{"key":"e_1_3_2_1_28_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_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"e_1_3_2_1_30_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_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2188410"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998204"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626203.3670615"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12157"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00107"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","unstructured":"Wentao Li Miao Qiao Lu Qin Ying Zhang Lijun Chang and Xuemin Lin. 2019. Scaling Distance Labeling on Small-World Networks. In SIGMOD. ACM 1060- 1077. https:\/\/doi.org\/10.1145\/3299869.3319877","DOI":"10.1145\/3299869.3319877"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164141"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2013.07.001"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ssresearch.2006.05.003"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2024.100840"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10940-022-09560-x"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.0016-7363.2005.00674.x"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2006.01011.x"},{"key":"e_1_3_2_1_44_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_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.2001.tb00448.x"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.watres.2021.116934"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196913"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-023-00789-X"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377371"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.116"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.173"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.SoCG.2018.66"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00134-6"},{"key":"e_1_3_2_1_54_1","volume-title":"QGIS Geographic Information System","author":"Development Team QGIS","unstructured":"QGIS Development Team. 2009. QGIS Geographic Information System. Open Source Geospatial Foundation. http:\/\/qgis.osgeo.org"},{"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.1002\/0471725218"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1080829"},{"key":"e_1_3_2_1_58_1","unstructured":"Stuart J Russell and Peter Norvig. 2016. Artificial intelligence: a modern approach. Pearson."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2133803.2330080"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1609\/AAAI.V33I01.33012379"},{"key":"e_1_3_2_1_61_1","first-page":"8000","article-title":"A Brief History and Recent Achievements in Bidirectional Search","author":"Sturtevant Nathan R.","year":"2018","unstructured":"Nathan R. Sturtevant and Ariel Felner. 2018. A Brief History and Recent Achievements in Bidirectional Search. In AAAI. 8000-8007. https:\/\/doi.org\/10.1609\/ AAAI.V32I1.12218","journal-title":"AAAI."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.SOCG.2022.63"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213872"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys"},{"key":"e_1_3_2_1_65_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_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140438"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scs.2019.101607"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2003.10.006"},{"key":"e_1_3_2_1_69_1","volume-title":"Leong Hou U, Dingming Wu, Wei Tu, Ruisheng Wang, and Joshua Zhexue Huang.","author":"Ye Hongwei","year":"2026","unstructured":"Hongwei Ye, Tsz Nam Chan, Leong Hou U, Dingming Wu, Wei Tu, Ruisheng Wang, and Joshua Zhexue Huang. 2026. Supplementary Material for ''STARS: A Sampling and Threshold Sharing Solution for Network K-function Analytics''. https:\/\/github.com\/fastnsa\/STARS\/blob\/main\/supplementary_material.pdf."},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007619"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00201"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00036"},{"key":"e_1_3_2_1_73_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_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783357"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465277"}],"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:45Z","timestamp":1786065045000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3817709"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":75,"alternative-id":["10.1145\/3770855.3817709","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3817709","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"}}]}}