XML数据流系统的小枝模式过滤算法

摘要：

提出新的小枝模式索引方法和无回溯的标记过滤算法,通过增加较少的系统存储资源提高小枝模式订阅的过滤计算速度.过滤算法对订阅的每个谓词单独设立标记,从而简化匹配运算,通过对标记组的并操作使算法无须回溯即可实现过滤.实验结果证明,该算法性能较好,适用于上百万订阅量的数据流系统.

关键词：数据流、发布/订阅、小枝模式

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

在线出版日期：2010-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：50-52