DPR-tree: a distributed parallel spatial index structure for high performance spatial databases

Yan Zhou; Qing Zhu; Qiang Liu

doi:10.1117/12.815628

29 December 2008 DPR-tree: a distributed parallel spatial index structure for high performance spatial databases

Yan Zhou, Qing Zhu, Qiang Liu

Proceedings Volume 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA); 72853A (2008) https://doi.org/10.1117/12.815628
Event: International Conference on Earth Observation Data Processing and Analysis, 2008, Wuhan, China

Abstract

Parallelism of spatial index could significantly improve the performance of spatial queries, special for massive spatial databases, so the research of parallel spatial index takes a important role in high performance spatial databases. Existing parallel spatial index methods have two main shortcoming: one is accessing hotspot and bottleneck of index items located in main server, the other is high costs and complicated operations for maintaining index consistency. Aim at these, a distributed parallel spatial index structure called DPR-tree is proposed. It splits whole index region into partition sub-regions by using Hilbert space-filling curve grid and organizes index sub-regions according to locality of spatial objects, then maps index sub-regions to partition sub-regions and assigns these index sub-regions to different computer nodes by a appointed map function, Each computer node manages a multi-level distributed sub-Rtree which is built from a index sub-region. Our experimental results indicate that the proposed parallel spatial index can achieve speedup well and offer significant potential for reducing query response time.

Citation Download Citation

Yan Zhou, Qing Zhu, and Qiang Liu "DPR-tree: a distributed parallel spatial index structure for high performance spatial databases", Proc. SPIE 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 72853A (29 December 2008); https://doi.org/10.1117/12.815628

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