TwigFilter: An Efficient Holistic Approach of XML Twig Pattern Matching
2010
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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
9
References
0
Citations
NaN
KQI