Vi studerar caching av frågeresultat sidor i Web sökmotorer. Populära sökmotorer får miljontals frågor per dag, och effektiva policyer för caching frågeresultat kan göra det möjligt för dem att sänka sin svarstid och minska deras hårdvarukrav. Vi presenterar PDC (sannolikhetsdriven cache), ett nytt system skräddarsytt för caching sökresultat, som bygger på en probabilistisk modell av sökmotoranvändare. Vi använder sedan ett spår av över sju miljoner frågor in till sökmotorn AltaVista för att utvärdera PDC, samt traditionella LRU och SLRU-baserade cachesystem. De spårdrivna simuleringarna visar att PDC överträffar övriga policyer. Vi undersöker också förhämtningen av sökresultat, och visar att förhämtning kan öka cache träff ratios med 50% för stora caches, och kan dubbla träff ratios av små caches. När vi integrerar prefetching i PDC, uppnår vi hit ratio på över 0.53.
REF studerade uppgiften att caching frågeresultat sidor.
Predictive caching and prefetching of query results in search engines
{'venue': "WWW '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}