TWI474196B - 搜尋與搜尋詢問相關的宏觀建議 - Google Patents

Description

搜尋與搜尋詢問相關的宏觀建議

本發明係關於與搜尋查詢相關的搜尋巨集建議。

一搜尋引擎係一程式，其被設計用於尋找儲存在一或更多計算裝置上之資訊。在其大多數被識別格式中，搜尋引擎，例如由MSN、Yahoo及Goolge所採用之搜尋引擎，被用於在網際網路上查找網站及文件。此等類型之搜尋引擎通常執行“水平”搜尋，提供與該搜尋查詢相關之廣泛資訊。但是，使用者通常希望獲得一有限主題或領域內之資訊，因此，一水平搜尋之搜尋結果與該等使用者之相關性可能不足。相應地，垂直搜尋引擎已經被設計用於執行專門搜尋，以便在一範圍內探勘資料，該範圍窄於由一水平搜尋提供之範圍。舉例而言，一購物垂直搜尋引擎可被用於搜尋使用者可能希望購買之產品的資訊。其他類型之垂直搜尋例如包括影像垂直搜尋、工作/職業垂直搜尋、旅行垂直搜尋、本地服務垂直搜尋、研究垂直搜尋、房地產垂直搜尋、汽車垂直搜尋及新聞垂直搜尋。

通常，使用者利用市面上有售之垂直搜尋引擎來執行垂直搜尋。但是，使用者可能不滿意可用垂直搜尋引擎之選擇。例如，在商業可用性上尚未有一種能針對使用者希望搜尋之特定主題的垂直搜尋引擎，或是現行可用之垂直搜尋引擎還不足以針對使用者目的進行量身定做在此情況下，使用者可能希望建立其自己的垂直搜尋，或者希望找 到由其他終端使用者建立及共用之垂直搜尋。

提供本“發明內容”係為了以一簡化方式介紹一組概念，在下文之“實施方式”中將進一步對其進行描述。本“發明內容”無意於確定本申請專利之發明的關鍵特徵或基本特徵，也無意於用來輔助確定所申請專利之標的之範圍。

具體實施例有關於建議搜尋巨集(即，使用者自訂之搜尋運算子，用於提供一定制搜尋引擎)，以精簡一使用者之搜尋。當一搜尋引擎從一終端使用者接收一搜尋查詢時，一或更多搜尋巨集被確定為係與該搜尋查詢相關。該等搜尋巨集於是被提供給該終端使用者，作為精簡該使用者之搜尋的建議。在一些情況中，該終端使用者可以決定選擇該等建議搜尋巨集之一。於是使用該搜尋查詢執行一搜尋，使用該被選搜尋巨集向該終端使用者提供搜尋結果，該等結果與該使用者之搜尋的相關程度可能更高。

對本發明之發明內容進行描述，其具有滿足法定要求之特徵。但是，該說明本身無意於限制本專利之範圍。相反，發明者預期申請專利之標的也可使用其他方式實施，以包含不同步驟或類似於本文所述步驟之組合，以及結合其他目前或未來技術。另外，儘管本文使用“步驟”及/或“方塊”來指示所採用之不同方法元件，但該等術語不應理解為在所揭示之各種步驟之內或之間施加任何特定順 序，除非明確說明各別步驟之順序。

如前文所指示，使用者經常希望精簡其搜尋，以獲得相關性更強之搜尋結果。使用者可用於精簡其搜尋之一方式係使用搜尋巨集。當用於本文時，術語“搜尋巨集”通常是指一使用者自訂搜尋引擎。更特定言之，一搜尋巨集係一種進階搜尋修飾詞，其包括一定製(custom)、使用者建立之搜尋運算子群組。換言之，一搜尋巨集定義搜尋運算子，其控制有關如何執行一搜尋之態樣。舉例而言，搜尋運算子可以被用於將搜尋及結果限制於特定網站及/或特定類型之內容(例如，影像內容或即時新聞內容)，提供附加搜尋術語，以與在一使用者搜尋查詢中提供之術語結合使用，或者給出對不同搜尋運算子之可變喜好設定。在操作中，一搜尋巨集根據該使用者自訂搜尋運算子群組修改一般搜尋引擎之各種規則，從而補充說明如何執行該搜尋及/或如何顯示該等搜尋結果。

搜尋巨集為使用者提供一用於建立及共用個人化垂直搜尋之簡單方法。一使用者不必從頭至尾建置一垂直搜尋，而是可以只建立一搜尋巨集，其定義一個人化垂直搜尋之相關態樣。在一些情況中，可提供一種用於建立搜尋巨集之一模板方法，其中，搜尋引擎特徵(例如，搜尋巨集)被模組化且公開，以允許使用者定義此等特徵。此外，當使用者建立搜尋巨集時，該等搜尋巨集可被儲存於例如一搜尋引擎伺服器上，使得該等搜尋巨集可由其他使用者存取。

儘管搜尋巨集為使用者提供一種簡單而強大的工具，用於精簡其搜尋，但使用者可能不希望建立其自己的搜尋巨集。相反，他們可能僅希望利用由其他使用者建立之搜尋巨集。但是，使用者可能很難針對其搜尋而找到一相關搜尋巨集。通常，搜尋巨集可被儲存於一搜尋巨集庫，一使用者可能藉由瀏覽及/或搜尋該庫或從其他使用者之口中發現現有搜尋巨集。但是，當大多數使用者正在執行搜尋時，他們通常不希望花費時間來搜尋一相關搜尋巨集。相反，使用者希望快速提供一搜尋查詢，且接收相關搜尋結果。

