I det här dokumentet studerar vi kompromisserna med att utforma effektiva cachesystem för sökmotorer på webben. Vi undersöker effekterna av olika tillvägagångssätt, såsom statiska vs. dynamisk caching, och caching frågeresultat vs. caching utstationeringslistor. Med hjälp av en frågelogg som spänner över ett helt år utforskar vi begränsningarna i caching och vi visar att caching posting listor kan uppnå högre hit rates än caching frågesvar. Vi föreslår en ny algoritm för statisk cachelagring av postlistor, vilket överträffar tidigare metoder. Vi studerar också problemet med att hitta det optimala sättet att dela den statiska cache mellan svar och postlistor. Slutligen mäter vi hur förändringarna i frågeloggen påverkar effektiviteten av statisk cachelagring, med tanke på vår observation att fördelningen av frågorna ändras långsamt över tiden. Våra resultat och observationer är tillämpliga på olika nivåer av dataåtkomsthierarkin, till exempel för ett minne/disklager eller ett mäklare/fjärrserverlager.
Deras analys visar att caching utstationeringslistor uppnår bättre hit rates REF.
The impact of caching on search engines
{'venue': 'SIGIR', 'journal': None, 'mag_field_of_study': ['Computer Science']}