Strategies for setting time-to-live values in result caches
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, (Tam Metin Bildiri)
- 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
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- 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.