追加型数据库外包中的查询结果验证
数据库外包是将数据库管理工作外包给专业第三方,而数据库外包中需要解决的关键问题之一是查询结果的验证。提出了外包追加型数据库的问题。根据外包追加型数据库的特点,在现有验证数据结构的基础上,提出了一种新型验证数据结构Min-Max Hash Tree,可以有效地解决客户对查询结果进行验证的问题。对于数据所有者端,给出了基本的数据发送算法；对于服务提供商端,分别给出了一次性查询和连续查询的查询算法和查询结果验证算法。最后,对数据所有者端的验证数据结构的存储、数据发送和服务提供商端的连续查询进行了优化处理,大大节省了数据所有者端的存储空间,提高了数据的整体处理效率。实验表明,Min-Max Hash Tree能够有效完成追加型数据库外包的查询结果验证,并且能够高效率处理大规模数据。
追加型数据库 服务外包 查询结果 验证算法
Wen Tao 温涛 Sheng Gang 盛刚 Guo Quan 郭权 Sheng Guojun 盛国军
Software Center, Northeastern University, Shenyang 110004 东北大学软件中心 沈阳 110004 Department of Computer Science and Technology, Neusoft Information Institute, Dalian, Liaoning 11602 大连东软信息学院计算机科学与技术系 辽宁大连 116023
国内会议
合肥
中文
2077-2085
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）