To estimate the number of tuples satisfying query, data distribution model is proposed the model is based on a discrete approximation of the data space and belongs to the class of nonparametric models using texture analysis techniques applied to the multi dimensional data space, it is proposed that a segmentation of this space be obtained as a means of obtaining a discrete approximation. thus the space is divided into a number of homogeneous regions which can be later queried to obtain good estimates of the size of the response set to obtain this segmentation a new function to assess the homogeneity of a bit pattern is proposed test results perform for this function are presented to show the inverse correlation between its value and the resulting estimation errors.
|
|