| 基于混合聚类算法的动态R-树 |
| |
| 作者姓名： | 黄继先 鲍光淑 夏斌 |
| |
| 作者单位： | 1.中南大学地学与环境工程学院,湖南,长沙,410083;2.中国科学院广州地球化学研究所,广东,广州,510640;3.中南大学信息物理工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 浙江省湖州市自然科学基金 |
| |
| 摘 要： | 针对动态R-树是通过动态插入算法建立起来的,其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题,为了使动态R-树适应多维复杂空间数据的要求,提出一种用于实现R-树节点分裂的混合聚类算法(HCR),它建立在普通聚类算法的基础上,并进行了一系列扩充。针对空间对象的均匀分布与不均匀分布, HCR算法在实现R-树节点分裂时分别采用不同的聚类准则以提高其聚类效果和查询效率。此外,还将HCR算法与其他算法进行对比实验,结果表明该算法具有较高的查询效率。
|
| 关 键 词： | 空间索引 R-树 混合聚类算法 CR-树 |
| 文章编号： | 1672-7207(2006)02-0366-05 |
| 收稿时间： | 2005-06-13 |
| 修稿时间： | 2005-06-13 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《中南大学学报(自然科学版)》下载全文 |
|
