The Community for Technology Leaders
Green Image
Issue No. 04 - August (1993 vol. 5)
ISSN: 1041-4347
pp: 712-718
ABSTRACT
<p>A method is proposed for dealing with nonuniform data distributions in database organizations in order to estimate the expected number of blocks containing the tuples requested by a query. When tuples with equal attribute value are not uniformly distributed over the blocks of secondary memory that store the relation, a clustering effect is observed. This can be detected by means of a single parameter, the clustering factor, which can be stored in the system catalog. The method can be applied to uniform data distributions as well, since it is shown that a uniform distribution can be viewed as a particular instance of a class of clustered distributions. In this case the proposed method allows considerable reduction of the number of computational steps needed to compute the estimated result.</p>
INDEX TERMS
relational databases; clustered data; nonuniform data distributions; database organizations; tuples; query; clustering effect; clustering factor; system catalog; relational databases
CITATION
P. Ciaccia, "Block Access Estimation for Clustered Data", IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 712-718, August 1993, doi:10.1109/69.234782
113 ms
(Ver 3.1 (10032016))