Title :
A Dynamic Pyramid Rtree Index for Massive GeoSpatial Files
Author :
Jifeng Cui ; Yong Zhang ; Yubin Yang ; Chao Li ; Chunxiao Xing
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
In the large-scale geography information system application, the distributed file system is the key approach for data storage and retrieving, but the traditional distributed spatial index´s efficiency is low. We present a dynamic pyramid Rtree(DPR) index for the massive geospatial files management, the method is based on the pyramid spatial index and Rtree index, which can be adjusted with the data distributed dynamically, we described index building and data accessing, the experimentation result shows that our method´s efficiency in distributed file system is higher than Hilbert tree index and Quad tree index in range query.
Keywords :
database indexing; distributed databases; geographic information systems; query processing; tree data structures; visual databases; data accessing; data retrieving; data storage; distributed file system; distributed spatial index efficiency; dynamic pyramid Rtree index; index building; large-scale geography information system application; massive geospatial files management; pyramid spatial index; range query; Buildings; Distributed databases; File systems; Geography; Geospatial analysis; Indexes; Spatial databases; Large-Scale geospatial data; dynamicPyramid Rtree index; grouping method of files metadata;
Conference_Titel :
Web Information System and Application Conference (WISA), 2014 11th
Print_ISBN :
978-1-4799-5726-2
DOI :
10.1109/WISA.2014.40