一种降低XML文档更新代价的扩展Dewey编码方案

一种降低XML文档更新代价的扩展Dewey编码方案
杨小萍;李德录;周文勤
【期刊名称】《沈阳师范大学学报（自然科学版）》
【年(卷),期】2010(028)002
【摘要】Dewey是一种主流的XML文档编码方法.在Dewey编码基础上进行了扩展,根据XML文档树中结点的位置特性与更新代价的相关性,提出了一种扩展的Dewey二元组编码方案,给出了明确的节点编码计算表达式,为每个结点预留了不同大小的编码空间,降低了XML文档树更新操作时需重新编码结点的代价.结点编码采用二元组形式,每个编码包含了该结点深度指标值,缩短了计算结点间结构关系的时间.充分的试验结果证明,编码方案查询速度快,插入更新性能优异.因此,编码方法在不提高编码效率和不损失查询速度的前提下,可以较好地解决更新操作所造成的节点重新编码的问题,是一种较好的前缀编码.
【总页数】4页(P214-217)
【作者】杨小萍;李德录;周文勤
【作者单位】天水师范学院,物理与信息科学学院,甘肃,天水,741000;中山大学,信息科学与技术学院,广东,广州,510275;天水师范学院,物理与信息科学学院,甘肃,天水,741000;天水师范学院,物理与信息科学学院,甘肃,天水,741000
【正文语种】中文
【中图分类】TP311
【相关文献】
1.一种支持XML文档更新的编码方案 [J], 覃遵跃;卓月明;徐洪智;张彬连
2.基于扩展Dewey编码的XML文档更新计算 [J], 覃遵跃;汤庸;徐洪智
3.基于节点位置信息的降低更新代价前缀编码方案研究 [J], 徐娟;李战怀;娄颖
4.一种基于扩展XQuery的XML文档更新方法 [J], 史哲慧;钟宁;陈兆乾
5.面向更新的扩展Dewey编码 [J], 周军锋;魏蕊;郭景峰
因版权原因，仅展示原文概要，查看原文内容请购买。