Sökmotorer och storskaliga IR-system måste cache frågeresultat för effektivitet och skalbarhet. Statiska och dynamiska caching tekniker (samt deras kombinationer) används för att effektivt cache frågeresultat. I denna studie föreslår vi kostnadsmedvetna strategier för statiska och dynamiska cachesystem. Vår forskning motiveras av två viktiga observationer: (i) kostnader för frågebehandling kan variera avsevärt mellan olika frågor, och (ii) bearbetningskostnaden för en fråga är inte proportionell mot dess popularitet (dvs., frekvens i de tidigare loggarna). Den första observationen innebär att cache missar har annorlunda, dvs. icke-uniforma, kostnader i detta sammanhang. Den senare observationen innebär att typiska caching politik, enbart baserat på frågan popularitet, inte alltid kan minimera den totala kostnaden. Därför föreslår vi att man uttryckligen införlivar frågekostnaderna i cachepolitiken. Simuleringsresultat med hjälp av två stora web crawl dataset och en verklig frågelogg visar att den föreslagna metoden förbättrar den totala systemprestandan i termer av den genomsnittliga körningstiden för frågor.
I REF utvärderas kostnadsmedvetna strategier för cachelagring i stor utsträckning.
Cost-Aware Strategies for Query Result Caching in Web Search Engines
{'venue': 'TWEB', 'journal': None, 'mag_field_of_study': ['Computer Science']}