TwigFilter: An Efficient Holistic Approach of XML Twig Pattern Matching

Abstract

This paper presents a new approach to evaluate XML twig queries, named TwigFilter, the algorithm based on DataGuide considers that a query usually have only a few nodes to output, and it is a single-phase algorithm without the merge stage. The experimental results show that TwigFilter is superior to the previous algorithms, especially for only AD relationship in XPath expression.