%0 Journal Article %A 王维盛 %A 贾向东 %T 左儿子右兄弟链式相关的XML 动态编码方案 %D 2014 %R 10.3969/j.issn.1000-3428.2014.11.011 %J 计算机工程 %P 56-59 %V 40 %N 11 %X 针对可扩展标记语言(XML)数据的查询与更新问题,提出一种基于左儿子右兄弟节点链式关联的XML动态编码方案。通过左儿子右兄弟节点的链式相关信息,仅需在局部做简单的若干改动,就可实现XML 数据的更新,并能方便快速地实现祖先后裔关系、父子关系和兄弟关系等各种轴操作。研究结果表明,该编码方案不仅能高效地支持结构查询,而且编码时间与插入节点的时间也较少,可快速准确地判断XML 文档结构树中任意两节点之 间的关系,从而避免更新操作带来的编码大量调整问题,且支持XML 文档的查询与更新。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2014.11.011