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

Summary: SAFE: a share-and-aggregate framework for kernel density visualization that reuses work across bandwidths to speed up multiple KDVs. SAFEall (exact) and SAFEexp (2-approx) support on-the-fly bandwidths, delivering order-of-magnitude speedups on up to 4.33M points with preserved visualization quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 13115
Venue: VLDB
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,615 | 20.32%
DOI: 10.14778/3494124.3494135

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Tsz Nam Chan (Hong Kong Baptist University)
2. Pak Lon Ip (University of Macau)
3. Leong Hou U (University of Macau)
4. Byron Choi (Hong Kong Baptist University)
5. Jianliang Xu (Hong Kong Baptist University)

BibTeX Citation

@article{chan_vldb22,
        title = {{SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization}},
        author = {Chan, Tsz Nam and Ip, Pak Lon and U, Leong Hou and Choi, Byron and Xu, Jianliang},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {3},
        pages = {513--526},
        doi = {10.14778/3494124.3494135},
        url = {https://doi.org/10.14778/3494124.3494135},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,632	Fast Network K-function-based Spatial Analysis	2022	VLDB	5.2434488e-05
11,213	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB	5.093636e-05
11,334	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	5.093636e-05
11,533	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD	5.093636e-05
11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	5.093636e-05
13,423	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.3130624e-05
3,268	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5810998e-05
4,126	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.8860475e-05
4,465	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.6850249e-05
6,176	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.9496498e-05
6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.8502273e-05
7,129	Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization	2020	SIGMOD	5.694968e-05
9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	5.2434488e-05
11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	5.093636e-05
11,697	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	5.093636e-05
11,755	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,465	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD
2	11,334	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB
3	9,632	Fast Network K-function-based Spatial Analysis	2022	VLDB
4	11,213	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB
5	11,533	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD
6	13,423	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB
7	11,755	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD
8	11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB
9	11,697	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB
10	9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB