[發明專利]具有表意文字和音標字符的語言的自動輸入完成的方法和系統

有效

• 申請號: 200580046332.2
• 申請日: 2005-10-11
• 公開（公告）號: CN101194256A
• 公開（公告）日: 2008-06-04
• 發明（設計）人: 凱文·A·吉布斯
• 申請（專利權）人: 谷歌公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中原信達知識產權代理有限責任公司
• 代理人: 鄭立;車文

技術領域

本發明一般地涉及用于在計算機網絡(例如計算機系統的分布式系統)中定位文檔的搜索引擎的領域，以及特別涉及通過在包括非音標字符的語言中預測用戶查詢來加速期望搜索的系統和方法。

背景技術

搜索引擎提供了一種強有力的工具，可在大的文檔數據庫、比如萬維網(WWW)的文檔或存儲在企業內部網的各計算機中的文檔中定位某些文檔。響應于用戶所提交的搜索查詢來進行定位這些文檔。一個搜索查詢可包括一個或多個搜索詞項(search?term)。

在一種輸入查詢的方式中，用戶通過添加相繼的搜索詞項直到輸入所有搜索詞項來輸入查詢。一旦用戶明確表示已經輸入了該查詢的所有搜索詞項，該查詢就被發送給搜索引擎。用戶可通過可替換的方法，例如通過按下鍵盤上的回車鍵或點擊圖形用戶界面上的“搜索”按鈕來輸入回車字符，從而告知查詢輸入完成。一旦查詢被搜索引擎接收，搜索引擎處理該搜索查詢，響應于該搜索查詢來搜索文檔，并且將文檔列表返回給用戶。

在主要不是基于字母書寫系統的語言中，通常要從鍵盤輸入字符序列來建立查詢的語言成分。按這種方式輸入查詢是非常耗時間的。

因為典型情況下直到用戶已經告知查詢輸入完成時，該查詢才被發送到搜索引擎，在用戶完成整個搜索查詢輸入的時候，時間在流逝。因此需要一種加速該過程的系統和方法。

發明內容

在一個實施例中，一種為具有表意文字和音標字符的語言建議查詢輸入完成的方法包括從搜索查詢者接收部分查詢。該部分查詢是完整查詢的一部分。預測查詢集被預測，其包括至少一個字符串，所述字符串具有根據一種分級標準來排序的一個或多個表意文字。該經排序的預測查詢集被傳送到搜索查詢者。

搜索查詢者可從該排序的預測查詢集中選擇相應的查詢并隨后指示查詢輸入完成。搜索引擎處理該查詢來產生一組搜索結果。作為替換，搜索查詢者可繼續輸入查詢信息直到輸入了完整查詢，或者直到新的預測查詢集被傳輸并提供給搜索查詢者。

附圖說明

本發明的上述實施例和其它實施例將通過對本發明結合附圖的以下各個方面的詳細描述的變得清楚易懂。在所有附圖中對相應的部分采用相同的附圖標記。其中：

圖1描述了根據本發明一些實施例用于預測查詢的過程；

圖2描述了根據本發明一些實施例的搜索系統的框圖；

圖3描述了根據本發明一些實施例的搜索助手中的過程；

圖4描述了根據本發明一些實施例用于接收查詢輸入和建立對該查詢的響應的過程；

圖5描述了根據本發明一些實施例的與建立和使用指紋-表映射相關聯的信息流圖；

圖6描述了根據本發明一些實施例的輸入字符串的相關性的例子；

圖7描述了根據本發明一些實施例用于處理歷史查詢的過程；

圖8描述了根據本發明一些實施例用于處理歷史查詢的示例表的一部分；

圖9描述了根據本發明一些實施例的與使用后綴的查詢完成表相關聯的數據結構；

圖10描述了根據本發明一些實施例的示例查詢完成表的一部分；

圖11描述了根據本發明一些實施例的示例屏幕快照；

圖12描述了適用于實施本發明一些實施例的搜索引擎；

圖13描述了適用于實施本發明一些實施例的客戶機；

圖14描述了根據本發明一些實施例的用于處理包括表意文字和音標字符的歷史查詢的過程；

圖15描述了根據本發明一些實施例的用于所選擇表意文字的多個音標表示；

圖16描述了根據本發明一些實施例的包括音標字符和表意文字的示例查詢完成表的一部分。

具體實施方式

在本發明的一個實施例中，在用戶完成輸入完整查詢之前，用戶查詢的一部分被傳輸給搜索引擎。搜索引擎使用所傳輸的部分查詢來預測用戶的最終查詢。這些預測被傳送給用戶。如果其中一個預測是用戶想要的查詢，那么用戶可選擇該預測的查詢，而無需繼續完成查詢的輸入。在一些實施例中，所選擇的查詢被傳輸到搜索引擎，搜索引擎返回與所選擇查詢相對應的一組查詢結果。