Modeling Static Caching in Web Search Engines

  • Ricardo Baeza-Yates
  • Simon Jonassen
Conference paper

DOI: 10.1007/978-3-642-28997-2_37

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7224)
Cite this paper as:
Baeza-Yates R., Jonassen S. (2012) Modeling Static Caching in Web Search Engines. In: Baeza-Yates R. et al. (eds) Advances in Information Retrieval. ECIR 2012. Lecture Notes in Computer Science, vol 7224. Springer, Berlin, Heidelberg


In this paper we model a two-level cache of a Web search engine, such that given memory resources, we find the optimal split fraction to allocate for each cache, results and index. The final result is very simple and implies to compute just five parameters that depend on the input data and the performance of the search engine. The model is validated through extensive experimental results and is motivated on capacity planning and the overall optimization of the search architecture.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ricardo Baeza-Yates
    • 1
  • Simon Jonassen
    • 2
  1. 1.Yahoo! Research BarcelonaBarcelonaSpain
  2. 2.Norwegian University of Science and TechnologyTrondheimNorway

Personalised recommendations