Database Paper Browser

Back to papers

Quality and Efficiency in Kernel Density Estimates for Large Data

Summary: Randomized and deterministic KDE algorithms with quality guarantees for huge data; no kernel or bandwidth knowledge required. Highly parallelizable, MapReduce-friendly; orders-of-magnitude efficiency gains with strong empirical validation on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4726
Venue
SIGMOD
Year
2013
Pagerank
7.2381634e-05
Overall Rank
3,313 | 76.96%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
3,968 QUAD: Quadratic-Bound-based Kernel Density Visualization 2020 SIGMOD 6.5793715e-05
4,584 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.0668364e-05
5,909 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2769377e-05
9,495 Fast Network K-function-based Spatial Analysis 2022 VLDB 4.3341665e-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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011708144
64 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063612837
126 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00044744986
275 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00029364901
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
996 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014741524
1,359 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.0001238588
2,080 Optimal Sampling From Distributed Streams 2010 PODS 9.5899129e-05
2,955 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 7.8239173e-05
4,017 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.524501e-05
6,495 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0413486e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,083 Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially 2019 VLDB 6.4638932e-05
10,971 Settling Time vs. Accuracy Tradeoffs for Clustering Big Data 2024 SIGMOD 4.1945683e-05
4,177 Density Biased Sampling: An Improved Method for Data Mining and Clustering 2000 SIGMOD 6.3835403e-05
996 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014741524
2,969 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 7.7974762e-05
2,165 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.389622e-05
3,691 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 6.8383587e-05
6,244 Approximate Distinct Counts for Billions of Datasets 2019 SIGMOD 5.139669e-05
11,466 Fast Density-Peaks Clustering: Multicore-based Parallelization Approach 2021 SIGMOD 4.1945683e-05
4,584 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.0668364e-05