非完整数据库Skyline-join查询* |
| |
引用本文: | 鲍斌国,秦小麟,李星罗,张彤.非完整数据库Skyline-join查询*[J].计算机科学与探索,2019(11):1829-1838. |
| |
作者姓名: | 鲍斌国 秦小麟 李星罗 张彤 |
| |
作者单位: | 南京航空航天大学 计算机科学与技术学院,南京,211106;南京航空航天大学 计算机科学与技术学院,南京,211106;南京航空航天大学 计算机科学与技术学院,南京,211106;南京航空航天大学 计算机科学与技术学院,南京,211106 |
| |
摘 要: | 传统的Skyline-join查询仅适用于完整数据库,随着新的应用需要的出现,实际应用中考虑到非完整数据库中的Skyline-join查询。概率Skyline利用概率值表示非完整数据项之间的支配关系,有效地避免了传统非完整数据库Skyline查询存在的支配性丢失问题。在分析概率Skyline无法有效处理多关系查询的基础上,对概率Skyline定义进行了扩充,使其适用于多关系查询,并提出了基于多层次分组的PSkyline-join算法。该算法首先基于连接键值及缺失位图对各个关系进行多层次分组,再计算各组数据项的局部Skyline概率上界,然后连接数据项并更新数据项的全局Skyline概率上界,最后利用全局Skyline概率上界与全局Skyline概率下界设计了两种剪枝策略,高效地计算全局概率Skyline结果集。在模拟数据集上验证了PSkyline-join算法效率相较传统算法有着几十倍的提升。
|
关 键 词: | 非完整数据库 Skyline-join查询 概率Skyline |
Skyline-join Queries in Incomplete Database |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|