| 基于模式语义的非膨胀性Pattern Tree简化 |
| |
| 引用本文： | 邓娜,王宇,黄炜,李博,齐耀龙,高丽敏.基于模式语义的非膨胀性Pattern Tree简化[J].计算机工程与应用,2006,42(17):149-152,187. |
| |
| 作者姓名： | 邓娜 王宇 黄炜 李博 齐耀龙 高丽敏 |
| |
| 作者单位： | 河北大学计算中心,保定,071002 |
| |
| 基金项目： | 河北大学校科研和教改项目 |
| |
| 摘 要： | 近年来,XQuery逐渐成为XML查询语言的事实标准。PatternTree被广泛应用于XQuery查询处理。PatternTree用匹配方法处理查询,其本身的大小和复杂程度决定了匹配的效率。该文论述了利用模式语义简化PatternTree的规则。这种方法避免了因插入冗余节点而导致PatternTree的膨胀。三个判断冗余节点的规则不但可以判断叶节点的冗余,而且可以在保留叶节点的情况下,判断非叶节点的冗余。实验证明了方法的可行性和有效性。
|
| 关 键 词： | Pattern Tree 简化 XML |
| 文章编号： | 1002-8331-（2006）17-0149-04 |
| 收稿时间： | 2006-01 |
| 修稿时间： | 2006-01 |
Schema Semantic Based Nonexpansive Pattern Tree Simplification |
| |
| Deng Na,Wang Yu,Huang Wei,Li Bo,Qi Yaolong,Gao Limin.Schema Semantic Based Nonexpansive Pattern Tree Simplification[J].Computer Engineering and Applications,2006,42(17):149-152,187. |
| |
| Authors: | Deng Na Wang Yu Huang Wei Li Bo Qi Yaolong Gao Limin |
| |
| Affiliation: | Computer Center,Hebei University, Baoding, Hebei 071002 |
| |
| 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 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, |
| |
| Keywords: | Pattern Tree XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
