The distribution of granule accesses made by database transactions
- 1 November 1982
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 25 (11) , 831-832
- https://doi.org/10.1145/358690.358714
Abstract
The problem of characterizing the number of granules (or blocks) accessed by a transaction is important in modeling the performance of database management systems and other applications. Different expressions for this quantity have appeared in the literature under different probabilistic assumptions. These expressions along with one new result are presented with a uniform notation and a clear statement of the assumptions underlying each. The partial order relating the predictions of the expected number of granules accessed is presented.Keywords
This publication has 5 references indexed in Scilit:
- Distribution Models Of RelationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Analysis of locking policies in database management systemsCommunications of the ACM, 1980
- Approximating block accesses in database organizationsCommunications of the ACM, 1977
- A stochastic evaluation model for database organizations in data retrieval systemsCommunications of the ACM, 1976
- Analysis and performance of inverted data base structuresCommunications of the ACM, 1975