Title
Strategies for setting time-to-live values in result caches
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.
Year
DOI
Venue
2013
10.1145/2505515.2507886
CIKM
Keywords
Field
DocType
frequency-based ttl yield,particular mechanism,web query result caching,frequency-based ttl,time-based ttl,cached query result,result cache,alternative ttl mechanism,time-to-live value,stale query traffic,click-based ttl,superior performance,time to live
Web search query,Information retrieval,Cache,Computer science,Time to live,Computation,Bounded function
Conference
Citations 
PageRank 
References 
4
0.44
9
Authors
5
Name
Order
Citations
PageRank
Fethi Burak Sazoglu1141.41
B. Barla Cambazoglu273538.87
Rifat Ozcan319212.83
Ismail Sengor Altingovde432029.96
Özgür Ulusoy51250113.15