IDD:DDE编码改进方法

摘要

编码技术是XML查询处理的基础,为适应XML更新需要,近年来提出很多动态编码方法,大致可分为基于位串的编码和基于向量的编码.当XML更新时,动态编码方法应该产生最短位长新编码分配给插入节点。位串编码具有这个性质,而对于向量编码,却是一个难点。以DDE为例,提出了向量编码的最短位长新编码计算方法。该方法将问题建模为整数规划,通过构造所有不可约分数求得最短位长新编码。和原有简单利用向量相加计算新编码相比,优点包括了重用已删编码,降低编码长度,提高查询性能,具有更好查询支持等。