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