A Model of Data Distribution Based on Texture Analysis

Summary: Proposes a nonparametric distribution model using texture analysis to partition the multidimensional space into homogeneous regions for estimating query cardinalities. Introduces a novel bit-pattern homogeneity measure to drive segmentation; results show its value inversely correlates with estimation error. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2284
Venue: SIGMOD
Year: 1985
Pagerank: 0.00012197586
Overall Rank: 1,398 | 90.28%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Nabil Kamel
2. Roger King

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
808	Universality of Serial Histograms	1993	VLDB	0.00016432772
2,455	Optimizing Boolean Expressions in Object Bases	1992	VLDB	8.7770449e-05
3,561	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.971123e-05

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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
228	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00032269684

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,879	Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms	2015	PODS	5.2908101e-05
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
7,728	Consistent Histograms In The Presence of Distinct Value Counts	2009	VLDB	4.666214e-05
222	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00032828302
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
3,313	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD	7.2381634e-05
6,637	Approximating and Testing k-Histogram Distributions in Sub-linear Time	2012	PODS	4.9816401e-05
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
5,082	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	5.711623e-05
996	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014741524