一种用于空间数据多尺度表达的R树索引结构

摘要：

针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算法的支持.分析了该变形R树索引结构的空间数据多尺度查询过程,并着重对该索引结构生成算法中的约束条件、插入算法和分裂算法进行了讨论.针对相同数据源,使用该方法与基于四叉树的空间数据多尺度索引方法进行了对比实验,结果表明,该索引方法能有效检索多分辨率形式组织的空间数据,具有综合结果记忆功能,效率明显.

关键词：空间数据、多尺度表达、R树、索引结构、地理信息系统

所属期刊栏目：32

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

资助基金：国家自然科学基金40671162,40671152;国家"八六三"高技术研究发展计划项目基金2007AA12Z211

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

页数：共8页

页码：177-184