本發明之具體實施例，除了別的用途以外，可被用於促進使用者發現搜尋巨集，且提供所建議之搜尋巨集，以在嘗試獲得相關度更高之搜尋結果時，精簡其搜尋。具體而言，具體實施例被用於為使用者提供搜尋巨集建議，該等巨集建議被確定為與使用者的搜尋查詢相關。當一使用者輸入一搜尋查詢時，一或更多搜尋巨集被確定為與該搜尋查詢相關，且被作為建議提供給該使用者。該使用者可選擇一搜尋巨集，且使用該搜尋查詢及被選擇之搜尋巨集來執行一搜尋。

相應地，在一態樣中，本發明之一具體實施例係針對一或更多電腦可讀媒體，其採用電腦可用指令執行一方法。該方法包括在一搜尋引擎從一終端使用者接收一搜尋查詢。該方法還包括確定一或更多與該搜尋查詢相關之搜尋巨集。該方法更包括傳送該等搜尋巨集之至少一部分， 以顯示給該終端使用者。

在本發明之另一具體實施例中，一態樣係針對一或更多電腦可讀媒體，其採用電腦可用指令執行一方法。該方法包括使用一搜尋巨集執行一搜尋，且從該搜尋接收一或更多搜尋結果。該方法還包括在該等搜尋結果之至少一部分中識別一或更多術語或URL，且為該搜尋巨集之術語或URL計算分數。該方法更包括儲存指示該等術語或URL、該搜尋巨集及該等分數之資訊。

本發明之另一態樣係針對一或更多電腦可讀媒體，其採用一資料結構，用於促進識別一或更多與一搜尋查詢相關之搜尋巨集。該資料結構包括：一第一資料欄位，其包含表示一術語或一URL之資料；一第二資料欄位，其包含表示一搜尋巨集之資料；及一第三資料欄位，其包含表示一分數之資料，該分數係與該搜尋巨集及該術語或URL相關。

在簡要地描述了本發明之概要之後，下文將描述可於其中實施本發明之各種態樣的示範性作業環境，以便為本發明之各種態樣提供一個一般性內容。具體而言，起始參考第1圖，用於實施本發明之具體實施例的示範性作業環境被示出，且整體標示為計算裝置100。計算裝置100只是一合適計算環境之實例，無意於對本發明之應用及功能範圍進行任何限制。計算裝置100不應被理解為對所說明之任一元件或元件之組合有任何依賴性或要求

可以在電腦程式碼或機器可用指令之一般內容中描述 本發明，該等指令包括電腦可執行指令，例如程式模組，其由一電腦或其他機器執行，該等機器例如為一個人資料助理或其他手持式裝置。一般來說，包括例式、程式、物件、組件、資料結構等等之程式模組係指執行特定任務或實施特定抽象資料類型之程式碼。本發明可被實施於各種系統組態中，包括手持式裝置、消費者電子裝置、通用電腦、更特殊之計算裝置，等等。本發明也可以被實施於分散式計算環境中，在該等環境中，藉由經由一通信網路鏈接之遠端處理裝置執行任務。

參考第1圖，計算裝置100包括一匯流排110，其直接或間接耦接以下裝置：記憶體112、一或更多處理器114、一或更多呈現組件116、輸入/輸出埠118、輸入/輸出組件120及一示意性電源供應器122。匯流排110可以為一或多條匯流排(例如，一位址匯流排、資料匯流排或其組合)。儘管為清楚起見，第1圖之各個方塊示出各條線，但事實上，各種組件之描繪並非如此清楚，該等線更準確地說應當為灰色和模糊的。舉例而言，吾人可將一呈現組件(例如一顯示裝置)看作一I/O元件。另外，處理器也擁有記憶體。我們認識到此為本發明之實質，並再次說明：第1圖只是一示範計算裝置之說明，其可結合本發明之一或更多具體實施例使用。在“工作站”、“伺服器”、“膝上型電腦”、“手持式裝置”等類別中不進行區分，均包含於第1圖之範圍內，稱之為“計算裝置”。

計算裝置100通常包括各種電腦可讀取媒體。藉由實 例而非限制之方式，電腦可讀媒體可包括隨機存取記憶體(RAM)、唯讀記憶體(ROM)；電可抹除可程式化唯讀記憶體(EEPROM)；快閃記憶體或其他記憶體技術；CDROM、多樣化數位光碟(DVD)或其他光學或全像媒體；磁帶、磁片、磁碟儲存或其他磁儲存裝置、載波或任意其他可用於編碼所需資訊且可被計算裝置100存取之媒體。

記憶體112包括揮發及/或非揮發性記憶體之形式的電腦儲存媒體。該記憶體可以為可抽換式的、不可抽換式的，或其組合。示範硬體裝置包括固態記憶體、硬式磁碟機、光碟機，等等。計算裝置100包括一或更多處理器，其從諸如記憶體112或I/O組件120等各種實體讀取資料。呈現組件116向一使用者或其他裝置顯示資料指示。示範性顯示組件包括一顯示裝置、揚聲器、列印組件、振動組件，等等。

I/O埠118允許計算裝置100被邏輯藉接到包括I/O組件120之其他裝置，其中一些可能為內建式。說明性組件包括一麥克風、遊戲操縱桿、遊戲手把、圓盤式衛星天線、掃描器、印表機、無線裝置等等。

現在參考第2圖，其提供根據本發明之一具體實施例之流程圖，其示出一示範性整體方法200，用於提供與一既定搜尋查詢相關之搜尋巨集建議。參考第2圖所述之方法200提供本發明之一具體實施例的整體視圖，而在以下部分將提供對本發明之各種具體實施例之更詳盡描述。作為起始，如方塊202中所示，在一搜尋引擎接收一搜尋查 詢。熟習此項技術者將會認識到，該搜尋查詢可以包括由一終端使用者輸入之一或更多搜尋術語。此外，可以採用多種不同方式在該搜尋引擎接收該搜尋查詢。藉由實例而非限制方式，一使用者可採用一網頁瀏覽器，以導航至一搜尋引擎網頁，且在該網頁上之一輸入方塊中輸入該搜尋查詢。此外，一使用者可以在由一搜尋引擎工具列提供之輸入方塊中輸入該搜尋查詢，該工具列例如位於一網頁瀏覽器內、位於該使用者之計算裝置的桌面上，或者位於其他位置。熟習此項技術者將會認識到各種其他方法也可以被採用，以允許一終端使用者向一搜尋引擎提供一搜尋查詢。

