Modeling Static Caching in Web Search Engines [chapter]

Ricardo Baeza-Yates, Simon Jonassen
2012 Lecture Notes in Computer Science  
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.
doi:10.1007/978-3-642-28997-2_37 fatcat:7oen45tyhjh35o2g2fg4t46pfq