Advances in Information Retrieval

Volume 7224 of the series Lecture Notes in Computer Science pp 436-446

Modeling Static Caching in Web Search Engines

  • Ricardo Baeza-YatesAffiliated withYahoo! Research Barcelona
  • , Simon JonassenAffiliated withNorwegian University of Science and Technology

* Final gross prices may vary according to local VAT.

Get Access


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.