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

Date

2013-10-11

Authors

Sazoğlu, Fethi Burak
Cambazoğlu, B. B.
Özcan, R.
Altıngövde, İsmail Şengör
Ulusoy, Özgür

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
1
views
18
downloads

Citation Stats

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

Source Title

International Conference on Information and Knowledge Management, Proceedings

Publisher

ACM

Course

Other identifiers

Book Title

Degree Discipline

Degree Level

Degree Name

Citation

Published Version (Please cite this version)

Language

English

Type

Conference Paper