Sciweavers

Share
ICNP
2006
IEEE

DPTree: A Balanced Tree Based Indexing Framework for Peer-to-Peer Systems

12 years 7 months ago
DPTree: A Balanced Tree Based Indexing Framework for Peer-to-Peer Systems
— Peer-to-peer (P2P) systems have been widely used for exchange of voluminous information and resources among thousands or even millions of users. Since shared data are normally identified by multiple attributes, a fundamental issue in P2P systems is to efficiently support complex queries on multidimensional data. Prior works suffer from some fundamental limitations, such as being constrained to support certain types of queries, excessive maintenance overheads, and etc. In this study, we propose a framework, called distributed peer tree (DPTree), which efficiently supports various types of queries on multidimensional data in P2P systems based on balanced tree indexes. DPTree achieves the efficiency through the following designs: 1) distributing the tree structure among peers in a way preserving the nice properties of balanced tree structures yet avoiding single points of failure and performance bottlenecks; 2) organizing peers into an overlay structure that enables efficient nav...
Mei Li, Wang-Chien Lee, Anand Sivasubramaniam
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICNP
Authors Mei Li, Wang-Chien Lee, Anand Sivasubramaniam
Comments (0)
books