R-tree index structure for multi-scale representation of spatial data

CORC > 地理科学与资源研究所 > 中国科学院地理科学与资源研究所 > 历年回溯文献

	R-tree index structure for multi-scale representation of spatial data
	Deng Hong-Yan ; Wu Fang ; Zhai Ren-Jian ; Zhao Qian
	2009
关键词	Information systems Mapping Maps Optical flows
英文摘要	Aiming at multi-scale representation of spatial data not supported by R-tree, a transmutation index structure of R-tree used for multi-scale representation of spatial data is proposed: (1) Spatial objects may appear at non-leaf nodes; (2) Depth of the tree is made use for reflecting change of spatial resolutions, and resolution dimensions is supported; (3) Structure of the tree's branches supports algorithms of automatic cartography generalization. Query of spatial datas among multiple scales of based on the R-tree's transmutation index structure is analyzed, and constraint conditions, insert algorithms and divide algorithms among creations of the index structure are emphasized. For the same data source, compared with multi-scale index based on quadtree for spatial data, experiments prove that the transmutation structure can search spatial data organized by multi-resolution and memorize generalization results with high efficiency.
出处	Jisuanji Xuebao/Chinese Journal of Computers
卷	32 期:1 页:177-184
收录类别	EI
语种	英语
内容类型	EI期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/24968]
专题	地理科学与资源研究所_历年回溯文献
推荐引用方式 GB/T 7714	Deng Hong-Yan,Wu Fang,Zhai Ren-Jian,et al. R-tree index structure for multi-scale representation of spatial data. 2009.