| 并行R树空间索引中叶节点大小的确定方法研究 |
| |
| 引用本文： | 赵园春,李成名,赵春宇.并行R树空间索引中叶节点大小的确定方法研究[J].测绘科学,2008,33(4). |
| |
| 作者姓名： | 赵园春 李成名 赵春宇 |
| |
| 作者单位： | 山东科技大学地球信息科学与工程学院,山东,青岛,266510;中国测绘科学研究院,北京,100039;中国测绘科学研究院,北京,100039;武汉大学遥感信息与工程学院,武汉,430079 |
| |
| 摘 要： | 并行R树空间索引结构中叶节点的大小是影响索引效率的主要因素,其确定方法是并行R树索引结构性能优劣的关键。本文讨论并设计了一种多层并行R树空间索引结构,文中以系统的查询响应时间作为性能评估指标,给出了并行R树叶节点大小的确定方法,并通过实验验证了该方法的有效性和适用性,同时也论证了本文所设计的多层并行R树索引结构是合理的和高效的。
|
| 关 键 词： | 并行空间索引 并行R树空间索引 并行GIS 分布式并行计算环境 |
Research on the method for evaluating the size of leaf node of parallel R-tree spatial indexing |
| |
| ZHAO Yuan-chun,LI Cheng-ming,ZHAO Chun-yu.Research on the method for evaluating the size of leaf node of parallel R-tree spatial indexing[J].Science of Surveying and Mapping,2008,33(4). |
| |
| Authors: | ZHAO Yuan-chun LI Cheng-ming ZHAO Chun-yu |
| |
| Abstract: | The size of leaf node of parallel R-tree spatial indexing is one of the important factors for the efficiency of spatial indexing,and the evaluation method will determine the stand or fall of the performance of parallel R-tree spatial indexing.The paper discusses and designs a multi-tiers parallel R-tree spatial indexing structure under the distributed parallel computing environment,and using the response time of system query as the performance evaluation factor,gives the method for evaluating the size of leaf-node of parallel R-tree spatial indexing,and the availability and the applicability of the evaluation method has been validated sufficiently by experimenting.Simultaneously,the experiment proves that the structure of parallel R-tree spatial indexing is rational and high-performance. |
| |
| Keywords: | parallel spatial indexing parallel R-tree spatial indexing parallel GIS distributed parallel computing environment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
