SCDBS:一种支持XML有向有环图结构的数据更新算法

摘要：

XML有环图结构数据的更新算法主要解决动态添加数据节点带来的死锁问题.目前的编码方法只是针对树结构的文档进行编码优化,或者针对树结构进行区间编码,都不能有效解决图结构中的环问题.提出一种将图拆分成子树的编码方法--SCDBS,其基本思想是将图中的环转化成子树,将各个子树合并成一棵与原来图结构等价的树,然后进行编码,从而解决在更新数据编码时出现的死遁环问题.实验证明,SCDBS是一种非常有效的编码方法,在节省时间开销方面表现出良好的性能,是一种实用的解决XML有环图结构的数据更新算法.

关键词：可扩展标记语言、有向有环图结构、动态压缩二进制编码

所属期刊栏目：29

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

资助基金：山东科技大学"群星计划"项目qx102036

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

页数：共6页

页码：91-96