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
12952
Venue
VLDB
Year
2022
Pagerank
4.1945683e-05
Overall Rank
11,421 | 20.55%
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,495 Fast Network K-function-based Spatial Analysis 2022 VLDB 4.3341665e-05
11,002 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 4.1945683e-05
11,334 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.1945683e-05
11,417 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1945683e-05
13,220 LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics 2022 VLDB -
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,101 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.5429492e-05
3,313 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.2381634e-05
3,378 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1622572e-05
3,968 QUAD: Quadratic-Bound-based Kernel Density Visualization 2020 SIGMOD 6.5793715e-05
4,545 SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window 2016 VLDB 6.0995026e-05
4,584 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.0668364e-05
5,971 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.2480159e-05
9,499 KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis 2021 VLDB 4.3341665e-05
11,334 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.1945683e-05
11,417 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1945683e-05
11,499 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,457 The Spatial Skyline Queries 2006 VLDB 8.769229e-05
9,495 Fast Network K-function-based Spatial Analysis 2022 VLDB 4.3341665e-05
4,584 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.0668364e-05
11,002 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 4.1945683e-05
13,220 LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics 2022 VLDB -
3,968 QUAD: Quadratic-Bound-based Kernel Density Visualization 2020 SIGMOD 6.5793715e-05
11,334 SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization 2022 SIGMOD 4.1945683e-05
9,499 KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis 2021 VLDB 4.3341665e-05
11,417 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1945683e-05
11,499 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.1945683e-05