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

摘要：

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

关键词：XML树、VEMBP编码、查询、更新

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：157-160,181