A generalized database access path model

  • Authors:
  • Georges S. Nicolas

  • Affiliations:
  • The MITRE Corporation, McLean, Virginia

  • Venue:
  • AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

Access paths are essential for the operation of database access methods, and their structures can greatly influence the search efficiency and storage requirements. In this paper we develop a general access path model that is shown to characterize a wide class of file organizations. An integrated file organization, which includes all the basic file organizations as special cases, is subsequently derived. If used as the underlying structure for a database, this integrated file organization can be subjected to optimization techniques to yield an optimal database performance.