Vi studerar i vilken process sökmotorer med segmenterade index tjänar frågor. I synnerhet undersöker vi antalet resultatsidor som sökmotorer ska förbereda under frågebehandlingsfasen. Sökmotor användare har observerats att bläddra igenom mycket få sidor av resultat för frågor som de skickar in. Detta beteende av användare tyder på att prefetching många resultat vid behandling av en inledande fråga är inte effektivt, eftersom de flesta av de prefetchade resultaten inte kommer att begäras av den användare som initierade sökningen. Men en politik som överger resultat prefetching till förmån för att hämta bara första sidan av sökresultat kanske inte heller göra optimal användning av systemresurser. Vi hävdar att för en viss beteende användare, motorer bör prefetch ett konstant antal resultat sidor per fråga. Vi definierar en konkret frågebehandlingsmodell för sökmotorer med segmenterade index, och analyserar kostnaden för sådana prefetching policys. Baserat på dessa kostnader visar vi hur man bestämmer den konstant som optimerar förhämtningspolitiken. Våra resultat är oftast tillämpliga på lokala indexpartitioner av de inverterade filerna, men är också tillämpliga på behandling av korta frågor i globala indexarkitekturer.
Arbetet i REF fokuserar på förhämtning sidor av frågeresultat av sökmotorer.
Optimizing result prefetching in web search engines with segmented indices
{'venue': 'TOIT', 'journal': None, 'mag_field_of_study': ['Computer Science']}