基于XML的发布/订阅型系统中过滤算法的改进

• 作者: 刘山 廖小平 王志坚
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 过滤算法 发布/订阅 XML
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 研究与探讨
• 页码范围: 16-17,20
• 页数: 3页
• 分类号: TP311
• 字数: 1982字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2008.12.006

摘要

基于XML的发布/订阅型系统已成为主动服务系统研究的重点,其中,设计一种高效的消息过滤算法是一个关键的问题.在基于共享前缀的NFA算法YFilter基础上,通过对XML文档引入索引结构,提出了一种改进算法DTFilter.与YFilter的对比实验表明,改进算法DTFilter可有效减少执行过程中的冗余匹配,提高过滤性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志坚	河海大学计算机及信息工程学院	212	2079	22.0	37.0
2	廖小平	河海大学计算机及信息工程学院	13	60	4.0	7.0
3	刘山	河海大学计算机及信息工程学院	2	9	2.0	2.0