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

作     者：覃遵跃 蔡国民 张彬连 汤庸 QIN Zun-yue;CAI Guo-ming;ZHANG Bin-lian;TANG Yong

作者机构：吉首大学软件服务外包学院张家界427000 华南师范大学计算机学院广州510631 

基　　金：国家863计划重大项目(2013AA01A212) 国家科技支撑计划课题(2012BAH27F05) 国家自然科学基金(61363073)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2015年第42卷第2期

页      码：157-160,181页

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

主 题 词：XML树 VEMBP编码 查询 更新 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2015.2.034

馆 藏 号：203418107...