追加型数据库外包中的查询结果验证
数据库外包是将数据库管理工作外包给专业第三方,而数据库外包中需要解决的关键问题之一是查询结果的验证.提出了外包追加型数据库的问题.根据外包追加型数据库的特点,在现有验证数据结构的基础上,提出了一种新型验证数据结构Min-Max Hash Tree,可以有效地解决客户对查询结果进行验证的问题.对于数据所有者端,给出了基本的数据发送算法;对于服务提供商端,分别给出了一次性查询和连续查询的查询算法和查询结果验证算法.最后,对数据所有者端的验证数据结构的存储、数据发送和服务提供商端的连续查询进行了优化处理,大大节省了数据所有者端的存储空间,提高了数据的整体处理效率.实验表明,Min-Max Hash Tree能够有效完成追加型数据库外包的查询结果验证,并且能够高效率处理大规模数据.
追加型数据库、连续查询、服务外包、查询验证、验证对象
49
TP309.2(计算技术、计算机技术)
国家自然科学基金项目61170169,61170168,61100028;中央高校基本科研业务费专项基金项目N110404017
2012-12-24（万方平台首次上网日期，不代表论文的发表时间）
共9页
2077-2085
