作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 50-52. doi: 10.3969/j.issn.1000-3428.2010.09.017

• 软件技术与数据库 • 上一篇    下一篇

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

李永锋   

  1. (北京大学地质信息系统实验室,北京 100871)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Twig Pattern Filtering Algorithm for XML Data Stream System

LI Yong-feng   

  1. (Geological Spatial Information System Laboratory, Peking University, Beijing 100871)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

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

关键词: 数据流, 发布/订阅, 小枝模式

Abstract: This paper proposes a new twig pattern index algorithm and a non-retracement tagging filtering method. It enhances filtering computing speed of twig pattern subscribe by increasing a few storage resources of the system. A tag is set for each predicate in the query to simplify matching operation, and through AND operation to filter the queries without retracement. Experimental results show that the algorithm has good performance and adapts to the system with millions of subscriptions.

Key words: data stream, publish/subscribe, twig pattern

中图分类号: