一种面向GIS的静态R-树数据组织方法

作者：黄继先; 鲍光淑; 肖志强; 林剑

来源：中南大学学报(自然科学版), 2005, 36(03): 491-495.

DOI：10.3969/j.issn.1672-7207.2005.03.028

• 静态R-树
• 空间聚类
• 数据组织
• 典型点法
• 空间填充曲线

针对GIS空间数据提出了一种基于空间聚类的静态R树生成方法。该方法用典型点法进行静态R树数据组织,用空间对象的最小约束矩形代替空间对象本身进行空间聚类计算,形成若干聚类,并以R树的构建规则进行适当调整,同时通过改进R树的一些性能指标如覆盖区域、重叠面积和边界周长等提高其查询性能。通过将该算法与其他静态R树算法如Low_x算法、HilbertR树算法进行比较,论证了该算法的可行性。

• 单位
  中南大学; 湖南科技大学