P-Ring : An Index Structure for Peer-to-Peer Systems

  title={P-Ring : An Index Structure for Peer-to-Peer Systems},
  author={Adina Crainiceanu and Prakash Linga and Ashwin Machanavajjhala and Johannes Gehrke and Jayavel Shanmugasundaram},
Current peer-to-peer (P2P) index structures only support a subset of the desired functionality for P2P database systems. For instance, some P2P index structures support equality queries but not range queries, while others support range queries, but do not support multiple data items per peer or provide guaranteed search performance. In this paper, we devise a novel index structure called P-Ring that supports both equality and range queries, is fault-tolerant, provides guaranteed search… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 36 references

Similar Papers

Loading similar papers…