基于扩展Dewey编码的XML文档更新计算

• 作者: 徐洪智 汤庸 覃遵跃
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: XML技术 扩展Dewey编码 文档修改 插入 兄弟距离
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 开发与应用
• 页码范围: 2583-2585,2589
• 页数: 4页
• 分类号: TP311
• 字数: 2861字
• 语种: 中文

摘要

针对在进行XML文档插入、删除等更新时因需要频繁调整相应的子树编码而导致更新低效问题.分析了低效的原因,提出了一种扩展的Dewey编码方案.该编码方案对Dewey编码的连续性进行扩展,使兄弟节点之间的编码不再连续,为插入新节点准备冗余空间.在此基础上,设计了支持该扩展编码方案的XML文档节点插入算法和分裂算法.实验结果表明,提出的扩展Dewey编码方案有效地实现了XML文档的更新计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤庸	中山大学计算机科学系	95	1243	20.0	30.0
2	徐洪智	吉首大学信息管理与工程学院	60	412	9.0	18.0
3	覃遵跃	吉首大学信息管理与工程学院	57	404	9.0	18.0