期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种高效的连续不确定XML小枝模式匹配算法 被引量:4
1
作者 张晓琳 吕庆 +1 位作者 刘立新 郑春红 《计算机应用研究》 CSCD 北大核心 2013年第2期364-366,370,共4页
针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用... 针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用相互关联的链表存储中间结果,不需要归并。理论分析与实验结果表明,该算法是一种高效的连续不确定XML查询算法。 展开更多
关键词 连续不确定XML 小枝模式匹配 过滤剪枝 非归并
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部