專利名稱：在查詢結果中建議替選查詢的制作方法
技術領域：
本說明書涉及向對因特網搜索引擎提交查詢的用戶建議替選查詢。
背景技術：
因特網搜索引擎旨在識別與用戶的需求相關的資源(例如，網頁、圖像、文本文 檔、多媒體語境)，以及旨在以對用戶最有用的方式呈現關于資源的信息。因特網搜索引擎 響應于用戶提交的查詢而返回搜索結果的集合。遺憾的是，例如，如果在查詢詞語的含義中 存在歧義，則用戶提交的查詢的詞語不能與用戶的想法很好地相符。即使返回的搜索結果 與用戶提交的查詢客觀地相關，結果可能與用戶的實際主觀需求不相關。如果用戶對為查 詢返回的搜索結果不滿意，則用戶可能試圖精化原始查詢以更好地匹配用戶的需求。一些搜索引擎向用戶提供搜索引擎識別為與用戶的原始查詢有關的建議的替選 查詢。通常，這些建議的替選查詢鄰近原始查詢搜索結果(例如，在搜索結果的網頁的底 部)呈現。然而，由于在搜索結果網頁上的空間的有限的可用性，能夠被顯示的建議的替選 查詢的數量可能是有限的。此外，原始查詢與建議的替選查詢之間的關系對用戶可能不是 顯而易見的，其可能使用戶放棄選擇任何建議的替選查詢。

發(fā)明內容
本說明書描述與基于原始查詢搜索結果來建議替選查詢有關的技術。總的來說，在本說明書中描述的主題的一個方面可以被實現為包括以下行為的方 法中接收關于第一查詢的一個或多個搜索結果的集合，其中每一個搜索結果引用相應資 源并且包括指向該相應資源的鏈接和來自該相應資源的內容的摘錄；接收一個或多個建議 的第二查詢，對于一個或多個建議的第二查詢中的每一個選擇在摘錄中的一個中的一個 或多個單詞的集合來表示建議的第二查詢；將建議的第二查詢與摘錄中的一個或多個單詞 的集合相關聯(lián)，使得用戶能夠與摘錄中的一個或多個單詞的集合中的單詞交互來調用建議 的第二查詢；以及對摘錄中的一個或多個單詞的集合進行標記以指示用戶能夠與摘錄中的 一個或多個單詞的集合中的單詞交互來調用建議的第二查詢；以及將包括每一個標記的一 個或多個單詞的集合的搜索結果的集合傳送給客戶端設備用于向用戶呈現。本方面的其它 實施例包括相應的系統(tǒng)和計算機程序產品。系統(tǒng)包括客戶端設備和可操作來與客戶端設備 交互以及執(zhí)行上面列出的行為的一個或多個計算機。這些和其它實施例可以可選地包括下述特征中的一個或多個。對一個或多個單詞 的集合進行標記可以包括加下劃線、高亮、用斜體或以粗體顯示一個或多個單詞的集合中 的一個或多個。建議的第二查詢可以不同于摘錄中的一個或多個單詞的集合。對于系統(tǒng)， 一個或多個計算機可以包括可操作來通過數據通信網絡與客戶端設備交互的服務器，以及 客戶端設備可以可操作來作為客戶端與服務器交互?？蛻舳嗽O備可以包括運行web瀏覽器 的個人計算機或運行無線應用協(xié)議(WAP)瀏覽器的移動電話。一個或多個計算機可以包括 一個個人計算機，以及個人計算機可以包括客戶端設備。
總的來說，在一個方面中，提供了一種方法。該方法包括在顯示設備上顯示關于 第一查詢的一個或多個搜索結果的第一集合，每一個搜索結果引用相應資源并且包括指向 該相應資源的鏈接和來自該相應資源的內容的摘錄，其中一個或多個建議的第二查詢中的 每一個與在摘錄中的一個中的一個或多個單詞的相應集合相關聯(lián)，使得用戶可以與在相應 摘錄中的一個或多個單詞的相應集合中的單詞交互來調用相關聯(lián)的建議的第二查詢，對于 特定的建議的第二查詢從用戶接收與在相應摘錄中的一個或多個單詞的相應集合中的單 詞交互來調用特定的建議的第二查詢的輸入；以及將特定的建議的第二查詢提交給搜索引 擎；以及顯示從搜索引擎接收的關于特定的建議的第二查詢的一個或多個搜索結果的第二 集合。本方面的其它實施例包括計算機程序產品。
這些和其它實施例可以可選地包括下述特征中的一個或多個。從用戶接收輸入 可以進一步包括從用戶接收移動在顯示設備上顯示的光標的輸入；確定光標是否被放置 在與一個或多個單詞的相應集合中的單詞相關聯(lián)的區(qū)域內，以及當光標被放置在與一個或 多個單詞的相應集合中的單詞相關聯(lián)的區(qū)域內時，顯示包括特定的建議的第二查詢的對話 框；以及從用戶接收選擇包括在對話框中的特定的建議的第二查詢的輸入。當光標被放置 在與一個或多個單詞的相應集合中的單詞相關聯(lián)的區(qū)域內時，能夠改變在摘錄中的一個或 多個單詞的相應集合的外觀?？偟膩碚f，在本說明書中描述的主題的一個方面可以被實現在包括以下行為的方 法中在顯示設備上顯示關于第一查詢的一個或多個搜索結果的第一集合，每一個搜索結 果引用相應資源并且包括指向該相應資源的鏈接，以及一個或多個建議的第二查詢與一個 或多個搜索結果的第一集合相關聯(lián)，一個或多個建議的第二查詢中的每一個是可選擇的； 對于特定的建議的第二查詢從用戶接收選擇特定的建議的第二查詢的輸入；以及將特定 的建議的第二查詢提交給搜索引擎并且顯示從搜索引擎接收的關于特定的建議的第二查 詢的一個或多個搜索結果的第二集合。本方面的其它實施例包括相應的系統(tǒng)和計算機程序產品。在本說明書中描述的主題的特定實施例可以被實現來獲得下述優(yōu)勢的一個或多 個。通過將建議的替選查詢與在原始查詢搜索結果中的內容的摘錄中的一個或多個單詞的 集合相關聯(lián)，可以將大量建議的替選查詢與原始查詢搜索結果一起顯示。在建議的替選查 詢與在摘錄中的一個或多個單詞的集合相關聯(lián)時，很容易了解原始查詢與每一個建議的替 選查詢之間的關系。由于輸入基于非羅馬化的語言的查詢可能比輸入基于羅馬化的語言的 相同查詢花費更長的時間，所以建議的替選查詢對于提交例如中文的基于非羅馬化的語言 的查詢的用戶可能尤其有用。在下面的附圖和描述中闡述了在本說明書中描述的主題的一個或多個實施例的 細節(jié)。主題的其它特征、方面和優(yōu)勢從描述、附圖和權利要求中將變得顯而易見。


