The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - June (1994 vol.6)
pp: 497-499
ABSTRACT
<p>The exact expression for the expected number of disk accesses required to retrieve a given number of records, called the Yao function, requires iterative computations. Several authors have developed approximations to the Yao function, all of which have substantial errors in some situations. We derive and evaluate simple upper and lower bounds that never differ by more than a small fraction of a disk access.</p>
INDEX TERMS
database management systems; file organisation; errors; performance evaluation; database theory; block access estimation; database organization; disk accesses; record retrieval; Yao function; iterative computations; approximation; errors; upper bound; lower bound; access path selection; physical database design; performance estimation
CITATION
G. Diehr, A.N. Saharia, "Estimating Block Accesses in Database Organizations", IEEE Transactions on Knowledge & Data Engineering, vol.6, no. 3, pp. 497-499, June 1994, doi:10.1109/69.334866
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool