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

• 作者: 尚福华 张海波 解红涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据分发管理 区域匹配 区间树
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 110-113,165
• 页数: 5页
• 分类号: TP391.9
• 字数: 5032字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1110-0299

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	解红涛	东北石油大学计算机与信息技术学院	14	11	2.0	3.0
2	尚福华	东北石油大学计算机与信息技术学院	38	65	4.0	6.0
3	张海波	东北石油大学计算机与信息技术学院	1	1	1.0	1.0