A XML Document Coding Schema Based on Complete Binary Tree Traversal
Ying Chen, Liyong Wan, Cheng Luo · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2013
In order to resolve the inefficiency for XML data query and support dynamic updates, etc.This paper has proposed a XML document coding schema based of binary tree traversal (BBCTT).Firstly, the XML document tree has been converted into the binary tree of XML document.Secondly, all nodes of the binary of XML document have been encoded with binary.According to characteristic of XML document tree and binary tree, query of XML document can be implemented.Experiment and analysis show that the coding not only has characteristic of a small storage space and relation determination of logic structure, but also can support dynamic update.