买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜沈阳航空航天大学申请的专利一种保护隐私的组Skyline查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114117529B 。

龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111430046.3，技术领域涉及：G06F21/62；该发明授权一种保护隐私的组Skyline查询方法是由滕一平;孙悦;赵范佑;范纯龙;许莉;丁国辉;张荣博;朱继召;江东岳;孙萌萌设计研发完成，并于2021-11-29向国家知识产权局提交的专利申请。

本一种保护隐私的组Skyline查询方法在说明书摘要公布了：本发明公开了一种保护隐私的组Skyline查询方法，该方法制定了云环境下组Skyline查询的基本算法；确立了云环境下组Skyline查询的具体方法；从而得到客户要求的保护隐私的组Skyline查询结果。达到保护隐私的同时，实现组Skyline查询。应用所述查询方法，在外包场景中能够实现组Skyline查询计算，同时保证数据隐私，查询隐私和计算过程中不泄露任何的相关信息；在加密的数据对象上高效地实现组Skyline查询，使外包场景中的数据对象能够得到有效的利用；同时又在保证数据隐私安全的前提下，满足实际应用中返回符合用户要求的组Skyline查询结果。

本发明授权一种保护隐私的组Skyline查询方法在权利要求书中公布了：1.一种保护隐私的组Skyline查询方法，其特征在于，包括如下步骤：步骤1：通过确定安全计算组之间的支配关系，判断生成的候选组是否是Skyline组；其中根据安全计算聚合元组之间的支配关系确定组之间的支配关系；步骤2：基于Order-Specific反单调属性实现安全查询组Skyline，根据用户发送的查询组请求，将加密数据集进行预处理，将预处理后的加密数据集生成加密候选组，并根据生成的加密候选组生成对应的聚合元组；根据SGD协议计算预处理后的聚合元组之间的支配关系，从而计算加密候选组之间的支配关系；步骤3：安全查询组Skyline：使用预处理后的数据集，根据组支配关系协议，判断候选组聚合元组之间的支配关系，从而得到候选组之间的支配关系，得到最终的组Skyline查询结果；步骤1中针对聚合函数SUMMAXMIN，云服务器和使用安全最大值协议SMAX和安全最小值协议SMIN计算每个候选组的加密聚合元组，借助安全乘协议SM，安全与SAND及安全小于等于SLEQ计算组之间的支配关系；假设云服务器有两个组EpkGa和EpkGb，根据组支配关系的定义：使用EpkG'a＝Epk{G'a[1],...,G'a[m]}和EpkGb'＝Epk{Gb'[1],...,Gb'[m]}表示组EpkGa和EpkGb，根据安全组支配定义，如果对于EpkG'a和EpkG'b，每一个维度m都有EpkG'a[j]≤EpkG'b[j]，并且至少一个维度EpkG'a[j]＜EpkG'b[j]，那么EpkGa支配EpkGb，即所述计算聚合元组之间的支配关系，得到组之间的支配关系包括：服务器和联合使用安全小于等于协议SLEQ判定对于每一个维度j是否有αj＝EpkBoolG'a[j]≤G'b[j],并用安全与协议SAND计算判定对于每一个维度j是否有EpkBoolG'a[j]＜G'b[j]；具体包括： 和计算所有属性的和a＝Epk{G'a[1]+,...,+G'a[m]}和b＝Epk{G'b[1]+,...,+G'b[m]}，和协同使用安全小于协议SLESS计算β＝EpkBoola＜b； 和协同使用SAND协议计算最终的支配关系服务器和不知道组之间的支配关系，若表示否则成立；基于动态规划查询组Skyline，根据Order-Specific反单调属性，将查询组Skyline的过程分解成多个小问题来查询，并不断迭代计算组Skyline的最终结果；其中所述Order-Specific反单调属性为：聚合向量为v的k元组的Skyline组Gk,其中Gk-1D∪{t}是一个k-1元组的Skyline组；Gk-1∪{t}是一个k元组的Skyline组，且在数据D中满足fGk-1∪{t}＝v； 被定义为数据集T中所有k元组Skyline组的集合，其中中的每个组不由任何其他k元组的组支配；分解为两部分，和作为两个可以递归解决的较小的问题；根据反单调性质，中的所有k元组的Skyline组根据是否包含tn分为两个不相交集和其中和Sa∩Sb＝φ；所述加密数据集进行预处理：针对聚合函数SUMMAXMIN，根据以下原理将元组pi∈D进行预处理生成ti∈T：对于SUM，给定查询组Q的聚合元组ti[j]＝pi[j]-Qs'um[j]k，j＝1,2,...,m，其中k是查询组的大小；对于MAXMIN，给定查询组Q的聚合元组ti[j]＝pi[j]-Q'maxmin[j]，j＝1,...,m；步骤2组Skyline查询方法的算法具体为：在云计算平台发送加密数据集EpkD到服务器在密文下的加法利用Paillier同态加密算法的同态性进行计算，使用SMAX和SMIN协议计算聚合元组，实现数据集的安全预处理；使用安全组支配协议密文下组之间的比较，计算加密组之间的支配关系，进行安全Skyline组查询；步骤3查询安全组Skyline的具体算法为：数据拥有者将本地加密数据上传至云服务器用户将本地加密查询组上传至云服务器云服务器和根据加密查询组将加密数据集进行预处理，映射到新的空间；云服务器生成候选组的聚合元组并根据SGD协议计算组之间的支配关系，找到不被其他组所支配的Skyline组，返回组Skyline结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人沈阳航空航天大学，其通讯地址为：110136 辽宁省沈阳市道义经济开发区道义南大街37号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。