Timestamp-based result cache invalidation for web search engines
dc.citation.epage | 982 | en_US |
dc.citation.spage | 973 | en_US |
dc.contributor.author | Alıcı, Sadiye | en_US |
dc.contributor.author | Altingovde I.S. | en_US |
dc.contributor.author | Özcan, Rıfat | en_US |
dc.contributor.author | Cambazoglu, B.B. | en_US |
dc.contributor.author | Ulusoy, Özgür | en_US |
dc.coverage.spatial | Beijing, China | en_US |
dc.date.accessioned | 2016-02-08T12:18:21Z | |
dc.date.available | 2016-02-08T12:18:21Z | |
dc.date.issued | 2011 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description | Date of Conference: July 24 - 28, 2011 | en_US |
dc.description.abstract | The result cache is a vital component for efficiency of large-scale web search engines, and maintaining the freshness of cached query results is the current research challenge. As a remedy to this problem, our work proposes a new mechanism to identify queries whose cached results are stale. The basic idea behind our mechanism is to maintain and compare generation time of query results with update times of posting lists and documents to decide on staleness of query results. The proposed technique is evaluated using a Wikipedia document collection with real update information and a real-life query log. We show that our technique has good prediction accuracy, relative to a baseline based on the time-to-live mechanism. Moreover, it is easy to implement and incurs less processing overhead on the system relative to a recently proposed, more sophisticated invalidation mechanism. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T12:18:21Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2011 | en |
dc.identifier.doi | 10.1145/2009916.2010046 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/28360 | en_US |
dc.language.iso | English | en_US |
dc.publisher | ACM | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1145/2009916.2010046 | en_US |
dc.source.title | SIGIR'11 - Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval | en_US |
dc.subject | Cache invalidation | en_US |
dc.subject | Freshness | en_US |
dc.subject | Result cache | en_US |
dc.subject | Web search | en_US |
dc.subject | Cache invalidation | en_US |
dc.subject | Document collection | en_US |
dc.subject | Freshness | en_US |
dc.subject | Generation time | en_US |
dc.subject | Invalidation mechanism | en_US |
dc.subject | New mechanisms | en_US |
dc.subject | Prediction accuracy | en_US |
dc.subject | Processing overhead | en_US |
dc.subject | Query logs | en_US |
dc.subject | Query results | en_US |
dc.subject | Research challenges | en_US |
dc.subject | Result cache | en_US |
dc.subject | Time-to-live | en_US |
dc.subject | Web searches | en_US |
dc.subject | Wikipedia | en_US |
dc.subject | Research | en_US |
dc.subject | Search engines | en_US |
dc.subject | User interfaces | en_US |
dc.subject | Websites | en_US |
dc.subject | Information retrieval | en_US |
dc.title | Timestamp-based result cache invalidation for web search engines | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Timestamp-based result cache invalidation for web search engines.pdf
- Size:
- 691.72 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version