基于参数化排序的不确定Top-k查询算法

• 作者: 邹志文 张翅
• 来源期刊: 江苏大学学报（自然科学版）
• 关键词: 不确定数据 Top-k 可能世界 ETK 剪枝技术
• 年，卷（期）: 2020,（6）
• 页码范围: 694-698,717
• 页数: 6页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2020.06.011

摘要

针对实际应用中不确定Top-k查询算法效率不够高等问题,在分析可能世界模型的基础上,提出了新的参数化Top-k查询算法(ETK算法).该算法对数据概率和分值进行约束,返回Top-k概率和分值乘积最大的前k条数据,综合考虑数据概率和分值两个属性.为了提高算法的效率,提出了基于数据分值约束、数据存在概率和数据支配关系的剪枝技术.将所提出的算法与以往算法进行对比,且在不同参数下进行了试验.结果表明:在处理不确定数据时,所提出的算法在时间性能上有较好的提升.