Fast Augmentation Algorithms for Network Kernel Density Visualization

Summary: Fast augmentation algorithms for network kernel density visualization (NKDV) to scale to million-sized spatial datasets. Proposes ADA, IA, and HA to reduce NKDV time complexity, delivering 5x–10x speedups over state-of-the-art NKDV implementations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12526
Venue: VLDB
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,697 | 19.75%
DOI: 10.14778/3461535.3461540

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. Zhe Li (Hong Kong Polytechnic University)
3. Leong Hou U (University of Macau)
4. Jianliang Xu (Hong Kong Baptist University)
5. Reynold Cheng (University of Hong Kong)

BibTeX Citation

@article{chan_vldb21,
        title = {{Fast Augmentation Algorithms for Network Kernel Density Visualization}},
        author = {Chan, Tsz Nam and Li, Zhe and U, Leong Hou and Xu, Jianliang and Cheng, Reynold},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {9},
        pages = {1503--1516},
        doi = {10.14778/3461535.3461540},
        url = {https://doi.org/10.14778/3461535.3461540},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 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,533	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD	5.093636e-05
11,615	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	5.093636e-05
11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	5.093636e-05

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
449	Query Processing in Spatial Network Databases	2003	VLDB	0.0001826404
1,309	An Experimental Study on Hub Labeling based Shortest Path Algorithms	2018	VLDB	0.00011210911
2,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.3130624e-05
3,094	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.765466e-05
3,834	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD	7.0841464e-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
7,602	Clustering Objects on a Spatial Network	2004	SIGMOD	5.5866563e-05
9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	5.2434488e-05
11,755	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,298	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD
2	11,334	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB
3	11,533	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD
4	13,423	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB
5	11,755	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD
6	9,632	Fast Network K-function-based Spatial Analysis	2022	VLDB
7	11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB
8	11,615	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB
9	9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB
10	11,213	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB