基于Skyline的最大优惠产品组合查询

• 作者: 周旭 周炎涛 曾一夫 苏丹妮
• 来源期刊: 计算技术与自动化
• 关键词: 数据管理 动态Skyline查询 并行计算 概率产品
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机软件及应用
• 页码范围: 155-160
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.201803030

摘要

对于寻找有吸引力的产品而言,Skyline查询是最有效的工具.然而,现有的Skyline算法不能有效解决面对各种折扣组合时的产品组合式查询.基于这个问题,我们首次定义并研究了最大优惠的Skyline产品组合发现问题,这也是一个NP-hard问题.该问题着力于返回所有拥有最大折扣率的Skyline产品组合.考虑到面向最有效的Skyline产品组合发现问题的实际算法并不适用于过大或者高维度的数据库,我们设计了一种增量贪婪算法.实验结果证明了该算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炎涛	湖南大学电气与信息工程学院	42	618	13.0	24.0
2	周旭	湖南大学信息科学与工程学院	14	149	6.0	12.0
3	曾一夫	湖南大学电气与信息工程学院	2	0	0.0	0.0
4	苏丹妮	湖南大学信息科学与工程学院	1	0	0.0	0.0