A model of data distribution based on texture analysis
- 1 May 1985
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 14 (4) , 319-325
- https://doi.org/10.1145/318898.318929
Abstract
To eatlmate the number of tuplea aatlsfyrng a certain query, a data dlstrlbutlon model IS proposed The model 1s based on a discrete approxlmat?on of the data space and belongs to the class of nonparametrlc models Using texture analysis techmquea apphed to the multl dImensIonal data apace, It 1s proposed that a segmentation of thla apace be obtaIned as a means of obtalnlng a discrete approxlmatlon Thus the space IS divided Into a number of homogeneous regions which can be later queried to obtain good estlmatea 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 performrd for thla function are presented to show the Inverse correlation between Its value and the resulting estimation errorsKeywords
This publication has 7 references indexed in Scilit:
- Implications of certain assumptions in database performance evauationACM Transactions on Database Systems, 1984
- The Grid FileACM Transactions on Database Systems, 1984
- Accurate estimation of the number of tuples satisfying a conditionPublished by Association for Computing Machinery (ACM) ,1984
- R-treesPublished by Association for Computing Machinery (ACM) ,1984
- Estimating block transfers and join sizesPublished by Association for Computing Machinery (ACM) ,1983
- Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial ComputationIEEE Transactions on Systems, Man, and Cybernetics, 1981
- A stochastic evaluation model for database organizations in data retrieval systemsCommunications of the ACM, 1976