在接收到該搜尋查詢之後，該搜尋引擎確定與該搜尋查詢相關之搜尋巨集，如方塊204中所示。如下文之更詳盡描述，在本發明之範圍內，可以採用多種不同方式確定一既定搜尋查詢之搜尋巨集。僅藉由實例之方式，而非限制性方式，可以根據該搜尋查詢中所包含之術語確定搜尋巨集。在一些具體實施例中，可根據該搜尋查詢之搜尋結果確定相關搜尋巨集。例如，可以將一搜尋查詢之術語及/或該搜尋查詢之搜尋結果與搜尋巨集之相關資訊進行對比，以確定哪些搜尋巨集是相關的。與搜尋巨集相關聯之資訊可以包括例如該搜尋巨集之搜尋運算子及/或在使用每一搜尋巨集執行一搜尋時所提供之搜尋結果。在一些具體實施例中，由巨集作者所建議之關鍵字可被用於選擇搜尋巨集。例如，可以將搜尋術語及/或搜尋結果與關聯至搜 尋巨集之關鍵字進行對比，以確定相關搜尋巨集。在其他具體實施例中，可以從一先前搜尋快取一既定搜尋查詢之相關搜尋巨集，在確定該查詢之搜尋巨集時可以包括存取該已快取資訊。任何及全部此類變化皆被認為屬於本發明之具體實施例的範圍。

如方塊206所示，在確定該搜尋查詢之相關搜尋巨集之後，該相關搜尋巨集之至少一部分被傳送，以向終端使用者顯示。儘管並非需要，但可以提供一搜尋結果使用者介面(例如，通常係在執行搜尋時由該搜尋引擎所提供之介面)，其列出該搜尋查詢之相關搜尋巨集。在一些具體實施例中，除了該搜尋查詢之搜尋結果之外，該等相關搜尋巨集被提供。在其他具體實施例中，可以使用高度相關之搜尋巨集及該使用者之搜尋查詢，自動執行其他搜尋。除了該使用者之搜尋查詢的搜尋結果之外(即沒有應用任意搜尋巨集)，此等搜尋巨集中之每一者的搜尋結果於是可以直接與該相關搜尋巨集一起被內置包含。

在具體實施例中，可以根據為該等相關搜尋巨集確定之評級(ranking)，將該等搜尋巨集排序於該清單中。例如，對於該等搜尋巨集之每一者，可根據例如與該搜尋查詢之相關程度來確定該等評級。在一些具體實施例中，所有被確定與該搜尋查詢具有最低相關位準之搜尋巨集，均被提供至該終端使用者。在其他具體實施例中，只有N個最相關之搜尋巨集被提供至該終端使用者(例如，前五個最相關之搜尋巨集)。在其他具體實施例中，如果一或更多搜尋 巨集被確定其相關程度遠高於其他搜尋巨集，只有該等具有非常高之相關度的搜尋巨集被提供至該終端使用者。任何及全部知此類變化皆被認為屬於本發明之具體實施例的範圍。

例如經由一搜尋結果使用者介面提供之每一相關搜尋巨集可包括一超鏈結或其他機制，其允許使用者選擇一相關搜尋巨集。相應地，當一使用者選擇一特定搜尋巨集時，使用所選擇之搜尋巨集以及由該終端使用者提供之原始搜尋查詢執行一搜尋。於是，利用該被選擇搜尋巨集之搜尋查詢的搜尋結果被提供至該終端使用者。在一些情況中，該使用者沒有使用原始搜尋查詢執行一搜尋，而是可以使用一新的搜尋查詢取代該原始搜尋查詢(例如，藉由在一輸入方塊中輸入該新的搜尋查詢)，且選擇先前返回之搜尋巨集之一，來執行一搜尋。

藉由說明之方式，第3圖說明一搜尋輸入方塊302，其可經由例如一搜尋引擎網頁提供。該搜尋輸入方塊302允許一使用者出於搜尋目的而輸入一搜尋查詢。如熟習此項技術者所習知且如第3圖中所示，一搜尋引擎可提供各種搜尋功能，包括一廣泛網頁搜尋及各種垂直搜尋。相應地，結合該搜尋輸入方塊302提供許多搜尋選擇304。藉由在該搜尋輸入方塊302中輸入一搜尋查詢，且選擇該等搜尋選擇304之一，一使用者可以使該搜尋引擎使用所輸入之搜尋查詢執行被選擇類型之搜尋。

在所示實例中，該使用者已經在該搜尋輸入方塊302 中輸入搜尋查詢{canon camera}。在輸入該搜尋查詢之後，該搜尋引擎使用該搜尋查詢執行一搜尋。此外，該搜尋引擎確定許多搜尋巨集與該搜尋查詢相關。相應地，該搜尋引擎提供如第4圖所示之一搜尋結果使用者介面400。該搜尋結果使用者介面400包括搜尋結果404之清單，每一搜尋結果包括一標題406、一片段描述408、及一URL 410。此外，該搜尋結果使用者介面400包括所建議搜尋巨集402之清單，該等搜尋巨集被確定與該搜尋查詢相關。在第4圖所示之實例中，該搜尋引擎已經確定標題為“Product Review”及“Shopping”之巨集與該搜尋查詢{canon camera}相關。如前文所示，以超鏈結形式顯示每一搜尋巨集，允許該使用者與該等搜尋巨集互動，例如，藉由選擇一特定搜尋巨集，且導致使用該搜尋查詢{canon camera}及被選擇搜尋巨集執行一網頁搜尋。

