ESTIMATING BLOCK ACCESSES IN DATABASE ORGANIZATIONS

Authors
DIEHR G SAHARIA AN
Citation
G. Diehr et An. Saharia, ESTIMATING BLOCK ACCESSES IN DATABASE ORGANIZATIONS, IEEE transactions on knowledge and data engineering, 6(3), 1994, pp. 497-499
Citations number
8
Categorie Soggetti
Information Science & Library Science","Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
IEEE transactions on knowledge and data engineering → ACNP
ISSN journal
10414347
Volume
6
Issue
3
Year of publication
1994
Pages
497 - 499
Database
ISI
SICI code
1041-4347(1994)6:3<497:EBAIDO>2.0.ZU;2-N
Abstract
The exact expression for the expected number of disk accesses required to retrieve a given number of records, called the Yao function, requi res iterative computations. Several authors have developed approximati ons 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.