Twig pattern matching approach based on Extended Dewey encoding

Nowadays the query optimization technique of XML databases has become a hot research topic in database field,and twig pattern matching is an important problem in XML field.On the basis of summarizing and analyzing some twig pattern matching algori- thms,a novel approach of twig pattern matching based on Extended Dewey encoding is proposed.Firstly the approach gets the pre- matching results on the XML JoinGuide index with the algorithm of TJFast,and then all the final matching results would be got while the leaf node streams in the pre-matching results are scanned.Finally the approach is compared with other algorithms through experiments and the analysis of the experiment results is given.