PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Jonassen S., Cambazoglu B. B., Silvestri F. Prefetching query results and its impact on search engines. In: SIGIR '12 - 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (Portland, OR, USA, 12-16 August 2012). Proceedings, pp. 631 - 640. ACM, 2012.
 
 
Abstract
(English)
We investigate the impact of query result prefetching on the efficiency and effectiveness of web search engines. We pro- pose offline and online strategies for selecting and ordering queries whose results are to be prefetched. The offline strate- gies rely on query log analysis and the queries are selected from the queries issued on the previous day. The online strategies select the queries from the result cache, relying on a machine learning model that estimates the arrival times of queries. We carefully evaluate the proposed prefetching techniques via simulation on a query log obtained from Ya- hoo! web search. We demonstrate that our strategies are able to improve various performance metrics, including the hit rate, query response time, result freshness, and query degradation rate, relative to a state-of-the-art baseline.
URL: http://dl.acm.org/citation.cfm?id=2348368&CFID=179109824&CFTOKEN=82889332
DOI: 10.1145/2348283.2348368
Subject Web search engine
Result caching
Prefetching
H.3.3 Information Search and Retrieval


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional