Competitive Caching of Query Results in Search Engines

WestudytheproblemofcachingqueryresultpagesinWebsearchengines.Popularsearchenginesreceivemillionsofqueriesperday,andforeachquery,returnaresultpagetotheuserwhosubmittedthequery.Theusermayrequestadditionalresultpagesforthesamequery,submitanewquery,orquitsearchingaltogether.Aneffi