一种支持更新的有序XML文档编码方法  

Labeling method for updates on order-sensitive XML document

作　　者：朱长城[1] 梁平元[2] 

机构地区：[1]吉首大学数学与计算机科学学院,湖南吉首416000 [2]吉首大学物理科学与信息工程学院,湖南吉首416000

出　　处：《计算机工程与应用》2012年第25期141-145,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60702076);湖南省教育厅科学研究项目(No.07C526)

摘　　要：在XML查询中,为了快速判断节点之间祖先后裔关系和双亲孩子关系,提出了一些编码方案,然而,当对顺序敏感的有序XML文档进行插入更新操作的时候,现有的编码方案必须重新对存在的节点进行编码或者重新计算节点编码的值,导致了很高的更新代价。在路径编码方法的基础上,提出了一种新的编码方案BSEPS(Binary String Encoding based on Path Scheme),该方案支持在不重新编码或者重新计算的情况下完成顺序敏感的插入更新操作。实验结果表明,BSEPS编码能有效处理顺序敏感查询和叶节点/子树更新。In order to determine rapidly the ancestor-descendant and parent-child relationships between nodes in XML querying, some labeling schemes have been proposed. However, relabeling and recalculation will happen when a new node is inserted in order-sensitive XML document, which leads the label update cost to be high. A novel labeling scheme, called BSEPS （Binary String Encoding based on Path Scheme）, which supports order-sensitive updates without relabeling or recalculation, is proposed based on the path labeling. The experimental results show that the order-sensitive queries and leafnode/subtree updates can be processed efficiently by BSEPS.

关 键 词：XML文档 插入更新 BSEPS编码 

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