VEMBP:支持更新的XML树编码方法

• 作者: 张彬连 汤庸 蔡国民 覃遵跃
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: XML树 VEMBP编码 查询 更新
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 157-160,181
• 页数: 5页
• 分类号: TP311
• 字数: 3760字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.2.034

摘要

对有序XML文档树进行编码,不需要访问XML原始文件就能够实现对XML数据的管理,提高了XML管理系统的效率.针对查询提出的编码方案具有很高的查询性能,但更新效率很低.为提高更新性能而设计的方案存在查询效率低或者编码空间大等问题.为了在提高更新XML文档效率的同时不对查询性能和编码空间产生负面影响,提出了一种新的编码方法VEMBP(Vector Encoding Method Based of Prime),该方法利用向量表示有序XML节点之间的顺序关系,采用素数表示有序XML文档节点之间的结构信息;并设计了一种算法来实现在没有牺牲查询性能的前提下完全避免更新过程中的二次编码和重新计算,降低了更新代价,同时编码空间也得到了控制.实验结果显示,VEMBP具有较好的查询和更新性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彬连	吉首大学软件服务外包学院	41	114	5.0	8.0
2	汤庸	华南师范大学计算机学院	92	593	13.0	19.0
3	蔡国民	吉首大学软件服务外包学院	26	911	9.0	26.0
4	覃遵跃	吉首大学软件服务外包学院	57	404	9.0	18.0