MSCR-tree:A spatial index for electronic map on mobile device
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 ...