GLOBAL APPROACH TO RECORD CLUSTERING AND FILE REORGANIZATION.

Edward Omiecinski*, Peter I Scheuermann

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

This paper presents an integrated method for record clustering and reorganization which can be applied to any set of queries whose frequencies of request are known. The clustering algorithm works by splitting and merging current clusters and, furthermore, produces a new assignment of these clusters to pages in secondary storage. The reorganization algorithm is an on-line, incremental procedure for allocating the records to their new physical locations such that the number of pages swapped in and out of the memory buffer is as small as possible.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherCambridge Univ Press (British Computer Society Workshop Series)
Pages201-219
Number of pages19
ISBN (Print)0521268656
StatePublished - Dec 1 1984

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'GLOBAL APPROACH TO RECORD CLUSTERING AND FILE REORGANIZATION.'. Together they form a unique fingerprint.

Cite this