基于离散度分析的Top-k组合Skyline查询算法
来源：计算机应用与软件杂志2025年第2期北京时间：
作者：董雷刚, 刘国华, 王鑫, 崔晓微
摘要：现有的组合Skyline查询算法不能区分组合中数据的离散度，且输出结果集很大。针对这种情况，提出基于数据离散度分析的Top-k组合Skyline查询算法。提出基于权重的组合离散系数概念及其计算方法；设置分类器将组合划分至不同的组合队列；采用并行处理方式对各组合队列进行计算。实验结果表明，该算法可以根据用户自定义条件准确有效地返回结果，能满足实际应用的需要。
关键词：组合Skyline, 离散度分析, Top-k, 离散系数, 分类器, 并行处理
