| 一种降低XML文档更新代价的扩展Dewey编码方案 |
| |
| 引用本文： | 杨小萍,李德录,周文勤.一种降低XML文档更新代价的扩展Dewey编码方案[J].沈阳师范大学学报(自然科学版),2010,28(2):214-217. |
| |
| 作者姓名： | 杨小萍 李德录 周文勤 |
| |
| 作者单位： | 1. 天水师范学院,物理与信息科学学院,甘肃,天水,741000;中山大学,信息科学与技术学院,广东,广州,510275
2. 天水师范学院,物理与信息科学学院,甘肃,天水,741000 |
| |
| 基金项目： | 国家自然科学基金资助项目，广东省自然科学基金重点项目，广东省自然科学基金资助项目 |
| |
| 摘 要： | Dewey是一种主流的XML文档编码方法。在Dewey编码基础上进行了扩展,根据XML文档树中结点的位置特性与更新代价的相关性,提出了一种扩展的Dewey二元组编码方案,给出了明确的节点编码计算表达式,为每个结点预留了不同大小的编码空间,降低了XML文档树更新操作时需重新编码结点的代价。结点编码采用二元组形式,每个编码包含了该结点深度指标值,缩短了计算结点间结构关系的时间。充分的试验结果证明,编码方案查询速度快,插入更新性能优异。因此,编码方法在不提高编码效率和不损失查询速度的前提下,可以较好地解决更新操作所造成的节点重新编码的问题,是一种较好的前缀编码。
|
| 关 键 词： | Dewey编码 预留空间 更新代价 |
Extended Dewey Encoding Scheme for Reducing Update Costs for XML Data |
| |
| YANG Xiao-ping,LI De-lu,ZHOU Wen-qin.Extended Dewey Encoding Scheme for Reducing Update Costs for XML Data[J].Journal of Shenyang Normal University: Nat Sci Ed,2010,28(2):214-217. |
| |
| Authors: | YANG Xiao-ping LI De-lu ZHOU Wen-qin |
| |
| Abstract: | |
| |
| Keywords: | XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
