%0 Journal Article %T MSCR-tree:A spatial index for electronic map on mobile device
MSCR树:一种移动终端电子地图索引结构 %A WANG Yuan-ji %A CHEN Hong-zhong %A
王元佶 %A 陈闳中 %J 计算机应用 %D 2008 %I %X 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 ... %K spatial index %K Minimum Bounding Rectangle (MBR) compression %K Hilbert R-tree %K multi-level map data
空间索引 %K 最小外包矩形压缩 %K HilbertR树 %K 多级地图数据 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=E66A7C9BF3BDA5C49385471CA2CB585A&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=F3090AE9B60B7ED1&sid=89C852E618F0CA13&eid=4D701CE46BA72F2B&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6