Optimum data base reorganization points

  • Authors:
  • Ben Shneiderman

  • Affiliations:
  • State Univ. of New York at Stony Brook, Stony Brook

  • Venue:
  • Communications of the ACM
  • Year:
  • 1973

Quantified Score

Hi-index 48.25

Visualization

Abstract

In certain data base organization schemes the cost per access may increase due to structural inefficiencies caused by update. By reorganizing the data base the cost per access may be reduced. However, the high cost of a reorganization prohibits frequent reorganizations. This paper examines strategies for selecting the optimum reorganization points.