Cross trust domain federated k-dominant skyline query processing

Yexuan SHI; Yongxin TONG; Hao ZHOU; Ke XU; Weifeng LYU

doi:10.11959/j.issn.2096-0271.2023047

您当前的位置：

首页 >

文章列表页 >

Cross trust domain federated k-dominant skyline query processing

TOPIC: CROSS-DOMAIN DATA MANAGEMENT | 更新时间：2024-06-03

- Cross trust domain federated k-dominant skyline query processing
- Big data research Vol. 9, Issue 4, Pages: 32-43(2023)
- 作者机构：
  
  1. 北京航空航天大学软件开发环境国家重点实验室，北京 100191
  2. 北京航空航天大学计算机学院，北京 100191
  3. 北京航空航天大学未来区块链与隐私计算高精尖创新中心，北京 100191
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-0271.2023047
  CLC： TP391
- Online First：2023-07，
  
  Published：15 July 2023
- 稿件说明：
移动端阅览
Yexuan SHI, Yongxin TONG, Hao ZHOU, et al. Cross trust domain federated k-dominant skyline query processing[J]. Big data research, 2023, 9(4): 32-43.
DOI：

Yexuan SHI, Yongxin TONG, Hao ZHOU, et al. Cross trust domain federated k-dominant skyline query processing[J]. Big data research, 2023, 9(4): 32-43. DOI： 10.11959/j.issn.2096-0271.2023047.

摘要

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

Abstract

k-dominant skyline is a prevailing skyline query which has widespread applications in multi-criteria decision making and recommendation.As these applications continuously scale up

there is an increasing demand to support k-dominant skyline over a data federation which consists of multiple data silos

each holding disjoint columns of the entire dataset.Yet it is challenging to support k-dominant skyline over a data federation.This is because strict security constraints are often imposed to query processing over data federations

whereas naively adopting security techniques leads to unacceptably inefficient queries.In this paper

we presented an efficient and secure k-dominant skyline for a data federation.Specifically

we devised a novel private vector aggregation-based solution with ciphertext compressionbased optimization for efficient k-dominant skyline query processing while providing security guarantees.Extensive evaluations on both synthetic and real datasets showed the superiority of our method.

关键词

Keywords

references

BORZSONY S , KOSSMANN D , STOCKER K . The skyline operator [C ] // Proceedings of Proceedings 17th International Conference on Data Engineering . Piscataway:IEEE Press , 2002 : 421 - 430 .

SHARIFZADEH M , SHAHABI C . The spatial skyline queries [C ] // Proceedings of the 32nd International Conference on Very Large Data Bases . New York:ACM Press , 2006 : 751 - 762 .

BATER J , ELLIOTT G , EGGEN C , et al . SMCQL:secure query processing for private data networks [J ] . Proceedings of the VLDB Endowment , 2017 , 10 ( 6 ): 673 - 684 .

TONG Y X , PAN X C , ZENG Y X , et al . Hu-fu [J ] . Proceedings of the VLDB Endowment , 2022 , 15 ( 6 ): 1159 - 1172 .

CHAN C Y , JAGADISH H V , TAN K L , et al . Finding k-dominant skylines in high dimensional space [C ] // Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data . New York:ACM Press , 2006 : 503 - 514 .

AWASTHI A , BHATTACHARYA A , GUPTA S , et al . k-dominant skyline join queries:extending the join paradigm to K-dominant skylines [C ] // Proceedings of 2017 IEEE 33rd International Conference on Data Engineering (ICDE) . Piscataway:IEEE Press , 2017 : 99 - 102 .

MIAO X Y , GAO Y J , CHEN G , et al . k-dominant skyline queries on incomplete data [J ] . Information Sciences , 2016 , 367/368 : 990 - 1011 .

LIU J F , YANG J C , XIONG L , et al . Secure skyline queries on cloud platform [J ] . Proceedings International Conference on Data Engineering , 2017 , 2017 : 633 - 644 .

