Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (19): 75-77. doi: 10.3969/j.issn.1000-3428.2010.19.026

• Networks and Communications • Previous Articles     Next Articles

Efficient Labeling Mechanism for Dynamic XML Document Trees

HU Jiang-ming, LI Jian-hua, DU Zhang-hua, WEI Feng   

  1. (Institute of Information Science and Engineering, Central South University, Changsha 410075, China)
  • Online:2010-10-05 Published:2010-09-27

一种高效的动态XML文档树编码机制

胡江明,李建华,杜章华,魏 锋   

  1. (中南大学信息科学与工程学院,长沙 410075)
  • 作者简介:胡江明(1981-),男,硕士研究生,主研方向:XML数据库,软件测试;李建华,教授、博士研究生;杜章华、魏 锋,硕士研究生

Abstract: There are two main problems about the existing labeling mechanism: low space-time efficiency and insufficient supporting for dynamic update of XML document. Combining with the prime and IBSL labeling mechanism, this paper presents a novel XML tree labeling called Prime-based Binary String Labeling(PBSL), which has high efficiency in query, can support update operation for XML document, and greatly reduce the storage space.

Key words: XML document, update, prime

摘要: 针对现有XML编码机制时空效率不高、对XML文档动态更新支持不够等问题,结合素数和IBSL 2种编码机制,提出一种新的XML文档树编码机制——基于素数的二进制字符串编码机制。理论分析和实验均证明该编码机制具有较好的查询效率,能够高效地支持XML文档更新操作,大幅降低空间成本。

关键词: XML文档, 更新, 素数

CLC Number: