Predictive Caching and Prefetching of Query Results in Search Engines

WestudythecachingofqueryresultpagesinWebsearchen-gines.Popularsearchenginesreceivemillionsofqueriesperday,andecientpoliciesforcachingqueryresultsmayen-ablethemtolowertheirresponsetimeandreducetheirhard-warerequirements.WepresentPDC(probabilitydrivencache),anovelschemetailoredforc