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

doi:10.11959/j.issn.2096-0271.2023047

Abstract

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.

Key words: k-dominant skyline, data federation, secure multi-party computation, homomorphic encryption

CLC Number:

TP391

Yexuan SHI, Yongxin TONG, Hao ZHOU, Ke XU, Weifeng LYU. Cross trust domain federated k-dominant skyline query processing[J]. Big Data Research, 2023, 9(4): 32-43.

Figures/Tables 3

References 22

[1]	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.
[2]	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.
[3]	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.
[4]	TONG Y X , PAN X C , ZENG Y X ,et al. Hu-fu[J]. Proceedings of the VLDB Endowment, 2022,15(6): 1159-1172.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	KATZ J , LINDELL Y . Introduction to modern cryptography[M].[S.l.]: Chapman and Hall/CRC, 2020.
[13]	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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	李书缘, 季与点, 史鼎元 ,等. 面向多方安全的数据联邦系统[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.
[21]	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.
[22]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

Cross trust domain federated k-dominant skyline query processing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 22

Related Articles 3

Metrics

Recommended 0

[1]	Hongshu YIN, Xuhua ZHOU, Wenjun ZHOU. Research on privacy preservation of member inference attacks in online inference process for vertical federated learning linear model [J]. Big Data Research, 2022, 8(5): 45-54.
[2]	Yansong LIU, Qi XIA, Zhu LI, Hu XIA, Xiaosong ZHANG, Jianbin GAO. Research on secure data sharing system based on blockchain [J]. Big Data Research, 2020, 6(5): 92-105.
[3]	Lin HUANG, Yuan LI, Xingchen WANG, Yunlei ZHAO. Challenge of encryption technology for self-governing openness of data [J]. Big Data Research, 2018, 4(2): 50-62.