Impact of Regionalization on Performance of Web Search Engine Result Caches

Cambazoglu B. B., Altingovde İ. S.

19th International Symposium on String Processing and Information Retrieval (SPIRE) / 8th Latin American Web Congress (LA-WEB), Cartagena de Indias, Colombia, 21 - 25 October 2012, vol.7608, pp.161-166 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 7608
  • Doi Number: 10.1007/978-3-642-34109-0-17
  • City: Cartagena de Indias
  • Country: Colombia
  • Page Numbers: pp.161-166
  • Middle East Technical University Affiliated: Yes


Large-scale web search engines are known to maintain caches that store the results of previously issued queries. They are also known to customize their search results in different forms to improve the relevance of their results to a particular group of users. In this paper, we show that the regionalization of search results decreases the hit rates attained by a result cache. As a remedy, we investigate result prefetching strategies that aim to recover the hit rate sacrificed to search result regionalization. Our results indicate that prefetching achieves a reasonable increase in the result cache hit rate under regionalization of search results.