Sciweavers

Share
EDBTW
2004
Springer

P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments

11 years 11 months ago
P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments
Abstract. The unprecedented growth and increased importance of geographically distributed spatial data has created a strong need for efficient sharing of such data. Interestingly, the ever-increasing popularity of peer-to-peer (P2P) systems has opened exciting possibilities for such sharing. This motivates our investigation into spatial indexing in P2P systems. While much work has been done towards expediting search in file-sharing P2P systems, issues concerning spatial indexing in P2P systems are significantly more complicated due to overlaps between spatial objects and the complexity of spatial queries. Incidentally, existing Rtree-based structures for distributed environments (e.g., the MC-Rtree) are not adequate for addressing the sheer scale, dynamism and heterogeneity of P2P environments. Hence, we propose the P2PR-tree (Peerto-Peer R-tree), which is a new spatial index specifically designed for P2P systems. The main features of P2PR-tree are two-fold. First, it is hierarchica...
Anirban Mondal, Yi Lifu, Masaru Kitsuregawa
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where EDBTW
Authors Anirban Mondal, Yi Lifu, Masaru Kitsuregawa
Comments (0)
books