摘要
为了提高查询效率,许多XML文档编码方案相继被提出。目前大部分编码方案并不能很好地支持文档更新。在分析比较现有编码方案的基础上,提出了一种新的动态编码方案(DNS)。该方案用实数表示XML文档树中的节点编码,能够利用连续数值间的区域为新插入的节点或子树编码,并能够根据文档的更新情况动态调整部分节点的编码。
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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第18期79-80,89,共3页
Computer Engineering
关键词
XML
区域编码
前缀编码
动态更新
XML
Region-based numbering
Prefix-based numbering
Dynamic update
