Share Email Print
cover

Proceedings Paper

DPR-tree: a distributed parallel spatial index structure for high performance spatial databases
Author(s): Yan Zhou; Qing Zhu; Qiang Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 29 December 2008
PDF: 7 pages
Proc. SPIE 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 72853A (29 December 2008); doi: 10.1117/12.815628
Show Author Affiliations
Yan Zhou, Univ. of Electronic Science and Technology of China (China)
Qing Zhu, Wuhan Univ. (China)
Qiang Liu, Univ. of Electronic Science and Technology of China (China)


Published in SPIE Proceedings Vol. 7285:
International Conference on Earth Observation Data Processing and Analysis (ICEODPA)
Deren Li; Jianya Gong; Huayi Wu, Editor(s)

© SPIE. Terms of Use
Back to Top