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

Authors:
I. Sengor Altingovde;Rifat Ozcan;B. Barla Cambazoglu;Özgür Ulusoy
Affiliations:
Department of Computer Engineering, Bilkent University, Ankara, Turkey;Department of Computer Engineering, Bilkent University, Ankara, Turkey;Yahoo! Research, Barcelona, Spain;Department of Computer Engineering, Bilkent University, Ankara, Turkey
Venue:
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
Year:
2011

Citing 5
Cited 8

Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data

ACM Transactions on Information Systems (TOIS)
A picture of search

InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
The impact of caching on search engines

SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Improved techniques for result caching in web search engines

Proceedings of the 18th international conference on World wide web
A Cost-Aware Strategy for Query Result Caching in Web Search Engines

ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval

Timestamp-based result cache invalidation for web search engines

Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Modeling static caching in web search engines

ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Prefetching query results and its impact on search engines

SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Cache-Based Query Processing for Search Engines

ACM Transactions on the Web (TWEB)
Impact of regionalization on performance of web search engine result caches

SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
The impact of solid state drive on search engine cache management

Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
A financial cost metric for result caching

Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Second Chance: A Hybrid Approach for Dynamic Result Caching and Prefetching in Search Engines

ACM Transactions on the Web (TWEB)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Result caches are vital for efficiency of search engines. In this work, we propose a novel caching strategy in which a dynamic result cache is split into two layers: an HTML cache and a docID cache. The HTML cache in the first layer stores the result pages computed for queries. The docID cache in the second layer stores ids of documents in search results. Experiments under various scenarios show that, in terms of average query processing time, this hybrid caching approach outperforms the traditional approach, which relies only on the HTML cache.