go back

Volume 15, No. 3

SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization

Authors:
Tsz Nam Chan (Hong Kong Baptist University)* Pak Lon Ip (University of Macau) Leong Hou U (University of Macau) Byron Choi (Hong Kong Baptist University) Jianliang Xu (Hong Kong Baptist University)

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$_\text{all}$ and the 2-approximation method SAFE$_\text{exp}$ 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.

PVLDB is part of the VLDB Endowment Inc.

Privacy Policy