-
题名交互式多用户Skyline查询处理算法
被引量：2
- 1
-
-
作者
邵路伊
秦小麟
王潇逸
郭成盖
邓丹萍
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2018年第8期1202-1213,共12页
-
基金
国家自然科学基金Nos.61373015
61402225
江苏省自然科学基金No.BK20140832~~
-
文摘
传统的Skyline查询是在单用户场景下设计的,随着数据库技术的发展以及应用新需求的出现,实际应用中考虑到多用户共同参与Skyline查询。在分析现有Skyline查询算法解决该问题不足的基础上,提出了一种基于权重的交互式多用户Skyline查询(weight-based interactive multi-user Skyline query,MUSW)算法。该算法定义了一种满意度度量方法,由用户权重决定Skyline结果集中每个数据点的满意度大小。MUSW算法旨在选取满意度大的数据点,首先确定多个子空间Skyline候选集;然后通过用户交互对用户权重进行动态调整,系统根据用户的反馈判断是否终止查询,从而使返回结果更符合用户的真实需求。在模拟和真实数据上验证MUSW算法的可行性,且具有良好的交互性能。
-
关键词
多用户skyline查询
交互查询
用户权重
动态调整
-
Keywords
multiple-user skyline query
interactive query
user weight
dynamic adjustment
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
