SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization

Summary: SLAM: efficient Sweep Line Algorithms for Kernel Density Visualization on million-scale data and high-res grids. RAO yields lowest time complexity; 1–2 order speedups on up to 4.33M points with fast zoom/pan versus state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6340
Venue: SIGMOD
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,533 | 20.88%
DOI: 10.1145/3514221.3517823

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. Leong Hou U (University of Macau)
3. Byron Choi (Hong Kong Baptist University)
4. Jianliang Xu (Hong Kong Baptist University)

BibTeX Citation

@inproceedings{chan_sigmod22,
        title = {{SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization}},
        author = {Chan, Tsz Nam and U, Leong Hou and Choi, Byron and Xu, Jianliang},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517823},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517823},
        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,334	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	5.093636e-05
11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal 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 12 of 12 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,880	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5562066e-05
2,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	8.3130624e-05
3,700	Approximate MaxRS in Spatial Databases	2013	VLDB	7.1861452e-05
4,465	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.6850249e-05
5,016	On Finding Skylines in External Memory	2011	PODS	6.3998091e-05
6,106	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.973703e-05
8,750	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.3766157e-05
9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB	5.2434488e-05
11,615	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	5.093636e-05
11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal 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,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD
2	13,298	A Fast Line Density Visualization Plugin for Geographic Information Systems	2025	SIGMOD
3	11,213	LION: Fast and High-Resolution Network Kernel Density Visualization	2024	VLDB
4	11,334	LARGE: A Length-Aggregation-based Grid Structure for Line 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,697	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB
8	11,615	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB
9	9,636	KDV-Explorer: A Near Real-Time Kernel Density Visualization System for Spatial Analysis	2021	VLDB
10	11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB