Abstract: 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.

Key words: XML,Prefix labeling scheme,Dynamic vector labeling scheme,Vector,XML document update