-
题名XML动态区间编码方法
被引量：5
- 1
-
-
作者
庄灿伟
冯少荣
林子雨
张东站
-
机构
厦门大学计算机科学系
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第3期582-593,共12页
-
基金
国家自然科学基金(50604012)
中央高校基本科研业务费专项资金(2011121049)
-
文摘
提出了适用于XML文档更新环境下的区间编码方法——DCLS(dynamic containment labeling scheme).DCLS将基于整数的编码泛化到基于向量的编码,扩展了传统静态区间编码方法,有效避免了XML文档更新时的重新编码.不论文档更新与否,DCLS都显示了良好的性能:DCLS利用基于整数的静态区间编码方法进行初始编码,在文档不更新的环境下,具有较高的存储效率和查询性能;同时,DCLS将整数视为特殊向量,不仅能够支持文档更新,而且更新效率高;特别是倾斜插入时,DCLS可以避免编码位长的快速增加.实验结果表明,与已有的动态区间编码方法相比,DCLS具有更好的性能.
-
关键词
可扩展标记语言
文档更新
编码技术
动态区间编码
向量序
-
Keywords
XML
document updating
labeling scheme
dynamic containment scheme
vector order
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
