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

• 作者: 王潇逸 秦小麟 邓丹萍 邵路伊 郭成盖
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 多用户Skyline查询 交互查询 用户权重 动态调整
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 1202-1213
• 页数: 12页
• 分类号: TP311
• 字数: 9782字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1705009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学计算机科学与技术学院	175	1597	20.0	30.0
2	邵路伊	南京航空航天大学计算机科学与技术学院	2	1	1.0	1.0
3	王潇逸	南京航空航天大学计算机科学与技术学院	3	7	1.0	2.0
4	郭成盖	南京航空航天大学计算机科学与技术学院	3	1	1.0	1.0
5	邓丹萍	南京航空航天大学计算机科学与技术学院	1	1	1.0	1.0