CAJ | 학술논문

为了有效地利用文档类型定义(DTD)中的路径信息、减少结构连接次数,使用二元前缀码对DTD的元素或属性编码,并将DTD编码引入到XML节点编码中.在此基础上,将路径表达式查询分解成若干查询片段,利用二元前缀码的"位"操作高效地计算每个查询片段的结果,最后使用结构连接将这些查询结果组合起来.实验结果表明该方法是正确的和高效的.
위료유효지이용문당류형정의(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.