Residential College | false |
Status | 已發表Published |
SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization | |
Tsz Nam Chan1; Pak Lon Ip2; Leong Hou U2; Byron Choi1; Jianliang Xu1 | |
2021 | |
Conference Name | 48th International Conference on Very Large Data Bases, VLDB 2022 |
Source Publication | Proceedings of the VLDB Endowment |
Volume | 15 |
Issue | 3 |
Pages | 513-526 |
Conference Date | 05-09 September 2022 |
Conference Place | Sydney |
Abstract | Kernel density visualization (KDV) has been the de facto method in many spatial analysis tasks, including ecological modeling, crime hotspot detection, traffic accident hotspot detection, and disease outbreak detection. In these tasks, domain experts usually generate multiple KDVs with different bandwidth values. However, generating a single KDV, let alone multiple KDVs, is time-consuming. In this paper, we develop a share-and-aggregate framework, namely SAFE, to reduce the time complexity of generating multiple KDVs given a set of bandwidth values. On the other hand, domain experts can specify bandwidth values on the fly. To tackle this issue, we further extend SAFE and develop the exact method SAFE and the 2-approximation method SAFE which reduce the time complexity under this setting. Experimental results on four large-scale datasets (up to 4.33M data points) show that these three methods achieve at least one-order-of-magnitude speedup for generating multiple KDVs in most of the cases without degrading the visualization quality. |
DOI | 10.14778/3494124.3494135 |
URL | View the original |
Indexed By | SCIE ; SSCI |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems ; Computer Science, Theory & Methods |
WOS ID | WOS:000757032600012 |
Scopus ID | 2-s2.0-85126362493 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Hong Kong Baptist University 2.University of Macau SKL of Internet of Things for Smart City |
Recommended Citation GB/T 7714 | Tsz Nam Chan,Pak Lon Ip,Leong Hou U,et al. SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization[C], 2021, 513-526. |
APA | Tsz Nam Chan., Pak Lon Ip., Leong Hou U., Byron Choi., & Jianliang Xu (2021). SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization. Proceedings of the VLDB Endowment, 15(3), 513-526. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment