MSCR树:一种移动终端电子地图索引结构

摘要：

现有空间数据索引结构并未同时考虑移动终端电子地图的多比例尺特性及嵌入式设备性能的限制,造成对大区域进行空间查询操作时装载开销过大.深入分析了多种空间索引结构的特点,提出一种新的空间索引结构--MscR树索引结构,该结构将多级地图中的空间元素线性化,同时以压缩的方式存储空间元素外包矩形数据以提高数据读写效率.实验表明,MscR树算法有效地提高了查询性能与空问利用率.

关键词：空间索引、最小外包矩形压缩、HilbertR树、多级地图数据

所属期刊栏目：28

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

资助基金：国家发改委项目CNGI-04-15-5A

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

页数：共4页

页码：2561-2564