【摘要】 近年来,XQuery逐渐成为XML查询语言的事实标准。PatternTree被广泛应用于XQuery查询处理。PatternTree用匹配方法处理查询,其本身的大小和复杂程度决定了匹配的效率。该文论述了利用模式语义简化PatternTree的规则。这种方法避免了因插入冗余节点而导致PatternTree的膨胀。三个判断冗余节点的规则不但可以判断叶节点的冗余,而且可以在保留叶节点的情况下,判断非叶节点的冗余。实验证明了方法的可行性和有效性。更多还原

【Abstract】 As XQuery becomes the actual standard of XML query language,Pattern tree is wildly used in XQuery evaluation.Pattern tree deal the query with matching method on the XML data.The size of pattern tree is a key factor effecting the efficiency of pattern tree matching.This paper discusses a series of pattern tree simplify rules based on schema semantic.These rules are presented to judge the redundant internal nodes and leaf nodes in the pattern tree without adding extra nodes.The experiments show the feasibility and effectiveness of the method.更多还原