前文曾經提到，在一些具體實施例中，可僅根據一搜尋查詢確定相關搜尋巨集。例如，可以將該搜尋查詢中之術語與被關聯至搜尋巨集之資訊進行對比，該等資訊例如為：與搜尋巨集相關聯之關鍵字、搜尋巨集之搜尋運算子及/或在使用每一搜尋巨集執行一搜尋時所提供之搜尋結果。但是，一特定搜尋查詢中所包含的術語也許不能提供足夠的資訊，用來為該終端使用者確定高度相關之搜尋巨集。相應地，在某些具體實施例中，一既定搜尋查詢之搜尋結果可被用於確定相關搜尋巨集，以代替及補充該搜尋查詢之術語。例如，可以將該搜尋查詢之搜尋結果與被關 聯至搜尋巨集之資訊進行對比，該等資訊例如為：與搜尋巨集相關聯之關鍵字、搜尋巨集之搜尋運算子及/或在使用每一搜尋巨集執行一搜尋時所提供之搜尋結果。

參考第5圖，其提供根據本發明之一具體實施例之流程圖，其示出一整體方法500，用於使用搜尋結果確定相關搜尋巨集。如第5圖中方塊502所示，在一搜尋引擎接收來自一終端使用者之搜尋查詢。如方塊504中所示，使用該搜尋查詢執行一搜尋，為該搜尋查詢提供一搜尋結果集。此外，如方塊506中所示，使用可供該搜尋引擎使用之搜尋巨集集合中的每一搜尋巨集，執行一搜尋，為每一搜尋巨集提供一搜尋結果集。通常，在隔離狀態下使用每一搜尋巨集執行該搜尋。換言之，沒有任何額外搜尋術語(例如，在方塊502中所提供之搜尋查詢)被結合每一搜尋巨集使用。因為每一搜尋巨集包括一搜尋運算子集合，獨立使用一搜尋巨集來執行一搜尋時，將會根據該等搜尋運算子提供一個搜尋結果集。

將利用該搜尋查詢來執行該搜尋所獲得之搜尋結果集，與利用該等搜尋巨集執行搜尋所獲得之搜尋結果兩者進行對比，如方塊508中所示。經由此對比，可能確定該等搜尋查詢搜尋結果及該等搜尋巨集搜尋結果之間的交集。對於搜尋巨集，如果其所提供之搜尋結果與搜尋查詢搜尋結果之交集程度較高，則該等搜尋巨集被確定為具有較高相關性。在一些具體實施例中，該分析可以包括將該等搜尋查詢結果中之術語及/或URL與該搜尋巨集結果集 進行對比。在本發明之各種具體實施例中，可從不同來源確定術語。例如，可以從與每一搜尋結果相關之標題及片斷描述中及/或包含在搜尋結果中之ULR部分中確定術語。作為補充或替代，可以從對應於一搜尋結果之文件部分(例如，文件標題、主題、錨點文本)中確定術語。此外，應當注意，用於該對比中之URL可以僅對比網域，也可以對比子網域。

相應地，如方塊510中所示，根據該對比確定相關搜尋巨集。該等相關搜尋巨集之至少一部分於是被傳送，以向該終端使用者顯示，如方塊512中所示。

為了說明根據一搜尋查詢之結果集及一搜尋巨集集合確認相關搜尋巨集，假定例如該搜尋查詢包括術語“canon camera”，且該系統中存在5個搜尋巨集：“Health”、“Product Reviews”、“Shopping”、“Celebrity Gossip”及“Technical Publications”。每一搜尋巨集本質上係一搜尋引擎，其目標在於由其名稱所指示之網域。更假定一對該搜尋查詢{canon camera}之搜尋，且在隔離狀態之每一搜尋巨集提供以下結果：{canon camera}：從canon.com返回網頁，其包括產品詳細資訊及支援網頁、一些照相機評論網站(例如，dpreview.com和imagingresource.com)、一些購物網站(amazon.com、bizrate.com)，等等。

{macro："Health"}：從提供保健及醫藥相關資訊的網站返回的結果，該等網站包括nih.gov、cdc.gov及cde.ca.gov。

{macro："Product Reviews"}：從常見產品評論網站返回結果，該等評論網站例如為reviews.cnet.com、dpreview.com、dcresource.com和imagingresource.com。

{macro："Shopping"}：返回一頂級購物網站清單，例如amazon.com、ebay.com、buy.com和bizrate.com。

{macro："Celebrity Gossip"}：返回關注名譽及愛好者網站之網頁，例如gofugyourself.typepad.corn和tmz.com。

{macro："Technical Publications"}：返回以技術論文與研究為特徵的網站，例如dmreview.com、databasejournal.com和citeseer.ist.psu.edu。

將該搜尋查詢{canon camera}之結果集與每一搜尋巨集之結果集進行對比，則其結果指示：該等搜尋巨集“Product Review”和“Shopping”包含與該搜尋查詢之結果具有最多重疊之結果。從直覺上，這些搜尋巨集最可能幫助使用者根據內容縮小搜尋範圍。對於另一查詢，例如{measles symptoms}，最多重疊的是“Health”搜尋巨集，因此該搜尋巨集係與該特定搜尋查詢最相關之搜尋巨集。

