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: 8354
Venue: VLDB
Year: 1996
Pagerank: 5.247088e-05
Overall Rank: 5,967 | 58.53%
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
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
4,177	Density Biased Sampling: An Improved Method for Data Mining and Clustering	2000	SIGMOD	6.3768049e-05
8,819	Modeling Skew in Data Streams	2006	SIGMOD	4.4378541e-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.0040465394
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
639	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00018782897
2,978	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.7848117e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
563	An Analytic Approach to Statistical Databases	1983	VLDB	0.00020005703
801	Universality of Serial Histograms	1993	VLDB	0.00016440976
553	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00020272747
8,819	Modeling Skew in Data Streams	2006	SIGMOD	4.4378541e-05
2,978	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.7848117e-05
12,951	Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence	1989	SIGMOD	4.1905499e-05
2,216	Skew in Parallel Query Processing	2014	PODS	9.2693784e-05
896	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015486851
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
1,111	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.0001389881