| 一种新的基于区域的动态编码方案 |
| |
| 引用本文： | 任家东,尹晓鹏.一种新的基于区域的动态编码方案[J].计算机工程,2006,32(18):79-80,8. |
| |
| 作者姓名： | 任家东 尹晓鹏 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 摘 要： | 为了提高查询效率，许多XML文档编码方案相继被提出。目前大部分编码方案并不能很好地支持文档更新。在分析比较现有编码方案的基础上，提出了一种新的动态编码方案(DNS)。该方案用实数表示XML文档树中的节点编码，能够利用连续数值间的区域为新插入的节点或子树编码，并能够根据文档的更新情况动态调整部分节点的编码。
|
| 关 键 词： | XML 区域编码 前缀编码 动态更新 |
| 文章编号： | 1000-3428（2006）18-0079-02 |
| 收稿时间： | 2005-11-30 |
| 修稿时间： | 2005-11-30 |
New Region-based Dynamic Numbering Scheme |
| |
| REN Jiadong,YIN Xiaopeng.New Region-based Dynamic Numbering Scheme[J].Computer Engineering,2006,32(18):79-80,8. |
| |
| Authors: | REN Jiadong YIN Xiaopeng |
| |
| Affiliation: | College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004 |
| |
| 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. |
| |
| Keywords: | XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
