Adaptive time-to-live strategies for query result caching in web search engines
Barla Cambazoglu, B.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
401 - 412
Item Usage Stats
MetadataShow full item record
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. © 2012 Springer-Verlag Berlin Heidelberg.
Search engine results
Published Version (Please cite this version)http://dx.doi.org/10.1007/978-3-642-28997-2_34
Showing items related by title, author, creator and subject.
Altingovde, I. S.; Blanco, R.; Cambazoglu, B. B.; Ozcan, R.; Sarigil, E.; Ulusoy, Ö. (2012)Despite the continuous efforts to improve the web search quality, a non-negligible fraction of user queries end up with very few or even no matching results in leading web search engines. In this work, we provide a detailed ...
Cambazoglu, B.B.; Varol, E.; Kayaaslan, E.; Aykanat, C.; Baeza-Yates, R. (2010)Query forwarding is an important technique for preserving the result quality in distributed search engines where the index is geographically partitioned over multiple search sites. The key component in query forwarding is ...
Alici, S.; Altingovde I.S.; Ozcan, R.; Cambazoglu, B.B.; Ulusoy O. (2011)The result cache is a vital component for efficiency of large-scale web search engines, and maintaining the freshness of cached query results is the current research challenge. As a remedy to this problem, our work proposes ...