06094650

a

06094650 Alici, Sadiye Altingovde, Ismail Sengor Ozcan, Rifat Cambazoglu, B.Barla Ulusoy, \"Ozg\"ur Adaptive time-to-live strategies for query result caching in web search engines. Baeza-Yates, Ricardo (ed.) et al., Advances in information retrieval. 34th European conference on IR research, ECIR 2012, Barcelona, Spain, April 1--5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28996-5/pbk). Lecture Notes in Computer Science 7224, 401-412 (2012). 2012 Berlin: Springer EN search engines result cache freshness time-to-live

doi:10.1007/978-3-642-28997-2_34

Summary: An important research problem that has recently started to receive attention is the freshness issue in search engine result caches. In the current techniques in literature, the cached search result pages are associated with a fixed time-to-live (TTL) value in order to bound the staleness of search results presented to the users, potentially as part of a more complex cache refresh or invalidation mechanism. In this paper, we propose techniques where the TTL values are set in an adaptive manner, on a per-query basis. Our results show that the proposed techniques reduce the fraction of stale results served by the cache and also decrease the fraction of redundant query evaluations on the search engine backend compared to a strategy using a fixed TTL value for all queries.