非完整数据库Skyline-join查询*

• 作者: 张彤 李星罗 秦小麟 鲍斌国
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 非完整数据库 Skyline-join查询 概率Skyline
• 年，卷（期）: 2019,（11）
• 页码范围: 1109-1118
• 页数: 10页
• 分类号: TP311
• 字数: 6688字
• 语种: 中文

摘要

传统的Skyline-join查询仅适用于完整数据库,随着新的应用需要的出现,实际应用中考虑到非完整数据库中的Skyline-join查询.概率Skyline利用概率值表示非完整数据项之间的支配关系,有效地避免了传统非完整数据库Skyline查询存在的支配性丢失问题.在分析概率Skyline无法有效处理多关系查询的基础上,对概率Skyline定义进行了扩充,使其适用于多关系查询,并提出了基于多层次分组的PSkyline-join算法.该算法首先基于连接键值及缺失位图对各个关系进行多层次分组,再计算各组数据项的局部Skyline概率上界,然后连接数据项并更新数据项的全局Skyline概率上界,最后利用全局Skyline概率上界与全局Skyline概率下界设计了两种剪枝策略,高效地计算全局概率Skyline结果集.在模拟数据集上验证了PSkyline-join算法效率相较传统算法有着几十倍的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学计算机科学与技术学院	175	1597	20.0	30.0
2	张彤	南京航空航天大学计算机科学与技术学院	7	3	1.0	1.0
3	李星罗	南京航空航天大学计算机科学与技术学院	3	0	0.0	0.0
4	鲍斌国	南京航空航天大学计算机科学与技术学院	3	0	0.0	0.0