Effective and efficient skyline query processing over attribute-order-preserving-free encrypted data in cloud-enabled databases

被引:15
作者
Cuzzocrea, Alfredo [1 ,2 ]
Karras, Panagiotis [3 ]
Vlachou, Akrivi [4 ]
机构
[1] Univ Calabria, iDEA Lab, Arcavacata Di Rende, Italy
[2] LORIA, Nancy, France
[3] Aarhus Univ, Dept Comp Sci, Aarhus, Denmark
[4] Univ Aegean, Dept Informat & Commun Syst Engn, Karlovassi, Greece
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2022年 / 126卷
关键词
Database security; Querying encrypted data; Skyline queries over encrypted data; WIRELESS SENSOR NETWORKS; BIG-DATA; PRIVACY; FRAMEWORK; MANAGEMENT; ANONYMITY; OPERATOR; SECURE;
D O I
10.1016/j.future.2021.08.008
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Making co-existent and convergent the need for efficiency of relational query processing over Clouds and the security of data themselves is figuring-out how one of the most challenging research problems in the Big Data era. Indeed, in actual analytics-oriented engines, such as Google Analytics and Amazon S3, where key-value storage-representation and efficient-management models are employed as to cope with the simultaneous processing of billions of transactions, querying encrypted data is becoming one of the most annoying problem, which has also attracted a great deal of attention from the research community. While this issue has been applied to a large variety of data formats, e.g. relational, RDF and multidimensional data, very few initiatives have pointed-out skyline query processing over encrypted data, which is, indeed, relevant for database analytics. In order to fulfill this methodological and technological gap, in this paper we introduce an innovative algorithm for effectively and efficiently supporting skyline query processing over encrypted data in Cloud-enabled databases, named as Attribute-Order-Preserving-Free-SFS (AOPF-SFS), a suitable extension of the well-known Sort-Filter-Skyline (SFS) algorithm. The proposed algorithm enables the processing of skyline queries over encrypted data, even without preserving the order on each attribute as order-preserving encryption would do. We also present eSkyline, a prototype system that embeds AOPF-SFS equipped with a suitable query interface comprising an encryption scheme that facilitates the evaluation of domination relationships, hence allows for state-of-the-art skyline processing algorithms to be used. In order to prove the effectiveness and the reliability of our system, we also provide the details of the underlying encryption scheme, plus a suitable GUI that allows a user to interact with a server, and showcases the efficiency of computing skyline queries and decrypting the results. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:237 / 251
页数:15
相关论文
共 120 条
[1]  
Abouzeid A, 2009, PROC VLDB ENDOW, V2
[2]  
Agrawal D, 2013, PROC INT CONF DATA, P1268, DOI 10.1109/ICDE.2013.6544921
[3]  
Agrawal Rajeev, 2014, 2014 IEEE International Conference on Big Data (Big Data), P1, DOI 10.1109/BigData.2014.7004468
[4]  
Agrawal R, 2000, SIGMOD REC, V29, P439, DOI 10.1145/335191.335438
[5]  
Agrawal Rakesh, 2004, P 2004 ACM SIGMOD IN, P563, DOI DOI 10.1145/1007568.1007632
[6]  
[Anonymous], 2011, P 14 INT C EXT DAT T
[7]  
[Anonymous], 2012, Proceedings of the 15th International Conference on Extending Database Technology", EDBT '12
[8]  
[Anonymous], 2013, INT C INF KNOWL MAN, DOI [DOI 10.1145/2513190.2517828, 10.1145/2513190.2517828]
[9]  
[Anonymous], 2011, Starfish: A Self-tuning System for Big Data Analytics
[10]  
[Anonymous], 2009, Hadoop: The Definitive Guide