The Binary Vector as the Basis of an Inverted Index File

Donald R. King


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:




  • There are currently no refbacks.

Copyright (c) 2015 Information Technology and Libraries

License URL:



SCImago Journal & Country Rank data for ITAL