云计算中偏好top-k查询的正确性验证  

Correctness authentication of preference top-k query in cloud computing

作　　者：盛刚[1] 温涛[1] 郭权[2] 印莹[3] 

机构地区：[1]东北大学软件中心,沈阳110819 [2]大连东软信息学院辽宁省网络安全与计算技术重点实验室,辽宁大连116023 [3]东北大学信息科学与工程学院,沈阳110819

出　　处：《吉林大学学报（工学版）》2014年第1期164-170,共7页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61170169;61170168;61100028);新世纪优秀人才支持计划项目(NCET-11-0085);中央高校基本科研业务费基金项目(N110404017)

摘　　要：为解决云计算环境下偏好top-k查询结果的正确性验证问题,在现有支配图的基础上,提出了基于哈希的验证支配图(ADG-H)和基于数字签名的验证支配图(ADG-S)。ADGH能够有效地对一次性查询进行验证。而对于连续监控,采用ADG-H会引起大量的网络传输,因此提出了ADG-S,只有当数据更新影响到查询结果或验证对象时才进行必要的网络传输。实验表明了ADG-H和ADG-S的有效性。The problem of correctness of authenticating results of preference top-k query in cloud computing is investigated. On the basis of existing dominant graph, Authenticated Dominant Graph with Hash （ADG-H） and Authenticated Dominant Graph with Signature （ADG-S） are proposed. ADG-H can be used to authenticate the result correctness of snapshot query effectively. For continuous monitor, an adoptation of ADG-H can incur prohibitive network overhead, so ADG-S was proposed, by which necessary network transmission can be conducted only when the query results or verification objects are affected by data update. Extensive experiments demonstrate the effectiveness of the proposed ADG-H and ADG-S.

关 键 词：计算机应用 偏好top-k查询 验证对象 支配图 连续监控 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]