DING X F , WANG Z , ZHOU P , et al . Efficient and privacy-preserving multi-party skyline queries over encrypted data [J ] . IEEE Transactions on Information Forensics and Security , 2021 , 16 : 4589 - 4604 .

ZHANG Y Y , SHI Y X , ZHOU Z M , et al . Efficient and secure skyline queries over vertical data federation [J ] . IEEE Transactions on Knowledge and Data Engineering , 2022 ( 99 ): 1 - 12 .

KELLER M . MP-SPDZ:a versatile framework for multi-party computation [C ] // Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2020 : 1575 - 1590 .

KATZ J , LINDELL Y . Introduction to modern cryptography [M ] .[S.l. ] : Chapman and Hall/CRC , 2020 .

GAO Y J , MIAO X Y , CUI H Y , et al . Processing k-skyband,constrained skyline,and group-by skyline queries on incomplete data [J ] . Expert Systems With Applications , 2014 , 41 ( 10 ): 4959 - 4974 .

GAO Y J , LIU Q , ZHENG B H , et al . On efficient reverse skyline query processing [J ] . Expert Systems With Applications , 2014 , 41 ( 7 ): 3237 - 3249 .

LIN X M , YUAN Y D , ZHANG Q , et al . Selecting stars:the k most representative skyline operator [C ] // Proceedings of 2007 IEEE 23rd International Conference on Data Engineering . Piscataway:IEEE Press , 2007 : 86 - 95 .

LEE K C K , ZHENG B H , LI H J , et al . Approaching the skyline in Z order [C ] // Proceedings of the 33rd International Conference on Very Large Data Bases . New York:ACM Press , 2007 : 279 - 290 .

SIDDIQUE M A , MORIMOTO Y . k-dominant skyline computation by using sort-filtering method [C ] // Pacific-Asia Conference on Knowledge Discovery and Data Mining . Heidelberg:Springer , 2009 : 839 - 848 .

CHEN W X , LIU M J , ZHANG R , et al . Secure outsourced skyline query processing via untrusted cloud service providers [C ] // Proceedings of IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2016 : 1 - 9 .

LIU X M , CHOO K K R , DENG R H , et al . PUSC:privacy-preserving user-centric skyline computation over multiple encrypted domains [C ] // Proceedings of 2018 17th IEEE International Conference on Trust,Security and Privacy,In Computing and Communications/ 12th IEEE International Conference on Big Data Science and Engineering (TrustCom/BigDataSE) . Piscataway:IEEE Press , 2018 : 958 - 963 .

李书缘 , 季与点 , 史鼎元 , 等 . 面向多方安全的数据联邦系统 [J ] . 软件学报 , 2022 , 33 ( 3 ): 1111 - 1127 .

LI S Y , JI Y D , SHI D Y , et al . Data federation system for multi-party security [J ] . Journal of Software , 2022 , 33 ( 3 ): 1111 - 1127 .

VOLGUSHEV N , SCHWARZKOPF M , GETCHELL B , et al . Conclave:secure multi-party computation on big data [C ] // Proceedings of the 14th EuroSys Conference 2019 . New York:ACM Press , 2019 : 1 - 18 .

BATER J , PARK Y , HE X , et al . SAQE:Practical privacy-preserving approximate query processing for data federations [J ] . Proceedings of the VLDB Endowment , 2020 , 13 ( 12 ): 2691 - 2705 .

Views

529

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on secure data sharing system based on blockchain

Challenge of encryption technology for self-governing openness of data

Related Author

Yansong LIU

Qi XIA

Zhu LI

Hu XIA

Xiaosong ZHANG

Jianbin GAO

Lin HUANG

Yuan LI

Related Institution

School of Computer Science and Engineering,University of Electronic Science and Technology of China

School of Resources and Environment,University of Electronic Science and Technology of China

School of Computer Science, Fudan University

Shanghai Key Laboratory of Data Science

Postal code：100079
Tel：（010）53879208、53859533 Email：bdr@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：273114 Visits Today：20

⁰