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

Novel Prefix Encoding Scheme Based on Layered Structure

作　　者：徐娟[1] 李战怀[1] 柯希林[2] 

机构地区：[1]西北工业大学计算机学院,西安710072 [2]武汉大学资源与环境科学学院,武汉430079

出　　处：《计算机科学》2009年第7期145-149,共5页Computer Science

基　　金：国家自然科学基金项目(60720106001)资助

摘　　要：在分析现有XML文档树前缀编码[1-4]存储空间特性的基础上,提出了一种新的基于分层结构的前缀编码方法。本编码方案具有较小的平均编码长度,且编码长度不随XML文档中结点深度的增加而加大;给出了查询轴关系计算的算法,由于编码长度较小,在查询轴关系计算时比较次数较少,因此可以提高计算效率,加速查询过程。充分的理论分析和试验结果证明,基于分层结构的前缀编码方案是一种加速查询和节约编码存储空间的较好的编码方案。Most of the XML query strategies are based on some prefix schemes. By analyzing the current prefix schemes, we proposed a novel prefix encoding scheme with layered structure. The new prefix encoding scheme has relatively smaller mean coding length, and the code length is not increased with the depth increment of XML document. Another advantage this scheme brings out is, the query process was accelerated because component code comparisons for Xpath query axis computation become fewer with smaller code length. Extensive theoretic analysis and experimental results show that this scheme is a better one which accelerates query process and saves the store space for the codes.

关 键 词：XML 前缀编码 分层结构 子树 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]