ADAPTIVE FRAME OF REFERENCE FOR COMPRESSING INVERTED LISTS
Renaud Delbru, Stéphane Campinas, Krystian Samp, Giovanni Tummarello · 2010
Abstract. 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 accountable 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 compression techniques for inverted index based on three factors: compression ratio, indexing and query processing performance. We show that significant performance improvements can be achieved. 1