一种适用于顺序XML树的前缀编码方法

被引:7
作者
张剑妹
陶世群
机构
[1] 山西大学计算机与信息技术学院
[2] 山西大学计算机与信息技术学院 山西太原
[3] 山西太原
关键词
XML路经表达式查询; 结构关系; 区域编码方法; 前缀编码方法;
D O I
暂无
中图分类号
TP312 [程序语言、算法语言];
学科分类号
081202 ; 0835 ;
摘要
在对XML数据模型和XML查询语言中的顺序性进行分析的基础上,提出了一种用于顺序XML树的前缀编码方法,并从唯一性、确定性、动态性、灵活性和简洁性五个方面论证了这种编码的正确性和有效性;同时,运用分层编码的思想解决当XML文档规模增大时编码长度增加的问题。
引用
收藏
页码:163 / 165
页数:3
相关论文
共 1 条
[1]  
Maintainingorderinalinkedlist.2DietzPF.Proceedingsofthe14thAnnualACMSymposiumonTheoryofComputing.1982