并行R树空间索引中叶节点大小的确定方法研究

被引:4
作者
赵园春 [1 ]
李成名 [2 ]
赵春宇 [3 ]
机构
[1] 山东科技大学地球信息科学与工程学院
[2] 中国测绘科学研究院
[3] 武汉大学遥感信息与工程学院
关键词
并行空间索引; 并行R树空间索引; 并行GIS; 分布式并行计算环境;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
并行R树空间索引结构中叶节点的大小是影响索引效率的主要因素,其确定方法是并行R树索引结构性能优劣的关键。本文讨论并设计了一种多层并行R树空间索引结构,文中以系统的查询响应时间作为性能评估指标,给出了并行R树叶节点大小的确定方法,并通过实验验证了该方法的有效性和适用性,同时也论证了本文所设计的多层并行R树索引结构是合理的和高效的。
引用
收藏
页码:94 / 97
页数:4
相关论文
共 4 条
[1]   空间信息格网研究进展 [J].
刘宇 ;
李成名 ;
刘德钦 ;
马维军 .
测绘科学, 2007, (04) :187-189+200
[2]   一种面向并行空间数据库的数据划分算法研究 [J].
赵春宇 ;
孟令奎 ;
林志勇 .
武汉大学学报(信息科学版), 2006, (11) :962-965
[3]  
M.H. Ali,A.A. Saad,M.A. Ismail.The PN-Tree: A Parallel and Distributed Multidimensional Index[J].Distributed and Parallel Databases,2005
[4]   Spatial indexing of large volume swath data sets [J].
Nickerson, BG ;
Gao, F .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 1998, 12 (06) :537-559