在一些具體實施例中，在該搜尋引擎已經從一終端使用者接收到一搜尋查詢之後，可以執行一過程：使用每一搜尋巨集執行查詢以獲得搜尋巨集結果集。但是，因為可以隔離使用每一搜尋巨集執行該等搜尋(即沒有附加術語)，在接收一搜尋查詢之前可以離線執行該等搜尋，且可以建置一資料儲存裝置，用以儲存資訊，以促進為搜尋查 詢確定相關搜尋巨集。相應地，在一些具體實施例中，可以提供一離線組件及一線上組件，以便為使用者搜尋查詢建議搜尋巨集。該離線組件在隔離狀態下利用每一搜尋巨集執行搜尋，且在一資料儲存裝置中索引有關該搜尋巨集之資訊。於是，該線上組件接收使用者搜尋查詢，且藉由參考該資料儲存裝置來確定相關搜尋巨集。

現在參考第6圖，其提供根據本發明之一具體實施例之流程圖，其示出一示範性方法600，用於執行搜尋巨集搜尋且為搜尋巨集索引資訊。該方法600可例如由一離線組件執行，該被索引資訊隨後可由該線上組件用於為使用者搜尋查詢確定相關搜尋巨集。如前文所指出，一搜尋引擎可包括一搜尋巨集集合。該方法600包括使用每一搜尋巨集執行一搜尋，根據搜尋結果集為每一搜尋巨集產生分數。

如方塊602中所示，在隔離狀態下使用每一搜尋巨集執行搜尋。換言之，在沒有任意附加搜尋術語之情況下，使用由每一搜尋巨集定義之搜尋運算子執行搜尋。從該等搜尋中接收該集合中每一搜尋巨集之搜尋結果，如方塊604所示。隨後，對該等搜尋巨集之搜尋結果集進行分析，對於在該等搜尋結果集中所確定之各種術語及/或URL，為每一搜尋巨集確定分數，如方塊606所示。在一些具體實施例中，對一既定搜尋巨集之全部搜尋結果進行分析，而在其他具體實施例中，僅使用一搜尋巨集的前N個結果(例如，僅前500個結果)。

在一些具體實施例中，可以在一搜尋巨集之結果集中確定術語，且對於每一術語，為該搜尋巨集確定一分數。在本發明之各種具體實施例中，可從不同來源確定術語。例如，可以在URL內或者從與每一搜尋結果相關聯之片斷說明中確定術語。作為補充或替代，可以從對應於一搜尋結果之文件部分(例如，文件標題、主題、錨點文本)中確定術語。

還可以採用各種不同方式來確定每一術語之搜尋巨集的分數，該等方式均屬於本發明之具體實施例範圍。在一些具體實施例中，例如，可提供字幹功能，用於將單詞標準化為其各別根單詞。此外，還可以提供無用詞篩選，以確定及篩選出無用詞(即，對於該網頁內容不重要之單詞)。也可以提供低用途單詞去除功能，用於去除其出現頻率低於一特定預定臨限的單詞。對於一術語T之搜尋巨集M的分數可計算如下：(術語T在巨集M之結果集中的頻率)/(術語T在所有巨集之結果集間出現的總頻率)

在一些具體實施例中，對於包含在該搜尋巨集之結果集中的URL，可以為該搜尋巨集確定分數。可以根據許多因素來確定每一搜尋巨集之URL分數。在一些具體實施例中，對於一既定搜尋巨集及URL之分數可係基於該搜尋巨集之結果集內URL的評級。例如，在該結果集內之評級愈高，該URL之搜尋巨集之分數愈高。在一些具體實施例中，一既定搜尋巨集及URL的分數可考量在對應於該URL 之網域內的結果數目。例如，在該搜尋巨集的結果集內，來自一特定網域之URL較多，可能表示應當為該網域內之每一URL的搜尋巨集指定一較高分數。

有關該等巨集分數之資訊被索引，如方塊608中所示。具體而言，該索引可能包括術語信/或URL之清單，該等術語及/或URL係在該等搜尋結果集合內為該集合內之搜尋巨集所確定。對於每一術語或URL，提供一搜尋巨集之清單以及該術語或URL之每一搜尋巨集之分數。在一些具體實施例中，對於每一術語及URL，僅提供頂級匹配之搜尋巨集及相應分數。此外，在一些具體實施例中，該資料儲存裝置可包括一用於高效查閱之trie資料結構。

在第7圖中示出一根據本發明之一具體實施例之示範性資料結構700，用於儲存術語及/或URL之巨集分數。該資料結構700包括一第一資料欄位702，其包含表示一術語或URL之資料。具體而言，此係在一搜尋巨集之一搜尋結果集中所確定之術語或URL。該資料結構700還包括一第二資料欄位704，其包含表示一既定搜尋巨集之資料。例如，一搜尋巨集之唯一識別碼可被包含於該第二資料欄位704中。該資料結構700更包括一第三資料欄位706，其包含一分數，用於該第一資料欄位中所指示的術語或URL以及在該第二資料欄位704中所指示的搜尋巨集。如上文之討論，藉由檢查一搜尋提供之搜尋結果集，可以確定該分數，該搜尋係在隔離狀態下使用搜尋巨集執行。

使用一資料儲存索引術語/URL及搜尋巨集分數，可以 促進為搜尋查詢識別相關搜尋巨集。此外，在一些具體實施例中，當一既定搜尋查詢之相關搜尋巨集被確定時，可為其他搜尋快取資訊。相應地，現在參考第8圖，其提供根據本發明之一具體實施例之流程圖，其示出一示範性整體方法800，用於利用一快取及離線建立之資料儲存，為一既定搜尋查詢提供相關搜尋巨集。作為起始，如方塊802中所示，在一搜尋引擎從一終端使用者接收一搜尋查詢。在方塊804處判定該搜尋查詢之搜尋結果及相關搜尋巨集是否已經被快取。如果先前已經使用該搜尋查詢執行一搜尋，且已經快取資訊，則該等已快取搜尋結果及相關搜尋查詢被返回，如方塊806中所示。

