一种新的基于素数的XML动态编码方法

A New Prime Number Labeling for Dynamic XML Data

现有XML文档树编码存储空间较大,动态更新困难。结合DeweyBFN提出一种新的基于素数的XML动态编码方法。新方法采用子树域映射机制,避免使用较大素数,平均编码长度较小。理论分析和实验结果表明,该编码方法可以有效降低编码存储空间,具有较高的查询效率,支持XML数据的动态更新。

The existing labeling mechanism usually have two problems：big storage space and difficult dynamically update.Combining with the DeweyBFN labeling mechanism,this paper presents a new labeling mechanism for dynamic XML data based on prime number. The new method uses a new mechanism of the subtree domain mapping,which avoids using larger primes,has a smaller length of average labeling.Extensive theoretic analysis and experimental results show that this Labeling Scheme is a better one which could effectively reduce the coding storage space,has high efficiency in query and good supporting for dynamic update of XML data.