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

说明书

本发明公开了一种数据外包场景下基于服务提供商信誉的查询验证方法，该方法在数据外包场景下的查询服务中，使用一种基于概率的查询验证策略，用一个信誉值来衡量服务提供商返回虚假结果的可能性，并根据信誉值来选择性的要求服务提供商返回可验证对象VO，用可验证对象VO来对查询结果的真实性、正确性和完整性进行验证。本发明可以显著降低服务提供商和用户之间的通信和计算开销，提升查询过程的效率，并高概率地保证查询结果真实可靠。

技术领域

本发明涉及数据查询验证技术领域，尤其涉及位置服务技术中的数据查询处理验证领域，具体是一种数据外包场景下基于服务提供商信誉的查询验证方法。

背景技术

随着移动设备在社交网络服务中的广泛使用，以及基于位置的应用不断繁荣，数据外包场景下的空间查询处理变得越来越频繁和重要。因为减轻了数据拥有者DO在数据管理过程中的巨大负担，数据外包有潜力提供更有效和节约成本的服务。在数据外包过程中，数据拥有者DO将自己的数据委派给服务提供商SP，服务提供商SP为数据建立索引，反馈用户的查询要求。因为服务器不在数据拥有者DO的管理权限范围内，服务器可以篡改返回的查询结果，因此，用户在收到查询结果后，还需要由服务器提供可验证对象VO，用于对查询结果进行验证，确保查询结果满足三个条件：真实性，正确性，完整性。

专利申请号：CN201510101056.0的中国专利申请公开了一种基于Merkle树的空间查询完整性验证方法，该方法在已有的自适应Hilbert曲线所生成的四分树节点上，提出了支持查询完整性验证的Merkle树结构的构建方法，并提出了范围查询与KNN查询的完整性验证方法，使得本发明所提供的完整性验证结果不存在误报与漏报的情况，进而使得服务提供者难以对用户的查询结果进行恶意更改。本发明方法可以在空间数据外包的服务模式下，为用户提供高效的验证结构生成功能，以及准确的范围查询与KNN查询完整性验证功能，从而保证空间查询服务的质量。然而该方法只提供了一种Merkle树结构的空间查询完整性验证方法，对数据的有效性和正确性没有相关涉及。

专利申请号：CN201310132565.0的中国专利申请公开了一种基于哈希树的数据动态操作可验证性方法，是由用户USER、云计算数据中心CDC和第三方审计机构TPA三部分通过通信网络连接组成。用户USER作为数据存储服务请求的提出一方，希望将自己拥有的数据文件存储到云计算数据中心的云存储空间之中。用户USER既可以是个人用户，也可以是企业用户。CDC负责响应用户的数据存储服务请求，按照一定的规则将用户的数据文件存储到自己庞大的数据中心，并对数据文件的管理维护负责。TPA作为可靠的第三方审计机构，受USER的委托对存储在CDC数据中心的数据文件进行完整性和一致性的审查。本发明解决了云计算环境下对于用户数据文件完整性和一致性的验证问题。然而，本发明在查询验证上不够高效。

在数据外包场景下，现有的数据查询验证方法都不可避免地需要用户在每次查询过程中让服务提供商在返回查询结果的同时返回可验证对象VO，以便对查询结果进行验证。然而，可验证对象VO的大小通常远大于查询结果的大小，这将导致可验证对象VO成为可验证查询中主要的通信开销。

发明内容

本发明的目的在于克服现有技术的不足，提供一种数据外包场景下基于服务提供商信誉的查询验证方法，显著降低服务提供商和用户之间的通信和计算开销，提升查询过程的效率，并高概率地保证查询结果真实可靠。

本发明的目的是通过以下技术方案来实现的：一种数据外包场景下基于服务提供商信誉的查询验证方法，在数据外包场景下的查询服务中，

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

所述地进行验证，包括对查询结果的真实性、正确性和完整性进行验证。

所述的方法，进一步，包括步骤：