论文部分内容阅读
随着信息技术的快速发展,XML技术在网络中的应用愈加广泛,如何对XML数据进行高效的管理已经成为当前研究的热点。在XML数据管理的各项技术中,对XML的查询处理是关键技术之一,而大部分XML查询技术都是在某种XML文档节点的编码方案的基础上提出来的,因而对XML文档节点编码方案的研究也倍受学者们的关注。目前很多编码能够有效地支持静态XML文档,但对于动态更新的XML文档支持效果不够理想。为此,论文在既能够高效支持静态XML文档,又能够有效支持XML动态更新的编码方案上进行了深入研究。首先,提出了一种以向量为基础的新的编码方案——DVLS(Dynamic Vector Labeling Scheme)编码,并根据编码提出了节点间各种关系的判断规则以及判断算法。该编码能够高效处理静态XML文档,同时也能够有效地支持XML文档的动态更新,并且克服了传统前缀编码的编码长度随文档深度增加而增长的缺陷。其次,分别针对静态和动态XML文档提出了编码的改进方案。静态时将向量运算转换为整数运算,并且根据改进方案对节点间各种关系判断的算法进行调整,提高了编码效率以及查询效率;动态时将编码进行简化,并制定了更新规则,同时按照简化后的编码形式,对节点间关系判断的算法进行了改进,提高了动态效率。最后,通过实验将DVLS编码与应用向量的DDE编码,分别在动静态性能上进行比较,验证了DVLS编码的有效性和高效性,并且在“弹药设计实用算法”中给出了DVLS编码实际应用的一个案例。