| 一种高效的动态XML文档树编码机制 |
| |
| 引用本文： | 胡江明,李建华,杜章华,魏锋.一种高效的动态XML文档树编码机制[J].计算机工程,2010,36(19):75-77. |
| |
| 作者姓名： | 胡江明 李建华 杜章华 魏锋 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410075 |
| |
| 摘 要： | 针对现有XML编码机制时空效率不高、对XML文档动态更新支持不够等问题，结合素数和IBSL 2种编码机制，提出一种新的XML文档树编码机制——基于素数的二进制字符串编码机制。理论分析和实验均证明该编码机制具有较好的查询效率，能够高效地支持XML文档更新操作，大幅降低空间成本。
|
| 关 键 词： | XML文档 更新 素数 |
Efficient Labeling Mechanism for Dynamic XML Document Trees |
| |
| HU Jiang-ming,LI Jian-hua,DU Zhang-hua,WEI Feng.Efficient Labeling Mechanism for Dynamic XML Document Trees[J].Computer Engineering,2010,36(19):75-77. |
| |
| Authors: | HU Jiang-ming LI Jian-hua DU Zhang-hua WEI Feng |
| |
| Affiliation: | (Institute of Information Science and Engineering, Central South University, Changsha 410075, China) |
| |
| Abstract: | There are two main problems about the existing labeling mechanism: low space-time efficiency and insufficient supporting for dynamic update of XML document. Combining with the prime and IBSL labeling mechanism, this paper presents a novel XML tree labeling called Prime-based Binary String Labeling(PBSL), which has high efficiency in query, can support update operation for XML document, and greatly reduce the storage space. |
| |
| Keywords: | XML document update prime |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
