Research On XML Data Encoding Scheme Of Supporting Updating Data

Because XML has some advantages,which become a standard for network data exchange and data transfer.Nowadays,more and more data adopts the XML format.It provides a workable solution to solve data transfer and data exchange of heterogeneous data.XML encoding technology is the basis of the research of XML data processing,which has an impetus on developing the study of XML data processing.At present,many scholars,at home or abroad,have done much to study on node encoding of XML document,and have brought up many encoding schemes,such as range code scheme,prefix code scheme and code scheme of supporting updating data,etc.These encoding schemes have some defects on both supporting updating data and maintaining the efficient data query.For these problems,this paper has studied the XML encoding technology with the feature of XML data.This paper proposes an improved the prefix encoding scheme(IPES)on the base of previous studies.The main advantages of IPES is that it can integrated into advantages of fraction code and prefix code scheme in IPES design.The IPES takes triples "Molecule/Denominator,Code,Level" as the node encoding structure of XML document.And the Molecule represents the value of the present node by the preorder traversal of the XML document(Setting initial value 1,and increment by 1),and the initial value of "Denominator" is 1.The "Code" represents the code of the present node,and the "Level" represents the level of the node(Let value of the root node to be 1).It is also shown from theoretical analysis that the structure relationship among nodes with IPES can be easily determined.In addition,this paper also implements the prototype system of IPES.In the experiment,some IPES experiments from encoding time,updating time and query efficiency are compared with fraction code and LSDX prefix code.The theoretical and experiments shows that IPES has good time-efficient and updating-efficient compared to fraction code,and has high query efficient compared to the LSDX prefix code.