Estimating block accesses and number of records in file management-Reference-Cited by-同舟云学术

Estimating block accesses and number of records in file management

Published:1982-07 Issue:7 Volume:25 Page:484-487
ISSN:0001-0782
Container-title:Communications of the ACM
language:en
Short-container-title:Commun. ACM

Author:

Cheung To-Yat¹

Affiliation:

1. Univ. of Ottawa, Ottawa, Ont., Canada

Abstract

We consider the problems of estimating the number of secondary storage blocks and the number of distinct records accessed when a transaction consisting of possibly duplicate requested records is presented to a file management system. Our main results include (1) a new formula for block access estimation for the case where the requested records may have duplications and their ordering in immaterial and (2) a simple formula for estimating the number of distinct records in the transaction.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/358557.358581

Reference7 articles.

1. Analysis and performance of inverted data base structures

2. Cheung T.Y. Two statistical models for estimating the number of records in a relational database. TR-80-11 Department of Computer Science University of Ottawa Ottawa Ontario Canada (1980). Cheung T.Y. Two statistical models for estimating the number of records in a relational database. TR-80-11 Department of Computer Science University of Ottawa Ottawa Ontario Canada (1980).

3. Distribution Models Of Relations

4. Neuts M.F. Probability. Allyn and Bacon Inc. Boston 1973. Neuts M.F. Probability. Allyn and Bacon Inc. Boston 1973.

Cited by 29 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An urn model with applications to database performance evaluation;Computers & Operations Research;1997-04

2. Estimating block accesses in database organizations;IEEE Transactions on Knowledge and Data Engineering;1994-06

3. Occupancy Models for the Estimation of Block Accesses;The Computer Journal;1992-12-01

4. Probability distributions for seek time evaluation;Information Sciences;1992-03

5. Estimating block selectivities for physical database design;IEEE Transactions on Knowledge and Data Engineering;1992