Title :
On the mapping of index compression techniques on CSR information retrieval
Author :
Stein, S.S. ; Goharian, Nazli
Author_Institution :
Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
Information retrieval is the selection of documents relevant to a query. The 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, using some of these compression techniques such as Elias Gamma, Golomb, interpolative, and fixed length byte-aligned, demonstrate that such techniques can easily be applied to compress the index in CSR IR.
Keywords :
data compression; indexing; interpolation; query processing; relevance feedback; CSR information retrieval; Elias Gamma technique; Golomb technique; compressed sparse row; data compression; fixed length byte-aligned technique; index compression mapping; interpolative technique; inverted index; relevant documents; Information retrieval; Information technology;
Conference_Titel :
Information Technology: Coding and Computing [Computers and Communications], 2003. Proceedings. ITCC 2003. International Conference on
Print_ISBN :
0-7695-1916-4
DOI :
10.1109/ITCC.2003.1197609