[發明專利]一種隱私保護的大數據的近似檢索方法

在審

• 申請號: 201911106252.1
• 申請日: 2019-11-13
• 公開（公告）號: CN110866275A
• 公開（公告）日: 2020-03-06
• 發明（設計）人: 張宏莉;周志剛;張宇;葉麟;于海寧;王星;方濱興;曾浩華;呂文娟
• 申請（專利權）人: 哈爾濱工業大學;電子科技大學廣東電子信息工程研究院
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/953;G06F16/2458
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 潘俊達;郭寶煊

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中所述的隱私保護的大數據的近似檢索方法，其特征在于：所述同構搜索為除搜索精度不同而其他所有屬性均相同的兩次搜索請求。