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, Amerika Birleşik Devletleri, 27 Ekim - 01 Kasım 2013, ss.1881-1884 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1145/2505515.2507886
  • Basıldığı Şehir: San Francisco, CA
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.1881-1884
  • Anahtar Kelimeler: Web search engines, result caching, time-to-live
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.