基于不确定理论的不确定性数据Top-k查询计算

• 作者: 郑雪峰 郭长友 高秀莲
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不确定网络 不确定测度 样本图指数 Top-k查询
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 225-230
• 页数: 6页
• 分类号: TP309.5
• 字数: 6471字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.3.041

摘要

在不确定性数据集中,基于参数化排名函数的Top-k查询研究近年来备受关注.给出了一种新的解决方法,该方法将不确定性数据集中的元组建模为不确定网络,将有序元组的Top-k查询等价转化为相应样本图中边的不确定测度关系,并对样本图依据所包含边的排序位置进行分类,从而将不确定性数据中基于参数化排名函数的Top-k查询等价转换为依Top-k值不同的有限查询.本算法避免了计算所有元组在样本图中的排名不确定测度值,提高了不确定图的Top-k查询计算效率.理论分析和实验结果表明,提出的Top-k查询算法能够从非确定角度解决不确定性数据的Top-k查询计算问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑雪峰	北京科技大学计算机与通信工程学院	153	1031	17.0	23.0
2	郭长友	北京科技大学计算机与通信工程学院	25	106	6.0	9.0
4	高秀莲		25	9	1.0	2.0