基于模式语义的非膨胀性Pattern Tree简化  

Schema Semantic Based Nonexpansive Pattern Tree Simplification

作　　者：邓娜[1] 王宇[1] 黄炜[1] 李博[1] 齐耀龙[1] 高丽敏[1] 

机构地区：[1]河北大学计算中心,保定071002

出　　处：《计算机工程与应用》2006年第17期149-152,187,共5页Computer Engineering and Applications

基　　金：河北大学校内科研基金;河北大学博士科研启动基金资助

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

关 键 词：Pattem TREE 简化 XML 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]