專利名稱：提供查詢建議的制作方法
技術(shù)領(lǐng)域：
本申請涉及搜索技術(shù)，尤其涉及確定建議的查詢。
背景技術(shù)：
典型地來說，建議給用戶的查詢基于過去提交給搜索引擎的那些查詢。可從各種 源找到這些過去的查詢，包括諸如查詢記錄、搜索記錄、工具條記錄等之類的數(shù)據(jù)記錄。然 而，建議查詢的這種方法不能以當(dāng)前正在輸入查詢的用戶的已知興趣為目標(biāo)。此外，以此方 式向用戶建議查詢僅僅考慮了早已經(jīng)提交給搜索引擎的那些查詢，由于這些查詢是從數(shù)據(jù) 記錄標(biāo)識的，因此嚴(yán)重地限制了建議的查詢的范圍和主題。而且，建議的查詢是僅僅基于當(dāng) 前正被輸入的查詢而確定的，因此忽略了可被用于提供相關(guān)的查詢建議的許多其他因素。

發(fā)明內(nèi)容
提供本發(fā)明內(nèi)容是為了以精簡的形式介紹將在以下具體實施方式
中進(jìn)一步描述 的一些概念。本發(fā)明內(nèi)容不旨在標(biāo)識所要求保護的主題的關(guān)鍵特征或本質(zhì)特征，也不旨在 用于幫助確定所要求保護的主題的范圍。本發(fā)明的實施例涉及確定建議的查詢。建議的查詢可基于用戶的已知興趣或基于 搜索引擎的新功能來確定。例如，基于用戶過去發(fā)出的查詢，用戶可與某一組相關(guān)聯(lián)。此外， 從數(shù)據(jù)記錄中提取的查詢也與該組相關(guān)聯(lián)。以此方式，與該組相關(guān)聯(lián)的查詢(用戶也與該 組相關(guān)聯(lián))被建議給用戶，而不管用戶當(dāng)前輸入的查詢是什么。在一個實施例中，這些建議 的查詢并不以任何方式與用戶當(dāng)前輸入的查詢有關(guān)，相反，建議的查詢表示用戶先前表現(xiàn) 出的興趣領(lǐng)域。在另一實施例中，基于表示搜索引擎的新功能的結(jié)構(gòu)化表達(dá)式來建議查詢。 結(jié)構(gòu)化表達(dá)式表示基于包括該結(jié)構(gòu)化表達(dá)式的一個或多個類別得出的多個查詢。例如，用 戶可開始輸入查詢的第一部分，然后可向用戶呈現(xiàn)包括用戶所輸入的該第一部分的一個或 多個單詞或短語。這些建議的查詢或查詢部分是從結(jié)構(gòu)化表達(dá)式得出的。此外，查詢建議 可按照用戶正輸入的查詢而動態(tài)地被確定，如此查詢建議可隨著用戶向搜索框鍵入更多的 字母數(shù)字字符而改變。


下面將參考附圖詳細(xì)描述本發(fā)明，附圖中圖1是適用于實現(xiàn)本發(fā)明的各實施例的示例性計算環(huán)境的框圖；圖2是配置成用于實現(xiàn)本發(fā)明的各實施例的示例性計算系統(tǒng)體系結(jié)構(gòu)的框圖；圖3是根據(jù)本發(fā)明的一實施例的用于基于與用戶相關(guān)聯(lián)的組確定建議的查詢的 方法的流程圖；圖4是根據(jù)本發(fā)明的一實施例的用于基于結(jié)構(gòu)化表達(dá)式確定建議的查詢的方法 的框圖；圖5-7是根據(jù)本發(fā)明的各實施例的用于確定建議的查詢的方法的流程圖。
具體實施例方式此處用細(xì)節(jié)來描述本發(fā)明的主題以滿足法定要求。然而，該描述本身并非旨在限 制本專利的范圍。相反，發(fā)明人設(shè)想所要求保護的主題還可結(jié)合其他當(dāng)前或未來技術(shù)按照 其他方式來具體化，以包括不同的步驟或類似于本文中所描述的步驟的步驟組合。此外，盡 管術(shù)語“步驟”和/或“框”可在此處用于指示所采用的方法的不同元素，但除非而且僅當(dāng) 明確描述了各個步驟的順序時，否則該術(shù)語不應(yīng)被解釋為意味著此處公開的各個步驟之中 或之間的任何特定順序。本發(fā)明的實施例提供了用于基于一個或多個因素建議查詢的方法和計算機可讀 介質(zhì)，這些因素包括搜索引擎的新功能和用戶的興趣領(lǐng)域。用戶進(jìn)入搜索頁面，基于諸如用 戶提交的過去的查詢、用戶選擇的網(wǎng)站鏈接以及與用戶相關(guān)聯(lián)的首選項等因素，用戶與一 組相關(guān)聯(lián)。具有相似主題的建議的查詢與用戶與之同樣相關(guān)聯(lián)的同一組相關(guān)聯(lián)，因此允許 對建議的查詢的標(biāo)識。而且，可基于表示搜索引擎的新功能的結(jié)構(gòu)化表達(dá)式來建議查詢。這 些建議的查詢可能之前未曾被提交給搜索查詢，因此不包含在任何數(shù)據(jù)記錄中。這允許搜 索引擎定義提供最佳和最相關(guān)搜索結(jié)果的查詢結(jié)構(gòu)。查詢是從結(jié)構(gòu)化表達(dá)式根據(jù)包括結(jié)構(gòu) 化表達(dá)式的類別而得出的。在一個實施例中，建議的查詢是基于用戶已經(jīng)輸入的查詢部分 而動態(tài)地確定的。因此，在一個方面中，本發(fā)明涉及存儲計算機可使用指令的一個或多個計算機可 讀介質(zhì)，當(dāng)這些指令由一個或多個計算設(shè)備使用時，使該一個或多個計算設(shè)備執(zhí)行一種方 法。該方法包括接收用戶已進(jìn)入允許基于輸入的查詢對數(shù)據(jù)庫進(jìn)行搜索的網(wǎng)站的指示，以 及基于與所述用戶相關(guān)聯(lián)的用戶標(biāo)識來標(biāo)識用戶。該方法還包括基于和用戶相關(guān)聯(lián)的多個 組中的至少一個組來確定建議的查詢。通過從數(shù)據(jù)記錄提取查詢，基于每個查詢的主題將 每個查詢分類到多個組，基于用戶提交的過去的查詢、用戶選擇的網(wǎng)站鏈接或與用戶相關(guān) 聯(lián)的首選項中的一個或多個將用戶與所述多個組中的所述至少一個組相關(guān)聯(lián)，以及對所述 多個組中的每一個確定建議的查詢，從而將用戶與所述至少一個組相關(guān)聯(lián)。此外，該方法包括傳達(dá)以顯示建議的查詢。在另一方面中，本發(fā)明涉及存儲計算機可使用指令的一個或多個計算機可讀介 質(zhì)，當(dāng)這些指令由一個或多個計算設(shè)備使用時，使該一個或多個計算設(shè)備執(zhí)行一種方法。該 方法包括接收搜索框中的用戶輸入，用戶輸入包括用戶提交的查詢的第一字母數(shù)字串的至 少一部分。基于用戶輸入，訪問數(shù)據(jù)庫來確定建議的第一字母數(shù)字串。該數(shù)據(jù)庫包含多個字 母數(shù)字串，每一個字母數(shù)字串部分地基于所述多個字母數(shù)字串中的各字母數(shù)字串的主題而 與至少一個類別相關(guān)聯(lián)。該方法還包括傳達(dá)以顯示建議的第一字母數(shù)字串，以及接收用戶 提交的查詢的第一字母數(shù)字串的指示。在一個實施例中，建議的第一字母數(shù)字串是在用戶 鍵入查詢的第一部分時動態(tài)地確定的。此外，該方法包括得出建議的查詢，建議的查詢包括 所述用戶提交的查詢的第一字母數(shù)字串。每個建議的查詢是根據(jù)結(jié)構(gòu)化表達(dá)式來得出的， 其中結(jié)構(gòu)化表達(dá)式包括一個或多個類別，從而從所述一個或多個類別中的各個類別選擇多 個字母數(shù)字串中的一個，以形成建議的查詢。該方法還包括傳達(dá)以顯示建議的查詢。建議 的查詢可被動態(tài)地確定，因此可隨著用戶繼續(xù)將查詢的字母數(shù)字字符輸入到搜索框中而變 化。
又一方面涉及存儲計算機可使用指令的一個或多個計算機可讀介質(zhì)，當(dāng)這些指令 由一個或多個計算設(shè)備使用時，使該一個或多個計算設(shè)備執(zhí)行一種方法。該方法包括接收 用戶已經(jīng)將用戶提交的查詢的第一字母數(shù)字串的至少一部分輸入到搜索框中的指示，以及 確定用戶與之相關(guān)聯(lián)的組。同樣，該方法包括傳達(dá)以顯示建議的第一字母數(shù)字串，建議的第 一字母數(shù)字串是基于用戶與之相關(guān)聯(lián)的組以及用戶提交的查詢的第一字母數(shù)字串的所述 至少一部分而選擇的。該方法還包括接收指示用戶提交的查詢的所述第一字母數(shù)字串的用 戶輸入，以及訪問數(shù)據(jù)庫以標(biāo)識建議的查詢，每個建議的查詢包含所述用戶提交的查詢的 所述第一字母數(shù)字串。根據(jù)結(jié)構(gòu)化表達(dá)式結(jié)構(gòu)化每個建議的查詢，結(jié)構(gòu)化表達(dá)式的結(jié)構(gòu)是 由數(shù)據(jù)記錄中的可能查詢的結(jié)構(gòu)確定的。此外，結(jié)構(gòu)化表達(dá)式的結(jié)構(gòu)包括一個或多個類別， 每個類別與多個字母數(shù)字串相關(guān)聯(lián)，從而多個字母數(shù)字串中的一個是從所述一個或多個類 別中的各個類別選擇的，以形成所述一個或多個建議的查詢的組成部分。而且，該方法包括 接收指示所述用戶提交的查詢的用戶輸入，以及傳達(dá)以顯示基于所述用戶提交的查詢而標(biāo) 識的多個搜索結(jié)果。在簡要描述了本發(fā)明各實施方式的概覽之后，以下描述其中可實現(xiàn)本發(fā)明的各實 施方式的示例性操作環(huán)境，以便為本發(fā)明各方面提供通用上下文。首先具體參考圖1，示出 了用于實現(xiàn)本發(fā)明的各實施例的示例性操作環(huán)境，并將其概括地指定為計算設(shè)備100。計算 設(shè)備100只是合適的計算環(huán)境的一個示例，并且不旨在對本發(fā)明的使用范圍或功能提出任 何限制。也不應(yīng)該將計算設(shè)備100解釋為對所示出的任一組件或其組合有任何依賴性或要 求。本發(fā)明可以在由計算機或諸如個人數(shù)據(jù)助理或其他手持式設(shè)備之類的其他機器 執(zhí)行的計算機代碼或機器可使用指令(包括諸如程序模塊之類的計算機可執(zhí)行指令)的一 般上下文中描述。一般而言，包括例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等的程序模塊指的是執(zhí) 行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的代碼。本發(fā)明可以在各種系統(tǒng)配置中實施，這些系 統(tǒng)配置包括手持式設(shè)備、消費電子產(chǎn)品、通用計算機、更專用計算設(shè)備等等。本發(fā)明也可以 在其中任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計算環(huán)境中實踐。參考圖1，計算設(shè)備100包括直接或間接耦合以下設(shè)備的總線110 存儲器112、一 個或多個處理器114、一個或多個呈現(xiàn)組件116、輸入/輸出端口 118、輸入/輸出組件120、 和示例性電源122?？偩€110表示一個或多個總線(諸如地址總線、數(shù)據(jù)總線或其組合)。 雖然為了清楚起見利用線條示出了圖1的各個框，但實際上，這些框表示邏輯組件而不一 定是實際組件。例如，可以將諸如顯示設(shè)備等的呈現(xiàn)組件認(rèn)為是I/O組件。而且，處理器 具有存儲器?？梢哉J(rèn)識到，這是本領(lǐng)域的特性，并且重申，圖1的圖示只是例示可結(jié)合本發(fā) 明的一個或多個實施例來使用的示例性計算設(shè)備。諸如“工作站”、“服務(wù)器”、“膝上型計算 機”、“手持式設(shè)備”等分類之間沒有區(qū)別，它們?nèi)慷急徽J(rèn)為是在圖1的范圍之內(nèi)的并且被 稱為“計算設(shè)備”。計算設(shè)備100通常包括各種計算機可讀介質(zhì)。計算機可讀介質(zhì)可以是可由計算 機設(shè)備100訪問的任何可用介質(zhì)，包括在任何方法和技術(shù)中實現(xiàn)以存儲諸如計算機可讀指 令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)等信息的易失性和非易失性介質(zhì)、可移動和不可移動介 質(zhì)。計算機可讀介質(zhì)包括但不限于，RAM、ROM、EEPR0M、閃存或其它存儲器技術(shù)、CD-ROM、數(shù) 字多功能盤(DVD)或其它光存儲、盒式磁帶、磁帶、磁盤存儲或其它磁存儲設(shè)備，或者可用于存儲所需信息并且可由計算設(shè)備100訪問的任何其它介質(zhì)。上面各項中的任何項的組合 也包括在計算機可讀介質(zhì)的范圍內(nèi)。存儲器112包括易失性和/或非易失性存儲器形式的計算機存儲介質(zhì)。存儲器可 以是可移動的、不可移動的、或其組合。示例性硬件設(shè)備包括固態(tài)存儲器、硬盤驅(qū)動器、光盤 驅(qū)動器等。計算設(shè)備100包括從諸如存儲器112或I/O組件120等各種實體讀取數(shù)據(jù)的一 個或多個處理器。呈現(xiàn)組件116向用戶或其他設(shè)備呈現(xiàn)數(shù)據(jù)指示。示例性呈現(xiàn)組件包括顯 示設(shè)備、揚聲器、打印組件、振動組件等等。I/O端口 118可允許計算設(shè)備100在邏輯上耦合到包括I/O組件120在內(nèi)的其他 設(shè)備，這些設(shè)備中的一些可以是內(nèi)置的。說明性組件包括話筒、操縱桿、游戲手柄、圓盤式衛(wèi) 星天線、掃描儀、打印機、無線設(shè)備等等。參考圖2，示出了顯示被配置成用于實現(xiàn)本發(fā)明的各實施例的示例性計算系統(tǒng)體 系結(jié)構(gòu)200的框圖。本領(lǐng)域普通技術(shù)人員將理解并認(rèn)識到，圖2所示的計算系統(tǒng)體系結(jié)構(gòu) 200僅僅是一個合適的計算系統(tǒng)的示例，并且不旨在對本發(fā)明的使用范圍或功能提出任何 限制。也不應(yīng)該將計算系統(tǒng)體系結(jié)構(gòu)200解釋為對其中所示出的任何單個模塊/組件或各 模塊/組件的組合有任何依賴性或要求。計算系統(tǒng)體系結(jié)構(gòu)200包括服務(wù)器202、存儲設(shè)備204、以及終端用戶設(shè)備206，所 有這些都經(jīng)由網(wǎng)絡(luò)208彼此通信。網(wǎng)絡(luò)208可以包括但不限于，一個或多個局域網(wǎng)(LAN) 和/或廣域網(wǎng)(WAN)。這樣的聯(lián)網(wǎng)環(huán)境常見于辦公室、企業(yè)范圍計算機網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)和因特 網(wǎng)中。因此，網(wǎng)絡(luò)208不在此進(jìn)一步描述。存儲設(shè)備204配置成存儲與查詢建議相關(guān)聯(lián)的信息。在各實施例中，這些信息可 包括(但非限制)數(shù)據(jù)記錄、用戶標(biāo)識、按組組織的查詢、按類別組織的字母數(shù)字子串、結(jié)構(gòu) 化表達(dá)式、和/或類似物。在各實施例中，存儲設(shè)備204被配置成可從中搜索與其相關(guān)聯(lián)地 存儲的項目中的一個或多個。本領(lǐng)域的普通技術(shù)人員可以理解和明白，與數(shù)據(jù)存儲204相 關(guān)聯(lián)地存儲的信息可以是可配置的，并且可包括與一個或多個數(shù)據(jù)記錄、用戶標(biāo)識、按組組 織的查詢、按類別組織的字母數(shù)字子串、結(jié)構(gòu)化表達(dá)式或類似物相關(guān)的任何信息。這些信息 的內(nèi)容和量決不旨在限制本發(fā)明的各實施例的范圍。此外，雖然作為單個獨立的組件示出， 但存儲設(shè)備204實際上可以是例如數(shù)據(jù)庫集群等多個存儲設(shè)備，其各部分可以駐留在服務(wù) 器202、終端用戶設(shè)備206、另一外部計算設(shè)備(未示出)、和/或其任何組合上。圖2所示的服務(wù)器202和終端用戶設(shè)備206中的每一個都可以是任何類型的計算 設(shè)備，諸如例如以上參考圖1描述的計算設(shè)備100。僅作為示例而非限制，服務(wù)器202和終 端用戶設(shè)備206中的每一個可以是個人計算機、臺式計算機、膝上型計算機、手持式設(shè)備、 移動手機、消費電子設(shè)備等。然而，應(yīng)當(dāng)注意，各實施例不限于在這些計算設(shè)備上實現(xiàn)，而是 可在處于其各實施例的范圍內(nèi)的各種不同類型的計算設(shè)備的任一種上實現(xiàn)。服務(wù)器202可以包括可配置來執(zhí)行此處所描述的方法的任何類型的應(yīng)用服務(wù)器、 數(shù)據(jù)庫服務(wù)器、或文件服務(wù)器。另外，服務(wù)器202可以是專用或共享服務(wù)器。不作限制，可 配置成作為服務(wù)器202來操作的服務(wù)器的一個示例是執(zhí)行諸如SQL Server 2005等服務(wù)器 軟件的結(jié)構(gòu)化查詢語言(“SQL”)服務(wù)器，SQLServer 2005由總部位于華盛頓州雷蒙德市 的微軟 公司所開發(fā)。服務(wù)器202的各組件(為清楚起見未示出)可以包括，但不限于，處理單元、內(nèi)部系統(tǒng)存儲器、和用于耦合包括用于存儲信息(例如文件和與其相關(guān)聯(lián)的元數(shù)據(jù))的一個或 多個數(shù)據(jù)庫在內(nèi)的各系統(tǒng)組件的合適的系統(tǒng)總線。每一服務(wù)器通常包括或可以訪問如本文 所述的各種計算機可讀介質(zhì)。本領(lǐng)域的普通技術(shù)人員將會理解，計算系統(tǒng)體系結(jié)構(gòu)200僅 是示例性的。雖然服務(wù)器202被示為單個單元，但本領(lǐng)域的技術(shù)人員將理解，服務(wù)器202是 可伸縮的。例如，服務(wù)器202實際上可包括彼此通信的多個服務(wù)器。此外，存儲設(shè)備204可 作為計算機存儲介質(zhì)來包括在服務(wù)器202或終端用戶設(shè)備206中。單個單元描繪是為了清 楚起見，而不意味著以任何形式限制各實施例的范圍。如圖2所示，終端用戶設(shè)備206包括用戶輸入模塊210和呈現(xiàn)模塊212。在某些實 施例中，模塊210和212中的一個或兩個可被實現(xiàn)為獨立應(yīng)用程序。在其它實施例中，模塊 210和212中的一個或兩個可以直接集成到終端用戶設(shè)備206的操作系統(tǒng)中。本領(lǐng)域的普 通技術(shù)人員將會理解，圖2所示的模塊210和212在本質(zhì)和數(shù)量上是示例性的，并且不應(yīng)被 解釋為限制?？梢圆捎萌魏螖?shù)量的模塊來實現(xiàn)本發(fā)明的各實施例的范圍內(nèi)的所需功能。用戶輸入設(shè)備210被配置成接收輸入。這一輸入可包括例如，用戶搜索查詢。通 常，輸入是經(jīng)由與終端用戶設(shè)備206等相關(guān)聯(lián)的用戶接口(未示出)輸入的。在接收輸入 后，終端用戶設(shè)備206的呈現(xiàn)模塊212被配置成例如與搜索網(wǎng)站相關(guān)聯(lián)地呈現(xiàn)建議的查詢。 各實施例不旨在被限于視覺顯示，而是還可包括音頻呈現(xiàn)、組合音頻/視頻呈現(xiàn)等?，F(xiàn)在轉(zhuǎn)到圖3，例示出根據(jù)本發(fā)明的一實施例的用于基于與用戶相關(guān)聯(lián)的組確定 建議的查詢的方法300的流程圖。一開始，在步驟310訪問一個或多個數(shù)據(jù)記錄。如本文中 所使用的，數(shù)據(jù)記錄包括web記錄、查詢記錄、工具條記錄、瀏覽器記錄等中的一個或多個。 瀏覽器記錄提供了關(guān)于瀏覽器中已發(fā)生的用戶活動。工具條記錄捕捉同樣來自瀏覽器但通 過工具條的活動。該信息被捕捉使得可被用于例如提供與本發(fā)明的各實施例相關(guān)聯(lián)的功 能。數(shù)據(jù)記錄包含各種信息，包括但不限于用戶標(biāo)識、用戶已提交給搜索引擎的一列查詢、 與每個提交的查詢相關(guān)聯(lián)的時間和日期等等。一旦訪問了數(shù)據(jù)記錄，就在步驟312標(biāo)識數(shù)據(jù)記錄中列出的唯一用戶?？捎枚喾N 方式來標(biāo)識用戶，例如通過網(wǎng)際協(xié)議(IP)地址或用戶標(biāo)識(例如當(dāng)查詢被提交時用戶是否 登錄到網(wǎng)站上)。在一個實施例中，IP地址或用戶標(biāo)識中的一個或多個指示出與用戶相關(guān) 聯(lián)的物理位置，例如城市、郵政編碼、州等。在步驟314，用戶和查詢被分類成各個組。查詢 是根據(jù)每個查詢的主題來被分類成組的。例如，針對汽車的兩個查詢都可被分組到汽車愛 好者組。用戶是根據(jù)多種因素被分類成組的，這些因素包括用戶提交的先前的查詢的主 題、用戶選擇的網(wǎng)站鏈接或用戶首選項中的一個或多個。除了上述作為例子列出的因素之 外，也可考慮其他因素。例如，兩個都提交了關(guān)于某一籃球隊的查詢的用戶可都與一籃球組 或甚至一運動組相關(guān)聯(lián)?；蛘?，在用戶首選項中指示出對汽車有興趣的用戶(例如用戶簽約成為某一網(wǎng)站 的會員時)可能被分配給汽車愛好者組。在又一示例中，選擇了與動物相關(guān)聯(lián)的一個或多個鏈接(例如搜索結(jié)果鏈接)作 為搜索結(jié)果的用戶可被分配給動物愛好者組。動物愛好者組可包含多個用戶先前已經(jīng)提交 的并且針對各種動物的多個查詢。在一個實施例中，單個用戶與不止一個組相關(guān)聯(lián)，因為如 用戶先前提交的查詢所指示的那樣，用戶可能具有多種興趣。在一個實施例中，基于用戶的關(guān)聯(lián)的用戶可與西雅圖組相關(guān)聯(lián)?？衫缤ㄟ^用戶 標(biāo)識或某種其他唯一標(biāo)識符來確定用戶的位置。隨著現(xiàn)在基于數(shù)據(jù)記錄中查詢的主題以及上述列出的其他因素按組分類了用戶 和查詢，如步驟316處所示，可確定將從每個組建議的查詢。例如，可基于查詢的流行度、每 個查詢被提交的新近程度、某一組的趨勢、或從查詢中討論或確定的話題來確定建議給用 戶的可能的查詢。在一個實施例中，查詢流行度是按照用戶已選擇某一查詢的情況的數(shù)量 來確定的。在該實施例中，某一查詢被選擇的情況越多，就認(rèn)為該查詢更流行。一旦對每個 組確定了可能的查詢，就可將查詢存儲在可搜索的數(shù)據(jù)庫或某種其他存儲設(shè)備中。此外，對 每個組確定的可能的查詢可改變，從而是動態(tài)的而非靜態(tài)的。除了被確定為最流行的實際 查詢等之外，可能的查詢的數(shù)量可變化。上述概括的步驟310至316可離線執(zhí)行，例如在用 戶進(jìn)入搜索引擎并提交查詢之前。步驟318至3 被認(rèn)為是在線步驟，并如步驟318處所示由用戶進(jìn)入搜索引擎而 發(fā)起。在一個實施例中，用戶僅僅進(jìn)入允許要被執(zhí)行的搜索充當(dāng)確定建議的查詢的觸發(fā)器 的搜索頁面或搜索網(wǎng)站。然而，在另一實施例中，在確定建議的查詢時用戶開始在搜索框中 輸入查詢。在步驟320，通過例如與用戶相關(guān)聯(lián)的IP地址或用戶標(biāo)識來標(biāo)識用戶。在步驟 322，標(biāo)識用戶與之相關(guān)聯(lián)的組。在如上所述的步驟314，部分地基于用戶提交的查詢的主 題，用戶與一個或多個組相關(guān)聯(lián)。在步驟322，例如可執(zhí)行查找，以及標(biāo)識用戶與之相關(guān)聯(lián)的 組。在步驟324，將建議的查詢提供給用戶。在一個實施例中，一組在步驟316對每個 組確定的可能的查詢被傳達(dá)以用于顯示，這可包括發(fā)送到與用戶相關(guān)聯(lián)的客戶機設(shè)備。該 客戶機設(shè)備可以是圖2中的終端用戶設(shè)備206。在一個實施例中，某一組的前十五個最流行 查詢被建議給與該組相關(guān)聯(lián)的用戶。在另一實例中，某一組的前五個最流行查詢被建議給 與該組相關(guān)聯(lián)的用戶。所建議的查詢的數(shù)量可變化并可以是任何數(shù)量。上述例子是為了說 明性的目的而給出的，而不意圖以任何方式限制本發(fā)明的各實施例的范圍。如所述，基于用戶與之相關(guān)聯(lián)的一個或多個組將向用戶建議查詢。如此，被建議給 用戶的查詢可或可不與用戶當(dāng)前正在輸入或用戶計劃在達(dá)到搜索頁面時輸入的查詢相關(guān)。例如，用戶可開始輸入關(guān)于“Britney Spears”的查詢，但可能接收到與汽車有關(guān) 的查詢建議，因為用戶先前提交了關(guān)于汽車的查詢并因此被分配給計劃用于汽車愛好者的 組。因此，建議的查詢可以是與某一組相關(guān)聯(lián)的流行的查詢，且可不考慮用戶此時正 在鍵入什么而被提供。圖4是根據(jù)本發(fā)明的一實施例的用于基于結(jié)構(gòu)化表達(dá)式確定建議的查詢的方法 400的流程圖。如本文所使用的，結(jié)構(gòu)化表達(dá)式表示根據(jù)結(jié)構(gòu)化表達(dá)式形成的多個查詢。 查詢被分成諸如單詞之類的各個字母數(shù)字串，它們根據(jù)已被分配給每個單詞的類別存儲在 數(shù)據(jù)庫中。例如，查詢“Toyota Corolla”包含兩個單詞，每個單詞可以根據(jù)各單詞所屬的 類別而被分組?！癟oyota”可屬于汽車品牌的類別，而“Corolla”可屬于汽車型號的類別。 示例性的結(jié)構(gòu)化表達(dá)式是{用于 < 汽車品牌 >< 汽車型號 > 的汽車零件} ({auto parts foKcar-brandXcar-model〉})，它包括兩個類別，即汽車品牌和汽車型號。每個結(jié)構(gòu)化表 達(dá)式表示一個或多個類別。用戶可開始鍵入短語“汽車零件”，從而建議的查詢可包括例如"Toyota Corolla 的汽車零件”。建議的查詢是通過考慮若干因素之一來確定的。最初，考慮結(jié)構(gòu)化數(shù)據(jù)410和數(shù) 據(jù)記錄412。單詞是從這些源中提取的，并被各自分組到一個或多個類別。重新參考上面 給出的例子，從數(shù)據(jù)記錄中提取的單詞“Toyota”可被分組到汽車品牌類別。類似的，單詞 “密歇根”可被分配到若干類別，包括例如大學(xué)運動隊類別和位置類別。對于從結(jié)構(gòu)化的數(shù) 據(jù)和數(shù)據(jù)記錄提取的全部其他單詞進(jìn)行類似的過程。盡管所提供的示例是單個單詞，但是 包括不止一個單詞的短語也可被組合和分組到類別。例如，“堪薩斯松鴉鷹”可被分配到大 學(xué)運動隊類別，但是它包含不止一個單詞。一旦提取了單詞或短語，就在步驟416構(gòu)造數(shù)據(jù) 列表。數(shù)據(jù)列表包含可被選擇來包含在建議的查詢中的單詞的列表。在一個實施例中，單 詞按類別存儲在數(shù)據(jù)列表中。一個或多個數(shù)據(jù)記錄412或域?qū)＜?14被用于確定結(jié)構(gòu)化表達(dá)式，如步驟418所 示。如上所述，結(jié)構(gòu)化表達(dá)式表示多個查詢，并包括可從中選擇單詞或短語的一個或多個類 別。在圖4的實施例中向用戶建議的單詞是基于結(jié)構(gòu)化表達(dá)式確定的。在一個實施例中， 基于圖3中的步驟316確定的可能的查詢來確定從數(shù)據(jù)記錄412確定的結(jié)構(gòu)化查詢。如 參考圖3所討論的，在一個實施例中，可能的查詢是已被確定為相比于其他查詢更為流行 的那些查詢，例如已被提交給搜索引擎的次數(shù)比其他較不流行的查詢更多的那些查詢。這 些流行的查詢可被用于構(gòu)造結(jié)構(gòu)化表達(dá)式，使得結(jié)構(gòu)化表達(dá)式表示最流行或比其他查詢 具有更高相關(guān)度的那些查詢。例如，如果相當(dāng)數(shù)量的查詢被構(gòu)造成{〈運動 >< 運動隊>} ( sportXsport team〉})，則可構(gòu)造具有該結(jié)構(gòu)的結(jié)構(gòu)化表達(dá)式。因此，評估了提交的查 詢中的趨勢。在另一實施例中，通過使用域?qū)＜?14來確定結(jié)構(gòu)化表達(dá)式，域?qū)＜一谥T如數(shù) 據(jù)記錄之類的信息來確定結(jié)構(gòu)化表達(dá)式，該信息被提供且可包括用于作出這種確定的規(guī) 則。在又一實施例中，可將結(jié)構(gòu)化表達(dá)式手動輸入到系統(tǒng)中。一旦標(biāo)識和確定了數(shù)據(jù)列表 和結(jié)構(gòu)化表達(dá)式，在步驟420將該信息存儲在數(shù)據(jù)庫中。該信息可被存儲在快速結(jié)構(gòu)中，例 如特里結(jié)構(gòu)表、熱表、二叉樹、或其他查找結(jié)構(gòu)。該存儲結(jié)構(gòu)允許數(shù)據(jù)被快速地提取，使得建 議的查詢能夠被標(biāo)識并返回給用戶。繼續(xù)圖4，該實施例的在線部分以在步驟422用戶進(jìn)入搜索引擎為開始。在一個 實施例中，用戶開始輸入(例如鍵入)查詢，例如查詢的首單詞或短語。搜索引擎可包括 專門針對搜索的網(wǎng)站、工具條或其他上的搜索框、或用戶可提交查詢以接收搜索結(jié)果的任 何其他地方中的一個或多個。在步驟424，標(biāo)識對查詢的首單詞或短語的部分匹配。例如， 如果用戶開始輸入“你”，則該部分輸入可映射到許多單詞，包括例如“ForWTootkill”、 “f00d”、“f0liage”等。在一個實施例中，顯示某一數(shù)量的與所輸入的字符匹配的單詞，用 戶可從中進(jìn)行選擇?；谟脩舻呐d趣，按照用戶與之相關(guān)聯(lián)的一個或多個組所確定的那樣， 可從數(shù)據(jù)庫中選出被顯示為建議的單詞的那些單詞，例如關(guān)于步驟420所述的數(shù)據(jù)庫。對 于用戶與之相關(guān)聯(lián)的組的確定是關(guān)于圖3的步驟314描述的。在另一實施例中，基于流行度來標(biāo)識建議的單詞。例如，可咨詢數(shù)據(jù)記錄412來確 定各種用戶在查詢中提交最多的那些單詞或短語。在又一實施例中，基于用戶與之相關(guān)聯(lián) 的組以及單詞的流行度來選擇建議的單詞。在步驟426，確定查詢的一部分。例如，如果“F0rd”、“f00tl3all”、“f00d”被顯示為建議的單詞且用戶選擇了“football”，則“footkill”是所確定的查詢的一部分。該確定 可由用戶選擇該單詞來作出，或者如果用戶沒有選擇任何建議的單詞，用戶可能完成了對 該單詞或短語的鍵入，于是可作出關(guān)于用戶正輸入到搜索框中的查詢的一部分的確定。應(yīng) 注意建議的單詞可按照用戶正輸入的查詢而動態(tài)地被確定，如此建議的單詞可隨著用戶向 搜索框鍵入更多的字母數(shù)字字符而改變。例如，由于“fo”可能是“footkill”或“food”， 而“foot”不會是“food”，因此一旦已經(jīng)輸入了 “foot”，就可從建議的單詞的列表中移除 “food”。一旦查詢的第一部分已知，則在步驟4 標(biāo)識對于查詢的剩余部分的可能的匹 配。這些可能的查詢是基于一個或多個結(jié)構(gòu)化表達(dá)式來標(biāo)識的。例如，如果確定查詢的第一 部分是 “footkill”，則建議的查詢可包括 “footkill Michigan”、“footl3all Florida”、或 "football Kansas”，所有都可以從結(jié)構(gòu)化表達(dá)式{<運動X大學(xué)隊>} ({〈sportXcollege team)})得出。另一個例子，響應(yīng)于查詢的第一部分是“R)rd”，則建議包括“R)rd Focus”、 "Ford Explorer”和“FordF150”的查詢。這些查詢可從例如結(jié)構(gòu)化表達(dá)式{〈汽車品牌X 汽車模型 >} ({<car-brandXcar-model>})得出。在一個實施例中，從不同結(jié)構(gòu)化表達(dá)式得出的查詢同時被建議給用戶。例如，單詞 “football”可供給包括“fOOtkill Michigan”和“footkill Manning”的建議的查詢，這兩 個查詢可分別從結(jié)構(gòu)化表達(dá)式{<運動X大學(xué)隊>} ( sportXcollege team)})和{<運 動X運動員>} ({〈sportXplayer〉})中得出。在步驟430，從結(jié)構(gòu)化表達(dá)式確定的查詢建 議被傳達(dá)以顯示給終端用戶設(shè)備，如圖2所示的終端用戶設(shè)備206。在一個實施例中，從結(jié)構(gòu)化表達(dá)式得出的查詢之前從未被作為查詢提交，并可代 表搜索引擎的新功能。例如，與沒有根據(jù)結(jié)構(gòu)化表達(dá)式構(gòu)造的查詢相比，搜索引擎可更為有 效地處理根據(jù)結(jié)構(gòu)化表達(dá)式構(gòu)造的查詢。而且，得出具有新功能的結(jié)構(gòu)化表達(dá)式可使得用 戶能夠獲悉搜索引擎所支持的新功能，從而用戶可在將來發(fā)出與這些結(jié)構(gòu)化表達(dá)式具有相 同結(jié)構(gòu)的查詢。而且，本發(fā)明的實施例并不要求上述的每一個步驟。例如，可向向搜索框鍵入“R)” 的用戶呈現(xiàn)包括“Ford Focus”、“Football Michigan” 和 “Food recipes” 的建議的查詢， 而無需提供建議的首單詞的步驟。搜索引擎可跳過那些步驟并可簡單地從諸如最流行的結(jié) 構(gòu)化表達(dá)式之類的結(jié)構(gòu)化表達(dá)式提供諸如最流行的查詢之類的建議的查詢。參考圖5，示出了根據(jù)本發(fā)明的一實施例的用于確定建議的查詢的方法500的流 程圖。一開始，在步驟510，接收到用戶已進(jìn)入搜索網(wǎng)站的指示。搜索網(wǎng)站可允許用戶基于 發(fā)出的查詢來搜索數(shù)據(jù)庫以獲得一個或多個搜索結(jié)果。在一個實施例中，用戶可簡單地進(jìn) 入搜索網(wǎng)站，例如輸入搜索網(wǎng)站的URL。在另一實施例中，用戶已經(jīng)向搜索框至少部分地輸 入了查詢。除了專用于搜索的網(wǎng)站或允許搜索的網(wǎng)站之外，搜索網(wǎng)站還可包括位于瀏覽器、 工具欄等中的搜索框。在步驟512，例如通過已與用戶相關(guān)聯(lián)的用戶標(biāo)識來標(biāo)識用戶。用戶 標(biāo)識可包括標(biāo)識用戶的IP地址或唯一字母數(shù)字串。出于保密原因，諸如名字之類的實際用 戶可不被標(biāo)識，但使用用于區(qū)分用戶的標(biāo)識，使得能夠知道例如兩個不同的用戶正在輸入 某一查詢。在步驟514，基于與用戶相關(guān)聯(lián)的一個或多個組來確定一個或多個建議的查詢。在 一個實施例中，組與各種用戶興趣有關(guān)，包括但絕不限于運動、食品、汽車、約會、孩子、大學(xué)等。該列表僅僅是出于示例性目的而提供的，而非窮舉的。用戶與之相關(guān)聯(lián)的組是通過從諸 如工具條記錄、查詢記錄、瀏覽器記錄、搜索記錄等數(shù)據(jù)記錄中首先提取查詢來確定的。這 些查詢中的每一個都基于查詢的主題而被分類成組。主題可以是用戶的某種興趣，例如上 文列出的那些。然后，用戶與已建立的一個或多個組相關(guān)聯(lián)。查詢已被分類成組，因此每個 組可與查詢和用戶兩者相關(guān)聯(lián)?；谟脩籼峤坏倪^去的查詢(如由數(shù)據(jù)記錄確定的)、用戶 選擇的網(wǎng)站鏈接、或與用戶相關(guān)聯(lián)的首選項，用戶與一個或多個組相關(guān)聯(lián)。一旦查詢與組相關(guān)聯(lián)，則可對多個組中的每一個組確定建議的查詢。為每個組確 定的建議的查詢的數(shù)量通常少于與該組相關(guān)聯(lián)的查詢的總數(shù)，因為與該組相關(guān)聯(lián)的僅僅某 一子集的查詢可被選為建議的查詢。此外，由于建議的查詢是根據(jù)用戶與之相關(guān)聯(lián)的組而 非基于用戶此刻提交的查詢而選擇的，因此呈現(xiàn)給用戶的建議的查詢的一部分可能不會以 任何方式與用戶正在提交過程中的或用戶已經(jīng)提交給搜索引擎的查詢有關(guān)。關(guān)于這一方 面，用戶可能正在提交或可能希望提交查詢“Britney Spears”，但是如果用戶與例如食品 愛好者組或高爾夫愛好者組相關(guān)聯(lián)，則可能向用戶呈現(xiàn)諸如“chicken recipe”或“Tiger woods”之類的查詢。用于每個組的建議的查詢可基于多種因素而改變，例如已知的關(guān)于用戶的信息、 新近性考慮因素等。新近性考慮因素包括查詢上次提交給搜索引擎的時間。在某些情況下， 越新近輸入的查詢可能在將來越與用戶相關(guān)。而且，可基于流行度來確定建議的查詢，例如 某一查詢被輸入到搜索引擎中的情況數(shù)，這可從數(shù)據(jù)記錄中確定。與某一組相關(guān)聯(lián)的近來 的趨勢或話題也可指示出建議了哪些查詢。在步驟516，傳達(dá)一個或多個建議的查詢供顯示。在一個實施例中，所述一個或多 個建議的查詢被傳達(dá)給終端用戶設(shè)備以顯示給用戶。在傳達(dá)了建議的查詢之后，可接收對 一個或多個建議的查詢的用戶選擇，可傳達(dá)所發(fā)現(xiàn)的與所選擇的建議的查詢相關(guān)的搜索結(jié) 果供顯示。在用戶沒有選擇建議的搜索結(jié)果中的一個的情況下，用戶可向搜索框提交查詢， 顯示被發(fā)現(xiàn)與該查詢相關(guān)的搜索結(jié)果。圖6是示出根據(jù)本發(fā)明的一實施方式的用于確定建議的查詢的方法600的流程 圖。一開始，在步驟610，在搜索框中接收到用戶輸入。用戶輸入包括用戶提交的查詢的第 一字母數(shù)字串的至少一部分。字母數(shù)字串可包括字母和/或數(shù)字，以及在一個實例中是單 詞或短語。在步驟612，基于用戶輸入確定建議的第一字母數(shù)字串。在一個實施例中，確定 建議的第一字母數(shù)字串包括取用戶輸入的該查詢的該部分，并將該部分與位于數(shù)據(jù)庫或其 他存儲設(shè)備中的一個或多個字母數(shù)字串進(jìn)行匹配。例如，如果用戶輸入了“fo”，則可能的匹 配包括“f00d”、“f00tl3all”、“F0rd”等。數(shù)據(jù)庫或其他存儲設(shè)備被訪問，且數(shù)據(jù)庫或其他存 儲設(shè)備包含多個字母數(shù)字串，每個字母數(shù)字串部分基于各字母數(shù)字串的主題而與至少一個 類別相關(guān)聯(lián)。如本文中所使用的，類別描述了代表許多其他單詞或用于包含許多其他單詞 或短語的單詞或短語。例如，運動是包含諸如美式足球、足球、籃球、高爾夫、美式棒球、英式 橄欖球等的許多單詞和短語的類別。另一示例是包含諸如豐田(Toyota)、福特(R)rd)、雪 佛蘭(Chevrolet)、土星(Mturn)、水星(Mercury)、本田(Honda)、起亞(Kia)等品牌名稱 的汽車品牌類別。字母數(shù)字串可從一個或多個結(jié)構(gòu)化數(shù)據(jù)或數(shù)據(jù)記錄中提取。此外，建議 的第一字母數(shù)字串可按照用戶正輸入的查詢而動態(tài)地被確定，如此可隨著用戶向搜索框鍵 入更多的字母數(shù)字字符而改變。
在步驟614，傳達(dá)建議的第一字母數(shù)字串用于顯示，例如傳達(dá)給終端用戶設(shè)備供呈 現(xiàn)給用戶。在步驟616，接收到第一字母數(shù)字串的指示。該指示可以是對呈現(xiàn)給用戶的建 議的第一字母數(shù)字串的用戶選擇，或可以是用戶輸入的指示。在此，用戶可能沒有選擇建議 的第一字母數(shù)字串中的一個，而是繼續(xù)輸入(例如鍵入)單詞或短語直到單詞或短語完整。 在步驟618，根據(jù)結(jié)構(gòu)化表達(dá)式得出建議的查詢。結(jié)構(gòu)化查詢包括用戶提交的查詢的第一字 母數(shù)字串。結(jié)構(gòu)化表達(dá)式包括一個或多個類別，并可從各種源得出。在一個實施例中，將結(jié) 構(gòu)化表達(dá)式手動輸入到系統(tǒng)中。在另一實施例中，結(jié)構(gòu)化表達(dá)式是從諸如圖5中步驟514 所確定的那些流行查詢的列表得出的。分析這些流行查詢的模式以形成結(jié)構(gòu)化表達(dá)式。例 如，如果許多查詢采用{<汽車品牌X汽車型號>} ({〈car-brandXcar-model〉})的形式， 則可得出具有該形式的結(jié)構(gòu)化表達(dá)式。如此，在該實施例中，分析與每個查詢內(nèi)的字母數(shù)字 串相關(guān)聯(lián)的代表性類別的模式以確定結(jié)構(gòu)化表達(dá)式。如所討論的，字母數(shù)字串是從結(jié)構(gòu)化數(shù)據(jù)、數(shù)據(jù)記錄等中提取的，并部分地基于 每個串的主題而與類別相關(guān)聯(lián)。然后通過從包含在結(jié)構(gòu)化表達(dá)式中的每個類別選擇一個 字母數(shù)字串來形成建議的查詢。例如，如果第一字母數(shù)字串是“footkill”而結(jié)構(gòu)化表達(dá) 式是K運動 >< 大學(xué)隊>} (KsportXcollege team〉})，則建議的查詢可包括“football Michigan”、“football Kansas”、“football NotreDame” 等。可基于多種因素來選擇實際 上被選為建議給用戶的查詢，這些因素例如用戶所屬于的組、根據(jù)例如數(shù)據(jù)記錄的查詢中 的一個或多個字母數(shù)字子串的流行度等。在步驟620，建議的查詢被傳達(dá)供顯示。在一個實施例中，建議的查詢并不包含在數(shù)據(jù)記錄中，因此可能之前從未被作為 查詢而發(fā)出給搜索引擎。這些建議的查詢代表搜索引擎的新功能，而新功能由結(jié)構(gòu)化表達(dá) 式來表示。此外，建議的查詢不必必須從相同的結(jié)構(gòu)化表達(dá)式得出。兩個建議的查詢可以 是“food recipes”和“food groups”，每一個可來自不同的表達(dá)式。此外，查詢建議可按照 用戶正輸入的查詢而動態(tài)地被確定，如此查詢建議可隨著用戶向搜索框鍵入更多的字母數(shù) 字字符而改變。轉(zhuǎn)到圖7，示出了根據(jù)本發(fā)明的一實施例的用于確定建議的查詢的方法700的流 程圖。在步驟710，接收到用戶已經(jīng)向搜索框輸入了用戶提交的查詢的第一字母數(shù)字串的一 部分的指示。在步驟712，確定用戶與之相關(guān)聯(lián)的組。在一個實施例中，通過在數(shù)據(jù)記錄中 標(biāo)識用戶，通常通過與用戶相關(guān)聯(lián)的用戶標(biāo)識，來確定用戶與組相關(guān)聯(lián)。用戶標(biāo)識沒有必要 用于按名字來標(biāo)識用戶，而是可用于區(qū)分用戶。這緩和了保密問題?；诟鞣N因素，用戶與 組相關(guān)聯(lián)。這些因素可包括例如數(shù)據(jù)記錄中所標(biāo)識的由該用戶先前已經(jīng)提交的查詢、用戶 選擇的網(wǎng)站鏈接、或與用戶相關(guān)聯(lián)的首選項。此外，可能的查詢與各種組相關(guān)聯(lián)，包括用戶 已與之相關(guān)聯(lián)的組?？赡艿牟樵兛蓮囊粋€或多個數(shù)據(jù)記錄中提取，并部分基于一個或多個 可能的查詢的主題而與組相關(guān)聯(lián)。在步驟714，除了用戶提交的查詢的第一字母數(shù)字串的至少所述部分之外，建議的 第一字母數(shù)字串被傳達(dá)以供顯示，建議的第一字母數(shù)字串是基于用戶與之相關(guān)聯(lián)的組而選 擇的?；谂c用戶相關(guān)聯(lián)的組選擇字母數(shù)字串允許對字母數(shù)字串更為聚焦和相關(guān)的選擇。 如果隨機選擇，則有更大的可能是用戶將不會對那些建議的字母數(shù)字串有任何興趣，因為 它們不是基于諸如與用戶相關(guān)聯(lián)的組之類的任何用戶興趣來選擇的。在步驟716，接收到用 戶輸入，用戶輸入指示出用戶提交的查詢的第一字母數(shù)字串。在步驟718，基于結(jié)構(gòu)化表達(dá)式標(biāo)識建議的查詢。數(shù)據(jù)庫或其他存儲設(shè)備被訪問，數(shù)據(jù)庫或其他存儲設(shè)備包含已從結(jié)構(gòu) 化數(shù)據(jù)、查詢記錄等提取的各種字母數(shù)字串。每個查詢建議包含用戶提交的查詢的第一字 母數(shù)字串。結(jié)構(gòu)化表達(dá)式具有已通過數(shù)據(jù)記錄中的可能的查詢的結(jié)構(gòu)而確定的結(jié)構(gòu)。在一 個實施例中，結(jié)構(gòu)化表達(dá)式包括一個或多個類別，每個類別與多個字母數(shù)字串相關(guān)聯(lián)，使得 從一個或多個類別中的每一個選擇一個字母數(shù)字串以形成建議的查詢。在另一實施例中， 結(jié)構(gòu)化表達(dá)式已從提取自數(shù)據(jù)記錄的流行查詢得出，如關(guān)于圖5中步驟514確定的那些查 詢。在步驟720，接收到用戶輸入，該用戶輸入包括用戶提交的查詢。在一個實施例中， 用戶輸入是對呈現(xiàn)給用戶的建議的查詢中的一個的用戶選擇。在步驟722，確定搜索結(jié)果并 傳達(dá)供顯示。搜索結(jié)果是基于用戶提交的查詢而被標(biāo)識的。如所能理解的那樣，本發(fā)明的各實施例提供了 X。參考各具體實施例描述了本發(fā) 明，各具體實施例在所有方面都旨在是說明性的而非限制性的。不偏離本發(fā)明范圍的情況 下，各替換實施例對于本發(fā)明所屬領(lǐng)域的技術(shù)人員將變得顯而易見。從前面的描述可以看出，本發(fā)明很好地適用于實現(xiàn)上文所闡述的所有目的和目 標(biāo)，并且具有對于該系統(tǒng)和方法是顯而易見且固有的其他優(yōu)點。也可理解特定的特征和子 組合是有用的，并且可以加以利用而無需參考其他特征和子組合。這由權(quán)利要求所構(gòu)想的， 并在權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一個或多個存儲計算機可使用指令的計算機可讀介質(zhì)，當(dāng)指令由一個或多個計算設(shè) 備執(zhí)行時使得所述一個或多個計算設(shè)備執(zhí)行一種方法，所述方法包括接收用戶已進(jìn)入允許基于輸入的查詢而搜索數(shù)據(jù)庫的網(wǎng)站的指示； 基于與用戶相關(guān)聯(lián)的用戶標(biāo)識來標(biāo)識用戶；基于用戶與之相關(guān)聯(lián)的多個組中的至少一個組來確定一個或多個建議的查詢，其中所 述用戶是通過下述方式與所述至少一個組相關(guān)聯(lián)的 從一個或多個數(shù)據(jù)記錄中提取查詢， 基于每個查詢的主題將每個查詢分類成所述多個組，基于用戶提交的過去的查詢、用戶選擇的網(wǎng)站鏈接、或與用戶相關(guān)聯(lián)的首選項中的一 個或多個，將用戶與所述多個組中的所述至少一個組相關(guān)聯(lián)，以及對所述多個組中的每一個組確定所述一個或多個建議的查詢；以及傳達(dá)以顯示所述一 個或多個建議的查詢。
2.如權(quán)利要求1所述的一個或多個計算機可讀介質(zhì)，其特征在于，所述一個或多個建 議的查詢是在用戶輸入用戶提交的查詢之前被傳達(dá)供顯示的。
3.如權(quán)利要求1所述的一個或多個計算機可讀介質(zhì)，其特征在于，還包括接收包括用 戶提交的查詢的至少一部分的用戶輸入。
4.如權(quán)利要求1所述的一個或多個計算機可讀介質(zhì)，其特征在于，對所述多個組中的 每一個組的所述一個或多個建議的查詢是基于每個查詢的流行度或每個查詢被提交給搜 索引擎的新近程度中的一個或多個來確定的。
5.如權(quán)利要求1所述的一個或多個計算機可讀介質(zhì)，其特征在于，對某一組的一個或 多個建議的查詢的量少于該組中全部查詢的量。
6.如權(quán)利要求1所述的一個或多個計算機可讀介質(zhì)，其特征在于，所述一個或多個建 議的查詢中的一些中的至少一部分是基于與該組相關(guān)聯(lián)的趨勢或話題中的一個或多個而 確定的。
7.如權(quán)利要求1所述的一個或多個計算機可讀介質(zhì)，其特征在于，還包括 接收對所述一個或多個建議的查詢中的一個的用戶選擇；以及傳達(dá)以顯示基于所述一個或多個建議的查詢中的所述一個而選擇的一個或多個搜索結(jié)果。
8.一個或多個存儲計算機可使用指令的計算機可讀介質(zhì)，當(dāng)指令由一個或多個計算設(shè) 備執(zhí)行時使得所述一個或多個計算設(shè)備執(zhí)行一種方法，所述方法包括在搜索框中接收用戶輸入，所述用戶輸入包括用戶提交的查詢的第一字母數(shù)字串的至 少一部分；基于所述用戶輸入，訪問數(shù)據(jù)庫以確定一個或多個建議的第一字母數(shù)字串，所述數(shù)據(jù) 庫包含多個字母數(shù)字串，每個字母數(shù)字串部分地基于所述多個字母數(shù)字串中的各字母數(shù)字 串的主題而與至少一個類別相關(guān)聯(lián)；傳達(dá)以顯示所述一個或多個建議的第一字母數(shù)字串； 接收所述用戶提交的查詢的第一字母數(shù)字串的指示；得出包括所述用戶提交的查詢的第一字母數(shù)字串的一個或多個建議的查詢，所述一個 或多個建議的查詢中的每一個都是根據(jù)結(jié)構(gòu)化表達(dá)式而得出的，所述結(jié)構(gòu)化表達(dá)式包括一個或多個類別，使得所述多個字母數(shù)字串中的一個是從所述一個或多個類別中的每一個類 別選擇的，以形成所述一個或多個建議的查詢；以及傳達(dá)以顯示所述一個或多個建議的查詢。
9.如權(quán)利要求8所述的一個或多個計算機可讀介質(zhì)，其特征在于，還包括基于用戶提交的過去的查詢、用戶選擇的網(wǎng)站鏈接、或與用戶相關(guān)聯(lián)的首選項中的一 個或多個，將用戶與多個組中的至少一個組相關(guān)聯(lián)；部分地基于從一個或多個數(shù)據(jù)記錄中提取的多個查詢中的每一個的主題，將所述多個 查詢與所述多個組相關(guān)聯(lián)；以及基于所述多個查詢中的每一個的流行度從所述多個查詢中確定所述一個或多個建議 的查詢，所述流行度是基于所述多個查詢中的每一個列在所述一個或多個數(shù)據(jù)記錄中的實 例的數(shù)量而確定的，所述一個或多個建議的查詢是從與和用戶相關(guān)聯(lián)的所述多個組中的至 少一個組相關(guān)聯(lián)的一組查詢中選擇的。
10.如權(quán)利要求9所述的一個或多個計算機可讀介質(zhì)，其特征在于，與所述多個查詢中 的每一個中的字母數(shù)字串相關(guān)聯(lián)的代表性類別的模式被分析以確定所述結(jié)構(gòu)化表達(dá)式。
11.如權(quán)利要求9所述的一個或多個計算機可讀介質(zhì)，其特征在于，所述一個或多個建 議的查詢中的至少一部分不包含在所述一個或多個數(shù)據(jù)記錄中。
12.如權(quán)利要求8所述的一個或多個計算機可讀介質(zhì)，其特征在于，所述一個或多個建 議的查詢中的至少一部分之前從未被作為查詢而提交給搜索引擎。
13.如權(quán)利要求8所述的一個或多個計算機可讀介質(zhì)，其特征在于，所述一個或多個建 議的查詢是通過從形成結(jié)構(gòu)化表達(dá)式的所述一個或多個類別中的每一個中選擇所述多個 字母數(shù)字串中的一個而從所述數(shù)據(jù)庫中得出的。
14.一個或多個存儲計算機可使用指令的計算機可讀介質(zhì)，當(dāng)指令由一個或多個計算 設(shè)備執(zhí)行時使得所述一個或多個計算設(shè)備執(zhí)行一種方法，所述方法包括接收用戶已經(jīng)向搜索框輸入了用戶提交的查詢的第一字母數(shù)字串的至少一部分的指示；確定用戶與之相關(guān)聯(lián)的組；傳達(dá)以顯示一個或多個建議的第一字母數(shù)字串，所述一個或多個建議的第一字母數(shù)字 串是基于用戶與之相關(guān)聯(lián)的組以及用戶提交的查詢的第一字母數(shù)字串的所述至少一部分 而選擇的；接收指示所述用戶提交的查詢的第一字母數(shù)字串的用戶輸入；訪問數(shù)據(jù)庫以標(biāo)識一個或多個建議的查詢，每個建議的查詢包含所述用戶提交的查 詢的所述第一字母數(shù)字串，所述一個或多個建議的查詢中的每一個都是根據(jù)結(jié)構(gòu)化表達(dá)式 而構(gòu)造的，結(jié)構(gòu)化表達(dá)式的結(jié)構(gòu)已由一個或多個數(shù)據(jù)記錄中的一個或多個可能的查詢的結(jié) 構(gòu)確定，所述結(jié)構(gòu)化表達(dá)式的所述結(jié)構(gòu)包括一個或多個類別，每個類別與多個字母數(shù)字串 相關(guān)聯(lián)，使得所述多個字母數(shù)字串中的一個是從所述一個或多個類別中的每一個類別選擇 的，以形成所述一個或多個建議的查詢的組成部分；接收指示所述用戶提交的查詢的用戶輸入；傳達(dá)以顯示基于所述用戶提交的查詢而標(biāo)識的多個搜索結(jié)果。
15.如權(quán)利要求14所述的一個或多個計算機可讀介質(zhì)，其特征在于，通過下述方式確定用戶與組相關(guān)聯(lián)通過用戶標(biāo)識符標(biāo)識所述一個或多個數(shù)據(jù)記錄中的所述用戶； 基于用戶提交的先前的查詢、用戶選擇的網(wǎng)站鏈接、或與用戶相關(guān)聯(lián)的首選項中的一 個或多個，將所述用戶與組相關(guān)聯(lián)；部分地基于從所述一個或多個數(shù)據(jù)記錄中提取的一個或多個可能的查詢的主題，將所 述一個或多個可能的查詢與組相關(guān)聯(lián)。
全文摘要
提供了用于確定建議的查詢的方法和計算機可讀介質(zhì)。用戶進(jìn)入搜索網(wǎng)站，基于用戶標(biāo)識來標(biāo)識用戶?；谂c用戶相關(guān)聯(lián)的組來確定建議的查詢。該關(guān)聯(lián)是通過從數(shù)據(jù)記錄提取查詢，基于查詢各自的主題將查詢分類成組，將用戶與一個或多個組相關(guān)聯(lián)，以及對每個組確定建議的查詢而創(chuàng)建的。建議的查詢被傳達(dá)供顯示。
文檔編號G06F17/30GK102142017SQ201110033230
公開日2011年8月3日 申請日期2011年1月24日 優(yōu)先權(quán)日2010年1月28日
發(fā)明者A·奈爾, C·安德森, D·J·格默爾, G·特爾提希恩伊, J·克拉姆, S·帕帕里佐斯, 閆安 申請人:微軟公司