An extended algorithm based YFilter of XML stream querying
YU Jian-jia · Fuzhou daxue xuebao. Ziran kexue ban · 2010
There are similarities between the various paths in the XML document,so an improved algorithm PolYFilter is proposed based on YFilter of NFA algorithm of shared prefix.PolYFilter combines all of the same events into a polymeric event running through the XML parser at most once,and it also implement evaluating predicate on polymeric event.The experiment shows that the improved PolYFilter can reduce numbers of operations in the set of intermediate states.Particularly,the algorithm is efficient to deal with large XML documents that have more similar events.