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

• 作者: 朱长城 梁平元
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: XML文档 插入更新 BSEPS编码
• 年，卷（期）: 2012,（25）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 141-145
• 分类号: TP311
• 字数: 3749字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.25.030

摘要

在XML查询中,为了快速判断节点之间祖先后裔关系和双亲孩子关系,提出了一些编码方案,然而,当对顺序敏感的有序XML文档进行插入更新操作的时候,现有的编码方案必须重新对存在的节点进行编码或者重新计算节点编码的值,导致了很高的更新代价.在路径编码方法的基础上,提出了一种新的编码方案BSEPS(Binary String Encoding based on Path Scheme),该方案支持在不重新编码或者重新计算的情况下完成顺序敏感的插入更新操作.实验结果表明,BSEPS编码能有效处理顺序敏感查询和叶节点/子树更新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁平元	吉首大学物理科学与信息工程学院	19	73	5.0	7.0
2	朱长城	吉首大学数学与计算机科学学院	8	18	2.0	4.0