Second chance: a hybrid approach for dynamic result caching and prefetching in search engines

Simple item page
dc.citation.epage3:22en_US
dc.citation.issueNumber1en_US
dc.citation.spage3:1en_US
dc.citation.volumeNumber8en_US
dc.contributor.authorOzcan, R.en_US
dc.contributor.authorAltingovde, I. S.en_US
dc.contributor.authorCambazoglu, B. B.en_US
dc.contributor.authorUlusoy, O.en_US
dc.date.accessioned2015-07-28T12:04:06Z
dc.date.available2015-07-28T12:04:06Z
dc.date.issued2013-12en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractWeb search engines are known to cache the results of previously issued queries. The stored results typically contain the document summaries and some data that is used to construct the final search result page returned to the user. An alternative strategy is to store in the cache only the result document IDs, which take much less space, allowing results of more queries to be cached. These two strategies lead to an interesting trade-off between the hit rate and the average query response latency. In this work, in order to exploit this trade-off, we propose a hybrid result caching strategy where a dynamic result cache is split into two sections: an HTML cache and a docID cache. Moreover, using a realistic cost model, we evaluate the performance of different result prefetching strategies for the proposed hybrid cache and the baseline HTML-only cache. Finally, we propose a machine learning approach to predict singleton queries, which occur only once in the query stream. We show that when the proposed hybrid result caching strategy is coupled with the singleton query predictor, the hit rate is further improved. © 2013 ACM.en_US
dc.description.provenanceMade available in DSpace on 2015-07-28T12:04:06Z (GMT). No. of bitstreams: 1 10.1145-2536777.pdf: 1308610 bytes, checksum: 4bdb2642b073d1a0ccafaf5ba44d230e (MD5)en
dc.identifier.doi10.1145/2536777en_US
dc.identifier.issn1559-1131
dc.identifier.urihttp://hdl.handle.net/11693/12956
dc.language.isoEnglishen_US
dc.publisherAssociation for Computing Machineryen_US
dc.relation.isversionofhttp://dx.doi.org/10.1145/2536777en_US
dc.source.titleACM Transactions on the Weben_US
dc.subjectAlgorithmsen_US
dc.subjectExperimentationen_US
dc.subjectPerformanceen_US
dc.subjectWeb Search Enginesen_US
dc.subjectDynamic result cachingen_US
dc.subjectResult prefetchingen_US
dc.titleSecond chance: a hybrid approach for dynamic result caching and prefetching in search enginesen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10.1145-2536777.pdf
Size:
1.25 MB
Format:
Adobe Portable Document Format
Download

Collections

Scholarly Publications - Computer Engineering