Impact of Regionalization on Performance of Web Search Engine Result Caches

  • B. Barla Cambazoglu
  • Ismail Sengor Altingovde
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7608)


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.


Search Result Query Processing Query Result User Query Ranking Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Altingovde, I.S., Ozcan, R., Cambazoglu, B.B., Ulusoy, Ö.: Second Chance: A Hybrid Approach for Dynamic Result Caching in Search Engines. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 510–516. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    Baeza-Yates, R., Gionis, A., Junqueira, F.P., Murdock, V., Plachouras, V., Silvestri, F.: Design trade-offs for search engine caching. ACM Trans. Web 2(4), 20:1–20:28 (2008)Google Scholar
  3. 3.
    Chen, Y.-Y., Suel, T., Markowetz, A.: Efficient query processing in geographic web search engines. In: Proc. 2006 ACM SIGMOD Int’l Conf. Management of Data, pp. 277–288 (2006)Google Scholar
  4. 4.
    Fagni, T., Perego, R., Silvestri, F., Orlando, S.: Boosting the performance of web search engines: caching and prefetching query results by exploiting historical usage data. ACM Trans. Inf. Syst. 24(1), 51–78 (2006)CrossRefGoogle Scholar
  5. 5.
    Ilarri, S., Mena, E., Illarramendi, A.: Location-dependent query processing: where we are and where we are heading. ACM Comput. Surv. 42(3), 12:1–12:73 (2010)Google Scholar
  6. 6.
    Marín, M., Costa, V.G., Gómez-Pantoja, C.: New caching techniques for web search engines. In: Proc. 19th ACM Int’l Symp. High Performance Distributed Computing, pp. 215–226 (2010)Google Scholar
  7. 7.
    Welch, M.J., Cho, J.: Automatically identifying localizable queries. In: Proc. 31st Int’l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 507–514 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • B. Barla Cambazoglu
    • 1
  • Ismail Sengor Altingovde
    • 2
  1. 1.Yahoo! ResearchBarcelonaSpain
  2. 2.L3S Research CenterHannoverGermany

Personalised recommendations