HilCluster:一种简单有效的R-树压缩技术

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:skylong5257
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的Hilbert Packed R-树是利用Hilbert值对空间实体依次进行压缩,算法简单快速,然而空间位置上邻近的空间实体的Hilbert值并不一定相邻,使得在数据分布不均匀时,查询效率开始下降;递归聚类的算法虽然解决了以上问题,但是它计算复杂,而且容易造成R-树的不平衡,以至降低了存储利用率和检索的效率。文中对两种方法加以综合,提出了一种新的批量加载R-树的算法—HilCluster。实验结果表明,新算法不仅继承了Hilbert Packed R-树构造过程时间消耗低、存储利用率高的优点,还使得
其他文献
用光镜观察小鼠长期、低剂量染镉后的胰腺组织结构,结果显示:胰腺组织明显受到损伤。外分泌部腺细胞肿胀、嗜酸性变、脂肪变,损伤严重的腺细胞坏死、溶解、胰岛内分泌肿胀、分泌
紫外线照射充氧自血回输疗法 (Ultravi oletbloodirradiationandoxygenation简称U BIO)是本世纪初用于临床的一种疗效确切的光量子物理疗法 ,近年来已被广泛应用于各种脑血管意外的治疗 ,自粟秀初[1 ] 、马春玲[2 ] 等报告
SA8000对我国出口贸易带来巨大的挑战,基于价值工程的现代管理技术的应用,是应对这个'蓝色贸易壁垒'的有效途径.
Sankar K.Pal等最近提出了一种基于"粗糙熵"的图像分割算法,主要是按照目标和背景这两大类对图像进行分割,不足之处在于不能满足多类目标提取的需要。为此,基于商空间的粒度分解和粒度合成原理,综合粗糙集和聚类算法对之进行改进。通过对遥感图像进行分割处理,证明了改进后算法的有效性。
移动支付系统按照交易额的数量可分为宏支付和微支付。在宏支付中,由于交易数额较大,系统对安全性要求较高,因此,设计出一种安全的支付方案是系统成败的关键。介绍了宏支付的概念
提出构建数据仓库的一个新技术——内嵌式数据挖掘系统,给出了内嵌式数据挖掘系统的实现方法及其关键技术,使用决策树算法对内嵌式数据挖掘系统进行设计。所提出的内嵌式数据挖