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

• 作者: 刘立新 吕庆 张晓琳 郑春红
• 来源期刊: 计算机应用研究
• 关键词: 连续不确定XML 小枝模式匹配 过滤剪枝 非归并
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 364-366,370
• 页数: 4页
• 分类号: TP392
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	刘立新	内蒙古科技大学信息工程学院	21	74	5.0	7.0
3	吕庆	内蒙古科技大学信息工程学院	5	18	3.0	4.0
4	郑春红	内蒙古科技大学信息工程学院	4	15	2.0	3.0