左儿子右兄弟链式相关的XML动态编码方案

• 作者: 王维盛 贾向东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可扩展标记语言 文档树 编码方案 轴操作 数据查询 数据更新
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: ?体系结构与软件技术?
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP311
• 字数: 3500字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.11.011

摘要

针对可扩展标记语言( XML)数据的查询与更新问题，提出一种基于左儿子右兄弟节点链式关联的XML动态编码方案。通过左儿子右兄弟节点的链式相关信息，仅需在局部做简单的若干改动，就可实现XML数据的更新，并能方便快速地实现祖先后裔关系、父子关系和兄弟关系等各种轴操作。研究结果表明，该编码方案不仅能高效地支持结构查询，而且编码时间与插入节点的时间也较少，可快速准确地判断XML文档结构树中任意两节点之间的关系，从而避免更新操作带来的编码大量调整问题，且支持XML文档的查询与更新。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾向东	西北师范大学计算机科学与工程学院	59	217	8.0	13.0
2	王维盛	西北师范大学计算机科学与工程学院	7	36	3.0	6.0