| HilCluster:一种简单有效的R-树压缩技术 |
| |
| 引用本文： | 陈学工,张厅,张文艺,张驰伟.HilCluster:一种简单有效的R-树压缩技术[J].计算机技术与发展,2007,17(6):110-112,115. |
| |
| 作者姓名： | 陈学工 张厅 张文艺 张驰伟 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 摘 要： | 传统的Hilbert Packed R-树是利用Hilbert值对空间实体依次进行压缩,算法简单快速,然而空间位置上邻近的空间实体的Hilbert值并不一定相邻,使得在数据分布不均匀时,查询效率开始下降;递归聚类的算法虽然解决了以上问题,但是它计算复杂,而且容易造成R-树的不平衡,以至降低了存储利用率和检索的效率。文中对两种方法加以综合,提出了一种新的批量加载R-树的算法—HilCluster。实验结果表明,新算法不仅继承了Hilbert Packed R-树构造过程时间消耗低、存储利用率高的优点,还使得查询效率进一步提高。
|
| 关 键 词： | R树 批量加载 聚类 |
| 文章编号： | 1673-629X（2007）06-0110-03 |
| 收稿时间： | 2006-08-18 |
| 修稿时间： | 2006-08-18 |
HilCluster:a Simple and Efficient Algorithm for R- Tree Packing |
| |
| CHEN Xue-gong,ZHANG Ting,ZHANG Wen-yi,ZHANG Chi-wei.HilCluster:a Simple and Efficient Algorithm for R- Tree Packing[J].Computer Technology and Development,2007,17(6):110-112,115. |
| |
| Authors: | CHEN Xue-gong ZHANG Ting ZHANG Wen-yi ZHANG Chi-wei |
| |
| Affiliation: | School of Information Science and Engineering, Central South University,Changsha 410083, China |
| |
| Abstract: | |
| |
| Keywords: | R - Tree bulk - loading clustering |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
