Scalable Kernel Density Classification via Threshold-Based Pruning

Summary: Threshold-based pruning for KDE density classification (tKDC): iteratively compute density bounds and short-circuit KDE when bounds cross the target threshold. Maintains accuracy guarantees while delivering asymptotic speedups (up to 1000x) across diverse datasets and dimensions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5411
Venue: SIGMOD
Year: 2017
Pagerank: 6.0668364e-05
Overall Rank: 4,584 | 68.12%
DOI: 10.1145/3035918.3064035

Incoming Non-self Citations Over Time

Authors

1. Edward Gan
2. Peter Bailis

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,968	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	6.5793715e-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

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
161	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00039846974
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
761	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00017053783
2,126	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.4887794e-05
3,313	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.2381634e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,323	Scalable Grid-based Computation of Kendall’s tau Correlation	2026	VLDB	4.1945683e-05
2,635	NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data	2017	VLDB	8.4045788e-05
8,384	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5304673e-05
11,466	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1945683e-05
3,691	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8383587e-05
3,968	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	6.5793715e-05
2,969	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	7.7974762e-05
7,480	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD	4.7180617e-05
2,165	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	9.389622e-05
3,313	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.2381634e-05