LION: Fast and High-Resolution Network Kernel Density Visualization

Summary: LION accelerates network kernel density visualization on large spatial datasets, explicitly exploiting output resolution to reduce worst-case generation time without added space. Experiments show 2.86–35.36× speedups over ADA at high resolutions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13560
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,213 | 23.07%
DOI: 10.14778/3648160.3648168

Incoming Non-self Citations Over Time

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

Authors

1. Tsz Nam Chan (Shenzhen University)
2. Rui Zang (Hong Kong Baptist University)
3. Bojian Zhu (Hong Kong Baptist University)
4. Leong Hou U (University of Macau)
5. Dingming Wu (Shenzhen University)
6. Jianliang Xu (Hong Kong Baptist University)

BibTeX Citation

@article{chan_vldb24,
        title = {{LION: Fast and High-Resolution Network Kernel Density Visualization}},
        author = {Chan, Tsz Nam and Zang, Rui and Zhu, Bojian and U, Leong Hou and Wu, Dingming and Xu, Jianliang},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {6},
        pages = {1255--1268},
        doi = {10.14778/3648160.3648168},
        url = {https://doi.org/10.14778/3648160.3648168},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
195	Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling	2013	SIGMOD	0.00025813775
433	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00018532516
449	Query Processing in Spatial Network Databases	2003	VLDB	0.0001826404
1,205	Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice	2013	SIGMOD	0.00011664469
1,232	A Highway-Centric Labeling Approach for Answering Distance Queries on Large Sparse Graphs	2012	SIGMOD	0.00011566372
1,251	Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions	2011	VLDB	0.00011484136
1,309	An Experimental Study on Hub Labeling based Shortest Path Algorithms	2018	VLDB	0.00011210911
2,629	Distance Indexing on Road Networks	2006	VLDB	8.3265243e-05
2,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.3130624e-05
3,834	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD	7.0841464e-05
5,851	k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation	2016	VLDB	6.0659596e-05
5,987	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	6.0183678e-05
9,632	Fast Network K-function-based Spatial Analysis	2022	VLDB	5.2434488e-05
9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	5.2434488e-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
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
13,423	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB	-

Semantically Similar Papers

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