区间树在DDM区域匹配中的应用  被引量:3

Application of interval-tree in region matching for DDM

在线阅读下载全文

作  者:尚福华[1] 张海波[1] 解红涛[1] 

机构地区:[1]东北石油大学计算机与信息技术学院,黑龙江大庆163318

出  处:《计算机工程与应用》2013年第11期110-113,165,共5页Computer Engineering and Applications

基  金:国家自然科学基金(No.61170132)

摘  要:数据分发管理(DDM)是降低网络冗余数据的有效手段,区域匹配算法又是数据分发管理实现的关键。当前的多种匹配算法如直接匹配法、网格法、排序法等效率都不够理想,或者过滤效果不佳,或者耗时较长。通过对数据过滤机制的深入研究,提出了基于区间树的区域匹配算法——ITBM算法,该算法将范围的上下界映射到一个区间内,使用区间树来存储区域范围,通过对区间树的直接操作来完成匹配工作。结果表明,ITBM算法大大减少了匹配计算的时间,有效地减少了动态DDM的维护开销。Data Distributed Management(DDM) is the effective method to reduce network redundant data, region matching algo- rithm is the key of data distributed management. The current variety of matching algorithms such as direct matching method, the grid method, sorting method are insufficient ideal because of the poor filtration or long time-consuming. Through the fully research of data filtering mechanism, the region matching algorithm based on interval-tree--ITBM is proposed, which is mapped range to an interval, uses the interval trees to store the area range, through the direct operation of interval-tree to com- plete matching work. The results show that ITBM can greatly reduce the time of matching calculations, effectively save the cost of matching process of dynamic DDM.

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

分 类 号:TP391.9[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象