Competitive caching of query results in search engines


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… (More)
DOI: 10.1016/j.tcs.2004.05.018


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics