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