DPslR+:一种基于动态空间槽的分布式并行空间索引树

摘要：

空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率.为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种DPsIR+树.DPslR+树借助繁衍和返祖,动态分割空间槽,并将它们映射到多个节点机上.每个节点机再将其对应空间槽中的空间对象组织成R树,并将R树分裂成多个残枝,将残枝并行存入本地MultiDisk中;在内存中则按R-link组织空间对象,按R+处理节点溢出.实验结果表明DPslR+树具有良好的查询特性.

关键词：空间索引、空间槽、繁衍、返祖、R树、DPslR+树

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：四川省科技攻关项目02GG006-018

在线出版日期：2006-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：121-126