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

摘要

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