组合Skyline的求解与更新算法

• 作者: 刘国华 董雷刚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 组合轮廓 多标准决策 支配区 剪枝规则 更新
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 195-201,206
• 页数: 8页
• 分类号: TP311
• 字数: 7682字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.06.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董雷刚	东华大学信息科学与技术学院	27	67	5.0	6.0
3	刘国华	东华大学计算机科学与技术学院	63	422	9.0	18.0