On the Mapping of Index Compression Techniques on CSR Information Retrieval

Information retrieval is the selection of documents relevant to a query. Inverted index is the conventional way to store the index of the collection. Because of the large amounts of data, compression techniques are commonly used in information retrieval systems to reduce the size of the inverted index. We experimentally evaluate the result of the mapping of such techniques on the Compressed Sparse Row (CSR) information retrieval (IR). Our experimental results, usingsome of these compression techniques such Elais Gamma, Golomb, Interpolative, and fixed length Byte-Aligned, demonstrate that such techniques can easily be applied to compress the index in CSR IR.

• Type: Conference
• Year: 2003
• Where: ITCC
• Authors: Sterling Stuart Stein, Nazli Goharian
• Keywords: Compression Techniques, Information Retrieval, Inverted Index, ITCC 2003