Study on a Spatial Index Model for Peer-to-Peer Environments

LIU De-gang,CHEN Chuan-bo,ZENG Wen
2008-01-01
Abstract:It is necessary to build spatial index in order to managing complex spatial data in Peer-to-Peer (P2P) environments. This paper analysis and summarizes the related studies, designs a new index model named P2PQR-tree which uses distributed Quad-tree and local R*-tree. P2PQR-tree applies Quad-tree techniques into P2P environments and uses replication strategy to get the load balance purpose. This paper gives the constructing algorithm of the index and gives the performance analysis of the algorithm. P2PQR-tree has some advantages to the old methods, for example, its data management is more reasonable, it can support metadata management better, implement rights control easier, reduce changes of distributed index, and adapt to dynamic character of P2P network better.
What problem does this paper attempt to address?