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

• 作者: 李永锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 发布/订阅 小枝模式
• 年，卷（期）: 2010,（9）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 50-52
• 分类号: TP391
• 字数: 3055字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.09.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永锋	北京大学地质信息系统实验室	3	6	2.0	2.0