«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

期数:

2007年06期

页码:

110-112

栏目:

智能、算法、系统工程

出版日期:

1900-01-01

文章信息/Info

Title:

HilCluster：a Simple and Efficient Algorithm for R- Tree Packing

文章编号:

1673-629X（2007）06-0110-03

作者:

陈学工 张厅 张文艺 张驰伟

中南大学信息科学与工程学院

Author(s):

CHEN Xue-gong;  ZHANG Ting;  ZHANG Wen-yi;  ZHANG Chi-wei

School of Information Science and Engineering, Central South University

关键词:

R树; 批量加载; 聚类

Keywords:

R - Tree;  bulk - loading;  clustering

分类号:

TP311.132

文献标志码:

A

摘要:

传统的Hilbert Packed R-树是利用Hilbert值对空间实体依次进行压缩,算法简单快速,然而空间位置上邻近的空间实体的Hilbert值并不一定相邻,使得在数据分布不均匀时,查询效率开始下降;递归聚类的算法虽然解决了以上问题,但是它计算复杂,而且容易造成R-树的不平衡,以至降低了存储利用率和检索的效率。文中对两种方法加以综合,提出了一种新的批量加载R-树的算法—HilCluster。实验结果表明,新算法不仅继承了Hilbert Packed R-树构造过程时间消耗低、存储利用率高的优点,还使得

Abstract:

Traditional Hilbert Packed R - Tree packs the spatial objects by the turn of their Hilbert values. Though the algorithm is simple and rapid, the spatial objects which neighboring in their spatial location do not necessarily neighboring in their Hilbert values. Because of this, its query efficiency decline for the data distributed unevenly. The algorithm clustering reeursively resolved the problem, but it has high construction expense, and the R- Tree constructed by means of it usually is imbalance, which result in low space utilization and efficiency. In this paper, united above two methods, proposed a new bulk- loading algorithm for the R - Tree called HilCluster. The experimental data indicates that the new algorithm not only inherit Hilbert Packed R - Tree＇ s low construction expense and high space utilization percent, but also has better performance in searching

备注/Memo

备注/Memo:

陈学工（1965-）,男,湖南长沙人,副教授,博士,研究方向为地理信息系统等

常用功能

更新日期/Last Update: 1900-01-01