高效的连续不确定XML数据Top-k查询算法

• 作者: 刘立新 吕庆 张晓琳 郑春红
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 连续不确定 XML 归并 top-k
• 年，卷（期）: 2014,（6）
• 页码范围: 1101-1107
• 页数: 7页
• 分类号: TP392
• 字数: 5498字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.06.017

摘要

目前,不确定XML数据的top-k查询算法中都没有处理连续不确定数据,本文提出SPCProTJFast算法,该算法改进了传统的归并算法,并结合连续不确定数据的过滤方法,实现了连续不确定XML的Topk查询.为了避免概率下限值过小对过滤效果的影响,又提出HPCProTJFast算法,该算法推迟了对连续节点的处理,只有在获得满足概率条件的整枝路径时才对连续节点进行访问.实验表明,在执行时间以及过滤效率上,同直接处理连续不确定数据的ProTJFast算法相比,这两种算法都要更高效,并且HPCProTJFast算法的效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	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