%0 Journal Article
%T xml动态区间编码方法
%A 庄灿伟？
%A 冯少荣？
%A 林子雨？
%A 张东站？
%J 软件学报
%P 582-593
%D 2012
%R 10.3724/SP.J.1001.2012.04003
%X 提出了适用于xml文档更新环境下的区间编码方法——dcls(dynamiccontainmentlabelingscheme).dcls将基于整数的编码泛化到基于向量的编码,扩展了传统静态区间编码方法,有效避免了xml文档更新时的重新编码.不论文档更新与否,dcls都显示了良好的性能:dcls利用基于整数的静态区间编码方法进行初始编码,在文档不更新的环境下,具有较高的存储效率和查询性能;同时,dcls将整数视为特殊向量,不仅能够支持文档更新,而且更新效率高;特别是倾斜插入时,dcls可以避免编码位长的快速增加.实验结果表明,与已有的动态区间编码方法相比,dcls具有更好的性能.
%K 可扩展标记语言
%K 文档更新
%K 编码技术
%K 动态区间编码
%K 向量序
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4003&flag=1