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
  • Keywords: Search engines, query processing, result cache
  • Middle East Technical University Affiliated: No


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.