{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T15:52:51Z","timestamp":1786636371431,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736821","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T20:54:17Z","timestamp":1754254457000},"page":"4098-4109","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Fast and Accurate Block Compression Solution for Spatiotemporal Kernel Density Visualization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-3436-823X","authenticated-orcid":false,"given":"Yue","family":"Zhong","sequence":"first","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, 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, 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, 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, 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, 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, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"[n. d.]. ArcGIS. http:\/\/pro.arcgis.com\/en\/pro-app\/tool-reference\/spatial-analyst\/how-kernel-density-works.htm."},{"key":"e_1_3_2_2_2_1","unstructured":"[n. d.]. Chicago Open Data. https:\/\/catalog.data.gov\/dataset\/taxi-trips-2024."},{"key":"e_1_3_2_2_3_1","unstructured":"[n. d.]. How IDW works. https:\/\/pro.arcgis.com\/en\/pro-app\/latest\/tool-reference\/ spatial-statistics\/multi-distance-spatial-cluster-analysis.htm."},{"key":"e_1_3_2_2_4_1","unstructured":"[n. d.]. Multi-Distance Spatial Cluster Analysis (Ripley's K Function) (Spatial Statistics). https:\/\/pro.arcgis.com\/en\/pro-app\/latest\/tool-reference\/3d-analyst\/how-idw-works.htm."},{"key":"e_1_3_2_2_5_1","unstructured":"[n. d.]. NYC Open Data. https:\/\/catalog.data.gov\/dataset\/motor-vehiclecollisions-crashes."},{"key":"e_1_3_2_2_6_1","unstructured":"[n. d.]. QGIS. https:\/\/docs.qgis.org\/2.18\/en\/docs\/user_manual\/plugins\/plugins_ heatmap.html."},{"key":"e_1_3_2_2_7_1","unstructured":"[n. d.]. San Francisco Open Data. https:\/\/data.sfgov.org\/City-Infrastructure\/311- Cases\/vw6y-z8j6."},{"key":"e_1_3_2_2_8_1","unstructured":"[n. d.]. Seaborn. https:\/\/seaborn.pydata.org\/generated\/seaborn.kdeplot.html."},{"key":"e_1_3_2_2_9_1","unstructured":"[n. d.]. Traffic Violations in the Montgomery County of Maryland. https:\/\/catalog. data.gov\/dataset\/traffic-violations."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apgeog.2019.04.008"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380561"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3494124.3494135"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3503585.3503591"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554855"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00015"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3018376"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517823"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00055"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.184"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.99"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2013.871285"},{"key":"e_1_3_2_2_23_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_2_24_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_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sste.2016.05.002"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-47998-5_3"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998204"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1080\/24694452.2023.2266021"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Jay Lee. 2023. Spatiotemporal Analytics. CRC Press.","DOI":"10.1201\/9781003304395"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467356"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219920"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820817"},{"key":"e_1_3_2_2_34_1","first-page":"397","article-title":"The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data","author":"Moore Andrew W.","year":"2000","unstructured":"Andrew W. Moore. 2000. The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data. In UAI. 397-405.","journal-title":"UAI."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.116"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.173"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.SoCG.2018.66"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apgeog.2022.102840"},{"key":"e_1_3_2_2_40_1","unstructured":"Hanan Samet. 2006. Foundations of Multidimensional and Metric Data Structures."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2017.57"},{"key":"e_1_3_2_2_42_1","volume-title":"Multivariate density estimation: theory, practice, and visualization","author":"Scott David W","unstructured":"David W Scott. 2015. Multivariate density estimation: theory, practice, and visualization. John Wiley & Sons."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.SOCG.2022.63"},{"key":"e_1_3_2_2_44_1","volume-title":"Elementary real analysis","author":"Thomson Brian S","unstructured":"Brian S Thomson, Judith B Bruckner, and Andrew M Bruckner. 2008. Elementary real analysis. Vol. 1. ClassicalRealAnalysis.com."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.13137"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apgeog.2024.103374"},{"key":"e_1_3_2_2_47_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_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783357"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3736821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:11:05Z","timestamp":1777572665000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":48,"alternative-id":["10.1145\/3711896.3736821","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736821","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}