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: 9406
Venue: VLDB
Year: 2006
Pagerank: 4.1945683e-05
Overall Rank: 12,509 | 12.98%
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
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
842	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00016031973

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,019	Algorithm And Performance Evaluation Of Adaptive Multidimensional Clustering Technique	1985	SIGMOD	4.1945683e-05
9,523	Analysis and Application of Adaptive Sampling	2000	PODS	4.331052e-05
10,534	AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators	2025	VLDB	4.1945683e-05
11,466	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1945683e-05
9,782	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB	4.2856106e-05
2,165	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	9.389622e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
4,584	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD	6.0668364e-05
3,313	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.2381634e-05