[發明專利]基于輸入前綴的下拉提示系統

有效

• 申請號: 201210395091.4
• 申請日: 2012-10-17
• 公開（公告）號: CN102929978A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 常富洋;秦吉勝
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種基于輸入前綴的下拉提示系統，包括客戶端、至少一個存儲節點和代理節點：

其中，客戶端，適于接收搜索目標關鍵字請求，并將所述搜索目標關鍵字請求發送至代理節點，所述搜索目標關鍵字請求中包含當前輸入前綴；

所述代理節點，包括：

查詢轉發模塊，適于將所述搜索目標關鍵字請求轉發至相應的存儲節點；

數據轉發模塊，適于將存儲節點返回的對應當前輸入前綴的候選項轉發至客戶端，所述對應當前輸入前綴的候選項為推薦概率大的下拉提示結果；

存儲節點，適于基于所述搜索目標關鍵字請求，獲取并發送對應當前輸入前綴的候選項至代理節點。

2.根據權利要求1所述的系統，其特征在于，還包括：

元數據服務器，適于維護指向存儲節點的全局路由表信息；

所述代理節點，還包括：

路由表同步模塊，適于將元數據服務器的全局路由表信息同步至代理節點；

路由表更新模塊，適于從元數據服務器更新全局路由表信息。

3.根據權利要求2所述的系統，其特征在于，所述查詢轉發模塊基于全局路由表信息查詢相應的存儲節點。

4.根據權利要求1所述的系統，其特征在于，所述存儲節點，包括：

當前輸入前綴確定模塊，適于確定當前輸入前綴；

權重統計模塊，適于統計以所述當前輸入前綴為根的輸入前綴分支中，各輸入前綴的權重，以及各輸入前綴下的下拉提示結果的權重；

推薦概率計算模塊，適于根據所述各輸入前綴的權重，和各輸入前綴下的下拉提示結果的權重，計算各輸入前綴下的下拉提示結果推薦的概率；

排序顯示模塊，適于將所述下拉提示結果按照所述推薦的概率按序排列，并選擇推薦概率大的下拉提示結果作為當前輸入前綴的候選項顯示在客戶端；

其中，所述輸入前綴分支中的各輸入前綴至少依次包括：

根輸入前綴和葉子輸入前綴；所述輸入前綴分支至少由一個根輸入前綴和一個與該根輸入前綴相關聯的葉子輸入前綴組成。