Strategies for setting time-to-live values in result caches


Creative Commons License

Sazoglu F. B., Cambazoglu B. B., Ozcan R., ALTINGÖVDE İ. S., Ulusoy Ö.

22nd ACM International Conference on Information and Knowledge Management, CIKM 2013, San Francisco, CA, United States Of America, 27 October - 01 November 2013, pp.1881-1884 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1145/2505515.2507886
  • City: San Francisco, CA
  • Country: United States Of America
  • Page Numbers: pp.1881-1884
  • Keywords: Web search engines, result caching, time-to-live
  • Middle East Technical University Affiliated: Yes

Abstract

In web query result caching, staleness of queries are often bounded via a time-to-live (TTL) mechanism, which expires the validity of cached query results at some point in time. In this work, we evaluate the performance of three alternative TTL mechanisms: time-based TTL, frequency-based TTL, and click-based TTL. Moreover, we propose hybrid approaches obtained by pair-wise combination of these mechanisms. Our results indicate that combining time-based TTL with frequency-based TTL yields superior performance (i.e., lower stale query traffic and less redundant computation) than using a particular mechanism in isolation.