Adaptive Density Estimation

Summary: APDF tree adapts density estimation by allocating partitions proportional to local nonlinearity, yielding tight error bounds. It covers core operations (split, kernel additions, tree optimization, unsplit) and demonstrates scalable, cross-dataset density computation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9407
Venue: VLDB
Year: 2006
Pagerank: 5.1725247e-05
Overall Rank: 12,518 | 13.00%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
438	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018515832
685	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00015100765

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,030	Algorithm And Performance Evaluation Of Adaptive Multidimensional Clustering Technique	1985	SIGMOD	5.1725247e-05
9,532	Analysis and Application of Adaptive Sampling	2000	PODS	5.318867e-05
10,543	AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators	2025	VLDB	5.1725247e-05
11,469	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	5.1725247e-05
9,772	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB	5.2759752e-05
1,489	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010670879
9,760	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	5.2759752e-05
1,458	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00010797276
4,234	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.8799054e-05
3,066	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.8598246e-05