| 一种新的高效XML树编码方案 |
| |
| 引用本文： | 魏东平,宗德君,孙华国. 一种新的高效XML树编码方案[J]. 微计算机应用, 2008, 29(12) |
| |
| 作者姓名： | 魏东平 宗德君 孙华国 |
| |
| 作者单位： | 中国石油大学(华东)计算机与通信工程学院,计算机科学技术系,东营,257061 |
| |
| 摘 要： | 在深入分析现有XML编码方案基础上,提出了一种新的编码方案—PSB,该方案能够快速准确地判断出XML文档结构树中任意两个结点之间的父子、祖先-后代以及兄弟关系。由于采用素数和序列编码,可有效支持XML文档更新,降低XML文档的二次编码率。实验表明PSB是一种高效的动态编码方法。
|
| 关 键 词： | 编码方案 素数和序列 XML更新 |
A New Efficient Numbering Scheme for XML Trees |
| |
| WEI Dong ping,ZONG Dejun,SUN Huaguo. A New Efficient Numbering Scheme for XML Trees[J]. Microcomputer Applications, 2008, 29(12) |
| |
| Authors: | WEI Dong ping ZONG Dejun SUN Huaguo |
| |
| Abstract: | Based on the comparison of the current XML coding method,PSB--a new coding method was proposed,which can rapidly and accurately judge the parent-child ancestor/descendant and sibling relationships between any two nodes of the XML document tree.Based on prime and sequence number,this coding method was adopted to support the XML update,which can effectively reduce the secondary XML coding rate.Our experiments show that PSB is a effective and dynamic coding method. |
| |
| Keywords: | Coding Method Prime and Sequence XML Update |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
