Proceedings of the 2013 International Conference on Advanced Information Engineering and Education Science (ICAIEES 2013)

A XML Document Coding Schema Based on Complete Binary Tree Traversal

Authors
Ying Chen, Liyong Wan, Cheng Luo
Corresponding Author
Ying Chen
Available Online December 2013.
DOI
10.2991/icaiees-13.2013.36How to use a DOI?
Keywords
XML, Update, query, code, Binary, Binary tree traversal.
Abstract

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.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2013 International Conference on Advanced Information Engineering and Education Science (ICAIEES 2013)
Series
Advances in Intelligent Systems Research
Publication Date
December 2013
ISBN
978-90-78677-94-9
ISSN
1951-6851
DOI
10.2991/icaiees-13.2013.36How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Ying Chen
AU  - Liyong Wan
AU  - Cheng Luo
PY  - 2013/12
DA  - 2013/12
TI  - A XML Document Coding Schema Based on Complete Binary Tree Traversal
BT  - Proceedings of the 2013 International Conference on Advanced Information Engineering and Education Science (ICAIEES 2013)
PB  - Atlantis Press
SP  - 132
EP  - 135
SN  - 1951-6851
UR  - https://doi.org/10.2991/icaiees-13.2013.36
DO  - 10.2991/icaiees-13.2013.36
ID  - Chen2013/12
ER  -