区间树在DDM区域匹配中的应用

摘要：

数据分发管理(DDM)是降低网络冗余数据的有效手段,区域匹配算法又是数据分发管理实现的关键.当前的多种匹配算法如直接匹配法、网格法、排序法等效率都不够理想,或者过滤效果不佳,或者耗时较长.通过对数据过滤机制的深入研究,提出了基于区间树的区域匹配算法——ITBM算法,该算法将范围的上下界映射到一个区间内,使用区间树来存储区域范围,通过对区间树的直接操作来完成匹配工作.结果表明,ITBM算法大大减少了匹配计算的时间,有效地减少了动态DDM的维护开销.

关键词：数据分发管理、区域匹配、区间树

所属期刊栏目：49

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61170132

在线出版日期：2013-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：110-113,165