基于参数化排序的不确定Top-k查询算法
Uncertain Top-k query algorithm based on parameterized sorting作者机构:江苏大学计算机科学与通信工程学院江苏镇江212013
出 版 物:《江苏大学学报(自然科学版)》 (Journal of Jiangsu University:Natural Science Edition)
年 卷 期:2020年第41卷第6期
页 面:694-698,717页
学科分类:0810[工学-信息与通信工程] 08[工学] 080203[工学-机械设计及理论] 0805[工学-材料科学与工程(可授工学、理学学位)] 0802[工学-机械工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:镇江市重点研发计划(产业前瞻与共性关键技术)项目(GY2017025)
摘 要:针对实际应用中不确定Top-k查询算法效率不够高等问题,在分析可能世界模型的基础上,提出了新的参数化Top-k查询算法(ETK算法).该算法对数据概率和分值进行约束,返回Top-k概率和分值乘积最大的前k条数据,综合考虑数据概率和分值两个属性.为了提高算法的效率,提出了基于数据分值约束、数据存在概率和数据支配关系的剪枝技术.将所提出的算法与以往算法进行对比,且在不同参数下进行了试验.结果表明:在处理不确定数据时,所提出的算法在时间性能上有较好的提升.