• DocumentCode
    3576295
  • 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
  • fYear
    2014
  • Firstpage
    178
  • Lastpage
    183
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Web Information System and Application Conference (WISA), 2014 11th
  • Print_ISBN
    978-1-4799-5726-2
  • Type

    conf

  • DOI
    10.1109/WISA.2014.40
  • Filename
    7058009