ECIR 2011: Advances in Information Retrieval pp 510-516 | Cite as
Second Chance: A Hybrid Approach for Dynamic Result Caching in Search Engines
Conference paper
Abstract
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.
Keywords
Search engines query processing result cachePreview
Unable to display preview. Download preview PDF.
References
- 1.Altingovde, I., Ozcan, R., Ulusoy, O.: A cost-aware strategy for query result caching in web search engines. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 628–636. Springer, Heidelberg (2009)CrossRefGoogle Scholar
- 2.Baeza-Yates, R., Gionis, A., Junqueira, F., Murdock, V., Plachouras, V., Silvestri, F.: The impact of caching on search engines. In: Proc. 30th Annual Int’l ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 183–190 (2007)Google Scholar
- 3.Fagni, T., Perego, R., Silvestri, F., Orlando, S.: Boosting the performance of web search engines: Caching and prefetching query results by exploiting historical usage data. ACM Trans. Inf. Syst. 24(1), 51–78 (2006)CrossRefGoogle Scholar
- 4.Gan, Q., Suel, T.: Improved techniques for result caching in web search engines. In: Proc. 18th Int’l Conf. on World Wide Web, pp. 431–440 (2009)Google Scholar
- 5.Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: Proc. 1st Int’l Conf. on Scalable Information Systems, p. 1 (2006)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2011