Fully distributed R-tree for efficient range query dissemination in peer-to-peer spatial data grid

Dafei Yin; Bin Chen; Yu Fang; Zhou Huang

doi:10.1117/12.761369

25 July 2007 Fully distributed R-tree for efficient range query dissemination in peer-to-peer spatial data grid

Dafei Yin, Bin Chen, Yu Fang, Zhou Huang

Proceedings Volume 6753, Geoinformatics 2007: Geospatial Information Science; 67530G (2007) https://doi.org/10.1117/12.761369
Event: Geoinformatics 2007, 2007, Nanjing, China

Abstract

To make the diverse organizations access the massive distributed heterogeneous spatial data easily, we build a Spatial Data Grid in peer-to-peer way, which composed of several spatial datacenters distributed in different agencies. Given a query, which often a range query in spatial application, the query parser will decompose the global query into several sub-queries and disseminate them to the peers who take responsibility for storing data of that area. In order to accelerate the query dissemination process, we utilize distributed index to locate object more quickly and accurately. We propose an adaptive indexing mechanism, Fully Distributed R-Tree Index, which is appropriate for efficient range query dissemination. It composes of two layers, on top of which is the spatial range of each peer. The under layer stores part of the R-Tree of each peer's neighbors, which can be adjusted according to the capacity of peer. There is no centralized control on top of the entire system, and it could adaptive to the environment change.

Citation Download Citation

Dafei Yin, Bin Chen, Yu Fang, and Zhou Huang "Fully distributed R-tree for efficient range query dissemination in peer-to-peer spatial data grid", Proc. SPIE 6753, Geoinformatics 2007: Geospatial Information Science, 67530G (25 July 2007); https://doi.org/10.1117/12.761369

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