Timestamp-based cache invalidation for search engines

Date
2011
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
WWW '11 Proceedings of the 20th international conference companion on World wide web Pages 3-4
Print ISSN
Electronic ISSN
Publisher
ACM
Volume
Issue
Pages
3 - 4
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We propose a new mechanism to predict stale queries in the result cache of a search engine. The novelty of our approach is in the use of timestamps in staleness predictions. We show that our approach incurs very little overhead on the system while its prediction accuracy is comparable to earlier works. © 2011 Authors.

Course
Other identifiers
Book Title
Keywords
Cache invalidation, New mechanisms, Prediction accuracy, result cache, Time stamps, Time-stamp, time-to-live, Information retrieval, Search engines, World Wide Web
Citation
Published Version (Please cite this version)