Sciweavers

ECIR
2006
Springer

A Hybrid Approach to Index Maintenance in Dynamic Text Retrieval Systems

13 years 5 months ago
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.
Stefan Büttcher, Charles L. A. Clarke
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where ECIR
Authors Stefan Büttcher, Charles L. A. Clarke
Comments (0)