P-tree: a p2p index for resource discovery applications

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 queries. Categories and Subject Descriptors H.3.4 [Information Storage and retrieval]: Systems and Software--distributed systems General Terms Algorithms Keywords peer-to-peer, indexing, range queries, resource discovery

• Type: Conference
• Year: 2004
• Where: WWW
• Authors: Adina Crainiceanu, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram
• Keywords: Equality Queries, Fault-tolerant Peer-to-peer Index, Internet Technology, Range Queries, WWW 2004