Document - Prefetching query results and its impact on search engines

2012

Conference article Open Access

Prefetching query results and its impact on search engines

Jonassen S., Cambazoglu B. B., Silvestri F.

Web search engine H.3.3 Information Search and Retrieval Prefetching Result caching

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.

Source: 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 631–640, Portland, OR, USA, 12-16 August 2012

Publisher: ACM Press, New York, USA

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:276103,
	title = {Prefetching query results and its impact on search engines},
	author = {Jonassen S. and Cambazoglu B. B. and Silvestri F.},
	publisher = {ACM Press, New York, USA},
	doi = {10.1145/2348283.2348368},
	booktitle = {35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 631–640, Portland, OR, USA, 12-16 August 2012},
	year = {2012}
}