Modeling skewed distributions using multifractals and the '80-20 law'

Summary: Models attribute-value skew with multifractal 80/20 (p/(1−p)); uses multiplicities and moments F_q to estimate stats or sub/supersets. Real-data experiments show multifractal schemes beat uniformity-based methods and yield supersets estimates unavailable to uniformity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8353
Venue: VLDB
Year: 1996
Pagerank: 5.2446136e-05
Overall Rank: 5,982 | 58.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
4,177	Density Biased Sampling: An Improved Method for Data Mining and Clustering	2000	SIGMOD	6.3835403e-05
8,819	Modeling Skew in Data Streams	2006	SIGMOD	4.4421123e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
638	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00018798677
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
564	An Analytic Approach to Statistical Databases	1983	VLDB	0.00020017414
553	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00020272061
808	Universality of Serial Histograms	1993	VLDB	0.00016432772
8,819	Modeling Skew in Data Streams	2006	SIGMOD	4.4421123e-05
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05
12,941	Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence	1989	SIGMOD	4.1945683e-05
2,212	Skew in Parallel Query Processing	2014	PODS	9.2771827e-05
897	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015528028
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
1,114	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00013901031