On the Impact of Storing Query Frequency History for Search Engine Result Caching

  • Erman Yafay
  • Ismail Sengor AltingovdeEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11438)


We investigate the impact of the size of query frequency history and its compact representation in memory for search result caching.



This work is partially funded by The Scientific and Technological Research Council of Turkey (TÜBİTAK) under the grant no. 117E861 and Turkish Academy of Sciences Distinguished Young Scientist Award (TÜBA-GEBİP 2016).


  1. 1.
    Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., Jin, T.: Evaluating content management techniques for web proxy caches. ACM SIGMETRICS Perform. Eval. Rev. 27(4), 3–11 (2000)CrossRefGoogle Scholar
  2. 2.
    Baeza-Yate, R., Junqueira, F., Plachouras, V., Witschel, H.F.: Admission policies for caches of search engine results. In: Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. LNCS, vol. 4726, pp. 74–85. Springer, Heidelberg (2007). Scholar
  3. 3.
    Cambazoglu, B.B., Baeza-Yates, R.A.: Scalability Challenges in Web Search Engines. Synthesis Lectures on Information Concepts, Retrieval, and Services. Morgan & Claypool Publishers, San Rafael (2015)CrossRefGoogle Scholar
  4. 4.
    Einziger, G., Friedman, R.: Tinylfu: a highly efficient cache admission policy. In: 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP), pp. 146–153 (2014)Google Scholar
  5. 5.
    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 TOIS 24(1), 51–78 (2006)CrossRefGoogle Scholar
  6. 6.
    Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw. 8(3), 281–293 (2000)CrossRefGoogle Scholar
  7. 7.
    Gan, Q., Suel, T.: Improved techniques for result caching in web search engines. In: Proceedings of the WWW 2009, pp. 431–440 (2009)Google Scholar
  8. 8.
    Jonassen, S., Cambazoglu, B.B., Silvestri, F.: Prefetching query results and its impact on search engines. In: Proceedings of SIGIR 2012, pp. 631–640 (2012)Google Scholar
  9. 9.
    Ozcan, R., Altingovde, I.S., Cambazoglu, B.B., Junqueira, F.P.: Özgür Ulusoy: a five-level static cache architecture for web search engines. Inf. Process. Manag. 48(5), 828–840 (2012)CrossRefGoogle Scholar
  10. 10.
    Ozcan, R., Altingovde, I.S., Cambazoglu, B.B., Ulusoy, Ö.: Second chance: a hybrid approach for dynamic result caching and prefetching in search engines. ACM Trans. Web 8(1), 3 (2013)CrossRefGoogle Scholar
  11. 11.
    Ozcan, R., Altingövde, I.S., Ulusoy, O.: Cost-aware strategies for query result caching in web search engines. ACM Trans. Web 5(2), 9:1–9:25 (2011)CrossRefGoogle Scholar
  12. 12.
    Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: Proceedings of the InfoScale 2006, p. 1 (2006)Google Scholar
  13. 13.
    Podlipnig, S., Böszörményi, L.: A survey of web cache replacement strategies. ACM Comput. Surv. 35(4), 374–398 (2003)CrossRefGoogle Scholar
  14. 14.
    Shah, K., Mitra, A., Matani, D.: An O(1) algorithm for implementing the LFU cache eviction scheme. Technical report (2010)Google Scholar
  15. 15.
    Silvestri, F.: Mining query logs: turning search usage data into knowledge. Found. Trends Inf. Retrieval 4(1–2), 1–174 (2010). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Middle East Technical UniversityAnkaraTurkey
  2. 2.ASELSANAnkaraTurkey

Personalised recommendations