Show simple item record

dc.contributor.authorLinga, Prakashen_US
dc.contributor.authorCrainiceanu, Adinaen_US
dc.contributor.authorGehrke, Johannesen_US
dc.contributor.authorShanmugasundaram, Jayavelen_US
dc.description.abstractNew and emerging P2P applications require sophisticated range query capability and also have strict requirements on query correctness, system availability and item availability. While there has been recent work on developing new P2P range indices, none of these indices guarantee correctness and availability. In this paper, we develop new techniques that can provably guarantee the correctness and availability of P2P range indices. We develop our techniques in the context of a general P2P indexing framework that can be instantiated with most P2P index structures from the literature. As a specific instantiation, we implement P-Ring, an existing P2P range index, and show how it can be extended to guarantee correctness and availability. We quantitatively evaluate our techniques using a real distributed implementation.en_US
dc.format.extent544942 bytes
dc.publisherCornell Universityen_US
dc.subjectcomputer scienceen_US
dc.subjecttechnical reporten_US
dc.titleGuaranteeing Correctness and Availability in P2P Range Indicesen_US
dc.typetechnical reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record