Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:计算机科学与探索

Key Words:多用户Skyline查询;交互查询;用户权重;动态调整;

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

Translation or Not:no

Date of Publication:2017-09-28

Co-author:邵路伊,王潇逸,郭成盖,邓丹萍

Correspondence Author:qxz