Search

A file system tailored to the general needs of the office environment is proposed. This system supports large numbers of a wide variety of documents and inexact ‘fuzzy’ queries on the documents. The file system is based on a multilevel file structure; the structure combines and extends multikey extendible hashing and signature files to create a document retrieval system that is more time efficient than other previously proposed systems, and also space efficient.

This paper describes a new technique for analyzing dynamic file usage patterns based upon classification of file sessions. Afire session Is defined to be the set of operations on a given file from the moment it is opened until the moment it is closed. If file system measurement data is organized into sessions, each session may then be classified by the pattern of file use that it demonstrates. Examination of the overall pattern of file use revealed by this classification leads to valuable insights for file system designers. The technique is Illustrated by applying it to data collected from a UNIX® file system by John Ousterhout at Berkeley [6]. One surprising result was a high incidence of “lock files”.