M-相点数据索引SPindex

摘要：

空间数据索引是空间数据管理的关键技术,其性能决定空间数据库的使用效率.由于可将时间维度转化为空间维度处理,空间数据索引在时空数据库和移动对象数据库管理方面有广泛的应用.因此研究空间数据索引具有理论意义和应用价值.现有空间索引多是基于R-树技术,为快速有效地访问海量空间数据,提出一种基于空间相点分析的空间数据索引方法SPindex.首先,将空间区域所对应的最小外接矩形(MBR)集合与相平面中相点集合建立对应;其次,通过相点关系对相应MBR进行相互位置分析,进而提出一种基于相点的空间数据结构MROB;以此为基础,提出一种新的基于M-相点分析的空间数据索引SPindex;最后,通过与常规索引进行实验,评估表明了该工作的可行性与有效性.

关键词：相平面与M-相点、MROB数据结构、SPindex、仿真评估

所属期刊栏目：42

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金60673135,60373081;国家自然科学基金重点项目60736020;广东自然科学基金9151027501000054,s2011010003409

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

页数：共5页

页码：206-209,219