IMBBTC: XML Document Indexing Model Based on Binary Tree Coding

DOI

10.2991/ameii-15.2015.341How to use a DOI?

Keywords

Binary Tree; Encoding; Indexing; trigeminal linked list; Query.

Abstract

In order to facilitate decision relation of nodes, support dynamic updates and improves the speed for XML data query, etc, this paper proposes a XML document indexing structure model based on binary tree encoding. The XML document tree uses trigeminal linked list of binary tree structure to encode nodes. The indexing model of binary sort tree was established, which uses elements of the leaf node as indexing terms, and combines with semantic information of nodes. This paper gives some corresponding algorithms, implements the prototype system of indexing model and its corresponding simulation experiments. Theoretical analysis and experimental results show that the indexing model not only supports update operation of nodes and facilitates decision relation of nodes, but also has advantage of short query time.

Copyright

© 2015, 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)

TY  - CONF
AU  - Zhixin Hu
PY  - 2015/04
DA  - 2015/04
TI  - IMBBTC: XML Document Indexing Model Based on Binary Tree Coding
BT  - Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics
PB  - Atlantis Press
SP  - 1838
EP  - 1843
SN  - 2352-5401
UR  - https://doi.org/10.2991/ameii-15.2015.341
DO  - 10.2991/ameii-15.2015.341
ID  - Hu2015/04
ER  -