| MR-tree空间索引的Voronoi图改进及其并行空间查询方法 |
| |
| 引用本文： | 付仲良,刘思远.MR-tree空间索引的Voronoi图改进及其并行空间查询方法[J].武汉大学学报(信息科学版),2012,37(12):1490-1494. |
| |
| 作者姓名： | 付仲良 刘思远 |
| |
| 作者单位： | 武汉大学遥感信息工程学院,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家科技支撑计划资助项目 |
| |
| 摘 要： | 对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。
|
| 关 键 词： | Voronoi图 MR-tree空间索引 并行计算 分布式空间数据库 范围查询 |
MR-tree with Voronoi Diagrams for Parallel Spatial Queries |
| |
| FU Zhongliang,LIU Siyuan.MR-tree with Voronoi Diagrams for Parallel Spatial Queries[J].Geomatics and Information Science of Wuhan University,2012,37(12):1490-1494. |
| |
| Authors: | FU Zhongliang LIU Siyuan |
| |
| Institution: | 1(1 School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China) |
| |
| Abstract: | |
| |
| Keywords: | Voronoi diagram MR-tree index parallel computing distributed spatial data- base range queries |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
