一种高效的连续不确定XML小枝模式匹配算法

摘要：

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

关键词：连续不确定XML、小枝模式匹配、过滤剪枝、非归并

所属期刊栏目：30

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61163015;内蒙古自然科学基金重点资助项目20080404Zd21

在线出版日期：2013-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：364-366,370