| 一种支持更新的有序XML文档编码方法 |
| |
| 引用本文： | 朱长城,梁平元.一种支持更新的有序XML文档编码方法[J].计算机工程与应用,2012,48(25):141-145. |
| |
| 作者姓名： | 朱长城 梁平元 |
| |
| 作者单位： | 1. 吉首大学数学与计算机科学学院,湖南吉首,416000
2. 吉首大学物理科学与信息工程学院,湖南吉首,416000 |
| |
| 基金项目： | 国家自然科学基金(No.60702076);湖南省教育厅科学研究项目(No.07C526) |
| |
| 摘 要： | 在XML查询中,为了快速判断节点之间祖先后裔关系和双亲孩子关系,提出了一些编码方案,然而,当对顺序敏感的有序XML文档进行插入更新操作的时候,现有的编码方案必须重新对存在的节点进行编码或者重新计算节点编码的值,导致了很高的更新代价。在路径编码方法的基础上,提出了一种新的编码方案BSEPS(Binary String Encoding based on Path Scheme),该方案支持在不重新编码或者重新计算的情况下完成顺序敏感的插入更新操作。实验结果表明,BSEPS编码能有效处理顺序敏感查询和叶节点/子树更新。
|
| 关 键 词： | XML文档 插入更新 BSEPS编码 |
Labeling method for updates on order-sensitive XML document |
| |
| ZHU Changcheng
,
LIANG Pingyuan.Labeling method for updates on order-sensitive XML document[J].Computer Engineering and Applications,2012,48(25):141-145. |
| |
| Authors: | ZHU Changcheng LIANG Pingyuan |
| |
| Affiliation: | 1.Institute of Mathematics and Computer Science,Jishou University,Jishou,Hunan 416000,China 2.College of Physics Science and Information Engineering,Jishou University,Jishou,Hunan 416000,China |
| |
| Abstract: | 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 leaf node/subtree updates can be processed efficiently by BSEPS. |
| |
| Keywords: | XML document inserting update BSEPS(Binary String Encoding based on Path Scheme)labeling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
