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

作     者：曾一夫 周炎涛 周旭 苏丹妮 ZENG Yi-fu;ZHOU Yan-tao;ZHOU Xu;SU Dan-ni

作者机构：湖南大学电气与信息工程学院湖南长沙410082 湖南大学信息科学与工程学院湖南长沙410082 

基　　金：国家自然科学基金资助项目(61472126) 

出 版 物：《计算技术与自动化》 (Computing Technology and Automation)

年 卷 期：2018年第37卷第3期

页      码：155-160页

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

主 题 词：数据管理 动态Skyline查询 并行计算 概率产品 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16339/j.cnki.jsjsyzdh.201803030

馆 藏 号：203389668...