Abstrakt. Skip grafer är en ny distribuerad datastruktur, baserad på skip listor, som ger full funktionalitet av ett balanserat träd i ett distribuerat system där resurser lagras i separata noder som kan misslyckas när som helst. De är utformade för att användas i sökning peer-to-peer-system, och genom att ge möjlighet att utföra frågor baserat på nyckelbeställning, de förbättrar på befintliga sökverktyg som ger bara hash tabell funktionalitet. Till skillnad från skip listor eller andra träd datastrukturer, hoppa grafer är mycket motståndskraftiga, tolerera en stor del av misslyckade noder utan att förlora anslutning. Dessutom kan enkla och enkla algoritmer användas för att konstruera en hoppa graf, infoga nya noder i den, söka den, och upptäcka och reparera fel i den infördes på grund av nodfel.
Aspnes och Shah REF föreslog hoppa grafer, som är en distribuerad struktur baserad på hoppa listor, och ge funktionaliteten hos ett balanserat träd i ett distribuerat system för feltolerans.
Skip graphs
{'venue': 'TALG', 'journal': None, 'mag_field_of_study': ['Computer Science']}