Can I read Indexing Time vs. Query Time: Trade-offs in Dynamic Information Retrieval Systems on EtoBox?

Indexing Time vs. Query Time: Trade-offs in Dynamic Information Retrieval Systems by Stefan Büttcher; Charles L. A. Clarke is a scholarly article available to read on EtoBox.

What is Indexing Time vs. Query Time: Trade-offs in Dynamic Information Retrieval Systems about?

We examine issues in the design of fully dynamic information retrieval systems supporting both document insertions and deletions. The two main components of such a system, index maintenance and query processing, affect each other, as high query performance is usually paid for by additional work during update operations. Two aspects of the systemincremental updates and garbage collection for delayed document deletions -are discussed, with a focus on the respective indexing vs. query performance trade-offs. Depending on the relative number of queries and update operations, different strategies lead to optimal overall performance.

Author

Stefan Büttcher; Charles L. A. Clarke

Publisher

ACM

Published

2005

Language

EN