Database Paper Browser

Back to papers

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
12953
Venue
VLDB
Year
2022
Pagerank
4.1905499e-05
Overall Rank
11,424 | 20.61%
DOI
10.14778/3503585.3503591

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
9,496 Fast Network K-function-based Spatial Analysis 2022 VLDB 4.3300131e-05
11,005 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 4.1905499e-05
11,336 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.1905499e-05
11,397 LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics 2022 VLDB 4.1905499e-05
11,420 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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,040 QUAD: Quadratic-Bound-based Kernel Density Visualization 2020 SIGMOD 9.7029698e-05
2,124 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.4824543e-05
3,220 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.3590708e-05
3,425 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1042928e-05
4,417 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.1962309e-05
4,611 SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window 2016 VLDB 6.0438331e-05
6,133 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.1917864e-05
9,500 KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis 2021 VLDB 4.3300131e-05
11,336 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.1905499e-05
11,420 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1905499e-05
11,503 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,457 The Spatial Skyline Queries 2006 VLDB 8.7618183e-05
9,496 Fast Network K-function-based Spatial Analysis 2022 VLDB 4.3300131e-05
4,417 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.1962309e-05
11,005 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 4.1905499e-05
11,397 LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics 2022 VLDB 4.1905499e-05
2,040 QUAD: Quadratic-Bound-based Kernel Density Visualization 2020 SIGMOD 9.7029698e-05
11,336 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.1905499e-05
9,500 KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis 2021 VLDB 4.3300131e-05
11,420 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1905499e-05
11,503 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.1905499e-05