A Model for Keyword Based File Structures and Access.
NAVAL RESEARCH LAB WASHINGTON D C
Pagination or Media Count:
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
- Information Science
- Computer Hardware