[發明專利]用于在線社交網絡的客戶端搜索模板

有效

• 申請號: 201710947630.3
• 申請日: 2014-01-28
• 公開（公告）號: CN107766479B
• 公開（公告）日: 2018-11-20
• 發明（設計）人: 謝濤;魯索·紐瓦茲·卡濟;馬克西姆·布謝;吳云楠
• 申請（專利權）人: 臉譜公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27;G06Q50/00;H04L29/06
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;劉彬

1.一種提供建議的查詢的方法，所述方法包括由與移動客戶端系統相關聯的一個或多個處理器執行的以下步驟：

在所述移動客戶端系統處，接收來自在線社交網絡的第一用戶的非結構化文本查詢；

從所述移動客戶端系統的數據存儲器訪問所述在線社交網絡的社交圖譜的一組節點，所述社交圖譜包括多個節點以及連接所述節點的多個邊線，所述節點包括：

對應于所述第一用戶的第一節點；以及

均對應于與所述在線社交網絡相關的概念或第二用戶的多個第二節點；

從所述移動客戶端系統的所述數據存儲器中訪問一組語法模板，每個語法模板包括一個或多個非終端令牌以及一個或多個查詢令牌，其中，所述查詢令牌包括對于零個或多個第二節點以及一個或多個邊線的引用，并且其中，每個語法模板基于自然語言串；

通過使所述非結構化文本查詢與具有對應于所匹配的節點的非終端令牌的一個或多個語法模板以及一個或多個所訪問的節點匹配，由所述移動客戶端系統生成一個或多個結構化查詢，每個結構化查詢包括對于與所述一個或多個非終端令牌匹配的一個或多個所訪問的節點以及在對應的語法模板中引用的所述零個或多個第二節點以及所述一個或多個邊線的引用；

由所述移動客戶端系統至少部分基于不對應于所述非終端令牌或查詢令牌中的一者的非結構化文本查詢，計算每個語法模板的成本；并且

在所述移動客戶端系統處，向所述第一用戶顯示一個或多個結構化查詢，其中，每個經顯示的結構化查詢具有低于閾值成本值的計算成本。

2.根據權利要求1所述的方法，進一步包括：

由所述移動客戶端系統將所述非結構化文本查詢解析成一個或多個n元文；并且

其中，計算每個語法模板的成本是基于不對應于所述非終端令牌或查詢令牌中的一者的一個或多個n元文。

3.根據權利要求2所述的方法，其中，

每個非終端和查詢令牌具有相關的插入成本；并且

計算成本包括：針對不對應于一個或多個n元文的各個非終端令牌或查詢令牌引起插入成本。

4.根據權利要求3所述的方法，其中，計算成本包括由所述移動客戶端系統至少部分基于每個非終端令牌的所述插入成本，從對應于特定n元文的一個或多個非終端令牌中識別特定的非終端令牌。

5.根據權利要求3所述的方法，其中，計算成本包括：

由所述移動客戶端系統使所訪問的節點之一與所述非終端令牌之一相關聯；并且

基于不對應于所述n元文之一的相關的所訪問的節點，為所述非終端令牌和相關的所訪問的節點引起所述插入成本。

6.根據權利要求3所述的方法，進一步包括：由所述移動客戶端系統至少部分基于相關的語法模板的經計算的成本，排序一個或多個結構化查詢。

7.根據權利要求3所述的方法，其中，計算成本包括：引起與每個語法模板相關的基礎成本，所述基礎成本與流行度測量具有反比關系，所述流行度測量和作為每個語法模板的基礎的一個或多個搜索查詢相關聯。

8.根據權利要求7所述的方法，其中，所述流行度測量至少部分基于所述第一用戶的搜索查詢歷史。

9.根據權利要求8所述的方法，其中，所述流行度測量至少部分基于所述在線社交網絡的用戶的搜索查詢歷史。

10.根據權利要求1所述的方法，其中，由所述移動客戶端系統接收來自所述第一用戶的輸入，包括：在用戶將字符串輸入圖形用戶界面內時，接收所述字符串的一個或多個字符。

11.根據權利要求10所述的方法，進一步包括通過與在用戶將一個或多個后續字符輸入所述圖形用戶界面內時所修改的非結構文本查詢匹配，由所述移動客戶端系統更新一個或多個結構化查詢。

12.根據權利要求1所述的方法，其中，所述一組節點的每個節點具有高于閾值的系數。