The Research on Coding Scheme of Binary-Tree for XML

Usually, there are four different options when store and query the XML data: Firstly, use the file system; secondly, use relational database system; thirdly, use object-oriented database system; fourthly, establish a special database system known as the native XML database system, such as Tamino, TextML. In order to effectively support the query, for the query in the structure of the XML, one method is establishing the path index of the XML documents tree, and speeding up the calculation capability to the query in the structure of the XML by the path index; another method is encoding the XML document tree nodes, that is, giving a unique code to each node of the XML document tree in order to directly identify the structural relationship in the nodes using the codes, rather than traverse the original XML documents. In other words, it is through coding to change calculations of the query in the structure of XML into calculations of the connection in it.