一种新的支持XML文档更新的编码方法  

Novel Labeling Scheme for XML Update-supporting

作　　者：付鹏[1] 蒋夏军[1] 皮德常[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京210016

出　　处：《计算机科学》2014年第3期193-197,共5页Computer Science

基　　金：航空科学基金(20111052010)资助

摘　　要：提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme)。DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,并分别针对静态和动态XML文档提出优化方案,以提高查询效率。在向量序的基础上,通过与DDE编码的对比实验,验证了DVLS编码的高效性。A novel labeling scheme called DVLS（Dynamic Vector Labeling Scheme） was proposed to process update in dynamic XML data.DVLS is made up of three vector codes for overcoming the default of increace of the label length with the depth of the XML document tree that the trandtional prefix shceme can＇t avoid.The main idea of DVLS is that it makes use of vector addition to support the update of the XML node data and can simplify for not only static but also dynamic XML document in order to improve the efficiency of the query.The comparative experiments on DDE and DVLS confirm that the DVLS is more efficient based on vector order.

关 键 词：可扩展标记语言 前缀编码 动态向量编码方案 向量 XML文档更新 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]