Timestamp-based cache invalidation for search engines

Files

Timestamp-based cache invalidation for search engines.pdf (353.48 KB)

Date

2011

Authors

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
2
views
13
downloads

Citation Stats

  • Share

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.

Source Title

WWW '11 Proceedings of the 20th international conference companion on World wide web Pages 3-4

Publisher

ACM

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

Degree Discipline

Degree Level

Degree Name

Citation

Permalink

http://hdl.handle.net/11693/28406

Published Version (Please cite this version)

http://dx.doi.org/10.1145/1963192.1963195

Collections

Scholarly Publications - Computer Engineering

Language

English

Type

Conference Paper