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

Summary: Models skewed attribute distributions as multifractals under a p/(1−p) (80/20) law, estimating parameters from top multiplicities and frequency moments. Outperforms uniformity-based DBMS estimators and uniquely supports statistics for relation supersets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9b5c70f7367c1dba
Venue: VLDB
Year: 1996
Pagerank: 5.8627239e-05
Overall Rank: 6,168 | 58.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christos Faloutsos (University of Maryland)
2. Yossi Matias (AT&T)
3. Avi Silberschatz (AT&T)

BibTeX Citation

@article{faloutsos_vldb96,
        title = {{Modeling skewed distributions using multifractals and the '80-20 law'}},
        author = {Faloutsos, Christos and Matias, Yossi and Silberschatz, Avi},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {307},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
372	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00019720059
1,527	On the Analysis of Indexing Schemes	1997	PODS	0.00010350889
4,313	Density Biased Sampling: An Improved Method for Data Mining and Clustering	2000	SIGMOD	6.6699869e-05
9,128	Modeling Skew in Data Streams	2006	SIGMOD	5.2234555e-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.0023947656
77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036828234
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.0003137356
283	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022214789
1,085	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00012112632
2,827	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.967335e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,185	An Analytic Approach to Statistical Databases	1983	VLDB
2	806	Universality of Serial Histograms	1993	VLDB
3	745	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD
4	9,128	Modeling Skew in Data Streams	2006	SIGMOD
5	2,827	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB
6	13,426	Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence	1989	SIGMOD
7	1,481	Skew in Parallel Query Processing	2014	PODS
8	956	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB
9	77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB
10	1,142	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS