Skip to main content

Impact of Regionalization on Performance of Web Search Engine Result Caches

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7608)

Abstract

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.

Keywords

  • 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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    CrossRef  Google Scholar 

  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. 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. 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)

    CrossRef  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cambazoglu, B.B., Altingovde, I.S. (2012). Impact of Regionalization on Performance of Web Search Engine Result Caches. In: Calderón-Benavides, L., González-Caro, C., Chávez, E., Ziviani, N. (eds) String Processing and Information Retrieval. SPIRE 2012. Lecture Notes in Computer Science, vol 7608. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34109-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34109-0_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34108-3

  • Online ISBN: 978-3-642-34109-0

  • eBook Packages: Computer ScienceComputer Science (R0)