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