（林子雨报道）庄灿伟同学等在《软件学报》发表文章“XML 动态区间编码方法”。
【全文下载】请访问《软件学报》官方网站下载全文http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4003&flag=1
庄灿伟,冯少荣,林子雨,张东站.XML 动态区间编码方法.软件学报,2012,23(3):582-593
| XML 动态区间编码方法 | |||||||||||||||
| Dynamic Containment Labeling Scheme for XML | |||||||||||||||
| 投稿时间：2009-12-31 最后修改时间：2010-7-28 | |||||||||||||||
| DOI：10.3724/SP.J.1001.2012.04003 | |||||||||||||||
| 中文关键词: 可扩展标记语言 文档更新 编码技术 动态区间编码 向量序 | |||||||||||||||
| 英文关键词:XML document updating labeling scheme dynamic containment scheme vector order | |||||||||||||||
| 基金项目:国家自然科学基金(50604012), 中央高校基本科研业务费专项资金(2011121049) | |||||||||||||||
|
|||||||||||||||
| 中文摘要: | |||||||||||||||
| 提出了适用于XML 文档更新环境下的区间编码方法— —DCLS(dynamic containment labeling scheme).DCLS 将基于整数的编码泛化到基于向量的编码,扩展了传统静态区间编码方法,有效避免了XML 文档更新时的重新编码.不论文档更新与否,DCLS 都显示了良好的性能:DCLS 利用基于整数的静态区间编码方法进行初始编码,在文档不更新的环境下,具有较高的存储效率和查询性能;同时,DCLS 将整数视为特殊向量,不仅能够支持文档更新,而且更新效率高;特别是倾斜插入时,DCLS 可以避免编码位长的快速增加.实验结果表明,与已有的动态区间编码方法相比,DCLS 具有更好的性能. | |||||||||||||||
| 英文摘要: | |||||||||||||||
| A novel containment scheme called DCLS is proposed to effectively process updates in dynamic XML data. DCLS generalizes the static containment scheme from integer order to vector order and thus completely avoids re-labeling when XML data updating. Moreover, DCLS is compact and efficient regardless of whether the documents are updated or not. On the one hand, DCLS uses integer-based static containment scheme for initial labeling, which yields compact size and excellent query efficiency for static documents. On the other hand, DCLS takes the integer as special vector, which not only deals with the case of document updating, but also achieves high query performance. Most importantly, DCLS can effectively avoid the rapid increase of labeling size for the case of skewed insertions. Experimental results confirm the benefits of this approach compared to previous dynamic containment schemes. |
【全文下载】请访问《软件学报》官方网站下载全文http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4003&flag=1