[發明專利]提供查詢建議

無效

• 申請號: 201380032224.4
• 申請日: 2013-06-14
• 公開（公告）號: CN104380292A
• 公開（公告）日: 2015-02-25
• 發明（設計）人: 斯特芬·梅施卡特
• 申請（專利權）人: 谷歌公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

技術領域

本說明書涉及提供搜索查詢建議。

背景技術

互聯網搜索引擎通過響應于查詢返回一組搜索結果提供關于響應于用戶的搜索查詢的互聯網可訪問資源(例如網頁、圖像、文本文檔、多媒體內容)的信息。搜索結果例如包括，統一資源定位符(URL)以及用于響應于查詢的資源的信息的片段。某些搜索引擎向用戶提供查詢建議。例如，在用戶將查詢輸入文本輸入域時，搜索引擎可以提供文本輸入域下方要顯示的查詢建議，或者，搜索引擎例如可以在搜索結果下方提供對于在搜索結果網頁上提交的查詢的查詢建議。

發明內容

一般而言，本說明書中所述主題的一個創造性方案可以在包括以下動作的方法中具體實施：接收來自用戶裝置的搜索字符串；確定用于該搜索字符串的查詢完整性的測度；將查詢完整性的測度與查詢完整性的閾值測度相比較；以及當查詢完整性的測度超過查詢完整性的閾值測度時，將選自用于該搜索字符串的多個具體(specific)查詢建議的一個或多個具體查詢建議提供給用戶裝置；或者當查詢完整性的測度未超過查詢完整性的閾值測度時，將選自用于該搜索字符串的多個一般(general)查詢建議的一個或多個一般查詢建議提供給用戶裝置。本方案的其他實施例包括對應的系統、設備和計算機程序，被配置為進行在計算機存儲裝置上編碼的方法的動作。可將一個或多個計算機的系統配置為憑借將在操作上使得系統進行動作的軟件、固件、硬件或者它們的組合安裝在系統上來進行特定動作?？蓪⒁粋€或多個計算機程序配置為憑借包括在通過數據處理設備執行時使得設備進行動作的指令來進行特定動作。

這些和其他實施例可以各自選擇性地包括一個或多個以下特征。在接收來自用戶裝置的將搜索字符串用作查詢來進行搜索的命令之前，進行提供所選擇的一個或多個具體查詢建議或者所選擇的一個或多個一般查詢建議。確定用于該搜索字符串的查詢完整性的測度包括確定接收到用于搜索字符串的N個最可能查詢建議的概率，其中N是大于零的整數。確定接收到N個最可能查詢建議中的第一個查詢建議的概率包括：基于搜索字符串，從查詢日志中確定多個候選查詢建議；從查詢日志中確定所述多個候選查詢建議被接收到的次數的計數以及N個最可能查詢建議中的第一個查詢建議被接收到的次數的計數；以及將所述N個最可能查詢建議中的第一個查詢建議被接收到的次數的計數除以所述多個候選查詢建議被接收到的次數的計數。將查詢完整性的測度與查詢完整性的閾值測度相比較包括將用戶選擇N個最可能查詢建議的概率與閾值概率相比較。確定用于該搜索字符串的查詢完整性的測度包括：選擇多個候選查詢建議；對于每個候選查詢建議，基于在查詢日志中所述多個候選查詢建議被作為搜索查詢提交的次數的計數以及在查詢日志中該候選查詢被作為搜索查詢提交的次數的計數，確定用于該候選查詢建議的概率；對于每個候選查詢建議，確定將該候選查詢建議的概率乘以該候選查詢建議的概率的對數所得的乘積；以及將所確定的所述多個候選查詢建議的乘積加總。選擇多個候選查詢建議包括選擇N個最可能查詢建議，其中N是大于零的整數。將查詢完整性的測度與查詢完整性的閾值測度相比較包括將所確定的熵的總和與閾值總和相比較。每個具體查詢建議被存儲在查詢建議倉庫中，并且其中，查詢建議倉庫包括將每個具體查詢建議與相應一般種類相匹配的信息，每個一般種類具有相關聯的一般查詢建議。提供一個或多個一般查詢建議進一步包括：確定一個或多個具體查詢建議；根據所述一個或多個具體查詢建議，確定一個或多個一般種類；以及根據所述一個或多個一般種類，確定一個或多個一般查詢建議。動作進一步包括：向用戶裝置提供指令，所述指令在由用戶裝置執行時使得用戶裝置顯示用于地圖應用的用戶界面，該用戶界面包括用于從用戶接收查詢的用戶界面元件以及所顯示的地圖；接收來自用戶裝置的用戶已經選擇查詢建議的指示；以及將指令提供給用戶裝置，以基于所選擇的查詢建議更新所顯示的地圖。一般查詢建議是種類標簽，而具體查詢建議是地理位置，并且其中一般查詢建議被存儲在查詢倉庫中，該查詢倉庫包括將每個一般查詢建議與一個或多個具體查詢建議相匹配的數據。

可以實施本說明書中所述主題的特定實施例，從而實現一個或多個以下優點。根據輸入的搜索字符串的完整性，可以選擇用于為用戶顯示的查詢建議。對于短小或者不具體的搜索字符串，可以向用戶提供一般查詢建議，對于用戶而言，一般查詢建議相比于不可能被用戶選擇的具體查詢建議更有用。對于更長或者更具體的搜索字符串，可以向用戶提供具體查詢建議，這樣是有用的，例如，使得用戶不必繼續鍵入長查詢。