交互式多用户Skyline查询处理算法

来源：计算机科学与探索杂志2018年第8期北京时间：

作者：邵路伊，秦小麟，王潇逸，郭成盖，邓丹萍

单位：南京航空航天大学 计算机科学与技术学院，南京 210016

摘要：传统的Skyline查询是在单用户场景下设计的，随着数据库技术的发展以及应用新需求的出现，实际应用中考虑到多用户共同参与Skyline查询。在分析现有Skyline查询算法解决该问题不足的基础上，提出了一种基于权重的交互式多用户Skyline查询（weight-based interactive multi-user Skyline query，MUSW）算法。该算法定义了一种满意度度量方法，由用户权重决定Skyline结果集中每个数据点的满意度大小。MUSW算法旨在选取满意度大的数据点，首先确定多个子空间Skyline候选集；然后通过用户交互对用户权重进行动态调整，系统根据用户的反馈判断是否终止查询，从而使返回结果更符合用户的真实需求。在模拟和真实数据上验证MUSW算法的可行性，且具有良好的交互性能。

关键词：多用户Skyline查询,交互查询,用户权重,动态调整