基于多层次分组的非完整数据库算法

资料大小: 未知

所需积分: 0

下载次数:

用户评论: 0条评论,查看

上传日期: 2021-06-04

上 传 者: 他上传的所有资料

资料介绍

标签:大数据(6842)决策(13)数据库(1812)

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

用户评论

查看全部 条评论

发表评论请先 , 还没有账号?免费注册

发表评论

用户评论
技术交流、我要发言! 发表评论可获取积分! 请遵守相关规定。
上传电子资料