基于约束分析的Skyline属性相对重要性发现算法

• 作者: 杨永滔 王意洁
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: skyline查询 属性相对重要性 优先skyline关系
• 年，卷（期）: 2011,（z1）
• 所属期刊栏目: 数据仓库和数据挖掘技术
• 页码范围: 375-381
• 分类号: TP311
• 字数: 7078字
• 语种: 中文

摘要

skyline查询广泛应用于多目标决策等应用领域.优先skyline关系通过引入属性相对重要性扩展了传统的skyline关系；并且应用优先skyline关系能够减小skyline查询的结果集.提出了基于约束分析的skyline属性相对重要性发现算法CABDA.CABDA算法直接分析构造优先skyline关系所必需满足的约束集合的特征,从而确定每个属性与其他属性之间的相对重要性,最终得到满足约束的优先skyline关系.实验表明,与已有方法相比,CABDA算法能够以更少的时间开销计算出能够有效减小skyline查询结果集的优先skyline关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科学技术大学计算机学院并行与分布处理国家重点实验室	29	947	11.0	29.0
2	杨永滔	国防科学技术大学计算机学院并行与分布处理国家重点实验室	4	35	3.0	4.0