10.11896/j.issn.1002-137X.2016.3.041
基于不确定理论的不确定性数据Top-k查询计算
在不确定性数据集中,基于参数化排名函数的Top-k查询研究近年来备受关注.给出了一种新的解决方法,该方法将不确定性数据集中的元组建模为不确定网络,将有序元组的Top-k查询等价转化为相应样本图中边的不确定测度关系,并对样本图依据所包含边的排序位置进行分类,从而将不确定性数据中基于参数化排名函数的Top-k查询等价转换为依Top-k值不同的有限查询.本算法避免了计算所有元组在样本图中的排名不确定测度值,提高了不确定图的Top-k查询计算效率.理论分析和实验结果表明,提出的Top-k查询算法能够从非确定角度解决不确定性数据的Top-k查询计算问题.
不确定网络、不确定测度、样本图指数、Top-k查询
43
TP309.5(计算技术、计算机技术)
国家自然科学基金61163025,61370063;北京市重点实验室2012年度阶梯计划项目Z121101002812005
2016-04-14(万方平台首次上网日期,不代表论文的发表时间)
共6页
225-230