Second Chance: A Hybrid Approach for Dynamic Result Caching in Search Engines


Altingovde İ. S. , Ozcan R., Barla Cambazoglu B., Ulusoy O.

33rd European Conference on Information Retrieval, Dublin, Ireland, 18 - 21 April 2011, vol.6611, pp.510-512 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 6611
  • City: Dublin
  • Country: Ireland
  • Page Numbers: pp.510-512

Abstract

Result caches are vital for efficiency of search engines. In this work, we propose a novel caching strategy in which a dynamic result cache is split into two layers: an HTML cache and a docID cache. The HTML cache in the first layer stores the result pages computed for queries. The docID cache in the second layer stores ids of documents in search results. Experiments under various scenarios show that, in terms of average query processing time, this hybrid caching approach outperforms the traditional approach, which relies only on the HTML cache.