A NEW APPROACH TO CREATING SPATIAL INDEX WITH R-TREE

摘要：

Aimed at the traditional method expends time and overlapping area is big, this paper proposes a new creation method with R-tree.Through ranking the coordinate of spatial objects center point on 2-D, a number of objects, which have minimal span, are picked up to establish the R-tree.The static batch load method optimizes spatial index structure, which can improve the spatial utilization and reduce the overlapping area.Experimental results show that this method can achieve a higher spatial utilization and reduce the time consumed, then increase the index capability.Therefore, the proposed method is correct and effective.

关键词： SDBMS Spatial index Batch load R-tree index

作者: ZE-BAO ZHANG JIAN-PEI ZHANG JING YANG YUE YANG

作者单位: School of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 2645-2648

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）