P2PQR-tree: a spatial index model for peer-to-peer environments

Chuanbo Chen; Degang Liu; Baolin Yi

doi:10.1117/12.773753

10 November 2007 P2PQR-tree: a spatial index model for peer-to-peer environments

Chuanbo Chen, Degang Liu, Baolin Yi

Proceedings Volume 6795, Second International Conference on Space Information Technology; 67950N (2007) https://doi.org/10.1117/12.773753
Event: Second International Conference on Spatial Information Technology, 2007, Wuhan, China

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 spatial index model named P2PQR-tree which uses the distributed Quad-tree and the local R*-tree. P2PQR-tree applies Quad-tree techniques into P2P environments and uses replication strategy to improve the system's load balance. This paper includes gives the models definitions, the model's architecture design, the model's performance analysis results. 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.

Citation Download Citation

Chuanbo Chen, Degang Liu, and Baolin Yi "P2PQR-tree: a spatial index model for peer-to-peer environments", Proc. SPIE 6795, Second International Conference on Space Information Technology, 67950N (10 November 2007); https://doi.org/10.1117/12.773753

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available