节点文献
基于DAS模型的一种密文数据库查询优化方法
Query Optimization Method over Encrypted Database Based on Database-As-Service Model
【Author】 MA Sha YANG Bo (Department of Computer Science,College of Informatics,South China Agriculture University,Guangzhou 510642,China)
【机构】 华南农业大学信息学院计算机科学系;
【摘要】 Database-As-a-Service(简称DAS)模型为企业提供了一种创建、存储和操作数据的无缝机制,并且负责数据库的备份、恢复和移植。企业无需购买软硬件设备,也无需雇用专业人员,只需使用Database-Service-Provider(简称DSP)提供的数据库服务,所以它能显著地减少企业使用数据库的成本。目前许多研究提出了DAS模型数据加密方法和密文数据库的查询技术,但在这些现有技术上的查询优化方法一直没有得到很好的解决。本文提出了一种简单有效的基于DAS模型密文数据库的查询优化方法。基于一种改进的密文存储模式,实现了服务器和客户端的多次交互。最后的实验数据验证了这种优化方法的合理性。
【Abstract】 The Database-As-a-Service(DAS)model has provided a seamless mechanism to create,store,and access databases.Moreover,it also takes responsibility of database backup,restoration and migration.Instead of purchasing hardware and software and hiring professionals,users will only use the ready system maintained by the Database-Service -Provider(DSP) for its database needs,so it can reduce the cost of using database notably.At present,much research has given techniques to support data encryption and execute SQL queries over the encrypted data in the DAS model.However,the problem of how to put these techniques together in an optimum manner was not settled reasonably.This paper proposes a simple and efficient query optimization over encrypted database in the DAS model and realizes the multi-round communications based on an enhanced storage model.Finally,experimental evaluation has been implemented to show the effectiveness of this method.
【Key words】 DAS; DSP; Encrypted database; Query optimization; Muti-round communication;
- 【会议录名称】 第二十五届中国数据库学术会议论文集(一)
- 【会议名称】第二十五届中国数据库学术会议
- 【会议时间】2008-10-24
- 【会议地点】中国广西桂林
- 【分类号】TP311.13
- 【主办单位】中国计算机学会数据库专业委员会