An Attribute Based Model for Database Access Cost Analysis

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. © 1977, ACM. All rights reserved.