[發明專利]基于用戶的組關聯建議查詢

有效

• 申請號: 201580083122.4
• 申請日: 2015-12-30
• 公開（公告）號: CN108027817B
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 科斯塔·圖馬;博阿茨·布里克納;阿爾韋托斯·達伊德·安格爾;梅特·紹洛伊;阿里·肖特蘭
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/31
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

1.一種方法，包括：

維持包括多個前綴索引條目的前綴索引，其中，每個前綴索引條目包括前綴、標識能夠訪問文檔中的特定文檔的用戶組的組標識符和從所述特定文檔提取并以所述前綴開始的所述特定文檔的部分，并且每個前綴索引條目將所述前綴與所述組標識符相關聯，并且每個前綴索引條目將所述特定文檔的所述部分與所述前綴和所述組標識符相關聯；

接收與搜索域相關聯的來自用戶的輸入；

確定與提交了所接收到的輸入的用戶相關聯的用戶標識符；

將所述用戶標識符映射到與所述用戶相關聯的特定組標識符；

通過識別具有與所接收到的輸入相對應的前綴的前綴索引條目的子集，基于所接收到的輸入和所述前綴索引，獲得多個候選查詢建議，每個候選查詢建議是所述特定文檔的、針對所述前綴索引條目的子集中的前綴索引條目的部分；

基于與所述用戶相關聯的所述特定組標識符，選擇所述候選查詢建議的子集，所述選擇包括：在所述子集中包括關聯于與所述用戶相關聯的所述特定組標識符的候選查詢建議，并且從所述子集中排除不關聯于與所述用戶相關聯的所述特定組標識符的候選查詢建議；以及

將所述候選查詢建議的子集提供給所述用戶作為建議查詢。

2.根據權利要求1所述的方法，其中，與所述搜索域相關聯的來自所述用戶的所述輸入包括零字符輸入。

3.根據權利要求1所述的方法，其中，與所述搜索域相關聯的來自所述用戶的所述輸入包括單個字符。

4.根據權利要求1所述的方法，所述方法還包括：

接收與所述搜索域相關聯的來自所述用戶的兩個或更多個輸入；以及

對于來自所述用戶的每個所接收到的輸入：

確定與提交了所接收到的輸入的所述用戶相關聯的用戶標識符；

將所述用戶標識符映射到與所述用戶相關聯的特定組標識符；

基于所接收到的輸入和所述前綴索引，獲得一個或多個候選查詢建議；

基于與所述用戶相關聯的所述特定組標識符，選擇所述候選查詢建議的子集；以及

將所述候選查詢建議的子集提供給所述用戶作為建議查詢。

5.根據權利要求1所述的方法，其中，基于所述組標識符選擇候選查詢的子集包括：

確定與和所接收到的輸入相對應的前綴相關聯的前綴索引條目的子集；以及

對于每個前綴索引條目：

確定與所述用戶相關聯的所述特定組標識符是否與和所述前綴索引條目相關聯的組標識符相對應；以及

響應于與所述用戶相關聯的所述特定組標識符與和所述前綴索引條目相關聯的所述組標識符相對應的確定，選擇與所述前綴索引條目相關聯的所述文檔的所述部分作為候選查詢包括在候選查詢的所述子集中。

6.根據權利要求1所述的方法，還包括：

生成與每個候選查詢建議相關聯并且對于每個特定組唯一的組得分；以及

基于所述組得分，對所述建議查詢進行排名。

7.根據權利要求1所述的方法，

其中，所述候選查詢包括一個或多個詞語，

其中，所述組得分基于所述一個或多個詞語在與每個相應的用戶組相關聯的文檔中出現的次數。