[發明專利]一種數據查詢方法及裝置

有效

• 申請號: 201710457947.9
• 申請日: 2017-06-16
• 公開（公告）號: CN109144993B
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 朱友文
• 申請（專利權）人: 騰訊科技（深圳）有限公司;南京航空航天大學
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453;G06F16/2455
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;劉偉

1.一種數據查詢方法，其特征在于，包括：

獲取被查詢數據集對應的加密數據集和查詢點向量對應的第一加密向量，所述加密數據集包括多個第二加密向量，每個第二加密向量對應于所述被查詢數據集中的一個數據點向量；

分別對所述加密數據集中的第二加密向量進行轉換，得到由第三加密向量組成的轉換數據集，以及，對所述第一加密向量進行轉換，得到第四加密向量，其中，所述第四加密向量和任意兩個第三加密向量的距離之間的大小關系，與所述查詢點向量和所述任意兩個第三加密向量對應的數據點向量的距離之間的大小關系一致；

基于所述轉換數據集構建索引樹；

利用所述第四加密向量在所述索引樹上進行近鄰查詢，獲得查詢結果。

2.根據權利要求1所述的方法，其特征在于，所述獲取被查詢數據集對應的加密數據集和查詢點向量對應的第一加密向量的步驟，包括：

接收終端發送的所述被查詢數據集對應的加密數據集和所述查詢點向量對應的第一加密向量。

3.根據權利要求1所述的方法，其特征在于，所述被查詢數據集和所述加密數據集之間存在如下對應關系：所述第一加密向量和任意兩個第二加密向量的數量積之間的大小關系，與所述查詢點向量和所述任意兩個第二加密向量對應的數據點向量的距離之間的大小關系一致。

4.根據權利要求3所述的方法，其特征在于，所述分別對所述加密數據集中的第二加密向量進行轉換，得到由第三加密向量組成的轉換數據集，包括：

利用預設正數T，按照第一公式分別對所述加密數據集中的第二加密向量P_i′進行轉換，得到第三加密向量A_i；

所述對所述第一加密向量進行轉換，得到第四加密向量，包括：

按照第二公式對第一加密向量Q′進行轉換，得到第四加密向量B；

其中，第一公式為：

第二公式為：B＝(-k₃Q′,0,b)；

P_i′和Q′的維度相同，a和b為第一維度的預設向量，所述第一維度大于或等于0，且k₂||P_i′||²＜T，k₁k₃＞0。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取終端發送的待更新數據點向量的指示信息，所述待更新數據點向量包括以下向量中的至少一種：新增數據點向量，待刪除數據點向量，以及，待修改數據點向量；

根據所述指示信息，確定所述待更新數據點向量對應的第三加密向量；

根據所述待更新數據點向量對應的第三加密向量，對所述索引樹進行更新，獲得更新后的索引樹；

利用所述第四加密向量在所述更新后的索引樹上進行近鄰查詢，獲得更新后的查詢結果。

6.一種數據查詢裝置，其特征在于，包括：

第一獲取模塊，用于獲取被查詢數據集對應的加密數據集和查詢點向量對應的第一加密向量，所述加密數據集包括多個第二加密向量，每個第二加密向量對應于所述被查詢數據集中的一個數據點向量；

轉換模塊，用于分別對所述加密數據集中的第二加密向量進行轉換，得到由第三加密向量組成的轉換數據集，以及，對所述第一加密向量進行轉換，得到第四加密向量，其中，所述第四加密向量和任意兩個第三加密向量的距離之間的大小關系，與所述查詢點向量和所述任意兩個第三加密向量對應的數據點向量的距離之間的大小關系一致；

構建模塊，用于基于所述轉換數據集構建索引樹；

第一查詢模塊，用于利用所述第四加密向量在所述索引樹上進行近鄰查詢，獲得查詢結果。

7.根據權利要求6所述的裝置，其特征在于，所述第一獲取模塊具體用于：

接收終端發送的所述被查詢數據集對應的加密數據集和所述查詢點向量對應的第一加密向量。