SQL queries over encrypted databases: a survey

被引:1
|
作者
Sun, Bo [1 ]
Zhao, Sen [2 ]
Tian, Guohua [2 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian, Peoples R China
[2] Xidian Univ, State Key Lab Integrated Serv Networks, Xian, Peoples R China
关键词
SQL queries; encrypted databases; evaluation model; PUBLICLY VERIFIABLE DATABASES; COMPUTATION;
D O I
10.1080/09540091.2024.2323059
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Limited by the local storage resource, data users have to encrypt their data and outsource the encrypted databases to cloud servers to enjoy low-cost, professional data management services, which promotes the rapid development of outsourcing database technology. Despite this, the complex underlying setting and loosely coupled database architecture lead to various security risks and performance bottlenecks, while there is currently no work to achieve a comprehensive evaluation of existing encrypted database solutions from the aspects of underlying settings, security levels, functions, etc. In this work, we first propose an evaluation model to assess SQL functionalities and security from multiple dimensions. Secondly, we categorise the existing SQL query schemes into three categories: software-based construction, hardware-based construction, and hybrid-based construction, that is, a combination of software and hardware components. On this basis, we analyse the framework, advantages, and limitations of classic and state-of-the-art schemes. Finally, we summarise the software-based and hardware-based approaches from dimensions of SQL functionality, security, and efficiency, thus clarifying their ideal application scenarios. Notably, SQL query schemes that exhibit minimal equality of pair leakage and support strong obliviousness can achieve higher levels of security. In addition, hardware-based solutions can achieve more complex SQL queries and superior performance without designing complex and functionally-limited cryptographic tools.
引用
收藏
页数:33
相关论文
共 50 条
  • [1] A Novel Secure Scheme for Supporting Complex SQL Queries over Encrypted Databases in Cloud Computing
    Liu, Guoxiu
    Yang, Geng
    Wang, Huaqun
    Xiang, Yang
    Dai, Hua
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2018,
  • [2] SQL queries over unstructured text Databases
    Jain, Alpa
    Doan, AnHai
    Gravano, Luis
    [J]. 2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 1230 - +
  • [3] Optimizing SQL queries over text databases
    Jain, Alpa
    Doan, AnHai
    Gravano, Luis
    [J]. 2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 636 - +
  • [4] A Secure Model to Execute Queries Over Encrypted Databases in the Cloud
    Almakdi, Sultan
    Panda, Brajendra
    [J]. 4TH IEEE INTERNATIONAL CONFERENCE ON SMART CLOUD (SMARTCLOUD 2019) / 3RD INTERNATIONAL SYMPOSIUM ON REINFORCEMENT LEARNING (ISRL 2019), 2019, : 31 - 36
  • [5] Efficient execution of aggregation queries over encrypted relational databases
    Hacigümüs, H
    Iyer, B
    Mehrotra, S
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2004, 2973 : 125 - 136
  • [6] vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases
    Zhang, Yupeng
    Genkin, Daniel
    Katz, Jonathan
    Papadopoulos, Dimitrios
    Papamanthou, Charalampos
    [J]. 2017 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP), 2017, : 863 - 880
  • [7] Correctness of SQL Queries on Databases with Nulls
    Guagliardo, Paolo
    Libkin, Leonid
    [J]. SIGMOD RECORD, 2017, 46 (03) : 5 - 16
  • [8] Executing SQL queries over encrypted character strings in the Database-As-Service model
    Wu, ZongDa
    Xu, GuanDong
    Yu, Zong
    Yi, Xun
    Chen, EnHong
    Zhang, YanChun
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 35 : 332 - 348
  • [9] Populating Test Databases for Testing SQL Queries
    Suarez-Cabal, M. J.
    de la Riva, C.
    Tuya, J.
    [J]. IEEE LATIN AMERICA TRANSACTIONS, 2010, 8 (02) : 164 - 171
  • [10] SecSkyline: Fast Privacy-Preserving Skyline Queries Over Encrypted Cloud Databases
    Zheng, Yifeng
    Wang, Weibo
    Wang, Songlei
    Jia, Xiaohua
    Huang, Hejiao
    Wang, Cong
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (09) : 8955 - 8967