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

Date
2013-10-11
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
International Conference on Information and Knowledge Management, Proceedings
Print ISSN
Electronic ISSN
Publisher
ACM
Volume
Issue
Pages
1881 - 1884
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
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. Copyright is held by the owner/author(s).

Course
Other identifiers
Book Title
Keywords
Result caching, Time-to-live, Web search engines, Hybrid approach, Pair-wise combinations, Query results, Redundant computation, Knowledge management, Search engines, World Wide Web
Citation
Published Version (Please cite this version)