基于模式的XML Twig查询处理方法  

An Approach of Twig Query Processing Method based on XML Schema

作　　者：赵逸智[1] 何志学[2] 张云峰[2] 

机构地区：[1]北华航天工业学院继续教育学院,河北廊坊065000 [2]北华航天工业学院计算机与遥感信息技术学院,河北廊坊065000

出　　处：《北华航天工业学院学报》2016年第5期16-19,共4页Journal of North China Institute of Aerospace Engineering

基　　金：河北省教育厅青年基金项目(QN2016248);河北省科技计划项目(15210126);廊坊市科技支撑计划项目(2015011066);北华航天工业学院科研基金项目(KY-2015-17)

摘　　要：针对XML Twig查询中,祖先-后裔关系和通配符带来的不确定性,提出了一种基于文档模式处理Twig查询的方法 STwigStack。首先将Twig查询与模式树进行匹配,得到该查询对应的具体查询类型,将不确定的元素确定化;然后,采用处理Twig查询的通用算法TwigStack计算确定化后的查询结果;最后通过实验对比分析了STwigStack与TwigStack的运行效率,验证了所提出算法的有效性。Due to the uncertainty of some dements when processing XML data query, a two-phase algorithm ST wigStack is proposed based on XML Schema. The intermediate result with specific query types got by Twig and XML Schema stabihzes the uncertain elements first, which serves as the input of the second phase. Then the specific query expression in the first phase can be dealt with common methods for XML query processing in source data. The experimental results show that this algorithm is effective and its operation is efficient.

关 键 词：XML SCHEMA 查询处理 TWIG查询 XML数据 

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