QUAD: Quadratic-Bound-based Kernel Density Visualization

Summary: QUAD derives quadratic KDE bounds for Gaussian/triangular kernels to speed KDE visualization on large data and high-res screens. Progressive visualization streams partial results for KDV on CPU, yielding about 10x speedup with preserved quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5775
Venue: SIGMOD
Year: 2020
Pagerank: 9.7029698e-05
Overall Rank: 2,040 | 85.83%
DOI: 10.1145/3318464.3380561

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,496	Fast Network K-function-based Spatial Analysis	2022	VLDB	4.3300131e-05
9,500	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	4.3300131e-05
10,430	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD	4.1905499e-05
11,005	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB	4.1905499e-05
11,131	LARGE: A Length-Aggregation-based Grid Structure for Line 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
11,424	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	4.1905499e-05
11,503	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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,161	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013579831
2,815	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	8.0773367e-05
3,220	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.3590708e-05
3,680	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.845947e-05
4,417	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.1962309e-05
5,413	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.5196685e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,005	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB	4.1905499e-05
11,131	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	4.1905499e-05
10,430	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD	4.1905499e-05
4,417	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.1962309e-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,424	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	4.1905499e-05
11,503	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.1905499e-05
11,420	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	4.1905499e-05
9,500	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	4.3300131e-05