Holistic Boolean-Twig Pattern Matching for Efficient XML Query Processing

  title={Holistic Boolean-Twig Pattern Matching for Efficient XML Query Processing},
  author={Dunren Che and Tok Wang Ling and Wen-Chi Hou},
  journal={IEEE Transactions on Knowledge and Data Engineering},
Twig pattern matching is a critical operation for XML query processing, and the holistic computing approach has shown superior performance over other methods. Since Bruno et al. introduced the first holistic twig join algorithm, TwigStack, numerous so-called holistic twig join algorithms have been proposed. Yet practical XML queries often require support for more general twig patterns, such as the ones that allow arbitrary occurrences of an arbitrary number of logical connectives (AND, OR, and… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 11 references

Efficient Processing of XML Twig Queries with All Predicates

2009 Eighth IEEE/ACIS International Conference on Computer and Information Science • 2004
View 20 Excerpts
Highly Influenced

Holistic twig joins: optimal XML pattern matching

SIGMOD Conference • 2002
View 10 Excerpts
Highly Influenced

Efficient Processing of Ordered XML Twig Pattern,

J. Lu
Proc. 16th Int’l Conf. Database and Expert Systems Applications (DEXA’ • 2005
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…