{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T19:44:49Z","timestamp":1787687089354,"version":"build-2784847793"},"publisher-location":"New York, NY, USA","reference-count":75,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Hong Kong RGC Projects","award":["12201518, 12202221, C2004-21GF, and C6030-18GF"],"award-info":[{"award-number":["12201518, 12202221, C2004-21GF, and C6030-18GF"]}]},{"name":"the Science and Technology Development Fund Macau","award":["SKL-IOTSC-2021-2023, 0015\/2019\/AKP"],"award-info":[{"award-number":["SKL-IOTSC-2021-2023, 0015\/2019\/AKP"]}]},{"name":"The National Key Research and Development Plan of China","award":["No.2019YFB2102100"],"award-info":[{"award-number":["No.2019YFB2102100"]}]},{"name":"University of Macau","award":["MYRG2019-00119-FST"],"award-info":[{"award-number":["MYRG2019-00119-FST"]}]},{"name":"IRCMS","award":["IRCMS\/19-20\/H01"],"award-info":[{"award-number":["IRCMS\/19-20\/H01"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3517823","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"2120-2134","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization"],"prefix":"10.1145","author":[{"given":"Tsz Nam","family":"Chan","sequence":"first","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leong Hou","family":"U","sequence":"additional","affiliation":[{"name":"University of Macau & State Key Laboratory of Internet of Things for Smart City, Macau, Macao"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Byron","family":"Choi","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianliang","family":"Xu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"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.]. Los Angeles Open Data. https:\/\/data.lacity.org\/A-Safe-City\/Crime-Data-from-2010-to-2019\/63jg-8b9z."},{"key":"e_1_3_2_2_3_1","unstructured":"[n. d.]. NYC Open Data. https:\/\/data.cityofnewyork.us\/Public-Safety\/Motor-Vehicle-Collisions-Crashes\/h9gi-nx95."},{"key":"e_1_3_2_2_4_1","unstructured":"[n. d.]. San Francisco Open Data. https:\/\/data.sfgov.org\/City-Infrastructure\/311-Cases\/vw6y-z8j6."},{"key":"e_1_3_2_2_5_1","unstructured":"[n. d.]. Seattle Open Data. https:\/\/data.seattle.gov\/Public-Safety\/SPD-Crime-Data-2008-Present\/tazs-3rd5."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","unstructured":"Pankaj K. Agarwal Lars Arge and Ke Yi. 2005. I\/O-Efficient Construction of Constrained Delaunay Triangulations. In ESA. 355--366. https:\/\/doi.org\/10.1007\/11561071_33","DOI":"10.1007\/11561071_33"},{"key":"e_1_3_2_2_7_1","unstructured":"Lars Arge Octavian Procopiuc Sridhar Ramaswamy Torsten Suel and Jeffrey Scott Vitter. 1998. Scalable Sweeping-Based Spatial Join. In VLDB. 570--581. http:\/\/www.vldb.org\/conf\/1998\/p570.pdf"},{"key":"e_1_3_2_2_8_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. CRC press."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aap.2013.03.003"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797329373"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137644"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00639-0"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/1365--2656.13294"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.sj.8350066"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380561"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3494124.3494135"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3503585.3503591"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476312"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461540"},{"key":"e_1_3_2_2_21_1","volume-title":"Man Lung Yiu, and Shivansh Mittal. To appear. Efficient Algorithms for Kernel Aggregation Queries","author":"Chan Tsz Nam","unstructured":"Tsz Nam Chan, Leong Hou U, Reynold Cheng, Man Lung Yiu, and Shivansh Mittal. To appear. Efficient Algorithms for Kernel Aggregation Queries. IEEE Transactions on Knowledge and Data Engineering (To appear)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00055"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629477"},{"key":"e_1_3_2_2_24_1","volume-title":"Overmars","author":"de Berg Mark","year":"2008","unstructured":"Mark de Berg, Otfried Cheong, Marc J. van Kreveld, and Mark H. Overmars. 2008. Computational geometry: algorithms and applications, 3rd Edition. Springer. https:\/\/www.worldcat.org\/oclc\/227584184","edition":"3"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13969"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810701492241"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.landurbplan.2020.103815"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1890\/14--2010.1"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","unstructured":"Steven Fortune. 1986. A Sweepline Algorithm for Voronoi Diagrams. In SoCG. 313--322. https:\/\/doi.org\/10.1145\/10515.10549","DOI":"10.1145\/10515.10549"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Edward Gan and Peter Bailis. 2017. Scalable Kernel Density Classification via Threshold-Based Pruning. In SIGMOD. 945--959.","DOI":"10.1145\/3035918.3064035"},{"key":"e_1_3_2_2_32_1","volume-title":"Nonparametric Kernel Density Estimation and Its Computational Aspects","author":"Gramacki A.","unstructured":"A. Gramacki. 2017. Nonparametric Kernel Density Estimation and Its Computational Aspects. Springer International Publishing. https:\/\/books.google.com.hk\/books?id=PCpEDwAAQBAJ"},{"key":"e_1_3_2_2_33_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_34_1","doi-asserted-by":"publisher","DOI":"10.3390\/s80603601"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","unstructured":"Casper Kejlberg-Rasmussen Yufei Tao Konstantinos Tsakalidis Kostas Tsichlas and Jeonghun Yoon. 2013. I\/O-efficient planar range skyline and attrition priority queues. In PODS. 103--114. https:\/\/doi.org\/10.1145\/2463664.2465225","DOI":"10.1145\/2463664.2465225"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2666146"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40163-020-00116-7"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2013.04.006"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1289\/ehp.7117"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","unstructured":"Ove Daae Lampe and Helwig Hauser. 2011. Interactive visualization of streaming data with Kernel Density Estimation. In PacificVis. 171--178. https:\/\/doi.org\/10.1109\/PACIFICVIS.2011.5742387","DOI":"10.1109\/PACIFICVIS.2011.5742387"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.82"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.100"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/VAST.2008.4677354"},{"key":"e_1_3_2_2_44_1","unstructured":"Andrew W. Moore. 2000. The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data. In UAI. 397--405."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1292\/jvms.11-0271"},{"key":"e_1_3_2_2_46_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_2_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","unstructured":"Alexandre Perrot Romain Bourqui Nicolas Hanusse Fr\u00e9d\u00e9ric Lalanne and David Auber. 2015. Large Interactive Visualization of Density Functions on Big Data Infrastructure. In LDAV. 99--106. https:\/\/doi.org\/10.1109\/LDAV.2015.7348077","DOI":"10.1109\/LDAV.2015.7348077"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","unstructured":"Jeff M. Phillips. 2013. Samples for Kernels. In SODA. 1622--1632. https:\/\/doi.org\/10.1137\/1.9781611973105.116","DOI":"10.1137\/1.9781611973105.116"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.173"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.SoCG.2018.66"},{"key":"e_1_3_2_2_52_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_2_53_1","volume-title":"GIS and crime mapping","author":"Ratcliffe Jerry","unstructured":"Jerry Ratcliffe and Spencer Chainey. 2005. GIS and crime mapping. John Wiley."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1198\/jcgs.2010.09046"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139981"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sste.2018.06.003"},{"key":"e_1_3_2_2_57_1","volume-title":"Multivariate Density Estimation: Theory, Practice, and Visualization","author":"Scott D. W.","unstructured":"D. W. Scott. 1992. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley. https:\/\/books.google.com.hk\/books?id=7crCUS_F2ocC"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","unstructured":"Cheng Sheng and Yufei Tao. 2011. On finding skylines in external memory. In PODS. 107--116. https:\/\/doi.org\/10.1145\/1989284.1989298","DOI":"10.1145\/1989284.1989298"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810902950625"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1080\/19475683.2018.1555188"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536266"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40534-015-0068-0"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.09.001"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.foreco.2019.117639"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1111\/risa.12785"},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apgeog.2020.102344"},{"key":"e_1_3_2_2_67_1","volume-title":"Davis","author":"Yang Changjiang","year":"2004","unstructured":"Changjiang Yang, Ramani Duraiswami, and Larry S. Davis. 2004. Efficient Kernel Machines Using the Improved Fast Gauss Transform. In NIPS. 1561--1568. http:\/\/papers.nips.cc\/paper\/2550-efficient-kernel-machines-using-the-improved-fast-gauss-transform"},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijerph18041954"},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aap.2014.01.017"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2018.1555831"},{"key":"e_1_3_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1324975"},{"key":"e_1_3_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3229329.3229331"},{"key":"e_1_3_2_2_73_1","doi-asserted-by":"crossref","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.","DOI":"10.1145\/2463676.2465319"},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2913655"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783357"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517823","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3517823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:35Z","timestamp":1750188635000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":75,"alternative-id":["10.1145\/3514221.3517823","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3517823","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}