CAJ | 학술논문

数据库外包是将数据库管理工作外包给专业第三方,而数据库外包中需要解决的关键问题之一是查询结果的验证.提出了外包追加型数据库的问题.根据外包追加型数据库的特点,在现有验证数据结构的基础上,提出了一种新型验证数据结构Min-Max Hash Tree,可以有效地解决客户对查询结果进行验证的问题.对于数据所有者端,给出了基本的数据发送算法;对于服务提供商端,分别给出了一次性查询和连续查询的查询算法和查询结果验证算法.最后,对数据所有者端的验证数据结构的存储、数据发送和服务提供商端的连续查询进行了优化处理,大大节省了数据所有者端的存储空间,提高了数据的整体处理效率.实验表明,Min-Max Hash Tree能够有效完成追加型数据库外包的查询结果验证,并且能够高效率处理大规模数据.
수거고외포시장수거고관리공작외포급전업제삼방,이수거고외포중수요해결적관건문제지일시사순결과적험증.제출료외포추가형수거고적문제.근거외포추가형수거고적특점,재현유험증수거결구적기출상,제출료일충신형험증수거결구Min-Max Hash Tree,가이유효지해결객호대사순결과진행험증적문제.대우수거소유자단,급출료기본적수거발송산법;대우복무제공상단,분별급출료일차성사순화련속사순적사순산법화사순결과험증산법.최후,대수거소유자단적험증수거결구적존저、수거발송화복무제공상단적련속사순진행료우화처리,대대절성료수거소유자단적존저공간,제고료수거적정체처리효솔.실험표명,Min-Max Hash Tree능구유효완성추가형수거고외포적사순결과험증,병차능구고효솔처리대규모수거.