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