圖1示出了示例搜索系統(tǒng)。圖2圖示了包括建議的替選查詢的搜索結果的示例網頁。圖3示出了用于調用與在內容的摘錄中的一個或多個單詞相關聯(lián)的建議的替選 查詢的示例過程。
圖4示出了將建議的替選查詢與在內容的摘錄中的一個或多個單詞相關聯(lián)的示例過程。圖5圖示了包括建議的替選查詢的搜索結果的網頁的示例部分。圖6示出了用于調用與所顯示的搜索結果相關聯(lián)的建議的替選查詢的示例過程。在各附圖中相同的參考數字和標記指示相同的元素。
具體實施例方式圖1示出了用于提供與所提交的查詢相關的搜索結果的示例搜索系統(tǒng)1014，其可 以在因特網、內聯(lián)網或另一個客戶端和服務器環(huán)境中實現。搜索系統(tǒng)1014是在其中可以實 現在下面描述的系統(tǒng)、組件和技術的信息檢索系統(tǒng)的示例。用戶1002可以通過客戶端設備1004與搜索系統(tǒng)1014交互。例如，客戶端1004 可以是通過局域網(LAN)或例如因特網的廣域網(WAN)耦接到搜索系統(tǒng)1014的計算機。 在一些實施方式中，搜索系統(tǒng)1014和客戶端設備1004可以是一個機器。例如，用戶可以將 桌面搜索應用安裝在客戶端設備1004上?？蛻舳嗽O備1004將通常包括隨機存取存儲器 (RAM) 1006 和處理器 1008。用戶1002可以將查詢1010提交給搜索系統(tǒng)1014內的搜索引擎1030。在用戶 1002提交查詢1010時，查詢1010通過網絡被傳送到搜索系統(tǒng)1014。搜索系統(tǒng)1014可以 被實現為例如運行在處于一個或多個位置的通過網絡相互耦接的一個或多個計算機上的 計算機程序。搜索系統(tǒng)1014包括索引數據庫1022和搜索引擎1030。搜索系統(tǒng)1014通過 生成搜索結果1028來對查詢1010作出響應，搜索結果1028通過網絡以可以向用戶1002 呈現的形式(例如，作為待在運行于客戶端設備1004上的web瀏覽器中顯示的搜索結果網 頁)被傳送到客戶端設備1004。在查詢1010由搜索引擎1030接收時，搜索引擎1030識別匹配查詢1010的資源。 搜索引擎1030通常將包括對在語料庫(例如，內容的集合或儲存庫)中找到的資源(例 如，因特網上的網頁、圖像或新聞文章)進行索引的索引引擎1020、存儲索引信息的索引數 據庫1022以及對匹配查詢1010的資源進行排名的排名引擎1052(或其它軟件)。對資源 的索引和排名可以使用常規(guī)技術來執(zhí)行。搜索引擎1030可以通過網絡將搜索結果1028傳 送到客戶端設備1004用于向用戶1002呈現。圖2圖示了包括建議的替選查詢2070的搜索結果2005的示例網頁2000。網頁 2000包括原始查詢2010“l(fā)aw school admission”，以及響應于原始查詢2010從搜索引擎 1030返回的搜索結果2005的集合。對于大量資源中的每一個，搜索結果可以包括用于該資 源的標題2020、指向該資源的可選擇的鏈接2030以及來自該資源的內容的摘錄2040。通 常，內容的摘錄2040包括從資源的原文內容提取的一個或多個單詞、短語、子句或句子。短 語是兩個或更多個單詞的有意義的序列。搜索引擎1030從資源提取原文內容的連續(xù)節(jié)段 或分離節(jié)段來形成摘錄2040。搜索引擎1030可選地在查詢詞語在摘錄中出現時以粗體對 原始查詢2010的詞語(即，示例中的“l(fā)aW”、“SCh00l”和“admission”)進行標記。搜索系統(tǒng)1014可以向用戶提供針對原始查詢2010的一個或多個建議的替選查 詢。在典型的搜索系統(tǒng)中，建議的替選查詢鄰近原始查詢搜索結果(例如，在搜索結果的網 頁的底部)呈現。搜索系統(tǒng)1014的搜索引擎1030可以向客戶端設備1004傳送用于向用戶呈現建議的替選查詢的指令。這些指令可以隨匹配原始查詢2010的搜索結果2005而被 包括。在下面將描述用于生成建議的替選查詢的特定技術。對于每一個建議的替選查詢，搜索系統(tǒng)1014選擇在摘錄中的一個中的一個或多 個單詞的集合來表示建議的替選查詢。搜索系統(tǒng)1014將建議的替選查詢與摘錄中的一個 或多個單詞的集合相關聯(lián)，并且對摘錄中的集合進行標記以指示用戶可以與摘錄中的集合 中的單詞交互來調用與集合相關聯(lián)的建議的替選查詢。 搜索系統(tǒng)1014可以通過將集合定義為網頁2000的查詢元素來將建議的替選查詢 與摘錄中的一個或多個單詞的集合相關聯(lián)，其中對查詢元素的用戶選擇觸發(fā)web瀏覽器顯 示建議的替選查詢。替選地，如果集合中的單詞在摘錄中不是連續(xù)的，則可以將集合中的每 一個單詞定義為查詢元素。系統(tǒng)1014可以(例如使用JavaScript)生成一個或多個客戶 端側腳本來將集合或單詞定義為查詢元素。查詢元素是在超文本文檔(例如，網頁2000) 中的被選擇時觸發(fā)一個或多個行為的區(qū)域?？蛻舳藗饶_本可以包括用于執(zhí)行由選擇觸發(fā)的 一個或多個行為的指令?？蛻舳藗饶_本可以被嵌入在超文本文檔內，并且由在客戶端設備 1004上的web瀏覽器執(zhí)行。在一些實施方式中，在用戶選擇查詢元素時，web瀏覽器顯示包括建議的替選查詢 的對話框。在其它實施方式中，查詢元素是用于將建議的替選查詢提交給搜索引擎1030的 超鏈接，例如帶有統(tǒng)一資源定位符(URL)鏈接。如果用戶選擇超鏈接，則web瀏覽器提交建 議的替選查詢，響應于上述，搜索引擎1030為建議的替選查詢生成新的搜索結果。圖3示出了用于調用與在內容的摘錄中的一個或多個單詞相關聯(lián)的建議的替選 查詢的示例過程3000。為方便起見，將參考圖2和執(zhí)行過程3000的系統(tǒng)來描述示例過程 3000。對于第一查詢，系統(tǒng)顯示一個或多個搜索結果的第一集合，其中每一個搜索結果 引用相應資源并且包括指向該相應資源的鏈接和來自該相應資源的內容的摘錄，以及建議 的第二查詢與在摘錄中的一個中的一個或多個單詞的集合相關聯(lián)，使得用戶可以與集合中 的單詞交互來調用建議的第二查詢(步驟3010)。系統(tǒng)可以在客戶端設備1004的顯示設備 上顯示一個或多個搜索結果的第一集合。第一查詢可以是用戶提交的原始查詢，以及建議 的第二查詢可以是精化或替選的查詢。在圖2的示例中，在摘錄中的一個或多個單詞的集合2050a、2050b、2050c和2050d 在web瀏覽器顯示網頁2000時被突出。Web瀏覽器以將集合中的單詞的外觀與摘錄中的其 它單詞(包括查詢詞語)的外觀相區(qū)別的方式顯示集合2050a、2050b、2050c和2050d，指示 用戶可以與集合中的單詞交互。集合2050a、2050b、2050c和2050d使用虛下劃線來突出。 突出集合2050a、2050b、2050c和2050d的其它方式包括實下劃線、高亮和斜體。在一些實 施方式中，集合在該集合被標記為用于超鏈接的錨時在顯示中被突出。系統(tǒng)從用戶接收與在摘錄中的一個或多個單詞的集合中的單詞交互來調用建議 的第二查詢的輸入(步驟3020)。在一些實施方式中，用戶通過將顯示在顯示設備上的光標 移動到集合中的單詞上來與集合中的單詞交互。例如，web瀏覽器可以接收用戶輸入并且 確定用戶是否將光標放置在與集合中的單詞相關聯(lián)的區(qū)域內。用戶可以通過操縱輸入設備 (例如鼠標或跟蹤球)來將光標放置在區(qū)域內。如果web瀏覽器確定光標被放置在與集合 中的單詞相關聯(lián)的區(qū)域內，則web瀏覽器可以(例如，在對話框中)顯示建議的第二查詢。用戶可以選擇顯示的建議的第二查詢，以及web瀏覽器可以將選擇作為用戶輸入接收。在圖2的示例中，用戶通過將光標放置在與用戶界面中的單詞“LSAT”或集合 2050a相關聯(lián)的查詢元素上來與集合2050a中的單詞“LSAT”交互。用戶與集合2050a的交 互觸發(fā)web瀏覽器顯示對話框2060，其包括搜索引擎1030將之與集合2050a相關聯(lián)的建議 的替選查詢2070 (即“l(fā)aw school admission LSAT”)。顯示在對話框2060中的建議的替 選查詢2070可以具有指向用于搜索系統(tǒng)1014的 網頁的嵌入式超鏈接。在一些實施方式中，搜索系統(tǒng)1014將多個建議的第二查詢與在摘錄中的一個或 多個單詞的同一集合相關聯(lián)。在用戶將光標放置在與集合中的單詞相關聯(lián)的區(qū)域內時，web 瀏覽器顯示包括與集合相關聯(lián)的所有建議的第二查詢的列表的對話框。用戶可以從列表中 選擇期望的第二查詢。在一些實施方式中，在系統(tǒng)確定光標被放置在與在摘錄中的一個或多個單詞的集 合中的單詞相關聯(lián)的區(qū)域內時，例如系統(tǒng)改變所突出的集合的外觀以向用戶指示所顯示的 對話框和所包括的建議的第二查詢與集合相關聯(lián)。在圖2的示例中，對加虛下劃線的集合 2050a “LSAT”的顯示已改變?yōu)橐詭в嘘幱盎虿噬尘暗拇煮w顯示集合2050a。在一些實施方式中，在用戶將光標放置在所突出的集合中的單詞的查詢元素上 時，web瀏覽器改變光標的外觀(例如，從箭頭改變?yōu)槭中?。在一些實施方式中，在用戶將 光標放置在帶有嵌入式超鏈接的文本上時，客戶端設備1004在web瀏覽器的狀態(tài)欄中顯示 該嵌入式超鏈接的URL。例如，如果用戶懸停在(即，將光標放置在)帶有嵌入式超鏈接的 建議的第二查詢上，則web瀏覽器可以在狀態(tài)欄中顯示該嵌入式超鏈接URL以及附加到該 URL的建議的第二查詢。在系統(tǒng)從用戶接收選擇建議的第二查詢的輸入后，系統(tǒng)將建議的第二查詢提交給 搜索引擎1030 (步驟3030)。搜索引擎1030處理建議的第二查詢。系統(tǒng)顯示從搜索引擎 1030接收的關于建議的第二查詢的一個或多個搜索結果的第二集合(步驟3040)。搜索引 擎1030以其為任何其它查詢返回的方式來返回關于建議的第二查詢的搜索結果。即，在不 用將新的查詢明確地輸入到圖2的網頁2000的搜索文本區(qū)中的情況下，用戶可以通過只是 選擇顯示在對話框2060中的建議的替選查詢2070來接收關于建議的替選查詢2070的搜 索結果的集合。在一種情況下，對話框包括引用特定資源的導航查詢，而不是對話框包括建議的 第二查詢。在一些實施方式中，搜索系統(tǒng)1014可以將查詢識別為導航查詢并且包括指 令(例如，作為客戶端側腳本)，所述指令用于客戶端設備1004在用戶選擇導航查詢時 將用戶重定向到關于導航查詢所引用的特定資源的網頁。例如，如果用戶與圖2的集合 2050b "LSAT registration (LSAT注冊)”交互，則客戶端設備1004可以顯示包括導航查 詢“register for the LSAT”的對話框。如果用戶選擇該導航查詢，則客戶端設備1004可 以(例如，使用嵌入在導航查詢的文本中的超鏈接)將用戶重定向到用于在線LSAT注冊的 Law SchoolAdmission Council (法學院入學委員會)網頁，而不是呈現包括對與查詢“LSAT registration”相匹配的資源的引用的搜索結果的網頁。在一些情況下，關于第二查詢的搜索結果的第二集合包括來自關于第一查詢的搜 索結果的第一集合的一個或多個搜索結果。在一些實施方式中，在web瀏覽器提交第二查 詢時，搜索引擎1030生成與第一查詢和第二查詢兩者均匹配的新的搜索結果。在一些實施方式中，搜索引擎1030將一個或多個建議的第三查詢與包括在關于第二查詢的搜索結果 的第二集合中的摘錄中的單詞的集合相關聯(lián)。圖4示出了用于將建議的替選查詢與在內容的摘錄中的一個或多個單詞相關聯(lián) 的示例過程4000。為方便起見，將關于執(zhí)行過程4000的系統(tǒng)來描述示例過程4000。對于第一查詢(例如，用戶提交的原始查詢)，系統(tǒng)接收一個或多個搜索結果的集 合，其中每一個搜索結果引用相應資源并且包括指向該相應資源的鏈接和來自該相應資源 的內容的摘錄(步驟4010)。系統(tǒng)還接收建議的第二查詢(例如，精化或替選的查詢)(步 驟4020)。在一些實施方式中，系統(tǒng)可以接收多個建議的第二查詢。替選地，在一些實施方 式中，系統(tǒng)使用所接收的一個或多個搜索結果來生成一個或多個建議的第二查詢。系統(tǒng)選擇在摘錄中的一個中的一個或多個單詞的集合來表示建議的第二查詢 (步驟4030)。例如，系統(tǒng)可以選擇在摘錄中的包括建議的第二查詢中的詞語的全部或大部 分的單詞的最短序列。替選地，如果建議的第二查詢是由一個或多個額外的詞語對第一查 詢的擴展，則系統(tǒng)可以選擇在摘錄中的包括一個或多個額外的詞語的一個或多個單詞。在 一些實施方式中，系統(tǒng)基于建議的第二查詢來改變摘錄的內容。例如，系統(tǒng)可以從相應資源 提取原文內容的不同節(jié)段(例如，包括在建議的第二查詢中的所有詞語的節(jié)段)來形成摘 錄。
通常，建議的第二查詢不同于所選擇的在摘錄中的一個或多個單詞的集合。例 如，建議的第二查詢可以具有與所選擇的集合的一個或多個單詞不同的一個或多個單詞或 未在所選擇的集合中找到的一個或多個單詞。在一些實施方式中，系統(tǒng)基于在先前的會話 中多個用戶在輸入第一查詢后進行的后繼查詢的匯總統(tǒng)計，預先確定對于第一查詢的可能 的替代或額外的單詞。在其它實施方式中，系統(tǒng)檢索的文檔被用來將第二查詢確定為在這 些所檢索的文檔的文本、其標題中或在指向這些文檔的超鏈接文本中頻繁出現的單詞或短 語。在一些情況下，所選擇的在摘錄中的一個或多個單詞的集合與建議的第二查詢相 同。在一些實施方式中，系統(tǒng)選擇兩個完全相同的集合(例如，圖2的集合2050a和2050c) 來表示同一建議的第二查詢。替選地，系統(tǒng)可以選擇兩個完全相同的集合(例如，集合 2050a和2050c)來表示不同的建議的第二查詢。例如，系統(tǒng)可以選擇集合2050c“LSAT”來 表示建議的第二查詢“l(fā)aw school admission exam(法學院入學考試)”，其不同于由集合 2050a表示的建議的第二查詢2070。系統(tǒng)將建議的第二查詢與所選擇的在摘錄中的一個或多個單詞的集合相關聯(lián)， 使得用戶可以與在摘錄中的一個或多個單詞的集合中的單詞交互來調用建議的第二查詢 (步驟4040)。在一些實施方式中，系統(tǒng)將多個建議的第二查詢與同一在摘錄中的一個或多 個單詞的集合相關聯(lián)。如上所述，用戶與在集合中的單詞的交互可以調用對多個建議的第 二查詢的呈現用于用戶選擇。系統(tǒng)對在摘錄中的一個或多個單詞的集合進行標記以指示用戶可以與在摘錄中 的集合中的單詞交互來調用建議的第二查詢(步驟4050)。系統(tǒng)將包括標記的一個或多個 單詞的集合的搜索結果的集合傳送到客戶端設備1004用于向用戶呈現(步驟4060)?？蛻?端設備1004可以將搜索結果例如作為在運行于客戶端設備1004上的web瀏覽器中顯示的 網頁2000向用戶呈現。
在一些實施方式中，建議的第二查詢通過以一個或多個不同的詞語替代第一查詢中的一個或多個詞語來生成。例如，系統(tǒng)可以根據兩個詞語之間的相似性測量來以另一個 詞語替代第一查詢中的一個詞語。系統(tǒng)可以從摘錄中的單詞或資源中的單詞(例如，在資 源中的第一查詢詞語的30個單詞內)識別候選替代詞語。一旦識別候選替代詞語，系統(tǒng) 可以使用例如語義單詞聚類數據庫(例如，被分組成認知同義詞的集合的單詞的詞匯數據 庫，其中每一個集合是截然不同的概念)來確定兩個詞語之間的相似性測量。在其它實施方式中，建議的第二查詢通過以詞語的另一個序列替代第一查詢中的 詞語的序列來生成，其中一個序列是另一個序列的子串。例如，系統(tǒng)可以通過比較可能的替 代序列的頻率值來從可能的替代序列的集合中選擇詞語的替代序列。系統(tǒng)可以基于例如對 與第一查詢相匹配的可能的替代序列在其中出現的文檔的數量的計數來計算頻率值。系統(tǒng) 可以使用與給定查詢相匹配的查詢日志和文檔來預先確定用于給定查詢的可能的替代序 列。在一些實施方式中，生成多個建議的第二查詢。例如，系統(tǒng)可以生成多個建議的第 二查詢并且根據預定的標準來選擇建議的第二查詢的子集，預定的標準例如比較建議的第 二查詢的計算的可能性的標準。所選擇的建議的第二查詢可以是具有最高可能性或具有高 于預定的閾值的可能性的建議的第二查詢。圖5圖示了包括建議的替選查詢5004的搜索結果5002的網頁5000的示例部分。 網頁5000包括原始查詢5010“l(fā)aw school”以及響應于原始查詢5010從搜索引擎(例如， 搜索引擎1030)返回的搜索結果5005的集合。對于大量資源中的每一個，搜索結果可以包括用于該資源的標題5020、指向該資 源的可選擇的鏈接5030以及來自該資源的內容的摘錄5040。通常，內容的摘錄5040包括 從資源的原文內容提取的一個或多個單詞、短語、子句或句子。短語是兩個或多個單詞的有 意義的序列。搜索引擎1030從資源提取原文內容的連續(xù)節(jié)段或分離節(jié)段來形成摘錄5040。 搜索引擎1030可選地在查詢詞語在摘錄中出現時以粗體對原始查詢5010的詞語(即，示 例中的“l(fā)aw"和“school")進行標記。搜索系統(tǒng)1014可以向用戶提供針對原始查詢5010的一個或多個建議的替選查詢 5004。特別地，建議的替選查詢5004鄰近原始查詢搜索結果(例如，在搜索結果的網頁上 鄰近搜索結果列表的左邊)呈現。搜索系統(tǒng)1014的搜索引擎1030可以向客戶端設備1004 傳送用于向用戶呈現建議的替選查詢5004的指令。這些指令可以隨匹配原始查詢5010的 搜索結果5005被包括。例如，使用來自搜索結果5005或其相關聯(lián)的資源的摘錄或其它內容信息，在上面 描述了用于生成建議的替選查詢的特定技術。例如，建議的替選查詢5004可以包括從摘錄 文本直接獲取的文本。替選地，在另一個示例中，建議的替選查詢5004可以包括從摘錄文 本導出的查詢。在用戶選擇建議的替選查詢5004中的特定建議的替選查詢時，web瀏覽器提交該 建議的替選查詢，響應于上述，搜索引擎1030為該建議的替選查詢生成新的搜索結果。圖6示出了用于調用與顯示的搜索結果相關聯(lián)的建議的替選查詢的示例過程 6000。為方便起見，將關于圖5和執(zhí)行過程6000的系統(tǒng)描述示例過程6000。對于第一查詢，系統(tǒng)顯示一個或多個搜索結果的第一集合，其中每一個搜索結果引用相應資源并且包括指向該相應資源的鏈接和來自該相應資源的內容的摘錄，以及顯示 與搜索結果有關的一個或多個建議的第二查詢，并且用戶可以選擇來調用特定的建議的第 二查詢(步驟6010)。系統(tǒng)可以在客戶端設備1004的顯示設備上顯示一個或多個搜索結果 的第一集合。第一查詢可以是用戶提交的原始查詢，以及建議的第二查詢可以是精化或替 選的查詢。在圖5的示例中，web瀏覽器顯示包括搜索結果5005以及與搜索結果5005有關 的在網頁5000上的一位置處的一個或多個建議的替選查詢5004的網頁5000。建議的替選 查詢5004被放置到搜索結果5005的左邊，并且是可選擇的，以便調用對所選擇的替 選查詢 的搜索。系統(tǒng)從用戶接收選擇特定的建議的第二查詢的輸入(步驟6020)。例如，建議的第 二查詢中的每一個可以由鏈接表示，在選擇該鏈接時將所選擇的建議的第二查詢作為輸入 搜索查詢提供。在系統(tǒng)從用戶接收選擇建議的第二查詢的輸入后，系統(tǒng)向搜索引擎1030提交建 議的第二查詢(步驟6030)。搜索引擎1030處理建議的第二查詢。系統(tǒng)顯示從搜索引擎 1030接收的關于建議的第二查詢的一個或多個搜索結果的第二集合(步驟6040)。搜索引 擎1030以其為任何其它查詢返回的方式來返回關于建議的第二查詢的搜索結果。即，不用 明確地將新的查詢輸入到圖5的網頁5000的搜索文本區(qū)中的情況下，用戶可以通過只是選 擇建議的替選查詢5004中的建議的替選查詢來接收關于建議的替選查詢的搜索結果的集
I=I O在本說明書中描述的主題和功能性操作的實施例可以在數字電子電路，或者在計 算機軟件、固件或硬件，包括在本說明書中公開的結構以及其結構等價物，或者在以上的一 個或多個的組合中實現?？梢詫⒃诒菊f明書中描述的主題的實施例實現為一個或多個計算 機程序產品，即編碼在有形的程序載體上的、由數據處理裝置執(zhí)行或控制數據處理裝置的 操作的計算機程序指令的一個或多個模塊。有形的程序載體可以是傳播信號或計算機可讀 介質。傳播信號是非自然生成的信號，例如機器生成的電的、光學或電磁的信號，其被生成 以編碼用于傳輸到適當接收器裝置的信息以供計算機執(zhí)行。計算機可讀介質可以是機器可 讀存儲設備、機器可讀存儲基片、存儲器設備、形成機器可讀傳播信號的物質成分或以上的 一個或多個的組合。術語“數據處理裝置”包含用于處理數據的所有裝置、設備以及機器，包括例如可 編程處理器、計算機或多個處理器或計算機。除硬件外所述裝置可以包括創(chuàng)建用于討論中 的計算機程序的執(zhí)行環(huán)境的代碼，例如構成處理器固件、協(xié)議堆棧、數據庫管理系統(tǒng)、操作 系統(tǒng)或以上一個或多個的組合的代碼。計算機程序(也稱作程序、軟件、軟件應用、腳本或代碼)可以以任何形式的編程 語言編寫，所述編程語言包括編譯或解釋語言，或者說明性或過程性語言，并且其可以以任 何形式部署，包括作為獨立程序或作為模塊、組件、子程序或適于在計算環(huán)境中使用的其它 單元。計算機程序沒有必要對應于文件系統(tǒng)中的文件。程序可以被存儲在保持其它程序或 數據的文件(例如，存儲在標記語言文檔中的一個或多個腳本)的一部分、專用于討論中的 程序的單個文件或者多個協(xié)調文件(例如，存儲一個或多個模塊、子程序或部分代碼的文 件)中。計算機程序可以被部署為在一個計算機上或者在位于一個地點或跨多個地點分布并且由通信網絡互連的多個計算機上執(zhí)行。在本說明書中描述的過程和邏輯流可以由執(zhí)行一個或多個計算機程序的一個或 多個可編程處理器執(zhí)行以通過操作輸入數據并生成輸出來執(zhí)行功能。過程和邏輯流還可 以通過專用邏輯電路執(zhí)行，以及裝置還可以被實現為專用邏輯電路，專用邏輯電路例如 FPGA (場可編程門陣列)或ASIC (專用集成電路)。適于執(zhí)行計算機程序的處理器包括例如通用和專用微處理器兩者，以及任何類型 的數字計算機的任何一個或多個處理器。通常，處理器將從只讀存儲器或隨機存取存儲器 或兩者接收指令和數據。計算機的主要元件是用于執(zhí)行指令的處理器和用于存儲指令和數 據的一個或多個存儲器設備。通常，計算機還包括用于存儲數據的一個或多個海量存儲設 備，例如磁盤、磁光盤或光盤，或可操作地耦接到所述一個或多個海量存儲設備以從其接收 數據或向其傳送數據，或者兩者。然而，計算機不必具有這樣的設備。此外，計算機能夠被 嵌入另一個設備中，所述設備例如移動電話、個人數字助理(PDA)、移動音頻或視頻播放器、 游戲控制臺、全球定位系統(tǒng)(GPS)接收器，僅列出一些。適于存儲計算機程序指令和數據的計算機可讀介質包括所有形式的非易失性存 儲器、媒體和存儲器設備，例如包括半導體存儲器設備，例如EPROM、EEPROM和閃存設備； 磁盤，例如內部硬盤或活動盤；磁光盤；以及⑶-ROM和DVD-ROM盤。處理器和存儲器可以由 專用邏輯電路補充，或合并入專用邏輯電路。 為了提供與用戶的交互，本說明書中描述的主題的實施例可以在具有下述的計算 機上實現用于向用戶顯示信息的顯示設備，例如CRT(陰極射線管)或LCD(液晶顯示)監(jiān) 視器，以及用戶通過其可以向計算機提供輸入的鍵盤和指示設備，例如鼠標或跟蹤球。也可 以使用其它類型的設備來提供與用戶的交互；例如，提供給用戶的反饋可以是任何形式的 感知反饋，例如視覺反饋、聽覺反饋或觸覺反饋；以及可以以任何形式，包括聲學的、話語或 觸覺的輸入，接收來自用戶的輸入。本說明書中描述的主題的實施例可以在包括例如作為數據服務器的后端組件、或 包括例如應用服務器的中間件組件、或包括例如具有用戶通過其可以與在本說明書中描述 的主題的實施方式交互的圖形用戶界面或Web瀏覽器的客戶端計算機的前端組件、或者一 個或多個這樣的后端、中間件或前端組件的任何組合的計算系統(tǒng)中實現。系統(tǒng)的組件可以 通過例如通信網絡的任何形式或介質的數字數據通信互連。通信網絡的示例包括局域網 (“LAN")和例如因特網的廣域網(“WAN")。計算系統(tǒng)可以包括客戶端和服務器。客戶端和服務器通常彼此遠離并且典型地 通過通信網絡交互?？蛻舳撕头掌鞯年P系依靠在各個計算機上運行并且彼此具有客戶 端_服務器關系的計算機程序產生。雖然本說明書包含許多具體實施方式
細節(jié)，但是這些細節(jié)不應當被解釋為對任何 發(fā)明或者所主張的內容的范圍的限定，而應當被解釋為針對特定發(fā)明的特定實施例的特征 的描述。在本說明書中在分離的實施例的語境中描述的某些特征也可以組合在單個實施例 中實現。相反地，在單個實施例的語境中描述的各種特征也可以分離地在多個實施例中實 現或者在任何適當的子組合中實現。此外，盡管特征可能在上面被描述為在某些組合中起 作用，甚至最初主張如此，但是來自所主張的組合的一個或多個特征在一些情況下可以從 組合中刪去，并且所主張的組合可以指向子組合或者子組合的變體。
類似地，雖然在附圖中以特定順序描述了操作，但是不應當理解為需要這樣的操 作以所示的特定順序被執(zhí)行或者以連續(xù)順序被執(zhí)行、或者需要全部圖示的操作均被執(zhí)行， 才能實現所期望的結果。在某些環(huán)境中，多任務以及并行處理可以是有利的。此外，在如上 所述實施例中的各種系統(tǒng)組件的分離不應當被理解為在全部實施例中均需要這樣的分離， 并且應當理解的是，描述的程序組件和系統(tǒng)通?？梢员患傻揭黄鸪蔀閱蝹€軟件產品或封 裝為多個軟件產品。
已描述了本說明書中描述的主題的特定實施例。其它實施例在所附權利要求的范 圍內。例如，權利要求中記載的行為可以以不同的順序來執(zhí)行并且仍然實現所期望的結果。 作為一個示例，在附圖中描述的過程不必需要所示出的特定順序，或者連續(xù)順序才能實現 所期望的結果。在某些實施方式中，多任務以及并行處理可以是有利的。
權利要求
一種計算機實現的方法，包括接收關于第一查詢的一個或多個搜索結果的集合，每一個搜索結果引用相應資源并且包括指向所述相應資源的鏈接和來自所述相應資源的內容的摘錄；接收一個或多個建議的第二查詢；對于所述一個或多個建議的第二查詢中的每一個選擇在所述摘錄中的一個中的一個或多個單詞的集合來表示所述建議的第二查詢；將所述建議的第二查詢與所述在所述摘錄中的一個或多個單詞的集合相關聯(lián)，使得用戶能夠與所述在所述摘錄中的一個或多個單詞的集合中的單詞交互來調用所述建議的第二查詢；以及對所述在所述摘錄中的一個或多個單詞的集合進行標記以指示所述用戶能夠與所述在所述摘錄中的一個或多個單詞的集合中的單詞交互來調用所述建議的第二查詢；以及將包括每一個標記的一個或多個單詞的集合的所述搜索結果的集合傳送給客戶端設備用于向所述用戶呈現。
2.如權利要求1所述的方法，其中對所述一個或多個單詞的集合進行標記進一步包括 以下的一個或多個對所述一個或多個單詞的集合加下劃線、高亮、用斜體或以粗體顯示所述一個或多個 單詞的集合。
3.如權利要求1所述的方法，其中所述建議的第二查詢不同于所述在所述摘錄中的一 個或多個單詞的集合。
4.一種計算機實現的方法，包括在顯示設備上顯示關于第一查詢的一個或多個搜索結果的第一集合，每一個搜索結果 引用相應資源并且包括指向所述相應資源的鏈接和來自所述相應資源的內容的摘錄，其中 一個或多個建議的第二查詢中的每一個與在所述摘錄中的一個中的一個或多個單詞的相 應集合相關聯(lián)，使得用戶能夠與所述在相應摘錄中的一個或多個單詞的相應集合中的單詞 交互來調用相關聯(lián)的建議的第二查詢； 對于特定的建議的第二查詢從所述用戶接收與所述在相應摘錄中的一個或多個單詞的相應集合中的單詞交互來 調用所述特定的建議的第二查詢的輸入；以及將所述特定的建議的第二查詢提交給搜索引擎；以及顯示從所述搜索引擎接收的關于所述特定的建議的第二查詢的一個或多個搜索結果 的第二集合。
5.如權利要求4所述的方法，其中從所述用戶接收輸入進一步包括 從所述用戶接收移動在所述顯示設備上顯示的光標的輸入；確定所述光標是否被放置在與所述一個或多個單詞的相應集合中的單詞相關聯(lián)的區(qū) 域內，以及當所述光標被放置在與所述一個或多個單詞的相應集合中的單詞相關聯(lián)的區(qū)域 內時，顯示包括所述特定的建議的第二查詢的對話框；以及從所述用戶接收選擇包括在所述對話框中的所述特定的建議的第二查詢的輸入。
6.如權利要求5所述的方法，進一步包括當所述光標被放置在與所述一個或多個單詞的相應集合中的所述單詞相關聯(lián)的所述區(qū)域內時，改變所述在所述摘錄中的一個或多個單詞的相應集合的外觀。
7.一種編碼在計算機可讀介質上、可操作來促使數據處理裝置執(zhí)行操作的計算機程序 產品，所述操作包括接收關于第一查詢的一個或多個搜索結果的集合，每一個搜索結果引用相應資源并且 包括指向所述相應資源的鏈接和來自所述相應資源的內容的摘錄； 接收一個或多個建議的第二查詢； 對于所述一個或多個建議的第二查詢中的每一個選擇在所述摘錄中的一個中的一個或多個單詞的集合來表示所述建議的第二查詢； 將所述建議的第二 查詢與所述在所述摘錄中的一個或多個單詞的集合相關聯(lián)，使得用 戶能夠與所述在所述摘錄中的一個或多個單詞的集合中的單詞交互來調用所述建議的第 二查詢；以及對所述在所述摘錄中的一個或多個單詞的集合進行標記以指示所述用戶能夠與所述 在所述摘錄中的一個或多個單詞的集合中的單詞交互來調用所述建議的第二查詢；以及將包括每一個標記的一個或多個單詞的集合的所述搜索結果的集合傳送給客戶端設 備用于向所述用戶呈現。
8.如權利要求7所述的計算機程序產品，其中對所述一個或多個單詞的集合進行標記 進一步包括以下的一個或多個對所述一個或多個單詞的集合加下劃線、高亮、用斜體或以粗體顯示所述一個或多個 單詞的集合。
9.如權利要求7所述的計算機程序產品，其中所述建議的第二查詢不同于所述在所述 摘錄中的一個或多個單詞的集合。
10.一種編碼在計算機可讀介質上、可操作來促使數據處理裝置執(zhí)行操作的計算機程 序產品，所述操作包括在顯示設備上顯示關于第一查詢的一個或多個搜索結果的第一集合，每一個搜索結果 引用相應資源并且包括指向所述相應資源的鏈接和來自所述相應資源的內容的摘錄，其中 一個或多個建議的第二查詢中的每一個與在所述摘錄中的一個中的一個或多個單詞的相 應集合相關聯(lián)，使得用戶能夠與所述在相應摘錄中的一個或多個單詞的相應集合中的單詞 交互來調用相關聯(lián)的建議的第二查詢； 對于特定的建議的第二查詢從所述用戶接收與所述在相應摘錄中的一個或多個單詞的相應集合中的單詞交互來 調用所述特定的建議的第二查詢的輸入；以及將所述特定的建議的第二查詢提交給搜索引擎；以及顯示從所述搜索引擎接收的關于所述特定的建議的第二查詢的一個或多個搜索結果 的第二集合。
11.如權利要求10所述的計算機程序產品，其中從所述用戶接收輸入進一步包括 從所述用戶接收移動在所述顯示設備上顯示的光標的輸入；確定所述光標是否被放置在與所述一個或多個單詞的相應集合中的單詞相關聯(lián)的區(qū) 域內，以及當所述光標被放置在與所述一個或多個單詞的相應集合中的單詞相關聯(lián)的區(qū)域 內時，顯示包括所述特定的建議的第二查詢的對話框；以及從所述用戶接收選擇包括在所述對話框中的所述特定的建議的第二查詢的輸入。
12.如權利要求11所述的計算機程序產品，其中所述計算機程序產品可進一步操作來 促使數據處理裝置執(zhí)行操作，所述操作包括當所述光標被放置在與所述一個或多個單詞的相應集合中的所述單詞相關聯(lián)的所述 區(qū)域內時，改變所述在所述摘錄中的一個或多個單詞的相應集合的外觀。
13.一種系統(tǒng)，包括客戶端設備；以及一個或多個計算機，所述一個或多個計算機可操作來與所述客戶端設備交互以及可操 作來接收關于第一查詢的一個或多個搜索結果的集合，每一個搜索結果引用相應資源并且 包括指向所述相應資源的鏈接和來自所述相應資源的內容的摘錄；接收一個或多個建議的第二查詢；對于所述一個或多個建議的第二查詢中的每一個選擇在所述摘錄中的一個中的一個或多個單詞的集合來表示所述建議的第二查詢；將所述建議的第二查詢與所述在所述摘錄中的一個或多個單詞的集合相關聯(lián)，使得用 戶能夠與所述在所述摘錄中的一個或多個單詞的集合中的單詞交互來調用所述建議的第 二查詢；以及對所述在所述摘錄中的一個或多個單詞的集合進行標記以指示所述用戶能夠與所述 在所述摘錄中的一個或多個單詞的集合中的單詞交互來調用所述建議的第二查詢；以及將包括每一個標記的一個或多個單詞的集合的所述搜索結果的集合傳送給客戶端設 備用于向所述用戶呈現。
14.如權利要求13所述的系統(tǒng)，其中對所述一個或多個單詞的集合進行標記進一步包 括以下的一個或多個對所述一個或多個單詞的集合加下劃線、高亮、用斜體或以粗體顯示所述一個或多個 單詞的集合。
15.如權利要求13所述的系統(tǒng)，其中所述建議的第二查詢不同于所述在所述摘錄中的 一個或多個單詞的集合。
16.如權利要求13所述的系統(tǒng)，其中所述一個或多個計算機包括可操作來通過數據通 信網絡與所述客戶端設備交互的服務器，以及所述客戶端設備可操作來作為客戶端與所述 服務器交互。
17.如權利要求16所述的系統(tǒng)，其中所述客戶端設備包括運行web瀏覽器的個人計算 機或運行WAP瀏覽器的移動電話。
18.如權利要求13所述的系統(tǒng)，其中所述一個或多個計算機包括一個個人計算機，以 及所述個人計算機包括所述客戶端設備。
19.一種計算機實現的方法，包括在顯示設備上顯示關于第一查詢的一個或多個搜索結果的第一集合，每一個搜索結果 引用相應資源并且包括指向所述相應資源的鏈接，以及一個或多個建議的第二查詢與所述 一個或多個搜索結果的第一集合相關聯(lián)，所述一個或多個建議的第二查詢中的每一個是可 選擇的；對于特定的建議的第二查詢從用戶接收選擇所述特定的建議的第二查詢的輸入；以及 將所述特定的建議的第二查詢提交給搜索引擎；以及顯示從所述搜索引擎接收的關于所述特定的建議的第二查詢的一個或多個搜索結果的第二集合。
全文摘要
用于基于原始查詢搜索結果來建議替選的查詢的方法、系統(tǒng)和裝置，包括計算機程序產品。在一個方面中，方法包括接收關于第一查詢的搜索結果，其中每一個搜索結果引用相應資源并且包括來自相應資源的內容的摘錄；接收一個或多個建議的第二查詢，對于建議的第二查詢中的每一個選擇在摘錄中的一個中的單詞的集合來表示建議的第二查詢；將建議的第二查詢與集合相關聯(lián)，使得用戶可以與集合中的單詞交互來調用建議的第二查詢；以及對集合進行標記以指示用戶可以與集合中的單詞交互來調用建議的第二查詢；以及將包括每一個標記的集合的搜索結果傳送給客戶端設備用于向用戶呈現。
文檔編號G06F17/30GK101842787SQ200880114226
公開日2010年9月22日 申請日期2008年9月12日 優(yōu)先權日2007年9月14日
發(fā)明者吳軍, 王鐵軍, 黑彥·愛爾沙威 申請人:谷歌公司