Twig Match Algorithm for XML Data Stream
Lixin Liu · Journal of Zhengzhou University · 2011
A twig matching algorithm called TwigPM was presented for XML data stream with complex recursive hierarchical structure.By obtaining the structure of relationships among query node,effective pruning operation was carried out.It reduced the processing time and data storage.The experimental results showed that the algorithm was efficient.