文件名称：Competitive Caching of Query Results in Search Engines
文件大小：213KB
文件格式：PDF
更新时间：2016-07-09 06:08:41
Competitive Caching Query Results
We study the problem of caching query result pages in Web search engines. Popular search engines receive millions of queries per day, and for each query, return a result page to the user who submitted the query. The user may request additional result pages for the same query, submit a new query, or quit searching altogether. An efficient scheme for caching query result pages may enable search engines to lower their response time and reduce their hardware requirements.