基于离散度分析的Top-k组合Skyline查询算法

TOP-K COMBINATION SKYLINE QUERY ALGORITHM BASED ON DISCRETE ANALYSIS

  • 摘要: 现有的组合Skyline查询算法不能区分组合中数据的离散度,且输出结果集很大。针对这种情况,提出基于数据离散度分析的Top-k组合Skyline查询算法。提出基于权重的组合离散系数概念及其计算方法;设置分类器将组合划分至不同的组合队列;采用并行处理方式对各组合队列进行计算。实验结果表明,该算法可以根据用户自定义条件准确有效地返回结果,能满足实际应用的需要。

     

    Abstract: The existing combined Skyline query algorithm cannot distinguish the discretization of data in the combination, and the output result set is very large. Aimed at this situation, a TOP-K combination Skyline query algorithm based on data dispersion analysis is proposed. The concept of combined dispersion coefficient based on weight and its calculation method were proposed. A classifier was set to divide the combinations into different combination queues. The parallel processing method was used to calculate each combination queue. The experimental results show that the algorithm can accurately and effectively return results according to user-defined conditions, which can meet the needs of practical application.

     

/

返回文章
返回