The Binary Vector as the Basis of an Inverted Index File

The inverted index file is a frequently used file structure for the storage of indexing information in a document retrieval system. This paper describes a novel method for the computer storage of such an index. The method not only offers the possibility of reducing storage requirements for an index...

Full description

Bibliographic Details
Main Author: Donald R. King
Format: Article
Language:English
Published: American Library Association 1974-12-01
Series:Information Technology and Libraries
Online Access:https://ejournals.bc.edu/ojs/index.php/ital/article/view/8961
Description
Summary:The inverted index file is a frequently used file structure for the storage of indexing information in a document retrieval system. This paper describes a novel method for the computer storage of such an index. The method not only offers the possibility of reducing storage requirements for an index but also affords more rapid processing of query statements expressed in Boolean logic.
ISSN:0730-9295
2163-5226