Strategies for Setting Time-to-Live Values in Result Caches

Küçük Resim Yok

Tarih

2013

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Assoc Computing Machinery

Erişim Hakkı

info:eu-repo/semantics/openAccess

Ö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.

Açıklama

22nd ACM International Conference on Information and Knowledge Management (CIKM) -- OCT 27-NOV 01, 2013 -- San Francisco, CA

Anahtar Kelimeler

Web search engines; result caching; time-to-live

Kaynak

Proceedings Of The 22nd Acm International Conference On Information & Knowledge Management (Cikm'13)

WoS Q Değeri

N/A

Scopus Q Değeri

N/A

Cilt

Sayı

Künye