DBScholar

Back to papers

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
hfebf42ad76515d38
Venue
VLDB
Year
2024
Pagerank
4.9769913e-05
Overall Rank
11,557 | 22.33%
DOI
10.14778/3648160.3648168
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

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
Previous Page 1 / 1 Next

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
197 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00025572265
447 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD 0.00018151383
459 Query Processing in Spatial Network Databases 2003 VLDB 0.00017860573
1,234 Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice 2013 SIGMOD 0.00011404678
1,253 A Highway-Centric Labeling Approach for Answering Distance Queries on Large Sparse Graphs 2012 SIGMOD 0.00011331798
1,270 Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions 2011 VLDB 0.00011254207
1,340 An Experimental Study on Hub Labeling based Shortest Path Algorithms 2018 VLDB 0.0001096845
2,681 Distance Indexing on Road Networks 2006 VLDB 8.1391297e-05
2,690 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 8.1226926e-05
3,921 Effective Caching of Shortest Paths for Location-Based Services 2012 SIGMOD 6.9219828e-05
5,968 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.9297183e-05
6,087 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.8890302e-05
9,816 Fast Network K-function-based Spatial Analysis 2022 VLDB 5.1233734e-05
9,819 KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis 2021 VLDB 5.1233734e-05
11,848 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.9769913e-05
11,929 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.9769913e-05
11,932 SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization 2022 VLDB 4.9769913e-05
12,008 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.9769913e-05
12,064 QUAD: Quadratic-Bound-based Kernel Density Visualization 2020 SIGMOD 4.9769913e-05
13,742 LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics 2022 VLDB -
Previous Page 1 / 1 Next

Semantically Similar Papers