Browse Prior Art Database

Application of the Principle of Locality of Reference to Removable Storage Media

IP.com Disclosure Number: IPCOM000111480D
Original Publication Date: 1994-Feb-01
Included in the Prior Art Database: 2005-Mar-26
Document File: 2 page(s) / 71K

Publishing Venue

IBM

Related People

Bowers, RS: AUTHOR [+6]

Abstract

A new attribute is added for System Managed Storage (SMS) to classify the relatedness of data entities. The scope of meaning of the locality principle is expanded to deal with the considerations of performance where large data entities must be retrieved and processed concurrently.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Application of the Principle of Locality of Reference to Removable
Storage Media

      A new attribute is added for System Managed Storage (SMS) to
classify the relatedness of data entities.  The scope of meaning of
the locality principle is expanded to deal with the considerations of
performance where large data entities must be retrieved and processed
concurrently.

      Data on removable media may previously be stored in a chrono-
logical fashion without regard to any existing relationship between
data at a smaller level than the SMS concept of storage group.  To
prepare for locality in using entities stored on removable media,
this invention provides the ability to select how data entities are
managed by three classifications of relatedness.  This permits
managing data according to different requirements for retrieval.

The invention provides:

o   A means to classify object collections and provide for
    relatedness or potential for concurrent retrieval for data
    entities within object collections

o   The algorithmic rules to achieve storage of related data entities
    in the same physical, removable media or restricted set of media

o   The enablement of efficient retrieval of many related data
    entities at the same time.

      Applying the principle of locality of reference to removable
media involves sacrificing some degree of performance at the time of
storing a data entity in order to optimize performance when
retrieving related data entities which have a high potential for
concurrent retrieval (i.e., documents are related to such a degree
that reference to one is highly likely to cause reference to another
in the same set).  It is desirable to optimize retrieval performance
by reducing the number of mounts required to obtain data which is
related or is likely to be in a set of objects which will experience
concurrent retrieval.  A method is required to identify data entities
which are related and whic...