ADAPTIVE FRAME OF REFERENCE FOR COMPRESSING INVERTED LISTS

2010
.
Technical Report
The performance of Information Retrieval systems is a key issue in large web search engines. The use of inverted indexes and compression techniques is partially ac- countable for the current performance achievement of web search engines. In this paper, we introduce a new class of compression techniques for inverted indexes, the Adaptive Frame of Reference, that provides fast query response time, good compression ratio and also fast indexing time. We compare our approach against a number of state-of-the-art compres- sion techniques for inverted index based on three factors: compression ratio, indexing and query processing performance. We show that significant performance improvements can be achieved.