基于模式的XML路径表达式查询处理技术  

Query processing strategy of XML path expression based on schema

作　　者：张剑妹[1] 陶世群[2] 

机构地区：[1]长治学院计算机系,山西长治046011 [2]山西大学计算机与信息技术学院,太原030006

出　　处：《计算机应用》2009年第11期3080-3083,3087,共5页journal of Computer Applications

基　　金：山西省高校科技开发资助项目(200811049)

摘　　要：为了有效地利用文档类型定义(DTD)中的路径信息、减少结构连接次数,使用二元前缀码对DTD的元素或属性编码,并将DTD编码引入到XML节点编码中。在此基础上,将路径表达式查询分解成若干查询片段,利用二元前缀码的"位"操作高效地计算每个查询片段的结果,最后使用结构连接将这些查询结果组合起来。实验结果表明该方法是正确的和高效的。To make effective use of path information and reduce the number of joint operations, the authors labeled each element or attribute in DTD with a binary prefix code, and introduced the DTD code into the numbering scheme for XML documents. Based on this, path expression queries were decomposed into a series of query fragments. Then these query fragments were efficiently evaluated by using a bit-wise operation of the binary prefix codes. Finally, the results of the query fragments were composed by structural joint. The experimental results show that the proposed approach is effective and efficient.

关 键 词：结构连接 编码方法 文档类型定义 查询片段 

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