Optimum data base reorganization points

TitleOptimum data base reorganization points
Publication TypeJournal Articles
Year of Publication1973
AuthorsShneiderman B
JournalCommunications of the ACM
Volume16
Issue6
Pagination362 - 365
Date Published1973/06//
ISBN Number0001-0782
Keywordsdata base, files, Information retrieval, reorganization
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.

URLhttp://doi.acm.org/10.1145/362248.362267
DOI10.1145/362248.362267