A Model for Keyword Based File Structures and Access.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1973
- Accession Number
- AD0754409
Entities
People
- David K. Hsiao
- Frank Manola
Organizations
- United States Naval Research Laboratory