追加型数据库外包中的查询结果验证

作     者：温涛 盛刚 郭权 盛国军 Wen Tao;Sheng Gang;Guo Quan;Sheng Guojun

作者机构：东北大学软件中心沈阳1100042 大连东软信息学院计算机科学与技术系辽宁大连116023 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2012年第49卷第10期

页      面：2077-2085页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61170169 61170168 61100028) 中央高校基本科研业务费专项基金项目(N110404017) 

主　　题：追加型数据库 连续查询 服务外包 查询验证 验证对象 

摘      要：数据库外包是将数据库管理工作外包给专业第三方,而数据库外包中需要解决的关键问题之一是查询结果的验证.提出了外包追加型数据库的问题.根据外包追加型数据库的特点,在现有验证数据结构的基础上,提出了一种新型验证数据结构Min-Max Hash Tree,可以有效地解决客户对查询结果进行验证的问题.对于数据所有者端,给出了基本的数据发送算法;对于服务提供商端,分别给出了一次性查询和连续查询的查询算法和查询结果验证算法.最后,对数据所有者端的验证数据结构的存储、数据发送和服务提供商端的连续查询进行了优化处理,大大节省了数据所有者端的存储空间,提高了数据的整体处理效率.实验表明,Min-Max Hash Tree能够有效完成追加型数据库外包的查询结果验证,并且能够高效率处理大规模数据.