组合Skyline的求解与更新算法

摘要：

针对现有组合Skyline查询算法剪枝效率低、对低维数据集计算速度不理想的问题,提出一种快速求解与更新组合Skyline的算法.定义支配区的相关概念,给出相应剪枝规则裁剪无用的数据组合.对于数据集添加数据点和删除数据点的情况,在原有查询结果的基础上根据数据点所在分区实施不同的操作,从而实现查询结果的快速更新.实验结果表明,该算法可有效提高剪枝效率,加快运算速度.

关键词：组合轮廓、多标准决策、支配区、剪枝规则、更新

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：大庆师范学院青年基金“基于互联网+人脸识别技术的学生身份认定系统”15ZR07

在线出版日期：2017-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：195-201,206