DocumentCode :
3435285
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
fYear :
2003
fDate :
28-30 April 2003
Firstpage :
661
Lastpage :
664
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology: Coding and Computing [Computers and Communications], 2003. Proceedings. ITCC 2003. International Conference on
Print_ISBN :
0-7695-1916-4
Type :
conf
DOI :
10.1109/ITCC.2003.1197609
Filename :
1197609
Link To Document :
بازگشت