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

关键词: 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

中图分类号: 

• TP311