一种新的基于区域的动态XML编码方案

A new encoding and labeling method based-on region labeling scheme for dynamic

在区间编码和前缀编码的基础上,提出了一种区间编码的改进的编码方案RSD(region-string-dinary),采用二进制编码策略,可顺序友好的插入位串;提出了新的位串插入算法,可生成有序位串,且不影响已经存在位串的顺序。描述了R S D中节点间结构关系的判定方法。该二进制编码方案和位串插入算法是有效进行查询处理和避免更新时重新编码的基础。实验表明R S D使得更新时完全可避免重新编码,显示出合理的查询处理性能。

In this paper,we propose an efficient encoding and labeling scheme for XML,called RSD（region-string-dinary）,which is a variant of the region labeling scheme using ordinal and insert-friendly bit strings.We devise a binary encoding method to generate the ordinal bit strings,and an algorithm to make a new bit string inserted between bit strings without any influences on the order of preexisting bit strings.These binary encoding method and bit string insertion algorithm are the bases of the efficient query processing and the complete avoidance of re-labeling for updates.Finally,the experimental results show that RSD enables complete avoidance of e-labeling for updates while providing fairly reasonable query processing performance.