王维盛,贾向东

(西北师范大学计算机科学与工程学院,兰州730070)

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

王维盛,贾向东

(西北师范大学计算机科学与工程学院,兰州730070)

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

可扩展标记语言;文档树;编码方案;轴操作;数据查询;数据更新

1 概述

可扩展标记语言(eXtensible Markup Language, XML)是由万维网联盟(World Wide Web Consortium,W3C)推出的新一代网络数据表示、传递和交换的标准,是Internet环境中跨平台的、依赖于内容的技术［1-2］。如今越来越多的数据采用XML格式存储,已经成为互联网上信息表示和信息交换的实际标准,有效地存储XML数据并提供合理高效的XML数据编码,从而实现其数据的更新、查询等操作,成为当今研究的热点问题。为了有效地管理和利用急剧增长的XML数据,人们提出了各种针对XML数据特征的编码方法。为XML文档树中的每个节点分配唯一的编码,可以快速地确定节点之间的结构关系,因此,XML文档的节点编码机制是实现XML数据高效查询的重要条件,对它的研究具有重要的现实意义。……