Adaptive Density Estimation

Summary: APDF tree adaptively estimates continuous densities by placing partition points densely in nonlinear regions and sparsely in linear ones. Its split/unsplit, kernel-addition, and optimization pipeline provides tight, bounded error with efficient computation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9597
Venue: VLDB
Year: 2006
Pagerank: 5.0723324e-05
Overall Rank: 12,755 | 12.79%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Arturas Mazeika (Free University of Bolzano)
2. Michael H. Böhlen (Free University of Bolzano)
3. Andrej Taliun (Free University of Bolzano)

BibTeX Citation

@article{mazeika_vldb06,
        title = {{Adaptive Density Estimation}},
        author = {Mazeika, Arturas and Böhlen, Michael H. and Taliun, Andrej},
        journal = {PVLDB},
        series = {{VLDB} '06},
        volume = {4},
        number = {12},
        pages = {1121--1122},
        year = {2006}
}

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
449	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.000182322
694	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.0001487892

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,711	Analysis and Application of Adaptive Sampling	2000	PODS
2	10,885	AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators	2025	VLDB
3	11,721	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD
4	9,978	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB
5	1,507	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD
6	9,931	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
7	10,237	Approximate DBSCAN via Density-Biased Sampling and Kernel Density Estimation	2026	SIGMOD
8	1,498	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB
9	4,483	Scalable Kernel Density Classification via Threshold-Based Pruning	2017	SIGMOD
10	2,652	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD