Timestamp-based cache invalidation for search engines
Date
2011
Editor(s)
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
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.