Second Chance: A Hybrid Approach for Dynamic Result Caching and Prefetching in Search Engines

Basit Öğe Kaydı
dc.authoridAltingovde, Ismail Sengor/0000-0002-9764-2071|Ulusoy, Ozgur/0000-0002-6887-3778
dc.contributor.authorOzcan, Rifat
dc.contributor.authorAltingovde, Ismail Sengor
dc.contributor.authorBarla Cambazoglu, B.
dc.contributor.authorUlusoy, Ozgur
dc.date.accessioned2025-10-24T18:09:25Z
dc.date.available2025-10-24T18:09:25Z
dc.date.issued2013
dc.departmentMalatya Turgut Özal Üniversitesi
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.
dc.description.sponsorshipScientific and Technological Research Council of Turkey (TUBITAK) [108E008, 110E135]
dc.description.sponsorshipThis research is supported by the Scientific and Technological Research Council of Turkey (TUBITAK) under grant numbers 108E008 and 110E135.
dc.identifier.doi10.1145/2536777
dc.identifier.issn1559-1131
dc.identifier.issn1559-114X
dc.identifier.issue1
dc.identifier.scopus2-s2.0-84891808022
dc.identifier.scopusqualityQ2
dc.identifier.urihttps://doi.org/10.1145/2536777
dc.identifier.urihttps://hdl.handle.net/20.500.12899/3637
dc.identifier.volume8
dc.identifier.wosWOS:000329437900003
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherAssoc Computing Machinery
dc.relation.ispartofAcm Transactions On The Web
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_20251023
dc.subjectAlgorithms; Experimentation; Performance; Web search engines; dynamic result caching; result prefetching
dc.titleSecond Chance: A Hybrid Approach for Dynamic Result Caching and Prefetching in Search Engines
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu