跨信任域的联邦k-支配Sk yline查询算法

摘要k-支配Skyline查询是一种主流的Skyline查询变种,其在多目标决策与推荐领域有着广泛的应用。随着这些应用规模不断扩大,在由多个参与方组成的数据联邦中进行跨域k-支配Skyline查询的需求日益旺盛。然而,由于数据联邦中的参与方之间彼此不互信,进行跨信任域的查询计算需引入大量安全操作,效率较低。为此提出了一种基于跨域隐私向量聚合的算法,从而实现高效的联邦k-支配Skyline查询,并运用一种密文压缩技术进一步优化查询效率,最后通过充分的实验验证了所提方案的优越性。

关键词k-支配Skyline查询 ; 数据联邦 ; 安全多方计算 ; 同态加密

0 引言

Skyline查询是大数据管理领域中的一种多维数据检索手段,其可根据每维数据的偏序关系检索出所有在某一维度优于其他数据的元组。这一查询已被广泛用于基于位置的服务、多目标决策、兴趣点推荐等应用之中。

近年来,越来越多的应用需联合多个参与方的私有数据进行联合推荐从而提升服务质量,同时保证各参与方的私有数据不泄露,这种跨信任域的计算模式被称为数据联邦。具体而言,数据联邦是指由多个参与方组成的数据库系统,每个参与方拥有全体数据库的一部分(相同数据对象的多个不相交列),这些参与方共同提供数据分析服务(如Skyline查询),而不向其他参与方透露其敏感数据。

以银行和保险公司的跨域联合推荐为例。银行通常会记录客户的资金状况,包括存款、贷款等情况。而保险公司则持有客户的投保记录。双方可利用Skyline查询对客户的资金状况和投保记录进行联合分析,从而发现那些尚未投保但存款较多的客户,以达到潜在客户挖掘的目的。在这一推荐过程中

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

罗思付之技术屋

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值