Abstrakt. P2P-utbyggnad är en naturlig infrastruktur för att bygga distribuerade söknätverk. Föreslagna system stöder lokalisering och insamling av alla resultat, men saknar den information som krävs för att rangordna dem. Användarna är dock främst intresserade av de mest relevanta resultaten, inte nödvändigtvis alla möjliga resultat. Med hjälp av slumpmässig provtagning utökar vi en klass av välkända algoritmer för hämtning av information så att de kan tillämpas i denna decentraliserade miljö. Vi analyserar overhead av vår strategi, och kvantifiera hur vårt system skalor med ökande antal dokument, systemstorlek, dokument till nod kartläggning (uniform kontra icke-uniform), och typer av frågor (sällsynt kontra populära termer). Vår analys och simuleringar visar att a) dessa förlängningar är effektiva, och skala med lite overhead till stora system, och b) noggrannheten i de resultat som erhållits med hjälp av distribuerad ranking är jämförbar med en centraliserad implementering.
Andra forskare REF har utvidgat en klass av välkända algoritmer för hämtning av information till decentraliserade system, inklusive både strukturerade och ostrukturerade nätverk.
Distributed Ranked Search
{'venue': 'HiPC', 'journal': None, 'mag_field_of_study': ['Computer Science']}