The Binary Vector as the Basis of an Inverted Index File

Donald R. King

Abstract


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.

Full Text:

PDF


DOI: https://doi.org/10.6017/ital.v7i4.8961

Refbacks

  • There are currently no refbacks.




License URL: http://creativecommons.org/licenses/by/3.0/

/ojs/public/site/images/ejadmin/lita_67

ISSN:2163-5226

SCImago Journal & Country Rank data for ITAL