一种基于两步状态法的外包关系数据库查询执行技术

摘要

To solve the problem of difficulty in executing the query caused by the dispersed storage of attribute set in attribute decomposi-tion-based outsourced relational database,we propose a query execution mechanism with multiple DSP cooperation,which is based on two-step state method and is under the outsourced database service architecture consisting the trusted third party.This mechanism achieves the support of the service scheme of attribute decomposition-based outsourced relational database on users query through partitioning the metastate-ment on users query and calculating the state value in the premise of protecting the privacy of users query content.Example analysis verifies the validity and effectiveness of the technology in both users query decomposition and the acquisition of queried results.%针对基于属性分解的外包关系数据库方案中属性集分散存储造成的执行查询困难问题，在包含可信第三方的外包数据库服务架构下，提出一种基于两步状态法的多 DSP 协同的查询执行机制。该机制在保护用户查询内容隐私的前提下，通过对用户查询进行元语句划分、状态值计算等实现了基于属性分解的外包关系数据库服务方案对用户查询的支持。实例分析验证了该技术在用户查询分解和查询结果获取方面的正确性和有效性。