UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization
Chan, Tsz Nam1; Ip, Pak Lon2; U, Leong Hou2; Choi, Byron1; Xu, Jianliang1
2021
Source PublicationProceedings of the VLDB Endowment
Volume15Issue:3Pages:513-526
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.

DOI10.14778/3494124.3494135
URLView the original
Language英語English
Scopus ID2-s2.0-85126362493
Fulltext Access
Citation statistics
Cited Times [WOS]:1   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionFaculty of Science and Technology
Affiliation1.Hong Kong Baptist University, Hong Kong
2.University of Macau, SKL of Internet of Things for Smart City, Macao
Recommended Citation
GB/T 7714
Chan, Tsz Nam,Ip, Pak Lon,U, Leong Hou,et al. SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization[J]. Proceedings of the VLDB Endowment,2021,15(3):513-526.
APA Chan, Tsz Nam,Ip, Pak Lon,U, Leong Hou,Choi, Byron,&Xu, Jianliang.(2021).SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization.Proceedings of the VLDB Endowment,15(3),513-526.
MLA Chan, Tsz Nam,et al."SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization".Proceedings of the VLDB Endowment 15.3(2021):513-526.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chan, Tsz Nam]'s Articles
[Ip, Pak Lon]'s Articles
[U, Leong Hou]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chan, Tsz Nam]'s Articles
[Ip, Pak Lon]'s Articles
[U, Leong Hou]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chan, Tsz Nam]'s Articles
[Ip, Pak Lon]'s Articles
[U, Leong Hou]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.