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

A QUERY EXECUTING TECHNIQUE FOR OUTSOURCED RELATIONAL DATABASE BASED ON TWO-STEP STATE METHOD

作　　者：孙冬冬 杨刚[2] 

机构地区：[1]解放军61579部队 [2]西安通信学院

出　　处：《计算机应用与软件》2015年第3期31-33,140,共4页Computer Applications and Software

基　　金：武器装备预研重点基金项目(9140A15060311JB5201)

摘　　要：针对基于属性分解的外包关系数据库方案中属性集分散存储造成的执行查询困难问题,在包含可信第三方的外包数据库服务架构下,提出一种基于两步状态法的多DSP协同的查询执行机制。该机制在保护用户查询内容隐私的前提下,通过对用户查询进行元语句划分、状态值计算等实现了基于属性分解的外包关系数据库服务方案对用户查询的支持。实例分析验证了该技术在用户查询分解和查询结果获取方面的正确性和有效性。To solve the problem of difficulty in executing the query caused by the dispersed storage of attribute set in attribute decomposition-based outsourced relational database,we propose a query execution mechanism with multiple DSP cooperation,which is based on twostep 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 metastatement 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.

关 键 词：外包关系数据库 机密性 属性分解 查询执行 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]