软件学报

作者：李书缘，季与点，史鼎元，廖旺冬，张利鹏，童咏昕，许可

单位：李书缘，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据科学与脑机智能高精尖创新中心(北京航空航天大学), 北京 100191;北京航空航天大学 计算机学院, 北京 10019111,季与点，科学技术部信息中心, 北京 10086202,史鼎元，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据科学与脑机智能高精尖创新中心(北京航空航天大学), 北京 100191;北京航空航天大学 计算机学院, 北京 10019103,廖旺冬，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据科学与脑机智能高精尖创新中心(北京航空航天大学), 北京 100191;北京航空航天大学 计算机学院, 北京 10019104,张利鹏，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据科学与脑机智能高精尖创新中心(北京航空航天大学), 北京 100191;北京航空航天大学 计算机学院, 北京 10019105,童咏昕，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据科学与脑机智能高精尖创新中心(北京航空航天大学), 北京 100191;北京航空航天大学 计算机学院, 北京 10019106,许可，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据科学与脑机智能高精尖创新中心(北京航空航天大学), 北京 100191;北京航空航天大学 计算机学院, 北京 10019107

关键词：数据联邦;数据库系统;安全多方计算

基金：国家重点研发计划（2018AAA0101100）；国家自然科学基金（61822201，U1811463，62076017，61690202）；北京市科技计划（Z191100002519012）；CCF-华为数据库创新研究计划（CCF-HuaweiDBIR2020008B）；软件开发环境国家重点实验室（北京航空航天大学）开放课题（SKLSDE-2020ZX-07）

大数据时代，数据作为生产要素具有重要价值.因此，通过数据共享实现大规模数据的分析挖掘与利用具有重要意义.然而，近年来日益严格的隐私安全保护要求使得数据分散异质的多方之间不能任意共享数据，加剧了“数据孤岛”问题.数据联邦能让多数据拥有方在保护隐私的前提下完成联合查询.因此，基于“数据不动计算动”的联邦计算思想实现了一种多方安全的关系型数据联邦系统.该系统适配多种关系型数据库，能够为用户屏蔽底层多数据拥有方的数据异构性.系统基于秘密共享实现了支持多方安全的基础操作多方安全算子库，优化了算子的结果重建过程，提高了其执行效率.在此基础上，系统支持求和、求均值、求最值、等值连接和任意连接等查询操作，并充分利用多方特点减少各数据拥有方之间的数据交互，降低安全开销，从而有效支持高效数据共享.最后，在标准测试数据集TPC-H上进行实验，实验结果说明：与目前的数据联邦系统SMCQL和Conclave相比，该系统能够支持更多的数据拥有方参与，并且在多种查询操作上有更高的执行效率，最快可超越现有系统3.75倍.

来源：2022年第3期

《软件学报》期刊编辑部

查看软件学报杂志2022年第3期