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: 5774
Venue: SIGMOD
Year: 2020
Pagerank: 6.5793715e-05
Overall Rank: 3,968 | 72.40%
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,495	Fast Network K-function-based Spatial Analysis	2022	VLDB	4.3341665e-05
9,499	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	4.3341665e-05
10,420	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD	4.1945683e-05
11,002	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB	4.1945683e-05
11,128	LARGE: A Length-Aggregation-based Grid Structure for Line 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
11,421	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	4.1945683e-05
11,499	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.1945683e-05
13,220	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB	-

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,204	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013319541
2,981	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.7809306e-05
3,313	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.2381634e-05
3,919	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.631077e-05
4,584	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.0668364e-05
5,846	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.3023698e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,002	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB	4.1945683e-05
11,128	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	4.1945683e-05
10,420	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD	4.1945683e-05
4,584	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.0668364e-05
11,334	SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization	2022	SIGMOD	4.1945683e-05
13,220	LIBKDV: A Versatile Kernel Density Visualization Library for Geospatial Analytics	2022	VLDB	-
11,421	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	4.1945683e-05
11,499	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.1945683e-05
11,417	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	4.1945683e-05
9,499	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	4.3341665e-05