Integrity Authentication for SQL Query Evaluation on Outsourced Databases: A Survey

TL;DR

This survey reviews various methods for verifying the correctness of SQL query results in outsourced cloud databases, emphasizing lightweight integrity checks and discussing future research directions.

Contribution

It categorizes and analyzes existing approaches for result integrity verification in outsourced SQL query evaluation, highlighting gaps and proposing future research directions.

Findings

Various verification techniques are categorized and compared.

Lightweight methods are emphasized for practical deployment.

Future research directions include enhancing efficiency and security.

Abstract

Spurred by the development of cloud computing, there has been considerable recent interest in the Database-as-a-Service (DaaS) paradigm. Users lacking in expertise or computational resources can outsource their data and database management needs to a third-party service provider. Outsourcing, however, raises an important issue of result integrity: how can the client verify with lightweight overhead that the query results returned by the service provider are correct (i.e., the same as the results of query execution locally)? This survey focuses on categorizing and reviewing the progress on the current approaches for result integrity of SQL query evaluation in the DaaS model. The survey also includes some potential future research directions for result integrity verification of the outsourced computations.