在方塊804，如果確定未為該搜尋查詢快取資訊，則使用該搜尋查詢之術語執行一搜尋，如方塊808中所示。搜尋結果隨後被接收，如方塊810所示。該等搜尋結果被分析，以識別術語及/或URL，用於確定相關搜尋巨集，如方塊812中所示。在一些具體實施例中，全部搜尋結果被分析，而在其他具體實施例中，僅前N個劃定分數之搜尋結果被分析。相關術語及URL之識別可類似於上文所述在搜尋巨集結果集內識別術語及URL。

在一將術語/URL對映至搜尋巨集分數之資料儲存裝置中，查閱從該搜尋查詢結果集之中識別的術語及URL，以便為每一術語及URL確定該等搜尋巨集分數，如方塊814中所示。該等巨集分數隨後被彙總及規一化，以便為每一搜尋巨集獲得一總分數，如方塊816中所示。然後， 在方塊818，根據每一搜尋巨集之總分數，確定相關搜尋巨集。在一些具體實施例中，如果確定某些搜尋巨集具有該搜尋查詢之一預定最小分數，則確定所有該等搜尋巨集均係相關的。在其他具體實施例中，僅預定數目個具有最高分數的搜尋巨集被確定為相關的。在另外一些具體實施例中，如果一或更多搜尋巨集之分數遠高於其他搜尋巨集，則只有該等具有非常高之分數的搜尋巨集被確定是相關的。任何及全部此類變化皆被認為屬於本發明之具體實施例的範圍。

如方塊820中所示，該搜尋查詢之搜尋結果及相關搜尋巨集被快取。該等搜尋結果及該等相關搜尋巨集於是被傳送，以向該終端使用者顯示，如方塊822中所示。在具體實施例中，可以根據為每一相關搜尋巨集確定之總分數，對該等相關搜尋巨集進行排序。

如前文所指示，所建議之搜尋巨集可被一終端使用者採用，以精簡一搜尋。例如，第9圖提供根據本發明之一具體實施例之流程圖，其示出一示範性方法900，其使用一既定搜尋查詢及一建議搜尋巨集執行一搜尋。開始時，如方塊902所示，一既定搜尋查詢之相關搜尋巨集被確定且傳送，以向一終端使用者顯示，如上文所述。可以採用超鏈結形式向該使用者顯示該等搜尋巨集之每一者，或者允許選擇該等搜尋巨集。如方塊904中所示，接收一使用者對該等搜尋巨集之一者的選擇(例如，一使用者採用一指標裝置(例如，一滑鼠)按一下與該搜尋巨集相關聯之 超鏈結，進行選擇)。根據該使用者選擇，使用該搜尋查詢及所選搜尋巨集執行一搜尋，如方塊906中所示。具體而言，根據由該搜尋巨集所定義之搜尋運算子，結合該搜尋查詢之術語，執行一搜尋。在一些具體實施例中，使用者不是使用原始搜尋查詢進行搜尋，而是選擇輸入一不同搜尋查詢，利用該新搜尋查詢及該被選搜尋巨集來執行該搜尋。在任何一種情況中，搜尋結果均被傳送，以向該終端使用者顯示，如方塊908中所示。

現在參考第10圖，其提供一說明一示範性系統1000之方塊圖，在該系統中可以採用本發明之具體實施例。應當理解，本文所述之這一裝置及其他裝置僅被作為實例列出。其他裝置及元件(例如，機器、介面、功能、順序及功能分組，等等)可被用於補充或替代所示裝置及元件，而且一些元件可被一起省略。此外，本文所述元件中之許多元件係功能性實體，它們可以被實施為分離或分散式組件，或者結合其他組件實施，或者實施於任意適當組件及位置中。在本文中被描述為由一或更多實體所實施之各種功能，可以由硬體、韌體及/或軟體執行。例如，各種功能可由一處理器執行，該執行器執行儲存於記憶體中之指令。

第10圖示出說明性線上巨集建議系統，其利用由一離線巨集評分系統所建立之資料儲存，為一既定搜尋查詢返回相關搜尋巨集。該系統1000可包括一前端組件1002、一彙總及快取組件1004、一索引服務後端組件1006及一巨集建議組件1008，還有其他未示出之組件。第10圖所 示組件之每一者可包括軟體、硬體或軟體與硬體之組合。在各種具體實施例中，該等組件中之每一者可包括位於一常見計算裝置上之軟體，或者包括位於一分散式環境中不同計算裝置上之軟體。在一分散式環境中，該等組件可經由一網路(未示出)相互通信，該網路可包括但不限於一或更多區域網路(LAN)及/或廣域網路(WAN)。此等網路環境在辦公室、企業範圍內之電腦網路、企業內部網路及網際網路內很常見。應當理解，本文為第10圖中所示每一組件所描述的功能可以由一或更多組件提供。此外，在系統1000中也可以包含其他未示出之組件。

在操作中，該前端組件1002從一終端使用者接收一搜尋查詢，且向該彙總及快取組件1004發出一請求。該彙總及快取組件1004在其快取中查詢該搜尋查詢，以確定是否有可用於該搜尋查詢之搜尋結果及搜尋巨集建議。如果已經被快取，該搜尋查詢之搜尋結果及搜尋巨集建議被返回至該前端組件1002，該組件傳送該等搜尋結果及搜尋巨集，以向該等終端使用者顯示。

如果搜尋結果及搜尋巨集建議未被快取，則該彙總及快取組件1004向該索引服務後端組件1006發出一請求，該組件使用該搜尋查詢之術語執行一搜尋，且將搜尋結果返回至該彙總及快取組件1004。該等搜尋結果(或其一部分)被發送至該巨集建議組件1008，其在由一離線巨集評分系統建立的資料儲存中執行一查閱，且根據該查詢對各搜尋巨集進行評分。該巨集建議組件1008隨後返回一搜尋 巨集建議集合(若存在該等建議)，該等建議依據該等分數與該搜尋查詢相關。

