一种非归并不确定xml小枝模式查询算法

针对目前不确定xml小枝模式查询需要存储大量中间结果和归并中间结果的情况,提出一种非归并不确定xml小枝模式查询算法protwiglist。该算法查询之前通过tag+level流进行剪枝,以减少待处理节点的数目；并扩展了区间编码来对剪枝后剩余的普通节点进行编码,用一定规则对分布节点进行标识；查询时采用公共分布节点路径的方法处理分布结点,最后结合最低公共祖先节点的概率计算查询结果的概率值。理论分析和实验结果证明了protwiglist算法的查询效率。