Fråga vidarebefordring är en viktig teknik för att bevara resultatets kvalitet i distribuerade sökmotorer där indexet är geografiskt partitionerat över flera sökplatser. Nyckelkomponenten i vidarebefordring av förfrågningar är den tröskelalgoritm genom vilken vidarebefordringsbesluten ges. I detta dokument föreslår vi en linjär-programmering-baserad tröskelalgoritm som avsevärt överträffar dagens toppmoderna när det gäller uppnådda värden för sökeffektivitet. Dessutom utvärderar vi en girig heurist för partiell indexreplikering och undersöker effekten av resultat cache färskhet på fråge vidarebefordra prestanda. Slutligen presenterar vi några optimeringar som förbättrar prestandan ytterligare, under vissa förhållanden. Vi utvärderar de föreslagna teknikerna genom simuleringar över en verklig inställning, med hjälp av en stor frågelogg och en dokumentsamling från Yahoo!.  Kategorier och ämnesdeskriptorer Algoritmer, Design, Prestanda, Experimentation Sökmotorer, distribuerad IR, förfrågan vidarebefordring, optimering, linjär programmering, index replikering, resultat caching Kommersiell webb sökmotorer av det förflutna förlitat sig på en enda sökplats (datacenter), som behandlade frågor utfärdade Tillstånd att göra digitala eller hårda kopior av hela eller en del av detta arbete för personligt eller klassrum användning beviljas utan avgift, förutsatt att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior bär detta meddelande och den fullständiga citering på första sidan. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar eller för att omfördela till listor, krävs tidigare specifik behörighet och/eller avgift. från hela världen. Detta tillvägagångssätt hade de typiska skalbarhetsproblemen i centraliserade arkitekturer. Dessutom, frågor som utfärdats från avlägsna platser drabbades av dåliga svarstider som nätverket latens mellan användaren och webbplatsen blev ett problem. För sådana frågor måste antingen frågebehandlingstiderna förkortas, vilket försämrar resultatets kvalitet, eller så upplevde användarna orimliga svarstider, vilket hade konsekvenser för användarens tillfredsställelse [16]. Vid denna punkt, replikering av data (dvs. webbsamlingen och inverterat index byggt på den) över flera, geografiskt avlägsna sökplatser framstod som en genomförbar lösning. I denna strategi kartläggs varje geografiskt område till en närliggande sökplats. En sökning webbplats processer över sin fulla webbindex bara de frågor som härrör från de regioner som tilldelats sig själv 1. Även om denna strategi minskar nätverkslatensen, är skalbarheten fortfarande ett problem eftersom hela webbindexet måste underhållas på alla söksidor och frågor utvärderas över hela webbindexet. En strategi som kontrasterar replikering är att partitionera data osammanhängande och tilldela varje plats endast de dokument som erhållits (krawled) från dess region [8]. I denna strategi, lokala frågor i en region utvärderas över det partiella indexet på motsvarande webbplats. Det underliggande antagandet här är att användarna är mer intresserade av dokument som finns i deras egen region och lokala dokument är mer relevanta för frågor från samma region. Eftersom frågor nu utvärderas över små undergrupper av webbindex, vinster är möjliga i frågebehandlingstid och genomströmning [8], tillsammans med andra vinster, såsom de i webb krypning [9]. Även om antagandet om att ha hög relevans mellan dokument och frågor i samma region är rimligt, är detta tyvärr inte sant för alla frågor eftersom vissa frågor riktar sig till icke-regionala dokument [4]. Detta innebär att utvärdering över ett partitionerat index kommer att leda till sämre sökkvalitet eftersom vissa relevanta, icke-lokala dokument inte hämtas. Problemet med att få tillgång till icke-lokala dokument har två omedelbara lösningar: att föra uppgifterna dit de söks och/eller att ställa frågor om vad de söker. Den första är en offlinelösning som kräver partiell replikering av de populära dokumenten i en region på vissa icke-lokala sökplatser. Den andra är en online lösning som kräver selektiv 1 Häri hänvisar vi till sådana frågor som lokala frågor. 90 Försäkringstekniska avsättningar för försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring) för försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring/specialföretag) och försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring) för försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring) för försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring/specialföretag) och försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring/specialföretag) för försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring/specialföretag) och försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring) för försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring/specialföretag) för försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring/specialföretag) och försäkringstekniska avsättningar beräknade som helhet (efter återförsäkring/specialföretag)
Med hjälp av en installation som liknar vår föreslog REF en linjär-programmering-baserad vidarebefordringsalgoritm för frågor som förbättrar prestandan hos den vidarebefordringsalgoritm som föreslås i ).
Query forwarding in geographically distributed search engines
{'venue': "SIGIR '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}