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: 2346
Venue: SIGMOD
Year: 1985
Pagerank: 0.00010215186
Overall Rank: 1,614 | 88.93%
DOI: 10.1145/318898.318929

Incoming Non-self Citations Over Time

Authors

1. Nabil Kamel (University of Colorado)
2. Roger King (University of Colorado)

BibTeX Citation

@inproceedings{kamel_sigmod85,
        title = {{A Model of Data Distribution Based on Texture Analysis}},
        author = {Kamel, Nabil and King, Roger},
        series = {{SIGMOD} '85},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/318898.318929},
        url = {https://dl.acm.org/doi/10.1145/318898.318929},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
274	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022645621
786	Universality of Serial Histograms	1993	VLDB	0.00014053885
2,923	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.9578414e-05
3,996	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.9682171e-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.0020210012
417	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00018819871

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,421	Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms	2015	PODS
2	75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB
3	7,554	Consistent Histograms In The Presence of Distinct Value Counts	2009	VLDB
4	168	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD
5	101	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB
6	6,510	Approximating and Testing k-Histogram Distributions in Sub-linear Time	2012	PODS
7	2,638	Quality and Efficiency in Kernel Density Estimates for Large Data	2013	SIGMOD
8	36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD
9	4,846	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD
10	850	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD