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

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：马福宁；路燕
• 单位1：山东科技大学 信息科学与工程学院
• 出生年：1986
• 学历：硕士研究生
• 语种：中文
• 作者关键词：可扩展标记语言；有向有环图结构；动态压缩二进制编码
• 起始页：91
• 总页数：6
• 经费资助：山东科技大学“群星计划”项目（qxl02036）
• 刊名：山东科技大学学报（自然科学版）
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1979
• 主管单位：山东省教育厅
• 主办单位：山东科技大学
• 主编：张士强
• 地址：山东省青岛经济技术开发区前湾港路579号
• 邮编：266510
• 电子信箱：sdky@chinajournal.net.cn
• 卷：29
• 期：5
• 期刊索取号：P706.6 110
• 数据库收录：美国《乌利希国际期刊指南》（UIPD）收录期刊；美国《化学文摘》（CA）收录期刊；俄罗斯《文摘杂志》（AJ）收录期刊；美国《剑桥科学文摘》（CSA）收录期刊；美国《数学评论》（MR）收录期刊；《中国核心期刊（遴选）数据库》收录期刊；中国学术期刊综合评价数据库统计源期刊；《中国学术期刊（光盘）版》暨“中国期刊网”全文收录期刊；“万方数据库——数字化期刊群”全文上网期刊；《中国数学文摘》定期摘引期刊
• 核心期刊：《中国核心期刊（遴选）数据库》收录期刊

摘要

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