Thumbnail
Access Restriction
Subscribed

Author Cheung, To-Yat
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Transactions ♦ Block access ♦ Files ♦ Number of records
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.
Description Affiliation: Univ. of Ottawa, Ottawa, Ont., Canada (Cheung, To-Yat)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 25
Issue Number 7
Page Count 4
Starting Page 484
Ending Page 487


Open content in new tab

   Open content in new tab
Source: ACM Digital Library