摘要
在分析R-树空间索引结构的基础上,采用聚类分析的方法,对R-树空间索引进行研究,提出一种基于聚类分析的R-树节点分裂算法,提高了空间查询效率,并通过仿真实验,验证该算法的有效性。
The R-tree spatial index structure was analyzed. On the base of the cluster analysis, an algorithm of R-tree node splitting was proposed. It increased the efficiency of spatial query. FinaUy, the computer simulation validated it.
出处
《廊坊师范学院学报(自然科学版)》
2009年第3期27-29,共3页
Journal of Langfang Normal University(Natural Science Edition)
关键词
空间索引
R-树
聚类分析
评价函数
spatial index
R-tree
cluster analysis
evaluation function