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

MSCR-tree:A spatial index for electronic map on mobile device

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

It should be considered to support the multi-scale property when displaying map and the limited computational resource of devices when designing the electronic map application on embedded devices. The conventional spatial index does not support these two features. A new spatial index called MSCR-tree （ Multi-Scale Compressed Hilbert R-tree） was proposed in this paper. This new structure provided higher searching efficiency by using data compression and linearization of spatial elements. The experiment shows the MSCR-tree index effectively improves the searching performance and space usage rate.