SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization

Summary: SWS introduces a sliding-window based STKDV method with reduced time complexity and unchanged space usage. Paired with a progressive visualization framework, it yields coarse-to-fine partial results and achieves 1.71x–24x speedups on large-scale data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 13140
Venue: VLDB
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,619 | 20.29%
DOI: 10.14778/3503585.3503591

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 = {{SWS: A Complexity-Optimized Solution for Spatial-Temporal 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 = {4},
        pages = {814--827},
        doi = {10.14778/3503585.3503591},
        url = {https://doi.org/10.14778/3503585.3503591},
        year = {2022}
}

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
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
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
2,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.3130624e-05
2,802	General Incremental Sliding-Window Aggregation	2015	VLDB	8.1093063e-05
4,465	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.6850249e-05
4,650	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.5863543e-05
5,719	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	6.1094861e-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,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	2,689	The Spatial Skyline Queries	2006	VLDB
2	9,632	Fast Network K-function-based Spatial Analysis	2022	VLDB
3	4,465	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD
4	11,213	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB
5	13,423	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB
6	11,755	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD
7	11,533	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD
8	9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB
9	11,615	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB
10	11,697	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB