Modeling Static Caching in Web Search Engines

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

This work was done while the second author was an intern at Yahoo! Research and supported by the iAd Centre ( funded by the Research Council of Norway and the Norwegian University of Science and Technology.