{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:29:16Z","timestamp":1786602556238,"version":"build-2736575974"},"reference-count":89,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1109\/icde65706.2026.00120","type":"proceedings-article","created":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T19:18:17Z","timestamp":1786562297000},"page":"1561-1575","source":"Crossref","is-referenced-by-count":0,"title":["PLAN: Fast and Approximate Gaussian Kernel Density Visualization in Road Networks"],"prefix":"10.1109","author":[{"given":"Tsz Nam","family":"Chan","sequence":"first","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongwei","family":"Ye","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bojian","family":"Zhu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University","department":["Department of Computer Science"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leong Hou","family":"U","sequence":"additional","affiliation":[{"name":"University of Macau","department":["Department of Computer and Information Science"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dingming","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruisheng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Architecture and Urban Planning, Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua Zhexue","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"issue":"6","key":"ref1","first-page":"1255","article-title":"LION: fast and high-resolution network kernel density visualization","volume-title":"Proc. VLDB Endow.","volume":"17","author":"Chan","year":"2024"},{"issue":"9","key":"ref2","first-page":"1503","article-title":"Fast augmentation algorithms for network kernel density visualization","volume-title":"Proc. VLDB Endow.","volume":"14","author":"Chan","year":"2021"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.jtrangeo.2013.05.009","article-title":"Detecting traffic accident clusters with network kernel density estimation and local spatial statistics: an integrated approach","volume":"31","author":"Xie","year":"2013","journal-title":"Journal of Transport Geography"},{"key":"ref4","doi-asserted-by":"crossref","DOI":"10.1002\/9781119967101","volume-title":"Spatial Analysis Along Networks: Statistical and Computational Methods, ser. Statistics in Practice","author":"Okabe","year":"2012"},{"issue":"5","key":"ref5","first-page":"396","article-title":"Kernel density estimation of traffic accidents in a network space","volume-title":"Computers, Environment and Urban Systems","volume":"32","author":"Xie","year":"2008"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"107699","DOI":"10.1016\/j.aap.2024.107699","article-title":"Estimating the effectiveness of marked sidewalks: An application of the spatial causality approach","volume":"206","author":"Putra","year":"2024","journal-title":"Accident Analysis & Prevention"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"103178","DOI":"10.1016\/j.apgeog.2023.103178","article-title":"A framework for the optimal deployment of police drones based on street-level crime risk","volume":"162","author":"Chen","year":"2024","journal-title":"Applied Geography"},{"issue":"4","key":"ref8","first-page":"716","article-title":"\u201dhot street","volume":"26","author":"Wu","year":"2023","journal-title":"of crime detection in london borough and lockdown impacts,\u201d Geo-spatial Information Science"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.jsr.2022.01.009","article-title":"Exploring the impacts of street layout on the frequency of pedestrian crashes: A micro-level study","volume":"81","author":"Zhu","year":"2022","journal-title":"Journal of Safety Research"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.aap.2016.08.015","article-title":"A new integrated gis-based analysis to detect hotspots: A case study of the city of sherbrooke","volume":"130","author":"Harirforoush","year":"2019","journal-title":"Accident Analysis & Prevention"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2018.1541177"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"105278","DOI":"10.1016\/j.aap.2019.105278","article-title":"Identification of differential risk hotspots for collision and vehicle type in a directed linear network","volume":"132","author":"Briz-Red\u00f3n","year":"2019","journal-title":"Accident Analysis & Prevention"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.aap.2017.11.008","article-title":"Monitoring city wide patterns of cycling safety","volume":"111","author":"Boss","year":"2018","journal-title":"Accident Analysis & Prevention"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2017.1360782"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10940-016-9321-x"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.aap.2015.11.026","article-title":"Hotspots and social background of urban traffic crashes: A case study in cluj-napoca (romania)","volume":"87","author":"Benedek","year":"2016","journal-title":"Accident Analysis & Prevention"},{"issue":"3","key":"ref17","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/j.jtrangeo.2010.07.003","article-title":"Dynamic accessibility mapping using floating car data: a network-constrained density estimation approach","volume":"19","author":"Li","year":"2011","journal-title":"Journal of Transport Geography"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/3704918"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s12061-023-09533-y"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3557915.3560963"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.compenvurbsys.2018.04.005","article-title":"Spatial distribution pattern of the customer count and satisfaction of commercial facilities based on social network review data in Beijing, China","volume":"71","author":"Wang","year":"2018","journal-title":"Computers, Environment and Urban Systems"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.jtrangeo.2018.02.001","article-title":"A new procedure using network analysis and kernel density estimations to evaluate the effect of urban configurations on pedestrian mobility. the case study of vitoria -gasteiz","volume":"67","author":"Delso","year":"2018","journal-title":"Journal of Transport Geography"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1080829"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.3390\/ijerph13080833"},{"key":"ref25","volume-title":"Chicago Data Portal"},{"issue":"1","key":"ref26","first-page":"1","article-title":"Efficient code for second order analysis of events on a linear network","volume":"90","author":"Rakshit","year":"2019","journal-title":"Journal of Statistical Software, Articles"},{"key":"ref27","volume-title":"Arcgis","year":"2025"},{"key":"ref28","volume-title":"spnetwork (nkde: Network kernel density estimate)","year":"2025"},{"key":"ref29","volume-title":"Deck.gl","year":"2025"},{"key":"ref30","volume-title":"seaborn: statistical data visualization","year":"2025"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1111\/gean.12368"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi9110683"},{"key":"ref33","article-title":"Numerical Analysis","author":"Burden","year":"2015","journal-title":"Cengage Learning"},{"key":"ref34","volume-title":"DataSF: Police Department Incident Reports"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2017.05.004"},{"key":"ref36","volume-title":"Open data Minneapolis"},{"key":"ref37","volume-title":"NYC open data"},{"key":"ref38","first-page":"1533","article-title":"L $\\infty$ error and bandwidth selection for kernel density estimates of large data","author":"Zheng","year":"2015","journal-title":"SIGKDD"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465319"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65706.2026.00316"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589401"},{"key":"ref42","first-page":"231","article-title":"Kernel density visualization for big geospatial data: Algorithms and applications","year":"2023","journal-title":"MDM. IEEE"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517823"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.14778\/3494124.3494135"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2020.3018376"},{"issue":"12","key":"ref46","first-page":"3606","article-title":"LIBKDV: A versatile kernel density visualization library for geospatial analytics","volume-title":"Proc. VLDB Endow.","volume":"15","author":"Chan","year":"2022"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476312"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/tbdata.2019.2913655"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380561"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/icde.2019.00055"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.173"},{"key":"ref52","first-page":"1","article-title":"Near-optimal coresets of kernel density estimates","volume":"66","year":"2018","journal-title":"SOCG"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064035"},{"key":"ref54","first-page":"1622","article-title":"\\epsilon-samples for kernels","author":"Phillips","year":"2013","journal-title":"SODA"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589711"},{"key":"ref56","article-title":"Artificial intelligence: a modern approach","author":"Russell","year":"2016","journal-title":"Pearson"},{"issue":"18","key":"ref57","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1016\/j.artint.2011.07.003","article-title":"K*: A heuristic search algorithm for finding the k shortest paths","volume":"175","author":"Aljazzar","year":"2011","journal-title":"Artificial Intelligence"},{"issue":"11","key":"ref58","doi-asserted-by":"crossref","first-page":"3324","DOI":"10.1016\/j.cor.2005.03.027","article-title":"Heuristic shortest path algorithms for transportation applications: State of the art","volume":"33","author":"Fu","year":"2006","journal-title":"Computers & Operations Research"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00789-x"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/icde51399.2021.00036"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319877"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196913"},{"issue":"4","key":"ref63","first-page":"445","article-title":"An experimental study on hub labeling based shortest path algorithms","volume-title":"Proc. VLDB Endow.","volume":"11","author":"Li","year":"2017"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1137\/s0097539702403098"},{"issue":"5","key":"ref65","first-page":"602","article-title":"Efficient shortest path index maintenance on dynamic road networks with theoretical guarantees","volume-title":"Proc. VLDB Endow.","volume":"13","author":"Ouyang","year":"2020"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465277"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/2133803.2330080"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1145\/1671970.1671976"},{"issue":"5","key":"ref69","first-page":"406","article-title":"Shortest path and distance queries on road networks: An experimental evaluation","volume-title":"Proc. VLDB Endow.","volume":"5","author":"Wu","year":"2012"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/icde60146.2024.00201"},{"key":"ref72","first-page":"1189","article-title":"Fast query decomposition for batch shortest path processing in road networks","author":"Li","year":"2020","journal-title":"ICDE"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213872"},{"issue":"235","key":"ref74","first-page":"1","article-title":"Improved random features for dot product kernels","volume":"25","author":"Wacker","year":"2024","journal-title":"Journal of Machine Learning Research"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2023.3253263"},{"key":"ref76","doi-asserted-by":"crossref","DOI":"10.52202\/075280-1462","article-title":"Tanimoto random features for scalable molecular machine learning","volume-title":"NeurIPS","author":"Tripp","year":"2023"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/tpami.2021.3097011"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/tnnls.2020.3026720"},{"key":"ref79","article-title":"Fourier sparse leverage scores and approximate kernel learning","volume-title":"NeurIPS","author":"Erd\u00e9lyi","year":"2020"},{"key":"ref80","first-page":"1822","article-title":"Datadependent compression of random features for large-scale kernel approximation","volume-title":"AISTATS, ser. Proceedings of Machine Learning Research","volume":"89","author":"Agrawal","year":"2019"},{"key":"ref81","first-page":"06","article-title":"Random Fourier features for kernel ridge regression: Approximation bounds and statistical guarantees","volume-title":"ICML, ser. Proceedings of Machine Learning Research","volume":"70","author":"Avron","year":"2017"},{"key":"ref82","first-page":"1846","article-title":"Spherical random features for polynomial kernels","volume-title":"NIPS","author":"Pennington","year":"2015"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/tnnls.2014.2382123"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487591"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/tpami.2011.153"},{"key":"ref86","first-page":"3097","article-title":"Efficient and effective visual codebook generation using additive kernels","volume":"12","author":"Wu","year":"2011","journal-title":"Journal of Machine Learning Research"},{"key":"ref87","first-page":"1177","article-title":"Random features for largescale kernel machines","volume-title":"NIPS","author":"Rahimi","year":"2007"},{"key":"ref88","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511817106","volume-title":"The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities, ser. MAA problem books series","author":"Steele","year":"2004"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810763"}],"event":{"name":"2026 IEEE 42nd International Conference on Data Engineering (ICDE)","location":"Montreal, QC, Canada","start":{"date-parts":[[2026,5,4]]},"end":{"date-parts":[[2026,5,8]]}},"container-title":["2026 IEEE 42nd International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11629178\/11629165\/11629447.pdf?arnumber=11629447","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:02:49Z","timestamp":1786600969000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11629447\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":89,"URL":"https:\/\/doi.org\/10.1109\/icde65706.2026.00120","relation":{},"subject":[],"published":{"date-parts":[[2026,5]]}}}