該彙總及快取組件1004接收且快取該搜尋巨集建議集合(與該等搜尋結果一起快取)，且將該等搜尋結果集合及該等搜尋巨集建議轉遞至該前端組件1002。該前端組件1002隨後傳送該等搜尋結果及搜尋巨集建議，以向該終端使用者顯示。

可以理解，本發明之具體實施例為一既定查詢搜尋提供搜尋巨集建議。根據與該查詢搜尋之相關性來確定該等搜尋巨集建議，可以幫助一使用者精簡其搜尋且找出相關搜尋結果。

已經結合具體實施例對本發明進行了說明，該等具體實施例在所有態樣均為說明性的，而非限制性的。本領域之一般技術者應用當明瞭，替代具體實施例屬於本發明而不背離其範圍。

由上述內容可知，可看出本發明可被用於獲得上述所有最終目的，以及該系統及方法所固有之各種其他顯著優點。應當理解，特定功能及子組合係有用的，可在不引用其他功能及子組合之情況下被應用。在申請專利範圍內對其進行考慮。

100‧‧‧計算裝置

110‧‧‧匯流排

112‧‧‧記憶體

114‧‧‧處理器

116‧‧‧呈現組件

118‧‧‧輸入/輸出埠

120‧‧‧輸入/輸出組件

122‧‧‧示意性電源供應器

302‧‧‧搜尋輸入方塊

304‧‧‧搜尋選擇

400‧‧‧搜尋結果使用者介面

402‧‧‧所建議搜尋巨集

404‧‧‧搜尋結果

406‧‧‧標題

408‧‧‧片段描述

410‧‧‧URL

700‧‧‧示範性資料結構

702‧‧‧第一資料欄位

704‧‧‧第二資料欄位

706‧‧‧第三資料欄位

上文參考隨附圖式對本發明進行了詳盡描述，在該等圖式中：第1圖係一示範計算環境之方塊圖，該計算環境適宜 用於實施本發明。

第2圖係根據本發明之一具體實施例之流程圖，其示出一示範性整體方法，用於提供與一既定搜尋查詢相關之搜尋巨集。

第3圖係根據本發明之一具體實施例之說明性螢幕顯示，其示出用於一搜尋引擎之搜尋輸入方塊。

第4圖係根據本發明之一具體實施例之說明性螢幕顯示，其顯示一搜尋結果使用者介面，其中包含有為一既定搜尋查詢建議之搜尋巨集。

第5圖係根據本發明之一具體實施例之流程圖，其示出一示範性方法，其使用一搜尋查詢之搜尋結果確定相關搜尋巨集。

第6圖係根據本發明之一具體實施例之流程圖，其示出一示範性方法，用於執行搜尋巨集搜尋且為搜尋巨集索引資訊。

第7圖係根據本發明之一具體實施例之示範性資料結構，用於索引術語及/或URL之巨集分數。

第8圖係根據本發明之一具體實施例之流程圖，其示出一示範性整體方法，用於利用一快取及離線建立之資料儲存，為一既定搜尋查詢提供相關搜尋巨集。

第9圖係根據本發明之一具體實施例之流程圖，其示出一示範性方法，其使用一既定搜尋查詢及一建議搜尋巨集執行一搜尋。以及 第10圖係根據本發明之一具體實施例之一方塊圖，其 示出一線上搜尋巨集建議系統。

400‧‧‧搜尋結果使用者介面

402‧‧‧所建議搜尋巨集

404‧‧‧搜尋結果

406‧‧‧標題

408‧‧‧片段描述

410‧‧‧URL

Claims (19)

