一个面向需求扩展的不确定数据Top-k查询改进算法

• 作者: 俞闽敏 陈宁江
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不确定数据 top-k 需求扩展
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 151-154,174
• 分类号: TP311
• 字数: 6472字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.06.036

摘要

已有的不确定数据top-k查询语义只返回在可能世界中聚集概率最大的一个应答,并不能很好地满足用户差异化的查询需求.针对这个问题,通过引入反映查询需求的指标“需求扩展度”,定义了基于需求扩展的不确定数据查询语义RU-Topk,并且提出了在新语义下的查询算法.实验表明,RU-Topk算法具有较小的平均单位查询运行时间,且在满足用户需求的情况下,具备更高的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宁江	广西大学计算机与电子信息学院	80	660	14.0	23.0
2	俞闽敏	广西大学计算机与电子信息学院	4	14	2.0	3.0