| GSHR-Tree:一种基于动态空间槽和哈希表的网格环境下的空间索引树 |
| |
| 引用本文： | 陈占龙,吴信才,谢忠,马丽娜.GSHR-Tree:一种基于动态空间槽和哈希表的网格环境下的空间索引树[J].地球科学,2010,35(3). |
| |
| 作者姓名： | 陈占龙 吴信才 谢忠 马丽娜 |
| |
| 作者单位： | 陈占龙,马丽娜,CHEN Zhan-long,MA Li-na(中国地质大学信息工程学院,湖北武汉,430074;地理信息系统软件及其应用教育部工程中心,湖北武汉,430074);吴信才,谢忠,WU Xin-cai,XIE Zhong(中国地质大学信息工程学院,湖北武汉,430074) |
| |
| 基金项目： | 国家重点"863"项目，中央高校基本科研业务费专项资金，国家自然科学基金 |
| |
| 摘 要： | 为提高网格环境下海量空间数据管理与并行化处理效率,将网格环境下的分布并行处理技术与空间索引相融合,提出了一种空间索引框架(grid slot and hash R tree,GSHR-Tree).该索引树结构基于散列hash表和动态空间槽,结合R树结构的范围查询优势和哈希表结构的高效单key查询,分析改进了索引结构的组织和存储.构造了适合于大规模空间数据的网格并行空间计算的索引结构,该索引树算法根据空间数据划分策略,动态分割空间槽,并将它们映射到多个节点机上.每个节点机再将其对应空间槽中的空间对象组织成R树,以大节点R树方式在多个节点上分布索引数据.以空间范围查询并行处理的系统响应时间为性能评估指标,通过模拟实验证明,该GSHR-Tree索引满足了当前网格环境空间索引的需要,并具有设计合理、性能高效的特点.
|
| 关 键 词： | 空间数据索引 分布式空间索引 R-树 散列hash表 动态空间槽 网格计算 地理信息系统 |
GSHR-Tree: A Spatial Index Tree Based on Dynamic Spatial Slot and Hash Table in Grid Environments |
| |
| CHEN Zhan-long,WU Xin-cai,XIE Zhong,MA Li-na.GSHR-Tree: A Spatial Index Tree Based on Dynamic Spatial Slot and Hash Table in Grid Environments[J].Earth Science-Journal of China University of Geosciences,2010,35(3). |
| |
| Authors: | CHEN Zhan-long WU Xin-cai XIE Zhong MA Li-na |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
