Abstract: The problem of authenticating results correctness of preference top-k query in cloud computing was proposed. On the basis of existing dominant graph, authenticated dominant graph with hash (ADG-H) and authenticated dominant graph with signature (ADG-S) were proposed. ADG-H can be used to authenticate the result correctness of snapshot query effectively. For continuous monitor, an adaptation of ADG-H can incur prohibitive network overhead, and ADG-S was proposed, by which necessary network transmission will be conducted only when the query results or verification objects are affected by data update. Extensive experiments demonstrate the effectiveness of ADG-H and ADG-S.

Key words: computer system organization, preference top-k query, verification object, dominant graph, continuous monitor