| 基于XML的发布／订阅型系统中过滤算法的改进 |
| |
| 引用本文： | 廖小平,王志坚,刘山. 基于XML的发布／订阅型系统中过滤算法的改进[J]. 电脑开发与应用, 2008, 21(12): 16-17 |
| |
| 作者姓名： | 廖小平 王志坚 刘山 |
| |
| 作者单位： | 河海大学计算机及信息工程学院,南京,210098 |
| |
| 摘 要： | 基于XML的发布／订阅型系统已成为主动服务系统研究的重点，其中，设计一种高效的消息过滤算法是一个关键的问题。在基于共享前缀的NFA算法YFilter基础上，通过对XML文档引入索引结构，提出了一种改进算法DTFilter。与YFilter的对比实验表明，改进算法DTFilter可有效减少执行过程中的冗余匹配，提高过滤性能。
|
| 关 键 词： | 过滤算法 发布/订阅 XML |
Improvement of Filtering Algorithm in Publish/Subscribe System based on XML |
| |
| Liao Xiaoping et al. Improvement of Filtering Algorithm in Publish/Subscribe System based on XML[J]. Computer Development & Applications, 2008, 21(12): 16-17 |
| |
| Authors: | Liao Xiaoping et al |
| |
| Affiliation: | Liao Xiaoping et al |
| |
| Abstract: | Publish/subscribe system based on XML has become keystone in the research of active service system.It is a key problem to design efficient message filtering algorithm.An improved algorithm DTFilter is proposed through introducing index structure in XML document based on YFilter of NFA algorithm of shared prefix.The experiment shows that the improved DTFilter can reduce redundancy matching in the process of algorithm execution and improve capability of filtering effectively. |
| |
| Keywords: | XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
