Timestamp-based cache invalidation for search engines

  • Authors:
  • Sadiye Alici;Ismail Sengor Altingovde;Rifat Ozcan;B. Barla Cambazoglu;Özgür Ulusoy

  • Affiliations:
  • Bilkent University, Ankara, Turkey;Bilkent University, Ankara, Turkey;Bilkent University, Ankara, Turkey;Yahoo! Research, Barcelona, Spain;Bilkent University, Ankara, Turkey

  • Venue:
  • Proceedings of the 20th international conference companion on World wide web
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.