摘要： 为了提高查询效率，许多XML文档编码方案相继被提出。目前大部分编码方案并不能很好地支持文档更新。在分析比较现有编码方案的基础上，提出了一种新的动态编码方案(DNS)。该方案用实数表示XML文档树中的节点编码，能够利用连续数值间的区域为新插入的节点或子树编码，并能够根据文档的更新情况动态调整部分节点的编码。
关键词:
XML,
区域编码,
前缀编码,
动态更新
Abstract: To improve query processing, various numbering schemes for XML documents are proposed. However, the most of them have poor updating performance now. A new dynamic numbering scheme (DNS) is proposed based on analyzing some popular numbering schemes. DNS uses real numbers instead of integers to denote the region. Therefore it can utilize the gap between consecutive nodes to code the new node or subtree. Moreover, DNS can adjust the codes of some nodes in some parts of the whole tree according to the condition of updates.
Key words:
XML,
Region-based numbering,
Prefix-based numbering,
Dynamic update
中图分类号:
任家东;尹晓鹏. 一种新的基于区域的动态编码方案[J]. 计算机工程, 2006, 32(18): 79-80,8.
REN Jiadong; YIN Xiaopeng. New Region-based Dynamic Numbering Scheme[J]. Computer Engineering, 2006, 32(18): 79-80,8.