Hide/Show Apps

Second Chance: A Hybrid Approach for Dynamic Result Caching in Search Engines

Altıngövde, İsmail Sengör
Ozcan, Rifat
Barla Cambazoglu, B.
Ulusoy, Ozgur
Result caches are vital for efficiency of search engines. In this work, we propose a novel caching strategy in which a dynamic result cache is split into two layers: an HTML cache and a docID cache. The HTML cache in the first layer stores the result pages computed for queries. The docID cache in the second layer stores ids of documents in search results. Experiments under various scenarios show that, in terms of average query processing time, this hybrid caching approach outperforms the traditional approach, which relies only on the HTML cache.