Rearch On Labeling Scheme For XML Update-supporting

With the rapid development of the information technology,XML has been widely used innetwork. How to effectively manage the data of XML has become a hot issue for research.One of thekey technologies is how to query the data of XML. Becausemost technologies of querying the XMLdata are based on the labeling scheme for XML nodes,many researchers have keep a watchful eye onthe Labeling Schemes for XML documents.At present,a lot of labeling schemes have been proposedfor XML,and most of them have highefficiency for XML documents without updating,but poorefficiency for dynamic XML documents.Therefore,this paper researches deeply on labeling schemesfor both static XML documents and dynamic XML documents.In the first place,a novel labeling scheme based on vector called DVLS(Dynamic VectorLabeling Scheme) is proposed,and the rules and algorithms of judging the relationships betweennodes have also been provided according to the labeling scheme.The labeling scheme not only hashighefficiency for static XML documents,but also can support the XML updating. It overcomes theshortcoming that the length of the traditional prefix labeling schemes increases with the depth of theXML documents.In the second place,improvement of the labeling shceme have been proposed for both static anddynamic XML documents.Integer is used to take place of vector in static XML docements,and thealgorithm of judging the relationshipshas also been modified to increase the efficiency of initializingand querying.When dealing with the dynamic XML documents,the labeling scheme is simplified andnew rules are made for update-supporting. The algorithm of judging relationships between XMLnodes has also been improved after simplifing the labeling shceme.In the end,some comparative experiments on both static and dynamic XMLdocuments are madebetween DVLS and DDE based on vector.Results show that DVLS is not only effective but has higherefficiency.At the same time,an example is mentioned to show how to use the labeling scheme in a realproject.