Accession Number : AD0754409

Title :   A Model for Keyword Based File Structures and Access.

Descriptive Note : Interim rept.,

Corporate Author : NAVAL RESEARCH LAB WASHINGTON D C

Personal Author(s) : Manola,Frank ; Hsiao,David K.

Report Date : JAN 1973

Pagination or Media Count : 24

Abstract : A formal model for keyword based file structures is proposed by which the concept of storage cell is defined and from which not only the frequently-used structures such as indexed sequential, multilist, and inverted files, but also the more recent cellular multilist files can be derived. The cellular multilist file enables the user to have an effective control over the storage medium in terms of storage utilization and record retrieval strategy. An algorithm is provided for retrieving records from file structures derivable from the model. The access algorithm is characterized by the following: (1) It retrieves all records satisfying a query from one storage cell before it retrieves records from other storage cells for the same query. (2) It selects, for each storage cell, the smallest set of records which could possibly satisfy a given query for retrieval. (3) It determines, for inverted files, exactly those records which satisfy a given query prior to record retrieval. (Author)

Descriptors :   (*INFORMATION RETRIEVAL, *DATA PROCESSING), DATA STORAGE SYSTEMS, SUBJECT INDEXING

Subject Categories : Information Science
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE