| 基于分割聚类技术的R树结点分裂方案 |
| |
| 引用本文： | 吴敏君,陈天滋. 基于分割聚类技术的R树结点分裂方案[J]. 计算机应用与软件, 2007, 24(10): 42-43,55 |
| |
| 作者姓名： | 吴敏君 陈天滋 |
| |
| 作者单位： | 江苏大学计算机科学与通信工程学院,江苏,镇江,212013;江苏大学计算机科学与通信工程学院,江苏,镇江,212013 |
| |
| 摘 要： | 在分析了R树结点分裂方案存在不足的基础上,将分割聚类技术应用到R树结点分裂中,提出基于分割聚类技术的R树结点线性分裂算法(C-Linear),并对C-Linear分裂算法进行了理论分析和实验验证,结果表明该算法具有良好的性能,能有效地提高R树的操作效率.
|
| 关 键 词： | R树 聚类 空间索引 |
| 修稿时间： | 2005-11-10 |
A LINEAR SPLITTING ALGORITHM OF R-TREE NODES BASED ON CLUSTERING TECHNIQUE OF PARTITION |
| |
| Wu Minjun,Chen Tianzi. A LINEAR SPLITTING ALGORITHM OF R-TREE NODES BASED ON CLUSTERING TECHNIQUE OF PARTITION[J]. Computer Applications and Software, 2007, 24(10): 42-43,55 |
| |
| Authors: | Wu Minjun Chen Tianzi |
| |
| Affiliation: | School of Computer Science and Communication Engineering, Jiangsu Unviersity, Zhenjiang 212013, Jiangsu, China |
| |
| Abstract: | Based on the analysis of the splitting algorithm of R-tree nodes clustering technique of partition is employed to make up for the deficieney of the algorithm.A C-Linear splitting algorithm is proposed.Performances of C-Linear splitting algorithm are analyzed through theoretical methods and evaluated by experimental techniques.The result shows that the algorithm performs well,and it can effectively improve the efficiency of R-tree operations. |
| |
| Keywords: | R-tree Cluster Spatial index structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
