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

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