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

摘要：

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

关键词：可扩展标记语言、文档树、编码方案、轴操作、数据查询、数据更新

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61261015;甘肃省杰出青年基金资助项目1308RJDA007。

在线出版日期：2014-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-59