Integrity authentication for SQL query evaluation on outsourced databases: A survey
发表信息
作者
- Bo Zhang
- Boxiang Dong
- Wendy Hui Wang
笔记
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.
在云计算发展的推动下，数据库即服务(Database-as-a-Service, DaaS)范式近年来受到了广泛关注。缺乏专业知识或计算资源的用户可以将其数据和数据库管理需求外包给第三方服务提供商。然而，外包引发了一个重要的结果完整性问题：客户端如何能以轻量级的开销验证服务提供商返回的查询结果是否正确（即与在本地执行查询的结果相同）？本综述重点对DaaS模型中SQL查询评估结果完整性的现有方法进行分类和评述。本综述还包括了针对外包计算结果完整性验证的一些潜在未来研究方向。