Nowadays query for XML document is a hotspot of research,in which twig pattern matching is an important direction of research,but most algorithms based on the method can only process query containing ancestor/descendent relationship.
目前,XML文档查询是研究的热点,其中小枝模式匹配方法是重要的研究方向,但是大多数基于这种思想的算法只能处理包含祖先/后代关系的查询。