Guaranteeing Correctness and Availability in P2P Range (2009)
Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasudaram
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...
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system, enabling us to tailor the P2P infrastructure to the specific needs of various...
ABSTRACT Guaranteeing Correctness and Availability in (2009)
Pp Range Indices, Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasudaram
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...
Peer Caching for Faster Lookups in P2P Systems (2008)
Supratim Deb, Prakash Linga, Rajeev Rastogi
In particular, we address the problem of each peer choosing the k best pointers to store in addition to its index pointers to minimize the average query lookup times. We focus on two popular P2P...
ABSTRACT Guaranteeing Correctness and Availability in (2008)
Pp Range Indices, Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasudaram
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...
A Storage and Indexing Framework for P2P Systems ABSTRACT (2008)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system. This framework enables us to tailor the P2P infrastructure to the specific...
A Storage and Indexing Framework for P2P Systems ABSTRACT (2008)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system. This framework enables us to tailor the P2P infrastructure to the specific...
ABSTRACT Guaranteeing Correctness and Availability in (2008)
Pp Range Indices, Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasudaram
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...
Indranil Gupta, Ken Birman, Prakash Linga, Al Demers, Robbert Van Renesse
A peer-to-peer (p2p) distributed hash table (DHT) system allows hosts to join and fail silently (or leave), as well as to insert and retrieve files (objects). This paper explores a new point in...
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
We present a modularized storage and indexing framework that cleanly separates the functional components of a P2P system, enabling us to tailor the P2P infrastructure to the specific needs of various...
Software—distributed systems General Terms Algorithms (2007)
Adina Crainiceanu, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram
We propose a new distributed, fault-tolerant Peer-to-Peer index structure for resource discovery applications called the P-tree. P-trees efficiently support range queries in addition to equality...
Guaranteeing Correctness and Availability in P2P Range Indices (2005)
Linga, Prakash, Crainiceanu, Adina, Gehrke, Johannes, Shanmugasundaram, Jayavel
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...
Guaranteeing Correctness and Availability in P2P Range Indices (2005)
Linga, Prakash, Crainiceanu, Adina, Gehrke, Johannes, Shanmugasundaram, Jayavel
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...
Guaranteeing correctness and availability in P2P range indices (2005)
Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasudaram
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...
P-Ring: An Index Structure for Peer-to-Peer Systems (2004)
Crainiceanu, Adina, Linga, Prakash, Machanavajjhala, Ashwin, Gehrke, Johannes, Shanmugasundaram, Jayavel
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...
P-Ring: An Index Structure for Peer-to-Peer Systems (2004)
Crainiceanu, Adina, Linga, Prakash, Machanavajjhala, Ashwin, Gehrke, Johannes, Shanmugasundaram, Jayavel
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...
Querying Peer-to-Peer Networks Using P-Trees (2004)
Crainiceanu, Adina, Linga, Prakash, Gehrke, Johannes, Shanmugasundaram, Jayavel
Peer-to-peer (P2P) systems provide a robust, scalable and decentralized way to share and publish data. However, most existing P2P systems only provide a very rudimentary query facility; they only...
Querying Peer-to-Peer Networks Using P-Trees (2004)
Crainiceanu, Adina, Linga, Prakash, Gehrke, Johannes, Shanmugasundaram, Jayavel
Peer-to-peer (P2P) systems provide a robust, scalable and decentralized way to share and publish data. However, most existing P2P systems only provide a very rudimentary query facility; they only...
An indexing framework for peer-to-peer systems (2004)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
Current peer-to-peer (P2P) indices are monolithic pieces of software that address only a subset of the desired functionality for P2P databases. For instance, Chord [6] provides reliability and...
P-tree: a p2p index for resource discovery applications (2004)
Adina Crainiceanu, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram
We propose a new distributed, fault-tolerant Peer-to-Peer index structure for resource discovery applications called the P-tree. P-trees can efficiently support range queries in addition to equality...
P-ring: An index structure for peer-to-peer systems (2004)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, 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...
Querying peer-to-peer networks using p-trees (2004)
Adina Crainiceanu, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram
Peer-to-peer (P2P) systems provide a robust, scalable and decentralized way to share and publish data. However, most existing P2P systems only provide a very rudimentary query facility; they only...
Kache: Peer-to-Peer Web Caching Using Kelips (2004)
Prakash Linga, Indranil Gupta, Ken Birman
this paper is Permission to make digital/hard copy of all or part of this material without fee for personal or classroom use provided that the copies are not made or distributed for profit or...
Querying Peer-to-Peer Networks Using P-Trees (2004)
Adina Crainiceanu Prakash, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram
We propose a new distributed, fault-tolerant peer-to-peer index structure called the P-tree. P-trees e#ciently evaluate range queries in addition to equality queries.
P-tree: a p2p index for resource discovery applications (2004)
Adina Crainiceanu, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram
We propose a new distributed, fault-tolerant Peer-to-Peer index structure for resource discovery applications called the P-tree. P-trees can efficiently support range queries in addition to equality...
An indexing framework for peer-to-peer systems (2004)
Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram
Current peer-to-peer (P2P) indices are monolithic pieces of software that address only a subset of the desired functionality for P2P databases. For instance, Chord [6] provides reliability and...
A churn-resistant peer-to-peer web caching system (2003)
Denial of service attacks on peer-to-peer (p2p) systems can arise from sources otherwise considered non-malicious. We focus on one such commonly prevalent source, called “churn”. Churn arises...
Indranil Gupta, Ken Birman, Prakash Linga, Al Demers, Robbert Van Renesse
A peer-to-peer (p2p) distributed hash table (DHT) system allows hosts to join and fail silently (or leave), as well as to insert and retrieve files (objects). This paper explores a new point in...