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: 5412
Venue: SIGMOD
Year: 2017
Pagerank: 6.1962309e-05
Overall Rank: 4,417 | 69.31%
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
2,040	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	9.7029698e-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,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 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
159	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00040135453
697	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017964755
758	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00017053915
2,129	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.4799835e-05
3,220	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.3590708e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,335	Scalable Grid-based Computation of Kendall’s tau Correlation	2026	VLDB	4.1905499e-05
2,669	NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data	2017	VLDB	8.3429208e-05
8,383	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5261239e-05
11,469	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1905499e-05
3,657	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8700972e-05
2,040	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	9.7029698e-05
2,971	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	7.7935535e-05
7,479	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD	4.7135369e-05
2,167	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	9.3879598e-05
3,220	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.3590708e-05