一种新的高效XML树编码方案

• 作者: 孙华国 宗德君 魏东平
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 编码方案 素数和序列 XML更新
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 综述与研究
• 页码范围: 10-14
• 页数: 5页
• 分类号: TP3
• 字数: 3606字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2008.12.003

摘要

在深入分析现有XML编码方案基础上,提出了一种新的编码方案-PSB,该方案能够快速准确地判断出XML文档结构树中任意两个结点之间的父子、祖先-后代以及兄弟关系.由于采用素数和序列编码,可有效支持XML文档更新,降低XML文档的二次编码率.实验表明PSB是一种高效的动态编码方法.