基于分层结构的前缀编码方案研究

• 作者: 徐娟 李战怀 柯希林
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: XML 前缀编码 分层结构 子树
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 软件工程与数据库技术
• 页码范围: 145-149
• 页数: 5页
• 分类号: TP311.13
• 字数: 6722字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.07.034

摘要

在分析现有XML文档树前缀编码[1-4]存储空间特性的基础上,提出了一种新的基于分层结构的前缀编码方法.本编码方案具有较小的平均编码长度,且编码长度不随XML文档中结点深度的增加而加大;给出了查询轴关系计算的算法,由于编码长度较小,在查询轴关系计算时比较次数较少,因此可以提高计算效率,加速查询过程.充分的理论分析和试验结果证明,基于分层结构的前缀编码方案是一种加速查询和节约编码存储空间的较好的编码方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	徐娟	西北工业大学计算机学院	15	52	5.0	6.0
3	柯希林	武汉大学资源与环境科学学院	7	37	3.0	6.0