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

有效

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

方法、系統和裝置包括被編碼在計算機存儲介質上用于促進基于組的文檔共享環境中的搜索查詢的自動完成的計算機程序。在一個方面中，一種方法包括維持包括前綴索引條目的前綴索引的動作。每個前綴索引條目可以包括前綴、組標識符和文檔的部分。附加動作可以包括：接收與搜索域相關聯的來自用戶的輸入；確定與提交了所接收到的輸入的用戶相關聯的用戶標識符；將所述用戶標識符映射到特定組標識符；基于所接收到的輸入和所述前綴索引，獲得一個或多個候選查詢建議；以及基于所述特定組標識符，選擇所述候選查詢建議的子集。其它動作可以包括將所述候選查詢建議的子集提供給所述用戶作為建議查詢。

背景技術

促進電子郵件、文檔管理、多媒體文件管理等的云服務已經變得日益可用于具有對互聯網連接的訪問權的任何用戶。易于訪問且經濟實惠的云存儲的增長已經促使用戶行為從普遍依賴于將數據存儲在用戶的本地個人存儲設備上轉變為更大程度地依賴于利用一個或多個可用的云存儲服務來存儲數據。這樣的云服務允許用戶在任何地方訪問而不管用戶設備，其促使用戶將大量的信息存儲在云存儲倉庫中。然而，隨著用戶的數字內容項的庫增加，單個特定內容項可以變得愈發更難以在沒有適當的信息發現、搜索和檢索過程的情況下定位。

云存儲的益處還已經使其愈發易于在用戶組中間共享文檔。用戶組的該方面增加了基于云的系統中的搜索和檢索技術的復雜性。

雖然相對于基于云的文檔存儲描述上文所標識的挑戰，但是應注意到，相同或者類似挑戰可以存在于其它計算機網絡中。例如，相同或者類似挑戰可以存在于計算機設備的任何網絡中，其促進特定用戶組之間的電子郵件、文檔、筆記或者任何其它類型的數據的共享。

發明內容

根據由本說明書所描述的主題的一個實施方式，建議查詢的集合可以被提供到終端用戶。建議查詢的集合可以包括從經由文檔共享系統在用戶組中間共享的文檔提取的文本。建議查詢的集合可以以承諾與每個共享文檔相關聯的基于組的訪問控制限制的方式選自候選查詢的更大集合。基于組的訪問控制可以基于前綴索引中所維持的組標識符來實施。基于組的訪問控制可以從與每個共享文檔相關聯的預先存在的訪問控制限制導出。

在一些方面中，本說明書中所描述的主題可以被實現在可以包括維持包括多個前綴索引條目的前綴索引的動作的方法中，其中，每個前綴索引條目包括前綴、組標識符和文檔的部分。附加動作可以包括：接收與搜索域相關聯的來自用戶的輸入；確定與提交了所接收到的輸入的用戶相關聯的用戶標識符；將所述用戶標識符映射到與用戶相關聯的特定組標識符；基于所接收到的輸入和所述前綴索引，獲得一個或多個候選查詢建議；以及基于與用戶相關聯的特定組標識符，選擇所述候選查詢建議的子集。附加動作還可以包括將所述候選查詢建議的子集提供給所述用戶作為建議查詢。

其它版本包括對應的系統、裝置和計算機程序，其被配置成執行在計算機存儲設備上編碼的方法的動作。

這些和其它版本各自可以可選地包括以下特征中的一個或多個。例如，在一些實施方式中，與搜索域相關聯的來自用戶的輸入可以包括零字符輸入。替選地，與搜索域相關聯的來自用戶的輸入可以包括單個字符。

在一些方面中，方法可以包括動作，所述動作包括接收與搜索域相關聯的來自用戶的兩個或更多個輸入。對于來自所述用戶的每個所接收到的輸入所執行的附加動作可以包括：確定與提交了所接收到的輸入的所述用戶相關聯的用戶標識符；將所述用戶標識符映射到與用戶相關聯的特定組標識符基于所接收到的輸入和所述前綴索引，獲得一個或多個候選查詢建議；以及基于與所述用戶相關聯的所述特定組標識符，選擇所述候選查詢建議的子集。其它動作可以包括將所述候選查詢建議的子集提供到用戶作為建議查詢。