[发明专利]数据外包场景下基于服务提供商信誉的查询验证方法

权利要求书

1.一种数据外包场景下基于服务提供商信誉的查询验证方法，在数据外包场景下的查询服务中，其特征在于：

所述的方法，使用一种基于概率的查询验证策略，用一个信誉值来衡量服务提供商返回虚假结果的可能性，并根据信誉值来选择性地要求服务提供商返回可验证对象VO，用可验证对象VO来对查询结果进行验证；

包括步骤：

服务提供商SP在接收到用户查询请求并进行处理生成可验证对象VO和结果集R后，返回结果集R给用户，用户接收到结果集R后，先计算出对结果集R的满意度，然后根据满意度和信誉值计算出向服务提供商SP请求可验证对象VO的概率，再根据概率生成可验证对象VO请求序列，接着将可验证对象VO请求序列发送至服务提供商SP，服务提供商SP根据请求序列向用户返回相应的可验证对象VO，用户接收到可验证对象VO后，根据可验证对象VO验证查询结果。

2.根据权利要求1所述的方法，其特征在于：所述进行验证，包括对查询结果的真实性、正确性和完整性进行验证。

3.根据权利要求1所述的方法，其特征在于，计算满意度，包括步骤：

(1)建立l维的坐标系来展示偏好点的非空间属性，在l维的坐标系中，在每两条坐标轴之间画出一条平衡线，通过计算出一个兴趣点POIp_j到该平衡线的距离σ_j来衡量用户对结果点p_j的满意程度，使用如下计算方式：

其中，是一个从坐标原点指向p_j的向量B的平衡线向量；

(2)进一步地，在时间跨度t_i内，使用如下计算方式，计算第j个查询结果的满意度

其中，||R||为第j个查询的结果集的大小，对于第i个时间跨度ti，τ_i为该时间跨度内的查询次数；

(3)更进一步地，在τ_i时间跨度内用户的总体满意度s_i的计算方式为：

其中，

其中，

其中，||·||是一个计数方程。

4.根据权利要求3所述的方法，其特征在于，计算信誉值，包括步骤：

(2)用户根据服务提供商SP的信誉值在前一个时间跨度中的表现来计算服务提供商SP当下的信誉值，服务提供商SP在时间跨度t_i的信誉值η_i的计算方式为：

其中，∈i表示服务提供商在该时间跨度中返回虚假结果的次数，Δ为惩罚系数。

5.根据权利要求4所述的方法，其特征在于：在步骤(2)之前，包括步骤(1)：初始状态下，默认服务提供商不可信，将其信誉值设置为0。

6.根据权利要求4所述的方法，其特征在于，计算概率，包括步骤：

用户以概率κi来向服务提供商SP请求可验证对象VO，κi的计算方式为：

其中，ηi为计算出的服务提供商SP的信誉值。

7.根据权利要求1所述的方法，其特征在于：在每一个时间跨度t_i的末尾，用户根据概率κ_i生成随机的可验证对象VO请求序列RS_i＝{q_id1,q_id2,...}，用户将生成的序列RS_i发送给服务提供商SP的服务器，服务提供商SP的服务器根据RS_i返回相应的可验证对象VO。

8.根据权利要求6所述的方法，其特征在于，包括步骤：更新κi。