CSBTT: An XML Document Coding Schema Based on Binary Tree Traversal
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [5]
  • |
  • Related
  • | | |
  • Comments
    Abstract:

    XML document data encoding scheme is foundation of XML document query processing. A good document encoding mode can improve the efficiency of XML document query. In order to resolve the inefficiency for XML data query and support dynamic updates, etc, this paper has proposed an improved method to encode XML document nodes. On the basis of the binary traversal, it introduces the trigeminal linked list storage structure of binary tree for encoding. It takes natural number as the serial number of the node encoding, so the encoding length is shorter. Besides, node parent pointer is used for encoding, which will facilitate to determinate the relationship between element nodes. Due to trigeminal linked list storage of nodes, the operation of the document update is more convenient.

    Reference
    1 Wang W, Jiang HF, Lu HJ, Yu XJ. PBiTree Coding and Efficient Processing of Containment Join. Proc. of the 19th International Conference on Data Engineering. India, 2003.
    2 肖厚新,唐常杰,张婷,等.BTCS:基于二叉遍历的XML文档编码模式.四川大学学报,2006,3(6):533-537.
    3 张鹏,冯建华,房志峰.一种基于二叉树的Native XML 数据库文档编码机制.计算机应用,2008,28(9):2331-2334.
    4 庄灿伟,冯少荣,林子雨,等.XML数据更新编码机制-ITBI.计算机应用,2010,30(9):2325-232.
    5 孟晓峰.XML数据管理:概念与技术.北京:清华大学出版社, 2009.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

万里勇,陈颖. CSBTT:一种基于二叉树遍历的XML文档编码模式.计算机系统应用,2013,22(2):151-154

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 27,2012
  • Revised:August 19,2012
Article QR Code
You are the first990486Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063