Abstrakt. Sökmotorer är bland de viktigaste applikationerna eller tjänsterna på webben. De flesta befintliga framgångsrika sökmotorer använder globala rankingalgoritmer för att generera rangordningen av dokument som kröp in i deras databaser. Global rankning av dokument har dock två potentiella problem: höga beräkningskostnader och potentiellt dåliga rankningar. Båda problemen är relaterade till det centraliserade beräkningsparadigmet. Vi föreslår att rangordningen decentraliseras. Detta kräver två saker: en decentraliserad arkitektur och ett logiskt ramverk för rankning av beräkningar. I tidningen introducerar vi en rankning algebra som ger en sådan formell ram. Genom att partitionera och kombinera ranking, vi lyckas beräkna dokument ranking av storskaliga webbdatamängder på ett lokaliserat sätt. Vi ger inledande resultat som visar att användningen av ett sådant tillvägagångssätt kan lindra de ovan nämnda problemen. Tillvägagångssättet utgör ett steg mot P2P Web sökmotorer.
Ett bra formellt ramverk för rankning införs i REF baserat på en rankning algebra.
A Framework for Decentralized Ranking in Web Information Retrieval
{'venue': 'APWeb', 'journal': None, 'mag_field_of_study': ['Computer Science']}