A Hybrid Approach to Index Maintenance in Dynamic Text Retrieval Systems

In-place and merge-based index maintenance are the two main competing strategies for on-line index construction in dynamic information retrieval systems based on inverted lists. Motivated by recent results for both strategies, we investigate possible combinations of in-place and merge-based index maintenance. We present a hybrid approach in which long posting lists are updated in-place, while short lists are updated using a merge strategy. Our experimental results show that this hybrid approach achieves better indexing performance than either method (in-place, merge-based) alone.

• Type: Conference
• Year: 2006
• Where: ECIR
• Authors: Stefan Büttcher, Charles L. A. Clarke
• Keywords: ECIR 2006, Hybrid Approach, In-place, Information Technology, Merge-based Index Maintenance