[发明专利]一种隐私保护的大数据的近似检索方法

权利要求书

1.一种隐私保护的大数据的近似检索方法，其特征在于，包括以下步骤：

步骤1、用户提出数据搜索请求，并将该请求提交给搜索引擎；

步骤2、所述搜索引擎接收所述搜索请求，搜集当前数据平台的状态信息，并对所述搜索请求的可行性进行预估；

步骤3、若预估结果与所述搜索请求出现偏差，则拒绝该请求，并反馈用户进行搜索参数修改；若预估结果与所述搜索请求一致，则进行实施；

步骤4、所述数据平台将实施结果返回给所述搜索引擎，并由所述搜索引擎呈现给用户。

2.根据权利要求1中所述的隐私保护的大数据的近似检索方法，其特征在于：所述搜索请求为一个四元组Q(Op，D，ρ，T)，其中，Op表示用户对目标数据集合D的搜索操作，ρ为用户设置的搜索精度下限值，T为用户可接受的搜索时效。

3.根据权利要求2中所述的隐私保护的大数据的近似检索方法，其特征在于：在步骤2中，所述搜索引擎先搜集当前数据平台的状态信息，然后通过对操作Op及数据对象D统计信息进行分析，最后再结合数据平台对该用户设定的数据隐私保护粒度，对所述搜索请求Q的可行性进行预估。

4.根据权利要求1中所述的隐私保护的大数据的近似检索方法，其特征在于：所述步骤2的预估包括对搜索的精度、搜索的时效以及隐私保护力度的近似评估。

5.根据权利要求1中所述的隐私保护的大数据的近似检索方法，其特征在于：所述步骤3在实施前，先生成一个搜索任务，所述数据平台根据所述搜索任务的配置文件进行实施。

6.根据权利要求5中所述的隐私保护的大数据的近似检索方法，其特征在于：所述数据平台在实施时，若在缓存中发现与所述搜索任务除精度不同的相似搜索任务，则通过结果复用机制进行加速。

7.根据权利要求1中所述的隐私保护的大数据的近似检索方法，其特征在于：所述搜索引擎为Hermes引擎。

8.根据权利要求7中所述的隐私保护的大数据的近似检索方法，其特征在于：所述Hermes引擎包括搜索评估模块、近似搜索模块和搜索维护模块，所述搜索评估模块用于桥接用户和所述数据平台，等待用户的搜索请求并分析其所需的资源，间歇地搜集数据平台的状态信息，最终形成可行的搜索计划；所述近似搜索模块用于对所述搜索请求进行近似评估；所述搜索维护模块用于对历史的搜索结果进行有效复用，给出历史的搜索结果对于Hermes引擎新版本数据的同构搜索的适用性。

9.根据权利要求8中所述的隐私保护的大数据的近似检索方法，其特征在于：所述近似搜索模块包括操作层、加速层和抽样层，所述操作层用于将搜索操作Op以组件的形式进行纳入；所述加速层用于提供快响应机制，通过构造快表记录历史搜索的相关信息，对接收到的同构搜索进行加速；所述抽样层用于提供多种抽样技术。

10.根据权利要求8中所述的隐私保护的大数据的近似检索方法，其特征在于：所述同构搜索为除搜索精度不同而其他所有属性均相同的两次搜索请求。