支持有序XML文档的动态编码

摘要：

对有序XML文档树的节点进行编码是提高检索XML文档效率的基础技术,已经提出的路径编码和区间编码等方案能够有效支持查询,但在插入节点时存在二次编码节点多,更新效率低等问题.为了支持对有序XML文档的更新操作而提出了CDBS、ORDPATH、向量编码和素数编码等方案,但这些方案需要较大的存储空间,并且查询效率也较低.针对存在的这些问题,文章提出了新的编码方法VUS,该方法采用国际通用的unicode字符集作为编码字符,在该编码方法的基础上设计了VUS-Prefix和VUS-Region编码方案,并针对这些编码方案设计高效算法实现有序XML文档的更新计算.多角度的实验结果显示,所提出的编码方案具有很好的更新性能,并且也没有牺牲查询性能,同时拥有较小的编码空间.

关键词：有序XML树、VUS编码、更新、查询

所属期刊栏目：36

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

资助基金：国家“八六三”计划重大项目2013AA01A212;国家科技支撑计划项目2012BAH27F05;国家自然科学基金项目61363073

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

页数：共6页

页码：1464-1469