Study on Spatial Data Index Model and Generation Algorithm for Peer-to-Peer Environments

LIU De-gang,CHEN Chuan-bo,ZENG Wen
DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.02.004
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 analyzes 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?