An attribute based model for database access cost analysis
- 1 March 1977
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 2 (1), 45-67
- https://doi.org/10.1145/320521.320535
Abstract
A generalized model for physical database organizations is presented. Existing database organizations are shown to fit easily into the model as special cases. Generalized access algorithms and cost equations associated with the model are developed and analyzed. The model provides a general design framework in which the distinguishing properties of database organizations are made explicit and their performances can be compared.Keywords
This publication has 15 references indexed in Scilit:
- Approximating block accesses in database organizationsCommunications of the ACM, 1977
- A dynamic database reorganization algorithmACM Transactions on Database Systems, 1976
- The entity-relationship model—toward a unified view of dataACM Transactions on Database Systems, 1976
- 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
- A parametric model of alternative file structuresInformation Systems, 1975
- Evaluation and selection of file organization—a model and systemCommunications of the ACM, 1973
- A formal system for information retrieval from filesCommunications of the ACM, 1970
- The Influence of Data Base Characteristics and Usage on Direct Access File OrganizationJournal of the ACM, 1968
- Use of tree structures for processing filesCommunications of the ACM, 1963