JavaScript is disabled for your browser. Some features of this site may not work without it.
Guaranteeing Correctness and Availability in P2P Range Indices

Author
Linga, Prakash; Crainiceanu, Adina; Gehrke, Johannes; Shanmugasundaram, Jayavel
Abstract
New 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.
Date Issued
2005-04-04Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cis/TR2005-1988
Type
technical report