Timestamp-based cache invalidation for search engines
Author
Alıcı, Sadiye
Altıngövde, İsmail Şengör
Özcan, Rıfat
Cambazoglu, B.B.
Ulusoy, Özgür
Date
2011Source Title
WWW '11 Proceedings of the 20th international conference companion on World wide web
Pages 3-4
Publisher
ACM
Pages
3 - 4
Language
English
Type
Conference PaperItem Usage Stats
177
views
views
192
downloads
downloads
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.
Keywords
Cache invalidationNew mechanisms
Prediction accuracy
result cache
Time stamps
Time-stamp
time-to-live
Information retrieval
Search engines
World Wide Web