论文研究-一种高效的连续不确定XML小枝模式匹配算法.pdf

针对目前不确定XML小枝模式匹配算法均基于归并, 易造成很大的空间和时间浪费问题, 提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作, 减少待处理节点的个数, 匹配过程使用相互关联的链表存储中间结果, 不需要归并。理论分析与实验结果表明, 该算法是一种高效的连续不确定XML查询算法。