Twig Pattern Filtering Algorithm for XML Data Stream System
Yongfeng Li · Jisuanji gongcheng · 2010
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.