1. 一種儲存電腦可用指令之電腦可讀媒體，其中當該等電腦可用指令由一計算裝置使用時，使得該計算裝置執行一種方法，該方法包括以下步驟：在一搜尋引擎處從一終端使用者接收一搜尋查詢；存取有關可供該搜尋引擎使用之複數個搜尋巨集的資訊，該複數個搜尋巨集由複數個不同終端使用者預先定義，各搜尋巨集包含一組使用者定義的搜尋運算子，該等搜尋運算子運算以改變該搜尋引擎執行搜尋的態樣；從該複數個搜尋巨集中確定一或更多與該搜尋查詢相關之搜尋巨集；以及傳送該一或更多搜尋巨集之一識別，以顯示給該終端使用者。
2. 如申請專利範圍第1項所述之電腦可讀媒體，其中該搜尋查詢包括一或更多搜尋術語。
3. 如申請專利範圍第2項所述之電腦可讀媒體，其中確定一或更多與該搜尋查詢相關之搜尋巨集的過程包括：根據該搜尋查詢之該等搜尋術語確定該等一或更多搜尋巨集。
4. 如申請專利範圍第1項所述之電腦可讀媒體，其中該方法更包括根據該搜尋查詢確定一或更多搜尋結果。
5. 如申請專利範圍第4項所述之電腦可讀媒體，其中該方法更包括傳送該一或更多搜尋結果之至少一部分，以向該終端使用者顯示。
6. 如申請專利範圍第4項所述之電腦可讀媒體，其中確定一或更多與該搜尋查詢相關之搜尋巨集的過程包括：根據該等搜尋結果之至少一部分確定該等一或更多搜尋巨集。
7. 如申請專利範圍第4項所述之電腦可讀媒體，其中該方法更包括：使用至少一搜尋巨集執行一搜尋；為該至少一搜尋巨集接收一或更多搜尋結果；以及將該搜尋查詢之至少一部分搜尋結果與該至少一個搜尋查詢之至少一部分該等搜尋結果進行對比以確定該搜尋查詢的該至少一搜尋巨集之相關性。
8. 如申請專利範圍第7項所述之電腦可讀媒體，其中該方法更包括：從該至少一搜尋巨集之至少一部分搜尋結果識別一或更多術語；以及為該至少一搜尋巨集之至少一術語計算一分數。
9. 如申請專利範圍第8項所述之電腦可讀媒體，其中該方法更包括：從該搜尋查詢之至少一部分搜尋結果中識別一 或更多術語；且其中將該搜尋查詢之至少一部分搜尋結果與該至少一搜尋巨集之至少一部分搜尋結果進行對比以確定該搜尋查詢的該至少一搜尋巨集之相關性的過程包括：將來自該搜尋查詢之至少一部分該等搜尋結果之至少一術語與該至少一搜尋巨集之至少一術語的分數進行對比。
10. 如申請專利範圍第7項所述之電腦可讀媒體，其中該方法更包括：從該至少一搜尋巨集之至少一部分搜尋結果識別一或更多URL；以及為該至少一搜尋巨集之至少一URL計算一分數。
11. 如申請專利範圍第10項所述之電腦可讀媒體，其中該方法更包括：從該搜尋查詢之至少一部分搜尋結果中識別一或更多URL；且其中將該搜尋查詢之至少一部分搜尋結果與該至少一搜尋巨集之至少一部分搜尋結果進行對比以確定該搜尋查詢的該至少一搜尋巨集之相關性的過程包括：將來自該搜尋查詢之至少一部分該等搜尋結果之至少一URL與該至少一搜尋巨集之至少一URL的分數進行對比。
12. 如申請專利範圍第1項所述之電腦可讀媒體，其中該方法更包括：接收至少一搜尋巨集之一使用者選擇； 使用該搜尋查詢及該至少一搜尋巨集執行一搜尋；以及傳送搜尋結果，以向該終端使用者顯示。
13. 一種儲存電腦可用指令之電腦可讀媒體，其中當該等電腦可用指令由一計算裝置使用時，使得該計算裝置執行一種方法，該方法包括以下步驟：提供來自複數個不同終端使用者的複數個搜尋巨集，各搜尋巨集包含一組使用者定義的搜尋運算子，該等搜尋運算子運算以改變一搜尋引擎執行搜尋的態樣；使用來自該複數個搜尋巨集的一搜尋巨集執行一搜尋；從該搜尋接收一或更多搜尋結果；在該一或更多搜尋結果之至少一部分中識別一或更多術語或URL；為該搜尋巨集之該一或更多術語或URL計算分數；以及儲存指示以下內容之資訊：該一或更多術語或URL、該搜尋巨集及該等分數。
14. 如申請專利範圍第13項所述之電腦可讀媒體，其中使用該搜尋巨集執行該搜尋之過程包括以隔離狀態使用該搜尋巨集執行該搜尋。
15. 如申請專利範圍第13項所述之電腦可讀媒體，其中為每一術語或URL計算一分數之過程係基於兩個頻率值之比較結果，一頻率值係該術語或URL在該搜尋巨集之至少一或更多搜尋結果中之出現頻率，另一頻率係該術語或URL在一或更多其他搜尋巨集之至少一部分搜尋結果中之出現頻率。
16. 如申請專利範圍第13項所述之電腦可讀媒體，其中該方法更包括：從一終端使用者接收一搜尋查詢；使用該搜尋查詢執行一搜尋；接收該搜尋查詢之一或更多搜尋結果；在該搜尋查詢之至少一部分一或更多搜尋結果中識別至少一術語或URL；以及至少部分根據該搜尋巨集之該至少術語或URL之一分數，為該搜尋查詢之該搜尋巨集確定一分數。
17. 如申請專利範圍第16項所述之電腦可讀媒體，其中在至少一部分該一或更多搜尋結果中識別至少一術語或URL之過程包括：識別複數個術語及URL，且其中為該搜尋查詢之搜尋巨集確定該分數之過程包括為該搜尋巨集之該等複數個術語及URL之每一者彙總一分數。
18. 如申請專利範圍第17項所述之電腦可讀媒體，其中該 方法更包括：根據該搜尋巨集之該分數確定該搜尋巨集與該搜尋查詢相關；以及傳送該搜尋巨集，以向該終端使用者顯示。
19. 一種儲存電腦可用指令之電腦可讀媒體，其中當該等電腦可用指令由一計算裝置使用時，使得該計算裝置執行一種方法，該方法包括以下步驟：提供來自複數個不同終端使用者的複數個搜尋巨集，各搜尋巨集包含一組使用者定義的搜尋運算子，該等搜尋運算子運算以改變該搜尋引擎執行搜尋的態樣；以隔離狀態中的各搜尋巨集執行一搜尋，並根據顯示在各搜尋巨集之搜尋結果的術語與URL來索引關於各搜尋巨集之該等搜尋結果的資訊；接收來自一使用者的一搜尋查詢；使用該搜尋查詢執行一搜尋以取得該搜尋查詢的一第一組搜尋結果；將該搜尋查詢的該第一組搜尋結果與根據各搜尋巨集的該等搜尋結果索引的各搜尋巨集之資訊進行比對，以確定各搜尋巨集與該搜尋查詢的相關性；根據各搜尋巨集與該搜尋查詢的相關性，選擇一或更多搜尋巨集；提供一搜尋結果頁面，該搜尋結果頁面包括該搜尋查詢的該第一組搜尋結果的至少一部分與該一或更多搜尋巨 集的一指示；經由該搜尋結果頁面，接收來自該一或更多搜尋巨集的一搜尋巨集的一使用者選擇；使用該搜尋巨集與該搜尋查詢執行一搜尋以取得一第二組搜尋結果；以及提供該第二組搜尋結果的至少一部分以向該使用者顯示。