×

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

消耗积分:0 | 格式:pdf | 大小:未知 | 2021-06-04

分享资料个

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

下载并关注上传者 开通VIP，低至0.08元下载/次

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !