專利名稱：與搜索框關(guān)聯(lián)的查詢重構(gòu)的制作方法
與搜索框關(guān)聯(lián)的查詢重構(gòu)
背景技術(shù)：
用戶在搜索引擎的搜索框中輸入各種查詢。當(dāng)輸入這些查詢時(shí)，搜索引擎可生成關(guān)于用戶當(dāng)前在搜索框中輸入的查詢的建議。例如，建議的查詢可由提供自動(dòng)建議功能的搜索引擎生成，所述自動(dòng)建議功能在用戶在詞(term)的開始處輸入字符的時(shí)候完成詞中未輸入的字符。這種自動(dòng)建議功能呈現(xiàn)詞的多種變體，以及呈現(xiàn)用于完成未完成的查詢的多種選項(xiàng)。在為完成詞的字符而呈現(xiàn)多個(gè)變體的過程中，查詢被“擴(kuò)展”，并且用戶可在利用自動(dòng)建議功能生成的擴(kuò)展的查詢中進(jìn)行選擇。在一些實(shí)例中，當(dāng)搜索引擎為輸入的詞呈現(xiàn)擴(kuò)展的查詢時(shí)，搜索引擎另外也基于該擴(kuò)展的查詢向用戶生成和顯示搜索結(jié)果。盡管這些搜索結(jié)果可能與用戶最終提交的完整的查詢相關(guān)或可能不相關(guān)，提供查詢詞的自動(dòng)建議完成和查詢結(jié)果的自動(dòng)生成的組合來輔助用戶檢索最相關(guān)的搜索結(jié)果。然而，在另一些實(shí)例中，在搜索框中輸入具有多個(gè)詞的長的查詢的用戶可能不利用自動(dòng)建議功能來完成單獨(dú)的詞，并且也可以在完成用戶想要的搜索之前不利用查詢結(jié)果的顯示。

發(fā)明內(nèi)容
提供本發(fā)明內(nèi)容部分旨在以簡化的形式介紹精選的原理，該精選的原理將在后面的具體實(shí)施方式
中進(jìn)一步闡述。本發(fā)明內(nèi)容部分并非意在標(biāo)識要求保護(hù)的主題的關(guān)鍵技術(shù)特征或必要技術(shù)特征，也并非意在用來幫助確定要求保護(hù)的主題的范圍。本發(fā)明的實(shí)施例是關(guān)于與搜索框關(guān)聯(lián)的查詢重構(gòu)(reformulation)。區(qū)別于擴(kuò)展未完成的任意長度的查詢的自動(dòng)建議特征，查詢重構(gòu)是指對包含用戶已經(jīng)輸入的多個(gè)詞的用戶查詢進(jìn)行重構(gòu)。在實(shí)施例中，查詢重構(gòu)對包含滿足一個(gè)閾值的特定數(shù)量的詞的查詢執(zhí)行。當(dāng)已經(jīng)接收到滿足一個(gè)閾值的多個(gè)詞的用戶查詢時(shí)，確定重構(gòu)的用戶查詢集合。重構(gòu)的用戶查詢在生成滿足用戶查詢的搜索結(jié)果之前與接收初始的用戶查詢的搜索框關(guān)聯(lián)地呈現(xiàn)。重構(gòu)的用戶查詢集合包含一個(gè)或多個(gè)成員查詢。所述成員查詢包括對重構(gòu)的用戶查詢的一個(gè)或多個(gè)建議，例如建議的查詢詞變更和/或建議的查詢詞刪除。在一個(gè)實(shí)施例中，重構(gòu)的用戶查詢在呈現(xiàn)給用戶之前被分級(rank)。例如，已分級的建議的查詢詞變更及已分級的建議的查詢詞刪除可以以與用戶原始查詢最相關(guān)的順序呈現(xiàn)給用戶。在另一個(gè)實(shí)施例中，重構(gòu)的用戶查詢被分類成多個(gè)組，然后再與所述組關(guān)聯(lián)地呈現(xiàn)給用戶。例如，重構(gòu)的用戶查詢集合中的成員查詢可被分組為建議的查詢詞變更和建議的查詢詞刪除。在進(jìn)一步的實(shí)施例中，重構(gòu)的用戶查詢集合中的成員查詢與搜索框相關(guān)聯(lián)地呈現(xiàn)給用戶用于選擇?；谟脩魧ㄗh的查詢詞變更或建議的查詢詞刪除進(jìn)行的選擇，生成滿足所選擇的成員查詢的查詢結(jié)果。在一個(gè)實(shí)施例中，為用戶提供選擇選項(xiàng)來輸入與原始的用戶查詢相關(guān)聯(lián)的附加的詞。當(dāng)已經(jīng)接收到附加的詞時(shí)，第二個(gè)重構(gòu)的用戶查詢集合可以生成。可替換地，滿足包含原始用戶查詢的詞和用戶輸入的附加的詞的新的用戶查詢的查詢結(jié)果。


下面參考附圖詳細(xì)描述本發(fā)明的實(shí)施例，其中
圖I是適于用來實(shí)現(xiàn)本發(fā)明實(shí)施例的示例計(jì)算環(huán)境的框圖2是根據(jù)本發(fā)明實(shí)施例確定的重構(gòu)的用戶查詢的示意顯示；及圖3-8是示出根據(jù)本發(fā)明實(shí)施例重構(gòu)用戶查詢的方法的流程圖。
具體實(shí)施例方式在此以特異性描述本發(fā)明的主題以滿足法定要求。然而，描述本身并非旨在限制本專利的范圍。相反，發(fā)明人也預(yù)計(jì)到要求保護(hù)的主題也可能以其它方式實(shí)施，以便結(jié)合其它現(xiàn)有的或?qū)淼募夹g(shù)包含不同的步驟或者類似于此文件所描述的步驟的組合。此外，盡管這里可能用詞“步驟”和/或“框”來示意所采用的方法的不同的要素，但是這些詞不應(yīng)解釋為暗含了此處公開的各個(gè)步驟間的特定順序，除非有個(gè)別步驟的順序是被明確描述了的。本發(fā)明的實(shí)施例一般針對的是與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢。更確切地，重構(gòu)的用戶查詢響應(yīng)于滿足閾值的用戶查詢而被確定。在一些實(shí)施例中，向用戶呈現(xiàn)重構(gòu)的用戶查詢集合中的成員查詢?；谟脩魧Τ蓡T查詢之一的選擇，生成滿足所選的成員查詢的查詢結(jié)果。在實(shí)施例中，重構(gòu)的用戶查詢包括建議的查詢詞變更和建議的查詢詞刪除。建議的查詢詞變更是指輸入的用戶查詢的重構(gòu)版本，其中至少其中一個(gè)詞被替換成另一個(gè)詞。例如，查詢“verizon wireless phone (verizon無線電話)”的重構(gòu)版本可包括建議的查詢詞變更“verizon DSL phone (verizon DSL電話)”,在建議的查詢詞變更中將詞“wireless”替換成“DSL”。在一些實(shí)施例中，查詢詞變更包括替換一個(gè)詞和/或包含多于一個(gè)詞的短語。建議的查詢詞刪除是指至少一個(gè)詞被刪除的輸入的用戶查詢的重構(gòu)版本。例如，針對原始查詢“verizon wireless phone”的建議的查詢詞刪除可包括“
wirck*!ss phone”，刪除了詞 “verizon”。重構(gòu)的用戶查詢可以被分級，分類成多個(gè)組，和/或呈現(xiàn)給用戶用于選擇?；谟脩魧χ貥?gòu)的用戶查詢的選擇，提供滿足所選的重構(gòu)的用戶查詢的大量查詢結(jié)果?？商鎿Q地， 基于用戶對重構(gòu)的用戶查詢的選擇，可生成第二個(gè)重構(gòu)的用戶查詢集合。在一個(gè)實(shí)施例中， 給用戶提供選擇選項(xiàng)來輸入一個(gè)或多個(gè)附加的詞。原始用戶查詢的詞和附加輸入的詞可用于生成第二個(gè)重構(gòu)的用戶查詢集合。此外，可生成滿足原始用戶查詢的詞和附加輸入的詞的大量查詢結(jié)果。相應(yīng)地，本發(fā)明的一個(gè)實(shí)施例針對的是一個(gè)或多個(gè)存儲計(jì)算機(jī)可用的指令的計(jì)算機(jī)可讀的媒介，所述計(jì)算機(jī)可用的指令在被一個(gè)或多個(gè)計(jì)算設(shè)備使用時(shí)將導(dǎo)致一個(gè)或多個(gè)計(jì)算設(shè)備執(zhí)行查詢重構(gòu)方法。所述方法包括接收與搜索框關(guān)聯(lián)的第一用戶查詢，所述第一用戶查詢包括多個(gè)詞；確定所接收的第一用戶查詢滿足一個(gè)閾值；基于所述接收的第一用戶查詢，確定第一個(gè)重構(gòu)的用戶查詢集合，其中，第一集合包括一個(gè)或多個(gè)與搜索框關(guān)聯(lián)的成員查詢，進(jìn)一步地，其中所述一個(gè)或多個(gè)成員查詢包括至少下述之一 (1) 一個(gè)或多個(gè)建議的查詢詞變更，其中所述一個(gè)或多個(gè)建議的查詢詞變更的每一個(gè)是根據(jù)替換接收的第用戶查詢中的至少一個(gè)詞來確定的；及(2) —個(gè)或多個(gè)建議的查詢詞刪除，其中所述一個(gè)或多個(gè)建議的查詢詞刪除的每一個(gè)是根據(jù)刪除接收的第一用戶查詢中的至少一個(gè)詞來確定的。在另一個(gè)實(shí)施例中，本發(fā)明針對的是由一個(gè)或多個(gè)服務(wù)器設(shè)備執(zhí)行的重構(gòu)用戶查詢的方法。所述方法包括接收與搜索框關(guān)聯(lián)的第一用戶查詢，所述第一用戶查詢包括多個(gè)詞；確定第一用戶查詢的多個(gè)詞滿足一個(gè)閾值；確定與搜索框關(guān)聯(lián)的第一組多個(gè)重構(gòu)的用戶查詢，所述第一組多個(gè)重構(gòu)的用戶查詢包括(1) 一個(gè)或多個(gè)查詢詞變更，其中所述一個(gè)或多個(gè)查詢詞變更的每一個(gè)是根據(jù)替換接收的第一用戶查詢中的至少一個(gè)詞來確定的；及
(2)—個(gè)或多個(gè)查詢詞刪除，其中所述一個(gè)或多個(gè)查詢詞刪除的每一個(gè)是根據(jù)刪除接收的第一用戶查詢中的至少一個(gè)詞來確定的；將第一組多個(gè)重構(gòu)的用戶查詢中的每一個(gè)歸類到一個(gè)或多個(gè)組，所述一個(gè)或多個(gè)組包括(I) 一個(gè)或多個(gè)查詢詞變更；以及(2) —個(gè)或多個(gè)查詢詞刪除。本發(fā)明進(jìn)一步的實(shí)施例針對的是存儲在一個(gè)或多個(gè)計(jì)算機(jī)存儲媒介上的可由計(jì)算設(shè)備執(zhí)行的圖形用戶界面。所述圖形用戶界面包括接收用戶查詢的搜索框，所述用戶查詢具有多個(gè)詞；以及下述部分的一個(gè)或多個(gè)(1)與搜索框關(guān)聯(lián)顯示一個(gè)或多個(gè)查詢詞變更的部分，其中所述一個(gè)或多個(gè)查詢詞變更中的每一個(gè)是根據(jù)替換接收到的用戶查詢中的至少一個(gè)詞來確定的；及(2)與搜索框關(guān)聯(lián)顯示一個(gè)或多個(gè)查詢詞刪除的部分，其中所述一個(gè)或多個(gè)查詢詞刪除中的每一個(gè)是根據(jù)刪除接收到的第一用戶查詢中的至少一個(gè)詞來確定的。在描述了本發(fā)明的實(shí)施例的概述之后，下面將描述可以實(shí)現(xiàn)本發(fā)明實(shí)施例的示例操作環(huán)境，以提供本發(fā)明各個(gè)方面的一般上下文。首先特別參見圖1，用于實(shí)現(xiàn)本發(fā)明實(shí)施例的示例操作環(huán)境被示出，并被一般指定為計(jì)算設(shè)備100。所述計(jì)算設(shè)備100只是一個(gè)合適的計(jì)算環(huán)境的例子，并非意在暗示對本發(fā)明用途或功能的范圍的任何限制。該計(jì)算設(shè)備 100也不應(yīng)被解釋為對圖示組件的任何一個(gè)組件或其結(jié)合有任何依賴或要求。本發(fā)明可以在計(jì)算機(jī)代碼或機(jī)器可用的指令的一般上下文中描述，包括可由計(jì)算機(jī)或其它機(jī)器執(zhí)行的諸如程序模塊之類的計(jì)算機(jī)可執(zhí)行指令，所述其它機(jī)器例如是個(gè)人數(shù)據(jù)助理或其它手持設(shè)備。一般來說，程序模塊包括例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等，是指執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的代碼。本發(fā)明的實(shí)施例可通過多種系統(tǒng)配置實(shí)現(xiàn)，包括手持設(shè)備、消費(fèi)電子設(shè)備、通用計(jì)算機(jī)、更專業(yè)的計(jì)算設(shè)備等。本發(fā)明的實(shí)施例也可在分布式計(jì)算環(huán)境中實(shí)施，在分布式計(jì)算環(huán)境中，任務(wù)由通過通信網(wǎng)連接的遠(yuǎn)程處理設(shè)備執(zhí)行。繼續(xù)參考圖1，所述計(jì)算設(shè)備100包括直接或間接耦合以下設(shè)備的總線110 :存儲器112、一個(gè)或多個(gè)處理器114、一個(gè)或多個(gè)呈現(xiàn)組件116、輸入/輸出(I/O)端口 118、I/O 組件120，以及示例性的電源122。總線110代表可以是一個(gè)或多個(gè)總線的任何總線(如地址總線、數(shù)據(jù)總線、或其組合)。盡管為了清楚起見，圖I中各個(gè)方框用實(shí)線表示，實(shí)際上，這些方框代表邏輯組件，而不一定是實(shí)際的組件。例如人們可以認(rèn)為諸如顯示設(shè)備之類的呈現(xiàn)組件是I/O組件。同樣，處理器含有存儲器。發(fā)明人認(rèn)識到這就是本領(lǐng)域的本質(zhì)，并反復(fù)重申圖I的圖只是可用于本發(fā)明一個(gè)或多個(gè)實(shí)施例的示例計(jì)算設(shè)備的圖示。對“工作站”、 “服務(wù)器”、“膝上型電腦”、“手持設(shè)備”等這些類別不做區(qū)分，因?yàn)樗羞@些都預(yù)期在圖I的范圍內(nèi)，并且均稱作“計(jì)算設(shè)備”。所述計(jì)算設(shè)備100典型地包括各種計(jì)算機(jī)可讀媒介。計(jì)算機(jī)可讀媒介可以是可由計(jì)算機(jī)設(shè)備100訪問的任何可用媒介，包括以任何方法或技術(shù)實(shí)現(xiàn)以用于存儲信息的易失和非易失的媒介，可移除和不可移除媒介，所述信息例如是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)。計(jì)算機(jī)可讀媒介包括但不限于RAM、R0M、EEPR0M、閃存或其它存儲器技術(shù)，CD-ROM、數(shù)字多功能盤(DVD)或其它光盤存儲器，磁帶盒、磁帶、磁盤存儲器或其它磁性存儲設(shè)備，或任何其它可用于存儲期望的信息并可被所述計(jì)算機(jī)設(shè)備100訪問的媒介。上述的任意組合也包含在計(jì)算機(jī)可讀媒介的范圍內(nèi)。存儲器112包括易失和/或非易失存儲器形式的計(jì)算機(jī)存儲媒介。所述存儲器可以是可移除的、不可移除的或者其組合。示例性的硬件設(shè)備包括固態(tài)存儲器、硬盤驅(qū)動(dòng)器、 光盤驅(qū)動(dòng)器等。所述計(jì)算設(shè)備100包括一個(gè)或多個(gè)從各種實(shí)體讀取數(shù)據(jù)的處理器，所述實(shí)體例如是存儲器112或I/O組件120。呈現(xiàn)組件116將數(shù)據(jù)指示呈現(xiàn)給用戶或其它設(shè)備。 示例性的呈現(xiàn)組件包括顯示設(shè)備、揚(yáng)聲器、打印組件、振動(dòng)組件等。所述I/O端口 118允許所述計(jì)算設(shè)備100與其它設(shè)備邏輯耦合，所述其它設(shè)備包括I/o組件120，其中一些可以是內(nèi)嵌的。示例性的組件包括麥克風(fēng)、操縱桿、游戲墊、圓盤式衛(wèi)星電視天線、掃描儀、打印機(jī)、無線設(shè)備等。如前所述，本發(fā)明的實(shí)施例所針對的是重構(gòu)與搜索框關(guān)聯(lián)的用戶查詢。重構(gòu)的用戶查詢是指這樣的用戶查詢，其中一個(gè)或多個(gè)詞從原始提交的用戶查詢被變更、替換、刪除、去除、拼寫和/或語法錯(cuò)誤糾正，和/或以其它方式改變。重構(gòu)的用戶查詢從包含多個(gè)詞的用戶查詢確定?；跐M足一個(gè)預(yù)定的閾值的多個(gè)詞，確定重構(gòu)的用戶查詢集合。在一個(gè)實(shí)施例中，用于確定重構(gòu)的用戶查詢集合的閾值要求所述用戶查詢包含三個(gè)或以上的詞。例如，根據(jù)要求原始提交的用戶查詢中有三個(gè)詞的閾值，雖然用戶查詢“wireless phone”并不觸發(fā)重構(gòu)的用戶查詢的生成，但是查詢“verizon wireless phone”卻觸發(fā)。在實(shí)施例中， 包含多于三個(gè)詞的用戶查詢稱作“長的”用戶查詢。所述“長的”用戶查詢可滿足用于確定重構(gòu)的用戶查詢集合的閾值。確定多個(gè)重構(gòu)的用戶查詢利用多種來源。在實(shí)施例中，重構(gòu)的用戶查詢使用變更服務(wù)、查詢和會話日志、和/或變更評分來確定。變更服務(wù)提供對原始用戶查詢中的詞和/ 或短語(包括多于一個(gè)的詞)的可能的變更的列表，以及提供建議的變更的相關(guān)性的置信度的指示。查詢和會話日志是指提供從過去提交的用戶查詢和過去的用戶交互期間檢索的數(shù)據(jù)的來源。變更評分是指根據(jù)所確定的重構(gòu)的用戶查詢將提供相關(guān)結(jié)果的置信度分配給重構(gòu)的用戶查詢的分?jǐn)?shù)。正如下面將進(jìn)一步詳述的那樣，重構(gòu)的用戶查詢也可使用特異性評分、逆文檔頻率(inverse document frequency)和信息增益來確定。決定將哪個(gè)重構(gòu)的用戶查詢呈現(xiàn)給用戶也利用了多種來源，包括查詢和會話日志、查詢質(zhì)量預(yù)測、變更評分、建議詞源，和/或web文檔中心。查詢質(zhì)量預(yù)測是指響應(yīng)于特定的用戶查詢檢索的結(jié)果的質(zhì)量，這在專利申請?zhí)枮?2/969，140、標(biāo)題為“Classifying Results of Search Queries (分類搜索查詢的結(jié)果)”、代理案號為331078. 01/ MFCP. 157702、2010年12月15日提交的美國專利申請中詳細(xì)全面地描述了，該申請通過引用結(jié)合到本文中。建議詞源是指從中檢索建議詞的多種來源的使用。web文檔中心提供關(guān)于響應(yīng)于特定查詢而檢索的網(wǎng)頁的內(nèi)容的信息。例如，如果用戶查詢“verizon wirelessphone”和重構(gòu)的用戶查詢“cingular wireless phone”檢索相似內(nèi)容的查詢結(jié)果,則可以確定，重構(gòu)的用戶查詢中的替換的詞是一個(gè)合適的重構(gòu)候選，比如是建議的查詢詞變更。使用這些來源的一個(gè)或多個(gè)，對重構(gòu)的用戶查詢的每一個(gè)類型生成分?jǐn)?shù)，包括建議的查詢詞變更和建議的查詢詞刪除。例如，重構(gòu)的用戶查詢集合可包含一個(gè)或多個(gè)建議的查詢詞變更(也可被稱作重構(gòu)的用戶查詢集合中的“成員查詢”)。所述建議的查詢詞變更可用所列出的來源的一個(gè)或多個(gè)進(jìn)行評分，所述來源例如是查詢和會話日志、查詢質(zhì)量預(yù)測、變更評分和/或建議詞源。類似地，包含建議的查詢詞刪除的重構(gòu)的用戶查詢集合的成員查詢可使用上面所列的各種來源，包括查詢和會話日志、查詢質(zhì)量預(yù)測和/或變更評分，來進(jìn)行評分。為每個(gè)重構(gòu)的用戶查詢生成的分?jǐn)?shù)用來給重構(gòu)的用戶查詢分級。這種分級可用被訓(xùn)練用來對重構(gòu)的用戶查詢的重要性和/或相關(guān)性進(jìn)行預(yù)測的機(jī)器學(xué)習(xí)模型來完成。按照重構(gòu)的用戶查詢的重要性和/或相關(guān)性對該重構(gòu)的用戶查詢進(jìn)行分級是指將最可能生成響應(yīng)于用戶想要的查詢的結(jié)果的那些重構(gòu)的查詢列入優(yōu)先地位。例如，分級可以確定將包含三個(gè)詞的查詢的第一個(gè)詞替換掉的建議的查詢詞變更與用戶想要的查詢是最相關(guān)的。 因此，第一個(gè)詞替換掉的建議的查詢詞變更可被列在呈現(xiàn)給用戶的多個(gè)成員查詢的頂部附近。在一個(gè)實(shí)施例中，重構(gòu)的用戶查詢可使用被訓(xùn)練用來預(yù)測哪些詞的變體(建議的查詢詞變更或建議的查詢詞刪除)提供與原始用戶查詢最相關(guān)的搜索結(jié)果的機(jī)器學(xué)習(xí)模型來分級。在進(jìn)一步的實(shí)施例中，使用額外的工具來增強(qiáng)機(jī)器學(xué)習(xí)模型的準(zhǔn)確性，如隨機(jī)飛行 (random flight)、變更評分、位置偏差，諸如此類。要理解的是，使用機(jī)器學(xué)習(xí)模型對重構(gòu)的用戶查詢分級，以及隨后確定給用戶呈現(xiàn)重構(gòu)的用戶查詢的順序并不限于一個(gè)信息來源或一種數(shù)據(jù)生成方法。在實(shí)施例中，重構(gòu)的用戶查詢根據(jù)分級呈現(xiàn)給用戶。例如，分級較高的重構(gòu)的用戶查詢在分級較低的重構(gòu)的用戶查詢的上面呈現(xiàn)。在進(jìn)一步的實(shí)施例中，除了基于分配的分?jǐn)?shù)的分級，用戶查詢可根據(jù)重構(gòu)的用戶查詢的類型所固有的個(gè)別邏輯呈現(xiàn)給用戶。例如， 一個(gè)建議的查詢詞變更邏輯可按照替換的詞的順序呈現(xiàn)成員查詢，例如第一個(gè)詞被替換掉的成員查詢列在第二個(gè)詞被替換掉的成員查詢之上。如下面將詳述的，建議的查詢詞變更可基于一個(gè)相關(guān)的邏輯呈現(xiàn)給用戶，而建議的查詢詞刪除可基于不同的相關(guān)邏輯呈現(xiàn)給用戶。因此，盡管可使用類似的來源來基于提交的用戶查詢生成重構(gòu)的用戶查詢，但是確定顯示哪些建議的查詢詞變更和哪些查詢詞刪除可以利用不同的邏輯。如圖2所示，示例性的顯示200圖解了與搜索框210關(guān)聯(lián)的重構(gòu)的用戶查詢的呈現(xiàn)。在圖2中，用戶查詢212滿足要求用戶查詢中有三個(gè)及以上詞的閾值。在另一些實(shí)施例中，用于確定重構(gòu)的用戶查詢的閾值可以要求用戶查詢中有不同數(shù)量的詞。如圖示的實(shí)施例中所示的，建議的查詢詞變更214包括一組成員查詢216,而建議的查詢詞刪除218包括一組成員查詢220。建議的查詢詞變更214包含作為進(jìn)行過詞替換的重構(gòu)的用戶查詢的成員查詢 216。如圖2所示，每個(gè)成員查詢216包括原始用戶查詢212中至少一個(gè)被更改和/或被另一個(gè)詞替換的詞。在一個(gè)實(shí)施例中，成員查詢216使用變更服務(wù)確定，所述變更服務(wù)生成用于重構(gòu)提交的用戶查詢的可能的變更的列表。變更服務(wù)提供的建議可基于頻繁檢測到被一起用來檢索的相同或相近的詞而生成，例如詞“cingular wireless phone” “sprint wireless phone”及“AT&T wireless phone”。在實(shí)施例中，變更服務(wù)可使用多種數(shù)據(jù)源， 例如點(diǎn)擊率、查詢頻率、查詢置信度、過去的用戶查詢、會話日志，諸如此類，來決定建議哪些查詢詞變更。變更服務(wù)也可基于特定的變更的成員查詢很可能提供與用戶期望的查詢相關(guān)的結(jié)果的置信度來提供建議的查詢變更的列表。在另一些實(shí)施例中，變更服務(wù)之外的來源可在變更服務(wù)的基礎(chǔ)上被額外地使用或作為變更服務(wù)的替換而使用。例如，查詢?nèi)罩緮?shù)據(jù)可被獨(dú)立地搜索以生成針對建議的查詢詞變更214的成員查詢216。建議的查詢詞刪除218包括成員查詢220，它是刪除了詞的重構(gòu)的用戶查詢。如圖2所示，每一個(gè)成員查詢220從原始用戶查詢212中刪除和/或去除了至少一個(gè)詞。在一個(gè)實(shí)施例中，成員查詢220是基于用戶搜索詞的頻率來確定的。搜索頻率可由多種來源確定，包括查詢和會話日志。例如，如果用戶輸入“V wireless phone”的查詢,最有可能從查詢中刪除的候選詞會是詞“V”，因?yàn)樵~“V”并不常被搜索，因此并不會給用戶查詢帶來很多辨別力(discriminative power)。換言之,一個(gè)詞可以從用戶查詢中刪除是因?yàn)樗鼘τ谡麄€(gè)用戶查詢來說所展示出低特異性等級，而該查詢中的其它詞可以展示出較高等級的特異性。在一些實(shí)施例中，一開始提交的用戶查詢212中的個(gè)別詞被根據(jù)其辨別力進(jìn)行評估， 然后這被用來確定成員查詢220。辨別力可基于查詢頻率，或可基于其它數(shù)據(jù)源，如點(diǎn)擊率及其它搜索日志數(shù)據(jù)。在進(jìn)一步的實(shí)施例中，在確定成員查詢220的時(shí)候，使用詞的特異性評分來確定將哪個(gè)詞從用戶查詢212中刪除和/或去除。特異性評分是指一個(gè)詞的特異性的程度。在實(shí)施例中，詞t的“特異性”或“選擇偏好”被定義為查詢語言的unigram模型(一元模型)和包含t的查詢的次語言(sub-language)的unigram模型之間的發(fā)散度(divergence)。這樣，在確定成員查詢220的時(shí)候，可使用基于這種特異性的評分來確定從用戶查詢212中去除和/或刪除哪個(gè)詞。類似地，在進(jìn)一步的實(shí)施例中，可使用詞的逆文檔頻率來確定是否應(yīng)當(dāng)從用戶查詢212中將其去除和/或刪除。詞的逆文檔頻率是指因特網(wǎng)上出現(xiàn)該詞的文檔數(shù)除一的方程式。這樣，較低的逆文檔頻率評分與特異性較低的查詢詞相關(guān)，這進(jìn)一步意味著，該詞是作為建議的查詢詞刪除218中的成員查詢220的一部分而進(jìn)行刪除和/或去除的較好候選。在另一個(gè)實(shí)施例中，變更服務(wù)被用來為建議的查詢詞刪除218確定成員查詢 220。例如,變更服務(wù)可以在用戶查詢212中檢測某些短語,例如短語“wireless phone”。這種短語檢測然后可用來為檢測到的短語生成逆文檔頻率。這也可被稱為因特網(wǎng)上的bigram (二元)或詞對的頻率檢測，在進(jìn)一步的實(shí)施例中，可使用信息博弈來確定用戶查詢212中的詞與因特網(wǎng)上的其它文檔匹配得如何，這進(jìn)而可被用來確定去除哪些詞。建議的查詢詞附加222提供附加的查詢224，包含原始用戶查詢226及表明用戶想要在原始用戶查詢226中增加附加的詞的選擇選項(xiàng)228。在一個(gè)實(shí)施例中，用戶可選中選擇選項(xiàng)228來表明用戶想輸入附加的查詢詞。當(dāng)選中了這個(gè)選擇選項(xiàng)228時(shí)，用戶輸入的附加的查詢詞可自動(dòng)填充搜索框210?？商鎿Q地，附加的查詢詞可在附加的文本輸入框中輸入，所述附加的文本框基于對選擇選項(xiàng)228的選擇而被呈現(xiàn)給用戶。當(dāng)用戶輸入與查詢詞附加222相關(guān)聯(lián)的附加詞時(shí)，建議的查詢詞變更214的成員查詢216和建議的查詢詞刪除218的成員查詢220保持不動(dòng)，這樣用戶在確定向原始用戶查詢212中增加哪個(gè)詞時(shí)可查看每個(gè)部分的成員查詢216和220。在一個(gè)實(shí)施例中，已經(jīng)輸入了附加的詞后，使用新的用戶查詢(包含原始用戶查詢 212以及與查詢詞附加222關(guān)聯(lián)地增加的附加詞)來檢索滿足新的用戶查詢的多個(gè)查詢結(jié)果。在另一個(gè)實(shí)施例中，新的用戶查詢填充搜索框210，為新的用戶查詢生成新的成員查詢集合216和220?，F(xiàn)在參考圖3，提供描述用于與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢的方法300的流程圖。 在方框310中接收用戶查詢。所述用戶查詢包括多個(gè)詞。在方框312中確定用戶查詢滿足閾值。如前所述，可設(shè)置閾值，確定何時(shí)生成重構(gòu)的用戶查詢。例如，包含三個(gè)及以上的詞的用戶查詢可以滿足給定的閾值，并因此觸發(fā)重構(gòu)的用戶查詢的確定?；诜娇?12的確定結(jié)果，在方框314中，確定多個(gè)重構(gòu)的用戶查詢。所述多個(gè)重構(gòu)的用戶查詢可包含一個(gè)或多個(gè)建議的查詢詞變更和/或一個(gè)或多個(gè)建議的查詢詞刪除。現(xiàn)在轉(zhuǎn)到圖4，提供描述用于與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢的方法400的流程圖。 在方框410中接收用戶查詢，在方框412中確定該用戶查詢滿足閾值。根據(jù)滿足方框412 的所述閾值，在方框414中確定第一個(gè)重構(gòu)的用戶查詢的集合。方框414中確定的第一個(gè)集合包括多個(gè)成員查詢。這里使用的詞“第一集合”不應(yīng)被解釋為將該方法限制為只確定單個(gè)集合。因此，可確定多個(gè)集合，所述多個(gè)集合具有多個(gè)成員查詢。在方框416中，將方框414中確定的多個(gè)成員查詢呈現(xiàn)給用戶。每個(gè)呈現(xiàn)的成員查詢都是可以選擇的。在方框 418中，接收用戶對可選的成員查詢中的一個(gè)的選擇。之后，在方框420中生成滿足所選的成員查詢的多個(gè)查詢結(jié)果?，F(xiàn)在參見圖5，提供描述用于與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢的方法500的流程圖。 在方框510中接收用戶查詢，在方框512中確定該用戶查詢滿足閾值。在方框514中，確定第一個(gè)重構(gòu)的用戶查詢的集合。所述第一集合包括基于在方框510中接收到的用戶查詢重構(gòu)的多個(gè)成員查詢。例如，如圖2所示,可使用針對“verizon wireless phone”的原始用戶查詢212來生成第一個(gè)重構(gòu)的用戶查詢集合，其既包括建議的查詢詞變更214也包括建議的查詢詞刪除218。在方框516中，將第一集合中的所述多個(gè)成員查詢呈現(xiàn)給用戶，其中每個(gè)成員查詢都是可以選擇的。在方框518中，接收用戶對成員查詢之一的選擇。在方框520中，確定第二個(gè)重構(gòu)的用戶查詢的集合。所述第二個(gè)重構(gòu)的用戶查詢集合包括多個(gè)成員查詢。方框 514中確定的第一成員查詢集合是基于方框510中接收的原始用戶查詢而確定的，而第二個(gè)重構(gòu)的用戶查詢的集合是基于方框518中選擇的成員查詢的。現(xiàn)在參考圖6，提供描述用于與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢的方法600的流程圖。 在方框610中接收用戶查詢，該用戶查詢具有多個(gè)查詢詞。在方框612中，確定所述接收到的用戶查詢中的多個(gè)詞滿足閾值。在方框614中，確定第一重構(gòu)的用戶查詢的集合。所述第一集合包括多個(gè)在方框616中呈現(xiàn)給用戶的成員查詢。同樣在方框616中呈現(xiàn)的是選擇選項(xiàng)，供用戶用于輸入與方框610接收到的用戶查詢有關(guān)的附加詞。例如，如圖2所示，選擇選項(xiàng)228指示用戶輸入與原始用戶查詢212關(guān)聯(lián)的附加查詢詞。在方框618中，接收用戶對成員查詢中的一個(gè)的選擇。例如，如圖2所示，這可包括對多個(gè)建議的查詢詞變更214的成員查詢216的選擇，或?qū)Χ鄠€(gè)建議的查詢詞刪除218的成員查詢220的選擇?；谠诜娇?18中做出的選擇,在方框620中確定滿足所選的成員查詢的多個(gè)查詢結(jié)果?？商鎿Q地，在方框622中，確定第二個(gè)重構(gòu)的用戶查詢集合，包括基于在方框618所選的成員查詢生成的多個(gè)成員查詢。在方框624中，基于在方框616中呈現(xiàn)的選擇選項(xiàng)，用戶輸入附加的詞。在方框 626中，響應(yīng)于所述用戶輸入的附加詞，確定第二個(gè)重構(gòu)的用戶查詢集合?？商鎿Q地，在方框628中，可以生成滿足原始用戶查詢的詞和附加輸入的詞的多個(gè)查詢結(jié)果。如前面參考圖2所述的，在一個(gè)實(shí)施例中，這些附加的詞基于選擇選項(xiàng)228的選擇而輸入。在一個(gè)實(shí)施例中，基于對選擇選項(xiàng)的選擇，可出現(xiàn)附加的文本框。之后用戶可將附加的詞輸入到這個(gè)附加文本框中。在另一個(gè)實(shí)施例中，選中了選擇選項(xiàng)之后，可以提示用戶向與原始用戶查詢相同的搜索框210來輸入附加詞?，F(xiàn)在轉(zhuǎn)到圖7，提供描述用于與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢的方法700的流程圖。 在方框710中，接收用戶查詢。在方框712中確定所述用戶查詢滿足閾值。在方框714中， 確定第一個(gè)重構(gòu)的用戶查詢的集合。所述第一個(gè)重構(gòu)的用戶查詢的集合包括多個(gè)成員查詢，例如一個(gè)或多個(gè)建議的查詢詞變更和/或一個(gè)或多個(gè)建議的查詢詞刪除。在方框716 中，多個(gè)成員查詢被分類成多個(gè)組。將多個(gè)成員查詢分類成多個(gè)組是指基于所確定的重構(gòu)的用戶查詢的類型對成員查詢進(jìn)行分組。例如，建議的查詢詞變更的類別包括基于成員查詢中的一個(gè)詞被更改和/或替換成不同的詞而被分組到一起的一個(gè)或多個(gè)成員查詢。此外，建議的查詢詞刪除的類別包括基于成員查詢中的一個(gè)詞被去除和/或刪除而分組到一起的一個(gè)或多個(gè)成員查詢。如前面所討論的，可使用多個(gè)來源來獲得方框714中確定的第一個(gè)重構(gòu)的用戶查詢集合。這樣，第一集合中的多個(gè)成員查詢在方框716中被分組，以助于在方框718中呈現(xiàn)給用戶。在實(shí)施例中，在方框716中分類成多個(gè)組以及在方框718中呈現(xiàn)給用戶的成員查詢包括建議的查詢詞變更和建議的查詢詞刪除二者或之一。最后參考圖8，提供描述用于與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢的方法800的流程圖。 在方框810中接收用戶查詢，并且在方框812中確定所述接收到的用戶查詢滿足閾值。在方框814中，確定第一個(gè)重構(gòu)的用戶查詢的集合。所述第一個(gè)重構(gòu)的用戶查詢的集合包括多個(gè)成員查詢。在方框816中，所述多個(gè)成員查詢被分級。如之前所提到的，用戶查詢使用被訓(xùn)練用來預(yù)測重構(gòu)的用戶查詢的重要性和/或相關(guān)性的機(jī)器學(xué)習(xí)模型來分級。在一個(gè)實(shí)施例中，機(jī)器學(xué)習(xí)模型被訓(xùn)練用來預(yù)測原始用戶查詢的哪些變體(建議的查詢詞變更和建議的查詢詞刪除)提供最相關(guān)的搜索結(jié)果。其它工具，如隨機(jī)飛行(random flight)、變更評分、位置偏差等也被使用以增加機(jī)器學(xué)習(xí)模型的準(zhǔn)確性?？梢岳斫獾氖?，本發(fā)明的實(shí)施例提供與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢的方法。本發(fā)明已關(guān)于特定的實(shí)施例描述，這些實(shí)施例預(yù)定在所有方面都是示意性的而不是限制性的。 在不偏離本發(fā)明的范圍的情況下，替代實(shí)施例對于本發(fā)明所屬領(lǐng)域的技術(shù)人員而言將變得明顯可見。由上可見，本發(fā)明適合實(shí)現(xiàn)上面設(shè)立的所有目標(biāo)和目的，以及所述系統(tǒng)和方法中顯而易見的、固有的其它優(yōu)勢。要理解的是，某些特征及子組合具有實(shí)用性，可以無需參照其他特征和子組合使用。這已被權(quán)利要求所預(yù)期并且在權(quán)利要求的范圍之內(nèi)。
權(quán)利要求
1.一種查詢重構(gòu)方法,所述方法包括接收(310)與搜索框關(guān)聯(lián)的第一用戶查詢，所述第一用戶查詢包含多個(gè)詞；確定(312)所接收的第一用戶查詢滿足閾值；以及基于該所接收的第一用戶查詢，確定(314)第一重構(gòu)的用戶查詢集合，其中該第一集合包括一個(gè)或多個(gè)與搜索框關(guān)聯(lián)的成員查詢，進(jìn)一步地，其中所述一個(gè)或多個(gè)成員查詢包括下述至少一個(gè)(1)一個(gè)或多個(gè)建議的查詢詞變更，其中所述一個(gè)或多個(gè)建議的查詢詞變更的每一個(gè)根據(jù)替換所述接收的第一用戶查詢中的至少一個(gè)詞而確定；及(2)—個(gè)或多個(gè)建議的查詢詞刪除，其中所述一個(gè)或多個(gè)建議的查詢詞刪除的每一個(gè)根據(jù)刪除所述接收的第一用戶查詢中的至少一個(gè)詞而確定。
2.如權(quán)利要求I所述的方法，其中確定所述第一重構(gòu)的用戶查詢集合包括對該第一集合中的一個(gè)或多個(gè)成員查詢分級。
3.如權(quán)利要求I所述的方法，其中所述方法進(jìn)一步包括在確定滿足一個(gè)或多個(gè)成員查詢的多個(gè)查詢結(jié)果之前將所述一個(gè)或多個(gè)成員查詢呈現(xiàn)給用戶，所述一個(gè)或多個(gè)成員查詢的每一個(gè)都是可選擇的且與搜索框關(guān)聯(lián)地呈現(xiàn)，其中所述一個(gè)或多個(gè)成員查詢被分類成一個(gè)或多個(gè)組,所述一個(gè)或多個(gè)組的每一個(gè)包括(1)所述一個(gè)或多個(gè)建議的查詢詞變更；以及(2)所述一個(gè)或多個(gè)建議的查詢詞刪除。
4.如權(quán)利要求3所述的方法，其中所述方法進(jìn)一步包括接收用戶對所述可選的一個(gè)或多個(gè)成員查詢之一的選擇；以及響應(yīng)于所述用戶選擇，確定滿足所選的成員查詢的多個(gè)查詢結(jié)果。
5.如權(quán)利要求3所述的方法，其中所述方法進(jìn)一步包括接收用戶對所述可選的一個(gè)或多個(gè)成員查詢之一的選擇；以及響應(yīng)于所述用戶的選擇，確定第二重構(gòu)的用戶查詢集合，其中該第二集合包括一個(gè)或多個(gè)與搜索框關(guān)聯(lián)的成員查詢，進(jìn)一步地，其中所述一個(gè)或多個(gè)成員查詢包括下述至少之(1)一個(gè)或多個(gè)建議的查詢詞變更，其中所述一個(gè)或多個(gè)建議的查詢詞變更的每一個(gè)根據(jù)替換所選的成員查詢中的至少一個(gè)詞而確定；及(2)—個(gè)或多個(gè)建議的查詢詞刪除，其中所述一個(gè)或多個(gè)建議的查詢詞刪除的每一個(gè)根據(jù)刪除所選的成員查詢中的至少一個(gè)詞而確定。
6.如權(quán)利要求5所述的方法，其中確定所述第二重構(gòu)的用戶查詢集合包括對所述第二集合的一個(gè)或多個(gè)成員查詢分級。
7.如權(quán)利要求5所述的方法，其中所述第二集合的所述一個(gè)或多個(gè)成員查詢被分類成一個(gè)或多個(gè)組，所述一個(gè)或多個(gè)組的每一個(gè)包括(3)所述一個(gè)或多個(gè)建議的查詢詞變更'及(4)所述一個(gè)或多個(gè)建議的查詢詞刪除。
8.如權(quán)利要求3所述的方法，其中所述方法進(jìn)一步包括呈現(xiàn)選擇選項(xiàng)供用戶用于輸入一個(gè)或多個(gè)附加的查詢詞，所述一個(gè)或多個(gè)附加的查詢詞被添加到所述接收的第一用戶查詢。
9.如權(quán)利要求8所述的方法，其中所述方法進(jìn)一步包括接收用戶輸入的一個(gè)或多個(gè)附加的查詢詞；接收第二用戶查詢，所述第二用戶查詢包括所述接收的第一用戶查詢和所述用戶輸入的一個(gè)或多個(gè)附加的查詢詞；以及確定滿足接收到的所述第二用戶查詢的多個(gè)查詢結(jié)果。
10.如權(quán)利要求8所述的方法，其中所述方法進(jìn)一步包括接收第二用戶查詢，所述第二用戶查詢包括所述第一用戶查詢和所述用戶輸入的一個(gè)或多個(gè)附加的查詢詞；以及確定第三重構(gòu)的用戶查詢的集合，其中所述第三集合包括一個(gè)或多個(gè)與搜索框關(guān)聯(lián)的成員查詢，進(jìn)一步地，其中所述一個(gè)或多個(gè)成員查詢包括下述至少之一(1)一個(gè)或多個(gè)建議的查詢詞變更，其中所述一個(gè)或多個(gè)建議的查詢詞變更的每一個(gè)根據(jù)替換接收到的第二用戶查詢中的至少一個(gè)詞而確定；及(2)—個(gè)或多個(gè)建議的查詢詞刪除，其中所述一個(gè)或多個(gè)建議的查詢詞刪除的每一個(gè)根據(jù)刪除接收到的第二用戶查詢中的至少一個(gè)詞而確定。
11.一種由一個(gè)或多個(gè)用于重構(gòu)用戶查詢的服務(wù)器設(shè)備執(zhí)行的方法，所述方法包括接收(710)與搜索框關(guān)聯(lián)的第一用戶查詢，所述第一用戶查詢包含多個(gè)詞；確定(712)所接收的第一用戶查詢的多個(gè)詞滿足閾值；確定(714)第一組多個(gè)與搜索框關(guān)聯(lián)的重構(gòu)的用戶查詢，所述第一組多個(gè)重構(gòu)的用戶查詢包括(1)一個(gè)或多個(gè)查詢詞變更，其中所述一個(gè)或多個(gè)查詢詞變更的每一個(gè)根據(jù)替換所述接收的第一用戶查詢中的至少一個(gè)詞而確定；及(2)—個(gè)或多個(gè)查詢詞刪除，其中所述一個(gè)或多個(gè)查詢詞刪除的每一個(gè)根據(jù)刪除所述接收的第一用戶查詢中的至少一個(gè)詞而確定；將所述第一組多個(gè)重構(gòu)的用戶查詢的每一個(gè)分類(716)成一個(gè)或多個(gè)組，所述一個(gè)或多個(gè)組包括(3)所述一個(gè)或多個(gè)查詢詞變更；以及(4)所述一個(gè)或多個(gè)查詢詞刪除。
12.如權(quán)利要求11所述的方法，其中所述方法進(jìn)一步包括在確定滿足所述第一組多個(gè)重構(gòu)的用戶查詢中的一個(gè)或多個(gè)重構(gòu)的用戶查詢的多個(gè)查詢結(jié)果之前，向用戶呈現(xiàn)所述第一組多個(gè)重構(gòu)的用戶查詢，所述第一組多個(gè)重構(gòu)的用戶查詢的每一個(gè)都是可選擇的并與搜索框關(guān)聯(lián)地呈現(xiàn)。
13.如權(quán)利要求所述的方法12，其中所述方法進(jìn)一步包括呈現(xiàn)選擇選項(xiàng)以供用戶用于輸入一個(gè)或多個(gè)附加的查詢詞，所述一個(gè)或多個(gè)附加的查詢詞被添加到所述接收的第一用戶查詢。
14.如權(quán)利要求13所述的方法，其中所述方法進(jìn)一步包括接收用戶輸入的一個(gè)或多個(gè)附加的查詢詞；接收第二用戶查詢，所述第二用戶查詢包括所述接收的第一用戶查詢和所述用戶輸入的一個(gè)或多個(gè)附加的查詢詞；以及基于所述第二用戶查詢，確定第二組多個(gè)重構(gòu)的用戶查詢，所述第二組多個(gè)重構(gòu)的用戶查詢包括(1)一個(gè)或多個(gè)查詢詞變更，其中所述一個(gè)或多個(gè)查詢詞變更的每一個(gè)根據(jù)替換所述第二用戶查詢中的至少一個(gè)詞而確定；及(2)—個(gè)或多個(gè)查詢詞刪除，其中所述一個(gè)或多個(gè)查詢詞刪除的每一個(gè)根據(jù)刪除所述第二用戶查詢中的至少一個(gè)詞而確定，將所述第二組多個(gè)重構(gòu)的用戶查詢指示的每一個(gè)分類成一個(gè)或多個(gè)組，所述一個(gè)或多個(gè)組包括(3)所述一個(gè)或多個(gè)查詢詞變更；以及(4)所述一個(gè)或多個(gè)查詢詞刪除。
15.存儲在一個(gè)或多個(gè)計(jì)算機(jī)存儲媒介上并可被計(jì)算設(shè)備執(zhí)行的圖形用戶界面，所述圖形用戶界面包括用于接收用戶查詢的搜索框(210)，所述用戶查詢具有多個(gè)詞；以及一個(gè)或多個(gè)下述部分(1)顯示與搜索框關(guān)聯(lián)的一個(gè)或多個(gè)查詢詞變更的部分(214)，其中所述一個(gè)或多個(gè)查詢詞變更的每一個(gè)根據(jù)替換接收到的用戶查詢中的至少一個(gè)詞而確定；(2)顯示與搜索框關(guān)聯(lián)的一個(gè)或多個(gè)查詢詞刪除的部分(218)，其中所述一個(gè)或多個(gè)查詢詞刪除的每一個(gè)根據(jù)刪除接收到的第一用戶查詢中的至少一個(gè)詞而確定；及(3)為用戶提供選擇選項(xiàng)來輸入與搜索框關(guān)聯(lián)的一個(gè)或多個(gè)附加的查詢詞的部分 (222)，所述一個(gè)或多個(gè)附加的查詢詞添加到所述接收到的用戶查詢中。
16.—個(gè)或多個(gè)存儲計(jì)算機(jī)可用指令的計(jì)算機(jī)可讀媒介，所述計(jì)算機(jī)可用指令在被一個(gè)或多個(gè)計(jì)算設(shè)備使用時(shí)，導(dǎo)致所述一個(gè)或多個(gè)計(jì)算設(shè)備執(zhí)行如權(quán)利要求1-14中任何一個(gè)所述的方法。
全文摘要
提供方法以及其上包含有計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)存儲媒介，它們便于與搜索框關(guān)聯(lián)地重構(gòu)用戶查詢。接收具有多個(gè)詞的用戶查詢，確定所接收的用戶查詢滿足一個(gè)閾值?；谒邮盏挠脩舨樵?，確定第一個(gè)重構(gòu)的用戶查詢的集合。所述第一個(gè)重構(gòu)的用戶查詢的集合包括多個(gè)成員查詢。所述多個(gè)成員查詢可包含一個(gè)或多個(gè)建議的查詢詞變更和/或一個(gè)或多個(gè)建議的查詢詞刪除。所述成員查詢在呈現(xiàn)給用戶之前可被分類成多個(gè)組和/或被分級。還可以呈現(xiàn)選擇選項(xiàng)，供用戶用于輸入附加的查詢詞。
文檔編號G06F17/30GK102591985SQ201210007060
公開日2012年7月18日 申請日期2012年1月11日 優(yōu)先權(quán)日2011年1月11日
發(fā)明者A.M.迪里耶, G.庫馬蘭, T.戈瓦尼 申請人:微軟公司