使用內聯上下文查詢的搜索系統及方法

2023-05-25 23:50:26

專利名稱：使用內聯上下文查詢的搜索系統及方法
技術領域：
本發明總地涉及一種搜索系統和方法，具體地涉及一種使用內聯上下文查詢的搜索系統和方法。
背景技術：
全球資訊網(World Wide Web,簡稱Web)，如其名字所暗示的一樣，是相互連結的信息的分散性全球集合，該相互連結的信息通常為可以包含虛擬地涉及每個可以想像得到的主題的文本、圖像、和/或媒體內容的「頁面」形式。知道或查找到頁面的統一資源定位器(URL)的用戶可以向Web客戶程序(通常稱為瀏覽器)提供該URL並可以立即查看該頁面。由於網頁(Web頁)通常都包括到其他頁面的連結(也稱為「超連結」)，因此，查找URL通常並不困難。
對於大多數用戶來說，查找到他們感興趣的頁面的URL比較困難。Web上可獲得的內容的數量已經將查找關於特定興趣的頁面的任務變為了可能是最終在大海裡撈針的問題。為了解決這個問題，演化出了搜索提供商(例如，Yahoo !、MSN、Google)行業。搜索提供商通常都維護Web頁面的資料庫，其中，每個頁面的URL都與反映其內容的信息(例如，關鍵字、分類數據等)有關。搜索提供商還維護用於管理Web上的搜索頁面(或站點)的搜索伺服器。搜索頁面具有表格，用戶可以將通常包括表示其興趣的一個或多個項的查詢輸入該表格中。一旦輸入了查詢，搜索伺服器就訪問資料庫並生成「命中(hit)」(通常是其內容與從用戶的查詢中得到的關鍵字相匹配的頁面的URL)列表。該列表被提供給用戶。由於查詢通常會返回數百、數千、或在一些情況中會返回數百萬個命中，所以搜索提供商開發出了用於對這些命中進行排列(即，確定將命中顯示給用戶的順序)的複雜算法，以使與給定查詢最相關的頁面可能出現在該列表的頂部附近。典型的排列算法不僅考慮了關鍵字及其出現的次數，還考慮了其他信息(諸如，連結到命中頁面的其他頁面的數量、命中頁面在用戶中的受歡迎程度等)。為了進一步方便使用他們的服務，一些搜索提供商現在都提供了用於Web瀏覽器程序的「搜索工具條」附加軟體。搜索工具條通常都具有用戶可以在其中鍵入查詢的文本框、以及用於將查詢提交給搜索提供商的伺服器的「提交(Submit)」按鈕。一旦用戶安裝了搜索工具條，則不管用戶正在查看什麼頁面，搜索工具條通常都是可見的，這使用戶能夠在任何時候都可以輸入查詢，而不必首先導航到搜索提供商的Web站。以與在提供商的站點啟動的搜索相同的方式來處理通過工具條啟動的搜索；唯一的不同在於使用戶省去了導航到搜索提供商的站點的步驟。雖然自動搜索技術非常有用，但其確實還具有很多局限性，最主要的一個是用戶需要儘量傳送足夠多的上下文信息來引導搜索相關內容。太寬的查詢(太少的上下文)可能會返回淹沒在大量不相關的命中中的很少的幾個相關內容；而太窄的查詢(太多的上下文)可能會導致相關內容隨著不相關內容而被濾掉。通常，用戶腦海裡有非常具體的上下文，但這種具體的上下文可能沒有反映在查詢中。例如，輸入查詢「jaguar(美洲虎)」的用戶可能完全正在想的是汽車、動物、專業足球隊、或其他事物。原則上，可以從用戶輸入查詢前所做的事情中收集上下文信息。眾所周知，當用戶當前正在查閱的信息引發了另外的問題時，通常會促動用戶進行搜索。例如，在查看關於汽車的頁面後(或同時)輸入查詢「美洲虎」 的用戶，極有可能對汽車感興趣，而在查看關於動物園的頁面後(或同時)輸入相同查詢的用戶則極有可能對動物感興趣。現有的搜索技術沒有提供收集這種上下文信息或使用該上下文信息來響應查詢的可靠方法。因此，希望提供一種具有可以用於響應查詢的上下文信息的搜索伺服器。

發明內容
本發明的實施例提供了一種使用與用戶輸入查詢時正查看的頁面或其他文檔有關的上下文信息來實現搜索的系統和方法。在一些實施例中，頁面或文檔包括上下文搜索界面，其中，上下文搜索界面具有表示該頁面或文檔的內容的有關上下文向量。當用戶通過上下文搜索界面提交搜索查詢時，上下文向量也被提供給查詢處理器並用於對查詢進行響應。上下文向量還可以用於其他方面(諸如，選擇用戶可能感興趣的其他內容)。根據本發明的一個方面，提供了一種用於處理查詢的方法。通過上下文搜索界面接收用戶查詢，其中，用戶查詢包括用戶輸入的數據。除此之外，接收與上下文搜索界面有關的上下文向量，其中，上下文向量包括表示與上下文搜索界面有關的內容的數據。使用搜索查詢和上下文向量對搜索語料庫(corpus)進行搜索，以獲取包括命中列表的搜索結果。用於呈現的搜索結果被傳送給用戶。根據本發明的另一個方面，提供了一種用於向用戶提供信息的方法。提供包括內容的頁面。使上下文搜索界面與內容相關聯，其中，上下文搜索界面用於接收來自用戶的查詢。使表示內容的上下文向量與上下文搜索界面相關聯。通過上下文搜索界面接收來自用戶的查詢，並將該查詢和上下文向量傳送給搜索伺服器以用於處理，其中，搜索伺服器被配置來使用查詢和上下文向量對搜索語料庫進行搜索，並將搜索結果返回給用戶。在一些實施例中，為下文搜索界面限定了未激活狀態和激活狀態，其中，當處於未激活狀態時，上下文搜索界面在頁面上顯示為小圖標，當處於激活狀態時，上下文搜索界面在頁面上顯示為完整界面。例如，可以通過默認以未激活狀態顯示上下文搜索界面，並可以響應於用戶對圖標的選擇以激活狀態重新顯示上下文搜索界面。在一些實施例中，響應於用戶對圖標的選擇，可以將特定內容添加到頁面中，其中，基於上下文向量來選擇該特定內容。下面的詳細描述和附圖將提供對本發明的特徵和優點的更好的理解。


圖I是根據本發明實施例的包括客戶系統的信息檢索和通信網絡的高層次框圖；圖2是根據本發明實施例的另一個信息檢索和通信網絡的框圖；圖3是根據本發明實施例的具有上下文搜索界面的Web頁面的示意圖4是根據本發明實施例的用於上下文搜索的上下文向量的示意圖；圖5是根據本發明實施例的具有處於未激活狀態的上下文搜索界面的Web頁面的示意圖；圖6是根據本發明實施例的具有多個上下文搜索界面的Web頁面的示意圖；圖7是根據本發明實施例的由內容開發者執行的用於創建上下文搜索界面的過程的流程圖； 圖8是根據本發明實施例的用於生成上下文向量的過程的流程圖；圖9是根據本發明實施例的用於用戶創建上下文搜索界面的過程的流程圖；圖10是根據本發明實施例的用於執行上下文搜索的過程的流程圖；圖11是根據本發明實施例的用於執行上下文搜索的另一過程的流程圖；圖12是根據本發明實施例的具有包括內容的上下文搜索界面的Web頁面的示意圖；以及圖13是根據本發明實施例的用於選擇擴充內容的過程的流程圖。
具體實施例方式I.概沭A.網絡實現圖I示出了根據本發明實施例的包括客戶系統20的信息檢索和通信網絡10的總體概觀。在計算機網絡10中，客戶系統20通過網際網路40或其他通信網絡(例如，通過任何區域網(LAN)或廣域網(WAN)連接)連接至任意數量的伺服器系統501至50N。如本文中將描述的，根據本發明將客戶系統20配置為與伺服器501至50N中的任意一個進行通信，以(例如)訪問、接收、提取、和顯示媒體內容和諸如web頁面的其他信息。圖I中示出的系統中的多個元件包括不需要在此處詳細說明的傳統的、公知的元件。例如，客戶系統20可以包括桌上型個人計算機、工作站、膝上型電腦、個人數字助理(PDA)、行動電話、任何具有WAP功能的設備(WAP-enabled device)、或能夠直接或間接連接至網際網路的任何其他計算設備。客戶系統20通常運行瀏覽程序(諸如，微軟的InternetExplorer 瀏覽器、Netscape Navigator 瀏覽器、Mozilia 瀏覽器、Opera 瀏覽器、或行動電話、PDA、或其他無線裝置中的具有WAP功能的能瀏覽器(WAP-enabled browser)，等等)，以使客戶系統20的用戶能夠訪問、處理、和查看可以通過網際網路40從伺服器系統501至50N到達客戶系統的信息和頁面。客戶系統20通常還包括諸如鍵盤、滑鼠、觸控螢幕、筆等的一個或多個用戶接口設備22，這些用戶接口設備用於與由顯示器(例如，監視屏、LCD顯示器等)上的由瀏覽器提供的圖形用戶界面(GUI)和由伺服器系統501至50N或其他伺服器提供的頁面、表格、和其他信息進行交互。本發明適於與網際網路一起使用，其中，網際網路指的是特殊的全球網間網。然而，應該理解，除了網際網路以外，還可以使用諸如內聯網、外聯網、虛擬專用網絡(VPN)、基於非TCP/IP的網絡、任何LAN或WAN等的其他網絡或以這些其他網絡來代替網際網路。根據一個實施例，客戶系統20和其的所有部件都是可以使用包括計算機代碼的應用程式進行配置的控制器(operator)，其中，使用諸如Intel Pentium 處理器、AMDAthlon 處理器等中央處理單元或多個處理器來運行所述計算機代碼。本文中所述的用於操作和配置客戶系統20進行通信、處理、和顯示數據和媒體內容的計算機代碼優選地被下載並存儲到硬碟上，但是全部程序代碼、或其多個部分也可以存儲在任何其他公知的易失性或非易失性存儲介質或設備(諸如，ROM或RAM)中、或設置在能夠存儲程序代碼的任何介質(諸如壓縮磁碟(CD)介質、數字多功能磁碟(DVD)介質、軟磁碟等)上。此外，全部程序代碼、或其多個部分可以從軟體源傳送並下載，例如，可以通過網際網路從伺服器系統501至50N之一傳送並下載到客戶系統20上，或使用任何通信介質和協議(例如，TCP/IP、HTTP、HTTPS、Ethernet、或其他傳統介質和協議)通過任何其他網絡連接(例如，外聯網、VPN、LAN、或其他傳統網絡)進行傳送。應該理解，用於實現本發明的多個特徵的計算機代碼可以是C、C++、HTML、XML、Java、JavaScript等代碼、或任何其他適合的腳本語言(例如,VBScript)、或可以在客戶系統20上執行或經過編譯後可以在客戶系統20上執行的任何其他合適的程式語言。在一些實施例中，沒有代碼下載到客戶系統20中，而是由伺服器執行所需的代碼，或執行已經存在於客戶系統20中的代碼。
B.榑素系統圖2示出了根據本發明實施例的另一個用於傳送媒體內容的信息檢索和通信網絡110。如圖所示，網絡110包括客戶系統120、一個或多個內容伺服器系統150、以及搜索伺服器系統160。在網絡110中，客戶系統120通過網際網路140或其他通信網絡可通信地連接至伺服器系統150和160。如上所述，客戶系統120及其部件被配置為通過網際網路140或其他通信網絡與伺服器系統150和160以及其他伺服器系統進行通信。I.客戶系統根據一個實施例，在客戶系統120上執行的客戶應用程式(表示為模塊125)包括指令，其用於控制客戶系統120及其部件與伺服器系統150和160進行通信、以及處理和顯示從伺服器系統150和160接收到的數據內容。可以從諸如遠程伺服器系統(例如，伺服器系統150、伺服器系統160、或其他遠程伺服器系統)的軟體源將客戶應用程式125傳送並下載到客戶系統120中，或可以將客戶應用程式模塊125設置在如上所述的客戶系統120可讀的任何軟體存儲介質(軟磁碟、⑶、DVD等)上。例如，一方面，可以通過網際網路140將客戶應用程式125以HTML包的形式提供給客戶系統120，其中，HTML包包括用於在各種對象、巾貞、和窗口中處理數據和翻譯數據的各種控制項(例如，嵌入的JavaScript或ActiveX控制項)。客戶應用程式模塊125優選地包括用於處理數據和媒體內容的各種軟體模塊。在一個實施例中，這些模塊包括專用搜索模塊126、用戶界面模塊127、和應用程式界面模塊128。專用搜索模塊126被配置用於處理將要發送給搜索伺服器160的搜索請求(本文中也稱為查詢)和從搜索伺服器160接收到的搜索結果數據。下面描述專用搜索模塊126的具體特徵。用戶界面模塊127被配置用於翻譯文本和數據幀以及活動窗口(例如，瀏覽器窗口和對話框)中的數據和媒體內容。在一些實施例中，用戶界面模塊127包括瀏覽器程序或與瀏覽器程序通信，瀏覽器程序可以是配置在客戶系統120上的默認瀏覽器或其他瀏覽器。應用程式界面模塊128被配置用於支持在客戶系統120上執行的客戶應用程式125和各種其他應用程式(諸如，電子郵件應用程式、即時通信(IM)應用程式、瀏覽器應用程式、文件管理應用程式、以及其他應用程式)之間進行連接和通信。用戶界面模塊127優選地具有用戶輸入界面，用戶輸入界面允許用戶輸入用於由搜索伺服器系統160處理的查詢。例如，在用戶界面模塊127包括瀏覽器或與瀏覽器通信的情況下，用戶可以輸入URL或激活控制按鈕，來將瀏覽器弓I導至Web搜索頁面(或站點)，用戶可以通過Web搜索頁面(或站點)向搜索伺服器系統160提交查詢以用於處理。除了用戶輸入界面之外或代替用戶輸入界面，用戶界面模塊127可以包括搜索工具條或其他界面，用戶可以通過搜索工具條或其他界面來輸入和提交查詢，而不必首先導航至搜索頁面。在將使用用戶界面模塊127輸入的查詢發送至搜索伺服器系統160之前，可以通過專用搜索模塊126對該查詢進行預處理，(例如)以去除所謂的「無用詞(stop words) 」 ( 「the」、「and」等)、糾正拼寫錯誤等。根據本發明的實施例，客戶應用程式125可以包括用於向用戶的查詢添加上下文數據(本文中稱為「上下文向量」)的各種功能部件(feature)。例如，專用搜索模塊126可以被配置來基於輸入查詢時用戶正在查看的內容來生成上下文向量。又例如，在本發明的·一些實施例中，顯示在瀏覽器中的Web頁面可以包括一個或多個上下文向量，該一個或多個上下文向量可用於補充用戶輸入的查詢。用戶界面模塊127可以被配置來檢測被顯示的頁面中的這種上下文向量，並使用上下文向量數據來補充用戶輸入的查詢。下面進一步描述這些和其他特徵。2.搜索伺服器系統根據本發明的一個實施例，搜索伺服器系統160被配置用於向客戶系統120提供搜索結果數據和媒體內容，且搜索伺服器系統150被配置來(例如)響應於用戶在搜索伺服器系統160提供的搜索結果頁面中選擇的連結，向客戶系統120提供諸如Web頁面的數據和媒體內容。在一些變化中，搜索伺服器系統160返回內容和(或代之以)內容的連結和/或其他參考。搜索伺服器系統160參考隨著例如頁面、到頁面的連結、表示索引頁面的內容的數據等而增加的各種頁面索引170。可以通過諸如自動Web爬蟲172的各種收集技術來生成頁面索引；此外，可以提供用於在層級分類結構中的Web頁面進行分類和排列的人工或半自動分類算法和接口。這些技術和算法通常可以是傳統的設計，並且由於對本發明來說不重要，因此省略了對其詳細描述。在一個實施例中，頁面索引170中的條目包括搜索條目、該條目出現的頁面的參考(例如，URL或其他經過編碼的標識符)、以及頁面的上下文標識符。上下文標識符可以用於對在不同上下文中可能有不同含義的搜索條目的相似結果進行分組。例如，搜索條目「美洲虎」可以指英國汽車、動物、專業足球隊等。可以使用頁面的上下文標識符來表示這些上下文中的哪些是可用的。在一個實施例中，上下文標識符包括頁面的類別，其中，該類別是根據內容類別的預定的層級分類指定的。頁面參考可以與多個上下文標識符相關聯，因此可以在多個上下文中顯示相同頁面(或其連結)。在一些實施例中，當用戶執行各種搜索時，系統自動將上下文標識符與頁面連結相關聯；還可以通過一組一個或多個索引編輯器來手工地改變標識符以及使其與連結相關聯。搜索伺服器系統160被配置用於響應於從客戶系統120 (特別是從搜索模塊126和/或用戶界面模塊127)接收到的各種搜索請求來提供數據。例如，搜索伺服器系統160可以包括查詢響應模塊164，其中，(例如)可以根據邏輯相關性(可以通過查詢中的搜索條目出現的方式來測量)、上下文標識符、頁面贊助(page sponsorship)等的組合,通過用於相對於給出的查詢對Web頁面進行識別和排列的有關搜索的算法來配置該查詢響應模塊。根據本發明的實施例，查詢響應模塊164還被配置用於接收和使用所提供的與查詢有關的上下文向量數據，以進一步增強對查詢的響應。下面進一步描述響應於查詢的上下文向量數據的使用 。查詢響應模塊164還可以利用從贊助內容資料庫162獲取的附加信息(例如，連結和/或廣告副本)來增強搜索結果信息。可以通過每個條目中包含的用於識別贊助頁面的參考的附加域、和用於觸發贊助內容的顯示的關鍵字，將贊助內容資料庫162作為頁面索引170的一部分來執行，或可以在單獨的資料庫中執行該贊助內容資料庫。在一些實施例中，搜索伺服器160還包括配置有用於處理接收到的內容的各種算法的上下文處理模塊166，以生成表示所接收到的內容的上下文向量的各種算法。通常，上下文向量可以包括表示所有或部分內容的任何數據。例如，用於文本內容的上下文向量的一個實施例可以包括諸如在內容中出現的條目(例如，詞或短語)的關鍵字，且每個這樣的條目都可以具有反映該條將在內容中出現了多少次的相關的次數計數。還可以包括其他類型的數據，例如，識別可以包括在內容中的任何連結的URL或其他數據、包括內容的頁面的URL或其他標識符、與內容或包括該內容的頁面有關的分類數據等。在一些實施例中，還提供了內容擴充伺服器180。內容擴充伺服器180經由網際網路140與客戶應用程式125進行通信，以增強所顯示的具有「特定內容」的Web頁面的內容，其中，優選地，「特定內容」是根據與所顯示的頁面有關的上下文向量數據來選擇的。在用戶已經表示出對有關特定上下文(下面描述其實例)的信息的興趣的情況中，客戶應用程式125向內容擴充伺服器180傳送上下文向量，內容擴充伺服器180通過將要添加至由客戶應用程式125顯示的Web頁面的特定內容做出響應。在一個實施例中，內容擴充伺服器180和搜索伺服器160處於集中控制下，內容擴充伺服器180優選地從贊助內容資料庫162中選擇特定內容。在另一個實施例中，內容擴充伺服器180可以獨立於搜索伺服器160並可以擁有其自己的特定內容的資料庫(可以基於由用戶應用程式125提供的上下文向量從該資料庫中做出選擇)。應該理解，本文中所描述的搜索系統是示例性的，可以對其進行改變和修改。內容伺服器、搜索伺服器、和內容擴充伺服器系統可以是一個機構(例如，由Yahoo !公司為用戶提供的分布式伺服器系統)的部件，或者它們可以是不同機構的部件。每個伺服器系統通常都包括至少一個伺服器和相關的資料庫系統，並可以包括多個伺服器和相關的資料庫系統，且儘管圖中示為單個塊，但它們可以是地理上分開的。例如，搜索伺服器系統的所有伺服器可以位於相互非常靠近的位置(例如，在位於單個建築或校園中的伺服器中心)、或它們可以分布在彼此遙遠的位置(例如，位於城市A的一個或多個伺服器以及位於城市B的一個或多個伺服器)。因此，如本文中所使用的「伺服器系統」通常包括一個或多個邏輯上或物理上連接的本地分布的伺服器、或橫跨一個或多個地理位置分布的伺服器；術語「月艮務器」和「伺服器系統」可互換使用。可以以一個或多個頁面索引以及響應於從客戶系統接收到的搜索查詢而訪問一個或多個頁面索引並向用戶提供搜索結果的算法來配置搜索伺服器系統。搜索伺服器系統可以自己生成頁面索引、從另一個源(例如，分離的伺服器系統)接收頁面索引、或從另一個源接收頁面索引並對其進行進一步的處理(例如，添加或更新上下文標識符)。C.上下文搜索界面如上所述，客戶應用程式125的用戶界面模塊127通常包括用於使用戶能夠向搜索伺服器160提交查詢(例如，通過將瀏覽器導航到由搜索伺服器160管理的搜索頁面或通過提供用於查詢提交的工具條界面)的一個或多個界面。這些界面通常可以以傳統的方式實現。根據本發明的實施例，除了這些界面外(或代替這些界面)，用戶還可以使用可以作為任意「主"Web頁面上的可見元素(element)實現的「上下文搜索」界面來輸入上下文查詢。(本文中所使用的術語「主Web頁面」或「主頁面」應被理解為指的是包括至少一個上下文搜索界面的任何頁面；主頁可以與或可以不與搜索伺服器160或內容擴充伺服器180 處於集中控制下)。每個上下文搜索界面都具有與之有關的上下文向量。不需要在主頁面 上可見的上下文向量提供反映主頁面(或其部分)的內容的附加數據。在如下所述的查詢處理過程中，例如查詢響應模塊164可以使用該數據。現在將描述上下文搜索界面的實例。圖3示出了具有某些內容302的主頁面300，其中，當在圖2的客戶系統120上進行顯示時，其可以出現。主頁面300包括優選地位於內容302附近的上下文搜索界面304。用戶可以通過將查詢(例如,「fuel consumption」)輸入到界面304的文本域306中並激活「提交」控制項308 (其可以是例如可點擊按鈕)來啟動上下文搜索。用於主頁面300的原始碼(未示出)包括與上下文搜索界面304有關的上下文向量。在該實施例中，儘管在請求頁面300時向客戶應用程式125提供的原始碼包括上下文向量的數據，但在頁面300中沒有實際顯示出上下文向量。可以以各種方式實現的上下文向量優選地包括一個或多個表示相鄰內容302的條目和/或分類標籤(或任何其他數據)。圖4是可以用於由圖3的上下文搜索界面304啟動的搜索的上下文向量400的實例。上下文向量400包括在內容302中出現的一列條目402 ( 「Cabrio」、「golf」等)和與每個條目有關的附加信息。在該實例中，附加信息包括條目出現的次數(term frequency) 404、文檔頻度(document frequency) 406、權重 408、和條目類型410。條目出現的次數404反映該條目在內容302中出現的次數。文檔頻度406反映包括該條目的搜索語料庫中的文檔的數量。權重408反映分配給該條目的重要性，並可以根據諸如該條目出現在文本中還是標題中、條目出現的次數404、和/或文檔頻度406的信息來計算。條目類型410可以用於區分可能包括在上下文向量中的不同類型的數據(例如，來自文本的條目、分類數據、URL數據等)。應該理解，上下文向量還可以包括更多、更少、或不同於圖4中所示的那些元素的元素，且可以以任意所需格式來提供這些元素。在一個實施例中，上下文向量400包括在與用於上下文搜索界面304的代碼有關的用於主頁面300的原始碼中。當使用客戶應用程式125 (圖2)查看主頁面300的用戶通過將查詢輸入到文本域306中並激活提交控制項308而啟動搜索時，由客戶應用程式125發送至搜索伺服器160以用於處理的查詢優選地不僅包括來自文本域306的顯式用戶輸入，而且還包括上下文向量400的表示。例如，在上下文搜索界面304的一個實現中，Web頁面300包括用於響應於提交控制項308向搜索伺服器160發送HTTP (超文本傳輸協議)請求的程序代碼。該程序代碼可以包括用於將用戶的查詢和上下文向量的表示作為附加數據添加到用於HTTP請求的URL的代碼。除了用戶的查詢(來自文本域306)和上下文向量400以外，搜索伺服器160還可以接收其他元數據，諸如用戶的標識符(如果已知)、用戶的IP位址、時間等。對於主頁面或上下文搜索界面來說，可以是特定的、也可以是不特定的元數據可以從客戶應用程式125或其他源獲得。一旦接收到通過上下文搜索界面304啟動的查詢，搜索伺服器160就基於用戶的查詢和上下文向量(以及可選地任何其他可用的元數據)，使用查詢響應模塊164來執行搜索。查詢響應模塊164生成並排列命中列表。將通常至少部分地取決於上下文向量的結果命中列表(例如)以搜索結果頁面的形式返回給用戶。在執行搜索的過程中，可以以各種方式使用上下文向量。例如，在一個實施例中，可以通過添加從上下文向量中選擇的一個或多個關鍵字來修改用戶的查詢(例如，圖3中的文本域306中的顯式輸入)；在另一個實施 例中，使用所提交的用戶的查詢和來自用於對結果進行排列的上下文向量的關鍵字和/或分類數據來執行搜索。下面描述其他實施例。在一些實施例中，最初可以以「未激活」狀態顯示主頁面的上下文搜索界面，在該狀態中，該上下文搜索界面只在頁面上出現相對較小的圖標。圖5中示出了未激活的上下文搜索界面的實例。主頁面300'通過與圖3的主頁面300的原始碼相同的原始碼生成，並具有相同的內容302。然而，在頁面300'中，只顯示小的上下文搜索圖標504，而不顯示圖3中所示的完整的上下文搜索界面304。圖標504表示未激活的上下文搜索界面；查看頁面300'的期望執行關於內容302的上下文搜索的用戶，可以(例如)通過點擊或以別的方式選擇圖標504來激活上下文搜索界面。選擇圖標504，使得具有激活的上下文搜索界面304的圖3的頁面300被顯示，從而用戶可以執行上下文搜索。可以在主頁面上設置任意數量的上下文搜索界面，且每個上下文搜索界面都可以具有其自己的反映附近內容的上下文向量。例如，圖6示出了主頁面600，其內容包括不同新聞報導的多個摘要602、604、606。每個摘要602、604、606都具有位於其附近的各自的上下文搜索圖標612、614、616。每個圖標612、614、616都是不同的上下文搜索界面的未激活狀態，其中的每一個都具有其自己的從相鄰摘要602、604、606獲得的上下文向量。這些圖標中的任何一個都可以由用戶激活，然後可以用於啟動上下文搜索(例如，以與上述參照圖標504和激活的上下文搜索界面304的相同的方式)。用於通過圖標612啟動的搜索的上下文向量優選地從摘要602獲得，而用於通過圖標614啟動的搜索的上下文向量優選地從摘要604獲得，等等。由於圖標612和614具有不同的相關上下文向量，所以，即使輸入相同的查詢，通過圖標612和614啟動的搜索的搜索結果(命中或它們的排列或兩者)通常也是不同的。在下面進一步描述的一個實施例中，主頁面的創建者可以確定將多少個上下文搜索界面包括在它們將位於的頁面上、並可以確定應該使用該頁面的哪個(些)部分來限定用於搜索的上下文。下述部分描述上下文搜索界面和上下文向量的創建(第II部分)、處理查詢過程中的上下文向量的使用(第III部分)、以及用於進一步提高上下文搜索的其他可選特徵(第IV和第V部分)的示例性實施例。
II.上下文搜索界面和上下文向暈的創建A.由內容提供者創建在一些實施例中，創建Web頁面內容的開發者可以隨意地將一個或多個上下文搜索界面添加至Web頁面。例如，搜索提供商(或上下文搜索技術的其他發布者)可以發布用於實現上下文搜索的應用程式接口(API)。API包括用於指定上下文搜索請求的格式，以使這樣的請求可以被搜索伺服器160識別和處理。在一個實施例中，API指定用於向搜索伺服器160提交上下文搜索的基本URL、以及用於以表示用戶查詢和上下文向量的附加數據來增強基本URL的格式。API還可以指定用於將查詢和/或上下文向量編碼為適於特定實現的格式。在一些實施例中，API還可以指定上下文搜索界面的外觀和/或特徵。例如，API可以指定界面最初是否應該顯示為未激活狀態的圖標、這樣的圖標應該是什麼樣的、以及提醒用戶執行上下文搜索的時機的與圖標一起顯示的標準短語。API的其他特徵可以指定 激活狀態的上下文搜索界面的特徵(諸如，是否將提供文本框和/或其他輸入域、以及這些域應該是什麼樣的)。然而，可選地，提供用於上下文搜索的審美方面的統一規範可以幫助提高用戶對上下文搜索界面的了解和認識。可以通過生成可以插入Web頁面中的可用圖像、或內容創建者可以簡單地插入到其頁面中的通常使用的Web頁面編碼語言(諸如HTML)中的適當的代碼塊，來設置全部或部分API。內容提供者可以通過在主頁面的原始碼中包括適當的代碼以及以通過用於表示該主頁面的實際內容的上下文向量的適當的數據補充該代碼，來實現上下文搜索界面。只要該代碼的執行可以導致響應於上下文搜索界面的輸入而生成與API兼容格式的上下文搜索請求並將其提交至搜索伺服器160，就可以使用任何語言中的任何代碼。在其他實施例中，搜索提供商(或上下文搜索技術的其他發布者)例如通過自動生成用於主頁面的一些或全部上下文搜索代碼來進一步方便內容提供者創建上下文搜索界面。作為一個實例，可以優選地自動從主頁面內容生成上下文向量。圖7和圖8是示出用於創建上下文搜索界面的部分自動過程的流程圖，其中，圖7示出了由內容開發者執行的過程700，而圖8示出了由搜索提供商執行的過程800。過程700從內容開發者創建或修改用於包括概念搜索界面的Web頁面的內容(步驟702)開始。可以使用任何人工或自動技術(包括使用傳統的Web開發軟體)來創建內容。在某些點上，內容開發者確定希望使上下文搜索界面與主Web頁面的內容的某一部分(或全部)相關聯。內容開發者選擇將與上下文搜索界面相關聯的內容(步驟704)並將其提交給搜索提供商(步驟706)。可以通過多種方式來向搜索提供商提交內容。在一些實施例中，搜索提供商為內容提供者提供基於Web瀏覽器的上下文分析界面。該界面可以是，例如圖2中示出的搜索伺服器160的上下文處理模塊166的界面。內容開發者可以將其自己的瀏覽器導航至該界面並輸入(例如，通過複製和粘貼)來自主頁面的適當內容。在其他實施例中，內容開發者可以將瀏覽器導航至搜索提供商的上下文分析界面並提交主Web頁面的URL。在又一實施例中，搜索提供商可以分發軟體工具(例如，結合上下文處理模塊166的特點)，內容提供者可以利用該軟體工具來選擇內容並將其提交給搜索提供商，而無需使用Web瀏覽器。該工具可以採用諸如可以結合在各種Web內容開發軟體程序中的桌面工具或窗口部件的各種形式。一旦接收到來自開發者的內容，上下文處理模塊166就對該內容進行解析並生成上下文向量。圖8是可以在上下文處理模塊166中實現的過程800的流程圖。過程800在上下文處理模塊166接收到將與上下文搜索界面相關聯的內容時(步驟802)開始。在步驟804,使接收到的內容標記化(tokenized)。標記化可以通過使用傳統的技術來完成並可以包括(例如)對詞邊界進行檢測、使詞規範化(canonicalizing)(例如，去除詞尾、糾正拼寫錯誤或變碼等)、刪去太普通而無助於搜索的各種詞(例如，「the」、「and」)，等等。在步驟806，根據適當的標準(諸如，該條目在內容中出現的次數)對標記進行分類，以及在步驟808，選擇用於包含在上下文向量中的最頻繁出現的標記。可以將所選擇的標記的數量限制到(例如)某一整數K。在步驟810,使用標記創建上下文向量。在一個實施例中，上下文向量包括所選擇的標記以及它們的相應次數和其他可選信息。在一些實施例中，還使用標記之間的共現以 及相關性來識別也可以包含在上下文向量中的短語。(例如，在圖3的內容302中，可以識別短語「Golf Cabrio") ο此外，還可以包括內容中包含的任何連結至文檔的URL(或其他標識符)或內容本身的URL(或其他標識符)。一般地說，表示內容或內容的某些方面的任何信息都可以包括在上下文向量中。在步驟812，將上下文向量插入到用於實現上下文搜索界面的通用代碼塊中。在一個實施例中，通用代碼塊包括用於將上下文查詢發送至搜索伺服器的增強的URL的模板，且步驟812包括將上下文向量(或其編碼表示)插入到該模板中。通用代碼塊還可以包括其他代碼(諸如，用於在將用戶的查詢發送給搜索伺服器之前將其插入到增強的URL中的代碼、用於以上下文搜索界面的激活和/或未激活狀態顯示上下文搜索界面的代碼等)。在步驟814，將包括上下文向量的結果代碼塊返回給內容開發者。再次參照圖7，在步驟708，內容開發者從上下文處理模塊166接收代碼塊。在步驟710，內容開發者在期望的點將代碼塊插入到主Web頁面中，從而將上下文搜索界面添加至該頁面。應該理解，本文中描述的用於創建上下文搜索界面的過程是示例性的，可以對其進行改變和修改。可以並列執行按順序描述的步驟，可以改變步驟的順序，並可以對步驟進行修改或合併。可以自動或人工執行諸如選擇內容和插入上下文搜索代碼塊的各種步驟。在一個可選實施例中，搜索提供商可以提供能夠在內容提供商的系統上安裝和運行的上下文處理模塊，以使不必為創建上下文向量而向搜索提供者發送信息。此外，在一些實施例中，例如，可以自動創建上下文搜索界面，以在頁面內容更新時自動更新上下文向量。例如，在圖4的頁面400表示頭條報導頻繁變化的新聞頁面的情況下，每當相關的報導改變時，都需要提供用於自動更新上下文搜索界面之一的上下文向量的過程。還可以實現用於生成上下文向量的其他算法。例如，一些算法可以賦予出現在標題、副標題、元標記(metatags)、或其他所選擇的域中的條目高於出現在正文中的條目的權重。一些算法還可以考慮到非文本內容(例如，圖像或媒體內容)，對於這些非文本內容，可以使用或確定適當的內容描述信息。上下文向量中的條目不限於單個詞；條目還可以是短語(相鄰出現的兩個或多個詞)。在一些實施例中，可以基於不同於在內容中找到的條目的信息來創建上下文向量。例如，可以提示內容提供者指定內容的類別或其他上下文標識符，且可以將該信息包括在上下文向量中。在另一個實施例中，上下文向量可以包括關於包括在內容中的連結的信息(例如，用於連結至頁面的連結或分類信息的URL)。在一些實施例中，可以將上下文向量以編碼的形式包括在上下文搜索界面代碼塊中。例如，可以使用哈希函數(hash function)或其他適當的技術來表示上下文向量中的各種標記。又例如，可以將全部的上下文向量數據存儲在搜索伺服器可以訪問的表格或資料庫中，且代碼塊可以包括在查詢處理過程中搜索伺服器可以用來查找上下文向量數據的密鑰或其他代碼。B.由用戶創律在另一個實施例中，查看任何Web頁面的用戶都可以創建用於該頁面(或用於部分該頁面)的上下文搜索界面。例如，搜索提供商可以提供具有「上下文搜索」窗口部件的 瀏覽器工具條，該「上下文搜索」窗口部件可以使用戶能夠選擇顯示在瀏覽器窗口中的任何Web頁面的一部分作為用於搜索查詢的上下文。圖9是用戶創建上下文搜索界面的過程900的流程圖。當過程900開始時，用戶正在使用瀏覽器(例如，圖2的客戶應用程式125的用戶界面模塊127的顯示)查看Web頁面。用具有「上下文搜索」窗口部件的工具條配備用戶的瀏覽器。正被查看的頁面可以包括或不包括由內容提供者提供的上下文搜索界面。在步驟902，當查看頁面時，用戶(例如)通過點擊從工具條上選擇「上下文搜索」按鈕。作為響應，在步驟904，瀏覽器提示用戶選擇所顯示的頁面的一部分作為用於搜索的上下文。該提示可以包括(例如)將滑鼠光標改變為表示選中的形狀、和/或顯示文本提示。在步驟906，用戶(例如)通過點擊並將滑鼠光標拖過所顯示的頁面的一個區域，來選擇所顯示的頁面的一部分或全部。可以突出顯示(例如，改變顏色或在內容周圍形成的框)所選擇的文本，以向用戶提供視覺反饋。在一些實施例中，除了或代替點擊和拖拉方法，還可以提供其他的內容選擇機制。例如，用戶可以通過按下預定的鍵來選擇整個頁面、在將滑鼠光標置於段落中的任意位置時通過點擊來選擇該段落、或在將滑鼠光標置於節標題中時通過點擊來選擇該節。在步驟908，客戶應用程式125根據所選擇的內容生成上下文向量。在一個實施例中，客戶應用程式125可以將所選擇的內容提交給用於根據上述的過程800生成上下文向量的搜索伺服器160處的上下文處理模塊166。在另一個實施例中，客戶應用程式125被配置來處理本地內容，以生成上下文向量(例如，通過過程800的步驟)，而不需向搜索伺服器傳送信息。這種處理能力可以通過例如包括作為圖2的客戶應用程式125的專用搜索模塊126的一部分的上下文處理模塊來實現。在步驟910，瀏覽器重新顯示當前頁面，在該頁面的所選部分處或附近添加上下文搜索界面。在該實施例中，新添加的上下文搜索界面可以最初以激活狀態出現，以使用戶可以僅輸入並提交查詢而不用首先激活界面，新添加的上下文搜索界面也可以最初以未激活狀態出現。一旦創建，用戶創建的上下文搜索界面就優選地類似於上述上下文搜索界面304來工作；具體地，當用戶通過用戶創建的上下文搜索界面輸入查詢時，客戶應用程式將該查詢以及與用戶創建的上下文搜索界面有關的上下文向量提交給搜索伺服器。應該理解，過程900是示例性的，可以對其進行改變和修改。可以並列執行按順序描述的步驟，可以改變步驟的順序，並可以對步驟進行修改或合併。例如，用戶可以首先選擇內容，然後激活搜索工具條中的「上下文搜索」按鈕。代替向Web頁面添加上下文搜索界面，可以將用戶創建的上下文搜索界面置於工具條中(例如，代替標準的非上下文搜索界面)或設置在單獨的彈出窗口中。在另一個實施例中，不是在查詢前生成上下文向量，而是客戶應用程式可以將所選擇的內容與用戶的查詢一起發送給搜索伺服器，搜索伺服器可以生成上下文向量(例如，使用上下文處理模塊166)作為其查詢處理活動的一部分。可以將該上下文向量發送回客戶應用程式，客戶應用程式可以高速緩存該上下文向量，以用於隨後的再次使用。在另一個實施例中，用戶可以(例如)通過選擇附隨文本的一部分來改善用於預先存在的上下文搜索界面的上下文。在進行這種選擇的情況下，可以修改與上下文搜索界面有關的上下文向量，(例如)以包括僅出現在所選擇的文本中的條目，從而為用戶提供對於如何限定上下文的進一步控制。
在又一個實施例中，客戶應用程式還可以包括用於創建可以通過用戶的桌面上的或作業系統工具條中的圖標來訪問的上下文搜索的模塊。這種模塊可以使用戶能夠基於不同於Web頁面的內容(包括在字處理或文件閱讀器應用程式中打開的文檔、電子郵件消息、即時消息等)來創建用於執行上下文搜索的上下文向量。不管瀏覽器是否打開，用戶都可以隨時激活該圖標，並可以從其桌面上的任何文檔(包括恰好顯示的任何Web頁面)中選擇用於創建上下文向量的內容。用於所選擇內容的用戶創建的上下文搜索界面出現在(例如)彈出窗口或位於所選擇的內容附近的對話框中、或出現在任何其他適當的用戶界面元素中。當執行搜索並返回結果時，客戶應用程式優選地打開用於顯示該結果並使用戶導航到命中的頁面或站點的瀏覽器窗口。III.杳詢處理中的上下文向量的使用如上所述，當激活諸如圖3的界面304的上下文搜索界面時，用戶可以通過將查詢輸入到文本域306中並操作提交按鈕308來啟動上下文搜索。作為響應，通過與上下文搜索界面有關的上下文向量(例如，圖4的上下文向量400)來提供可以幫助搜索伺服器響應用戶查詢的上下文信息，並可以自動地將該信息和用戶查詢一起傳送至搜索伺服器。搜索伺服器(例如，圖2的搜索伺服器160)接收包括用戶查詢和上下文向量的上下文搜索查詢，並(例如)使用查詢響應模塊164執行搜索。用於處理上下文搜索查詢的算法優選地使用用戶的興趣可能與相鄰內容有關的前提；因此，在生成搜索結果的過程中，優選地使用表示該內容的上下文向量。應該注意，不希望搜索與周圍內容相關聯的用戶可以使用不同的界面(例如，搜索工具條或搜索提供商的Web界面)來執行非上下文搜索，並且搜索伺服器160可以被配置來處理上下文和非上下文查詢。現在將描述用於處理上下文搜索查詢的具體算法。圖10是一個這樣的過程1000的流程圖，其中，使用來自上下文向量的一個或多個附加條目來補充由用戶提供的搜索條目。在步驟1002，接收包括至少一個用戶提供的條目和相關的上下文向量的上下文查詢。在步驟1004，(例如)使用傳統的查詢解析方法從用戶提供的條目中提取一個或多個用戶關鍵字，其中，該查詢解析方法可以包括對詞邊界進行檢測、對詞進行規範化(例如，去除詞尾、糾正拼寫錯誤或變碼等)、刪去太普通而不能有助於搜索的詞(例如，「the」、「and」)等。在步驟1006，從上下文向量中提取一個或多個關鍵字，來補充用戶關鍵字。在一些實施例中，上下文向量包括已經被解析和規範(例如，上述的過程800所述)從而已適於用作關鍵字的條目。在其他實施例中，也可以對上下文向量中的條目進行解析和規範。此夕卜，步驟1006可以包括確定應該將上下文向量中的多少和哪些條目用作上下文關鍵字。例如，在一些實施例中，可以僅選擇具有至少最小次數或權重的條目，可以對可以被選擇的條目的數量進行限制，同時可以首先選擇具有最大次數或最高權重的條目。還可以基於用戶關鍵字的數量來確定所選擇的上下文關鍵字的數量(例如，對於具有較多用戶關鍵字的查詢，可以選擇較少的上下文關鍵字)。步驟1006還可以包括使用用戶關鍵字從查詢中檢測並去除任何多餘的上下文關鍵字。多餘的關鍵字可以包括精確的複製和已知的同義詞。在步驟1008，使用包括用戶關鍵字和上下文關鍵字的查詢來執行搜索。搜索執行可以包括用於識別包括一個或多個(或者，在一些實施例中，所有的)關鍵字的Web頁面的傳統方法；這樣的頁面在本文中稱為「命中」(或「搜索命中」)。在步驟1010，基於由適當 的排列算法確定的相關性來對搜索命中進行排列。可以使用基於命中頁面中的關鍵字的次數和/或接近性來對每個命中頁面進行記分的傳統算法，同時在記分過程中也要考慮用戶的關鍵字和/或上下文關鍵字。此外，在確定頁面分數或排列的過程中，可以使用來自未被選擇作為關鍵字的上下文向量中的任何條目。在確定排列的過程中，還可以考慮包括連結至該命中的頁面數量、與命中頁面有關的用戶評價和偏好、和/或不同命中頁面的贊助的其他標準。在步驟1012，將搜索結果返回給用戶。在一個實施例中，將可以通過用戶的瀏覽器顯示的具有到不同的命中頁面或站點的連結的Web頁面作為結果返回。可以通過(例如)將瀏覽器從主頁面重定向至結果頁面或通過為結果頁面打開新的瀏覽器窗口來顯示結果頁面。在將要返回多個命中的情況下，可以生成多個相互連結的結果頁面。結果頁面可以顯示用戶的原始查詢和添加至搜索查詢的上下文關鍵字。在一些實施例中，使用交互的形式呈現該信息，用戶可以通過交互的形式來修改查詢或上下文關鍵字(或兩者)並將該經過修改的上下文查詢提交給搜索伺服器160。圖11是用於執行上下文搜索的可選過程1100的流程圖。在過程1100中，使用不具有附加的上下文關鍵字的用戶查詢條目來生成命中，並將上下文數據包括在排列算法中。更具體地，在步驟1102，接收包括至少一個用戶提供的條目和相關的上下文向量的上下文查詢。在步驟1104，從用戶提供的條目中提取一個或多個用戶關鍵字；該步驟可以類似於上述的過程1000的步驟1004。在步驟1106，通過使用由用戶關鍵字構成的查詢、生成命中列表來執行搜索。與過程1000不同，不使用基於上下文向量的關鍵字來補充搜索查詢中的用戶關鍵字。如對於以上過程1000所述的，可以使用傳統的方法來實現搜索執行。在步驟1108，從上下文向量提取上下文關鍵字；該步驟可以與上述的過程1000的步驟1006類似。在步驟1110，使用上下文關鍵字對命中進行排列；在一些實施例中，還可以將用戶關鍵字用於排列。排列算法通常可以類似於過程1000的步驟1010中所使用的算法。在步驟1112，將結果返回給用戶，類似於過程1000的步驟1012。與在過程1000中一樣，可以使用交互的形式呈現用戶的查詢和上下文關鍵字，用戶可以通過交互的形式來修改查詢或上下文關鍵字(或兩者)並將經過修改的上下文查詢提交給搜索伺服器160。
應該注意，過程1000和1100可以產生在內容和/或命中順序方面不同的命中列表。在這些過程中還可以存在其他的變化。例如，可以將來自上下文向量的一些條目用作搜索查詢中的上下文關鍵字，而將其他的條目僅用於對命中進行排列。在其他的變化中，只有上下文關鍵字可以用於搜索，而僅將用戶關鍵字用於對搜索命中進行排列。在任何情況下都應該理解，可以使用不同的用於查詢的元數據，基於其他的頁面排列算法，來進一步修改基於用戶關鍵字和/或上下文關鍵字的頁面排列。實例包括使用用戶檔案數據(如果用戶的身份已知)、以及用於解決含糊條目、推斷局部意圖(localintent)等的各種試探法。除了命中列表外，搜索結果頁面還可以包括由搜索提供商確定的贊助結果或其他內容。IV.具有擴充的內容的上下文搜索界面如上所述，上下文搜索界面優選地包括激活或未激活狀態。在未激活狀態中，可以顯示小圖標(例如，如圖5中所示)；這可以在減少頁面上的視覺混亂的同時，仍能夠通知用戶上下文搜索選項是可用的。在激活狀態中，顯示查詢表格和提交控制項(例如，如圖3中·所示)。在一些實施例中，當上下文搜索界面為激活狀態時，可以以用戶可能感興趣的附加內容(本文中稱為「特定內容」)來擴充查詢表格。通常，當用戶選擇激活未激活的上下文搜索圖標時，可以推斷用戶可能對與該上下文有關的內容感興趣。內容擴充特徵使得這樣的內容(或到這樣的內容的連結)作為激活的上下文搜索界面的一部分來呈現，且不呈現(或隱藏的)未激活的上下文搜索界面。可以基於被激活的上下文搜索界面的上下文向量來動態選擇特定內容。在一個實施例中，擴充的內容包括關於購物的內容(本文中稱為「上下文中的商店(Shop in Context) 」)，其中,可以為用戶提供購買與該內容相關的產品的機會。例如，上述圖6的Web頁面600包括不同的新聞報導602、604、606的摘要，而這些報導中的每一個都具有其自己的上下文搜索圖標612、614、616。用戶可以通過點擊來激活這些圖標中的一個(例如圖標612)，從而顯示激活的上下文搜索界面並將「上下文中的商店」內容添加至顯示的頁面中。圖12示出了已經激活了上下文搜索圖標612後的Web頁面600的一部分。圖標612已經擴展為擴充的上下文搜索界面1202，其包括類似於前述上下文搜索界面進行操作的搜索框1204和提交控制項1206(在該實例中標記為「search」)。擴充的上下文搜索界面1202還包括「上下文中的商店」內容1208，在該實例中，其提供用於標識人們可以購買與新聞報導602的主題(具體地，關於音樂家Bono)相關的商品的站點的連結和文本。優選地，基於上下文向量選擇用於上下文搜索界面的「上下文中的商店」內容，所以，在同一頁面上激活不同的上下文搜索界面通常會產生不同的「上下文中的商店」內容。例如，圖12還包括與新聞報導604有關的上下文搜索界面1212 ;當激活圖6的上下文搜索圖標616時，將出現界面1212。上下文搜索界面1212包括文本域1214、提交按鈕1216、以及「上下文中的商店」內容1218。由於報導604涉及與報導602不同的主題，因此，「上下文中的商店」內容1218(其涉及Venus Williams)不同於內容1208。在一些實施例中，當用戶激活上下文搜索界面時，通過將內容請求從客戶應用程式125 (圖2)發送至內容擴充伺服器180來動態生成諸如「上下文中的商店」內容的特定內容。該內容請求包括內容擴充伺服器180用來選擇適當的特定內容的上下文向量。內容擴充伺服器180可以由搜索提供商或其他上下文搜索技術的發布者來操作。圖13是用於生成包括特定內容(例如，「上下文中的商店」內容)的擴充的上下文搜索界面的過程1300的流程圖。在步驟1302，在用戶瀏覽器中顯示諸如圖6的頁面600的主頁面。如上所述，該主頁面包括一個或多個上下文搜索界面，它們中的每一個都處於未激活(圖標)狀態。在步驟1304，用戶(例如)通過點擊來激活這些界面中的一個。在步驟1306，將包括用於新激活的界面的上下文向量的內容請求傳送至內容擴充伺服器180。在步驟1308，內容擴充伺服器180基於上下文向量生成或選擇將被添加至主頁面的內容。例如，內容擴充伺服器180可以訪問贊助內容資料庫162(圖2中所示)，其中，贊助內容資料庫162優選地使贊助內容的特定條目與各種關鍵字相關聯。內容擴充伺服器180可以從接收到的上下文向量中提取關鍵字，並基於該關鍵字從資料庫162中選擇贊助 內容的一個或多個條目。如果需要，可以限制所選條目的數量(例如，在圖12中，為每個上下文搜索界面選擇兩個條目)。在多於與關鍵字匹配的條目的最大數量的情況下，可以基於不同的標準(例如，每個條目所匹配的關鍵字的數量或重要性、和/或內容擴充伺服器180的提供商和資料庫162中的內容的不同贊助者之間的贊助協議的條目的數量或重要性)在這些條目中進行選擇。在步驟1310，內容擴充伺服器180將特定內容返回給客戶應用程式125，客戶應用程式125重新顯示包括該特定內容的主頁面(步驟1312)。需要時，可以將上下文搜索界面的插入點後的任何主頁面內容往下移，以為特定內容騰出空位。應該理解，本文中描述的過程是示例性的，可以對其進行改變和修改。可以並列執行按順序描述的步驟，可以改變步驟的順序，並可以對各步驟進行修改和合併。在一些實施例中，可以預先選擇特定內容(例如，當創建或更新上下文搜索界面時)並將該特定內容包括在用於主頁面的原始碼中，所以不需要對內容擴充伺服器進行實時請求。應該理解，在主頁面包括多個上下文搜索界面的情況中，可以為任何激活的界面顯示特定內容，而還不為任何未激活的界面顯示特定內容。特定內容不限於購物或廣告信息。其他類型的特定內容可以包括到關於該內容的新聞報導的連結、到關於該內容的最流行的Web站點的連結、相關的圖像或媒體內容、或任何其他類型的內容。例如，可以通過使用上下文向量訪問適當的資料庫，來基於上下文向量選擇任何類型的特定內容。例如，可以通過使用從上下文向量中選擇的條目(或所有條目)查詢一個或多個新聞伺服器或新聞站點來生成到相關新聞報導的連結。例如，可以通過獲取最受歡迎的站點的列表並根據包含來自上下文向量的條目的列表來識別站點，而生成最受歡迎的相關站點的列表。通過訪問圖像資料庫可以定位相關圖像。—般地說，可以以各種方式使用與上下文搜索界面有關的上下文向量來識別相關的內容。使用本文中描述的內容擴充系統和方法，可以推遲顯示這樣的內容，直到用戶已經通過激活上下文搜索界面而表示出對這樣的內容的興趣。所以，可以根據用戶對主題表達出的興趣，來得到關於顯示在主頁面上的特定主題的信息數量。V.其他實施例上下文搜索能力和上下文向量具有各種其他實施例和應用。現在將描述一些實例；應該理解，這些實例是示例性的，並不構成對本發明的限制。
在一些實施例中，還可以使用上下文向量來方便用戶輸入查詢。例如，如果用戶在查看主Web頁面的同時開始向客戶應用程式的搜索工具條界面輸入查詢(例如，通過鍵入)，則客戶應用程式可以使用來自該頁面的一個或多個上下文向量來生成用於該查詢的自動填充建議。可以完成該工作而不管特定的上下文搜索界面是激活的還是未激活的。例如，如果在圖6的頁面600，用戶將「V-E-N」鍵入到搜索工具條界面中(圖6中未示出)，則客戶應用程式可能會建議將「Venus」或「Venus Villiams」作為預期(intended)文本。然後，用戶可以敲擊Enter或Tab鍵(或任何其他指定鍵)來接受該建議或忽略該建議並繼續鍵入。類似地，如果用戶開始向上下文搜索界面鍵入查詢，則可以使用用於該界面的上下文向量來為用戶生成自動填充建議。在其他實施例中，可以使用上下文向量來實現「無查詢」搜索。從激活的上下文搜索界面(例如，圖3的界面304)，用戶可以只激活提交按鈕，而不用輸入任何查詢條目。如果提交了不具有用戶條目的上下文搜索，則搜索伺服器(或客戶應用程式)可以配置來基於上下文向量或基於從上下文向量中選擇的條目來構造和處理查詢。在一些實施例中，搜索伺服器可以收集關於上下文搜索的數據並使用該數據來改 善這樣的搜索的結果。可以收集例如每個上下文向量或每個主頁面的數據。該數據可以包括包含與特定的上下文向量的查詢一起接收的或從特定的主頁面接收的查詢的日誌文件、表示輸入記錄的查詢的用戶實際調查了哪些命中的點擊(clickthrough)統計結果、命中頁面的顯式用戶評價等等。可以以各種方式使用該數據來改善上下文搜索的結果。例如，當查詢來自特定的上下文搜索界面時，搜索伺服器可以包括伴隨著搜索結果的、用戶接下來可能要調查的相關查詢的一個或多個建議。(例如)可以基於頻繁地和相同的上下文向量一起接收的或從相同的主頁面接收的其他查詢，來確定相關查詢。作為另一個實例，在處理包括相同的上下文向量或源自同一上下文搜索界面的隨後的查詢的過程中，可以使用與由使用給定的上下文向量或上下文搜索界面的搜索導致的命中相關的點擊數據或顯式評價數據，來改善搜索命中的分數或排列。例如，具有特定上下文(如由上下文向量表示)的先前的用戶頻繁訪問或高度評價的命中頁面或站點較可能對具有相同上下文的隨後的用戶有用；這樣的命中可以使它們的分數或排列向上調整，從而使它們能夠得到更為顯著的布局。相反，特定上下文中的通常被忽略或具有低用戶評價的命中可能不太相關且可能使它們的分數或排列向下調整。 此外，負責上下文搜索界面的內容提供者可以共享關於查詢和/或源自特定上下文搜索界面的點擊的聚集數據，優選地不對各用戶進行識別。內容提供者可以是使用這樣的數據來了解訪問該站點的用戶的興趣和行為，這可以幫助內容提供者提高站點的有用性和受歡迎程度。可以將查詢和/或點擊數據用於內容擴充。例如，當用戶激活上下文搜索界面時，特定內容可以包括通過該界面提交的最頻繁查詢的列表或該界面的之前的用戶最頻繁訪問的站點的列表。可以使用激活的連結來呈現這些查詢或站點，以使用戶可以通過點擊該連結來執行這些查詢中的一個或訪問站點。在一些實施例中，搜索伺服器(或其他伺服器)可以收集關於現有上下文搜索界面的數據，並可以基於它們各自的上下文向量來限定它們之間的關係。例如，可以將具有共同的上下文向量條目的某一部分的兩個界面之間的關係限定為「相似」關係；可以將一個界面的上下文向量包括另一個界面的上下文向量的所有條目和至少一個附加條目的情況中的兩個界面之間的關係限定為「改進(refinement)」關係。通過這種方式，可以將具有上下文搜索界面的圖表限定為節點，並將該關係限定為邊緣。在查詢處理過程中，可以使用該圖表的表示。例如，假設上下文搜索界面A是上下文搜索界面B的改進。當通過界面B提交查詢時，可以在處理該查詢的過程中使用來自界面A的上下文向量的條目。還可以限定包括間接關係(例如，如果A是B的改進，而B是C的改進，則可以推斷A是C的改進)的其他關係，並可以將這些關係用於查詢處理中。
在又一個實施例中，可以將上下文搜索查詢提交給任何搜索伺服器，且可以將不同的上下文搜索提交給由不同實體控制的搜索伺服器(例如，通過配置上下文搜索界面來使用於提交查詢的URL將他們引導到所需的搜索伺服器)。例如，如果創建了有關汽車的上下文搜索界面，並且如果可以在Web上使用用於汽車信息的專用伺服器(具有搜索能力)，則可以通過將該伺服器的網際網路地址包括在URL中來將該上下文搜索路由到該伺服器。通過這種方法，上下文搜索可以為用戶提供到特別適於它們的上下文的搜索伺服器的訪問，而用戶並不需要預先知道存在這樣的伺服器。以基於上下文的方式將查詢自動引導至適當的伺服器的能力可以進一步提高上下文搜索對用戶的吸引力。可以以各種方式來實現上下文查詢的選擇性路由。例如，在由內容開發者創建上下文搜索界面的情況中，內容開發者可以構造指向Web上的任何伺服器的地址的查詢URL，並可以通過用於目標伺服器的適當格式化的查詢來增強URL。這種增強了的URL優選地包括上下文條目(例如，上下文向量)和用戶提供的條目。類似地，在自動生成上下文搜索界面的情況中，生成這種界面的軟體可以被配置來基於上下文向量選擇用於該查詢URL的適當的搜索伺服器和格式。應該理解，只要軟體模塊能夠生成將使請求以所選擇的搜索伺服器能夠處理的格式被傳送至所選擇的搜索伺服器的代碼，所選擇的搜索伺服器就不需要具有到界面生成軟體模塊的創建者或發布者的任何機構上的連接。在搜索查詢將被引導至專用搜索伺服器的情況中，上下文搜索界面的激活狀態可以包括如上所述的特定內容。該特定內容可以由可以由不同實體控制的專用搜索伺服器或內容擴充伺服器來提供。該特定內容可以包括關於搜索伺服器(搜索將指向的該所搜伺服器)的信息(諸如，至搜索伺服器的Web站點的連結)。在又一個實施例中，在執行查詢時，做出關於將上下文搜索查詢指向何處的決定。例如，可以將所有的上下文搜索查詢都指向搜索伺服器(例如，圖2的搜索伺服器160)，該搜索伺服器可以基於用戶查詢和上下文向量信息的結合來確定是否將查詢重定向至用於處理的其他伺服器。在該實施例中，重定向查詢的決定可以部分地取決於用戶提供的查詢要素。例如，假設用於上下文搜索界面的內容與新唱片集有關。如果用戶通過上下文搜索界面輸入查詢「回顧」，則可以將該查詢重定向至音樂回顧資料庫，而如果用戶通過相同的界面輸入查詢「購買」，則可以通過搜索伺服器來處理該查詢，而無需重定向。在一些實施例中，可以將不同的上下文搜索查詢指向相同的搜索伺服器(但是，限於搜索語料庫的不同部分)。例如，搜索提供商可以將Web頁面分割成多個可能的重疊「屬性」，諸如「新聞」屬性、「購物」屬性、「運動」屬性，等等。每一個這樣的屬性都可以作為獨立的搜索語料庫，並可以基於查詢和上下文向量，將搜索指向這些屬性中的任何一個或多個。在通過多個屬性執行搜索的情況中，還可以將返回特定結果的屬性用作對結果進行排列的因素。其他實施例包括具有用戶特有的數據和用於通知搜索結果的上下文的用戶個性化特徵。例如，搜索提供商可以保存其服務的每個註冊用戶的用戶檔案。當登錄的註冊用戶執行搜索(上下文或其他)時，可以記錄關於該搜索的信息，並可以將該信息與該用戶相關聯。通過分析給定的用戶查詢中的模式，可以開發「用戶向量」。在上下文搜索過程中，可以將來自用戶向量和上下文向量的信息用於執行搜索和/或對結果進行排列。此外，當用戶如上所述激活上下文搜索界面時，用戶向量還可以用於動態生成擴充內容。在可以識別輸入查詢的用戶的情況中，可以使用任何的用戶特有的信息(例如，用戶已經作出書籤標記的站點或頁面、站點或頁面的顯式用戶評價，等等)和上下文向量一起來通知搜索結果。
在又一個實施例中，用戶可以創建用於它們發現有用的上下文搜索界面(或特定的上下文查詢)的書籤，以使他們容易返回這些界面。應該理解，由於上下文搜索界面返回了取決於上下文(context-dependence)的結果，因此,不是所有的這樣的界面都可能對特定的用戶都具有相同的有用性。當用戶發現一個有用界面時，可以使用傳統的基於瀏覽器的書籤或由搜索工具條支持的書籤標記(bookmarking)功能來對包含該界面的頁面進行 書籤標記；然而，應該理解的是，如果主頁面的內容變化，則上下文向量也變化。因此，本發明的一些實施例使得用戶能夠(例如)通過保存包括上下文向量的增強的查詢URL來對上下文搜索本身進行書籤標記。當用戶選擇該書籤時，被提示輸入查詢，並使用新的查詢執行上下文搜索。可選地，用戶可以將查詢作為書籤的一部分來保存，以在以後重新執行特定上下文搜索時選擇該書籤，而不用考慮主頁面的當前內容。用戶還可以(例如)通過各種信任網絡機制與其他用戶共享他們的進行了書籤標記的上下文搜索。在其他實施例中，用戶可以對他們的進行了書籤標記(或保存了的)的上下文搜索或界面進行注釋或標註。雖然已經參照具體實施例描述了本發明，但本領域的技術人員將會明白，可以對本發明進行多種修改。例如，在本文中提到特定輸入設備(例如，計算機滑鼠)的情況中，應該理解，可以用不同的輸入設備(例如，按鍵或語音命令)來代替。類似地，本文中提到的可點擊按鈕和其他圖形用戶界面控制項都可以用任何適當的可選控制項來替代。激活和/或未激活狀態的上下文搜索界面的外觀也可以不同於本文中示出的外觀。例如，激活的界面可以出現在圖3所示的主頁面中或出現在單獨的彈出窗口中。此外，可以改變圖標和/或激活的界面元素的外觀。這種改變可以由上下文搜索發布者或內容提供者來控制。僅作為一個實例，可以通過改變未激活的圖標的外觀來暗示上下文；所以，可以將膠片夾包括在用於與娛樂相關的搜索的圖標中、可以將足球或棒球包括在用於與運動相關的搜索的圖標中，等等。可以將一致的文本串(例如，如圖6中所示的「Search This」)或其他要素包括在圖標中，作為該圖標表示上下文搜索界面的進一步表示。在另一個變化中，可以以隱藏和可見模式來實現上下文搜索圖標的未激活狀態。例如，除了在用戶的滑鼠光標定位在或移動通過相關內容時以外，可以隱藏上下文搜索圖標(即，不在主頁面上顯示)。當如此定位滑鼠光標時，該圖標變為可見的，用戶可以通過點擊來激活它。例如，可以使用諸如Java的語言來實現隱藏和可見模式。本文中描述的實施例可以參照Web站點頁面、連結、以及用作搜索語料庫的全球資訊網(或其子集)的實例特有的其他術語。應該理解，本文中描述的系統和過程適於使用不同的搜索語料庫(諸如電子資料庫或文檔儲存庫)且結果可以包括內容以及連結或參考可以發現內容的位置。此外，已經參照具有特定硬體和軟體元件的計算機系統描述了本發明。應該理解，還可以實現具有硬體和/或軟體元件的其他結合的其他系統。
因此，儘管已經參照具體實施例描述了本發明，但應該理解，本發明旨在覆蓋所附權利要求的範圍中的所有修改及其等同物。
權利要求
1.一種方法，包括 接收來自用戶的搜索請求； 響應於所述搜索請求，基於第一內容生成上下文向量； 其中，在所述搜索請求被接收時，所述第一內容在所述客戶端被內容呈現應用顯示； 其中，所述上下文向量包括未被所述用戶輸入的一個或多個條目； 執行或使得所述內容呈現應用執行以下步驟 向伺服器發送所述上下文向量； 響應於向搜尋引擎發送所述上下文向量，接收來自所述伺服器的搜索結果； 其中，所述搜索結果至少基於所述上下文向量； 顯示所述搜索結果。
2.根據權利要求I所述的方法，其中，所述方法通過工具條、窗口部件或作業系統模塊中的一種來執行。
3.根據權利要求I所述的方法，其中，所述內容呈現應用是web瀏覽器、字處理應用、文件閱讀器應用、電子郵件應用或即時消息應用中的一種。
4.根據權利要求I所述的方法，還包括在web瀏覽器中顯示所述搜索結果。
5.根據權利要求I所述的方法，其中，所述方法完全由web瀏覽器執行。
6.根據權利要求I所述的方法，還包括基於在所述搜索請求時被選擇的第一內容來識別第一內容。
7.根據權利要求I所述的方法， 其中，所述搜索請求是包括用戶輸入的查詢數據的用戶查詢； 其中，所述方法還包括執行或者使得所述內容呈現應用執行將所述用戶查詢與所述上下文向量一起發送到伺服器的步驟； 其中，所述搜索結果至少基於所述用戶查詢和所述上下文向量。
8.根據權利要求I所述的方法，其中，接收所述搜索請求包括接收在由所述內容呈現應用顯示的網頁中選擇所述第一內容的用戶輸入，其中，所述第一內容不包括整個網頁。
9.根據權利要求I所述的方法， 其中，接收所述搜索請求包括 接收在由所述內容呈現應用顯示的頁面中選擇第一內容的用戶輸入，其中，所述第一內容不包括整個頁面； 響應於所述用戶輸入，向所述用戶呈現與所述第一內容相關聯的上下文搜索界面； 接收指示所述用戶已經在所述上下文界面中選擇了控制的輸入； 其中，所述方法還包括 響應於用戶在所述上下文界面中選擇了控制，向搜尋引擎提交查詢，其中，所述查詢至少包括所述上下文向量。
10.根據權利要求9所述的方法， 其中，接收所述搜索請求還包括經由所述上下文搜索界面接收包括用戶輸入的查詢數據的用戶查詢， 其中，所述方法還包括執行或者使得所述內容呈現應用執行將所述用戶查詢與所述上下文向量一起發送到伺服器的步驟；其中，所述搜索結果至少基於所述用戶查詢和所述上下文向量。
11.根據權利要求I所述的方法，其中，所述上下文向量是所述第一內容。
12.根據權利要求I所述的方法，其中，生成所述上下文向量包括將所述第一內容發送到伺服器處的上下文處理模塊，以及接收作為響應的上下文向量。
13.—種方法,包括 向客戶端發送內容頁面，所述內容頁面包括當由所述客戶端的內容呈現應用編譯時使得所述內容呈現應用執行以下處理的指令 至少顯示第一內容，其中所述第一內容是所述頁面中的內容的子集； 顯示一個或多個上下文搜索圖標； 其中，作為編譯所述頁面的結果而顯示的每個上下文搜索圖標分別與所述頁面的內容的不同部分相關聯； 其中，所述上下文搜索圖標包括與所述第一內容相關聯的具體上下文搜索圖標； 檢測對所述具體上下文搜索圖標的用戶選擇； 響應於檢測到所述用戶選擇，在繼續顯示所述頁面的至少一部分的同時，顯示與所述具體上下文搜索圖標相對應的擴展的上下文搜索界面，所述擴展的上下文搜索界面包括以下兩者(a)被配置用於接收來自所述用戶的一個或多個查詢條目的輸入的查詢輸入域，和(b)搜索提交控制元素。
14.根據權利要求13所述的方法，其中，在檢測到對所述具體上下文搜索圖標的所述用戶選擇之前，不顯示所述擴展的上下文搜索界面。
15.根據權利要求13所述的方法，其中，顯示所述擴展的上下文搜索界面包括將所述查詢輸入域顯示為所述頁面的元素。
16.根據權利要求13所述的方法，其中，顯示所述擴展的上下文搜索界面包括顯示包含所述查詢輸入域的彈出元素。
17.根據權利要求13所述的方法，其中，所述內容頁面中的指令還被配置為使得所述內容呈現應用執行在選擇了所述搜索提交控制元素後，向伺服器提交包括所述一個或多個查詢條目以及代表所述第一內容的數據的搜索請求。
18.根據權利要求17所述的方法，其中，所述內容頁面中的指令還被配置為使得所述內容呈現應用執行 接收響應於所述搜索請求的搜索結果； 在所述擴展的上下文搜索界面中顯示所述搜索結果，同時繼續顯示所述頁面的至少一部分。
19.根據權利要求17所述的方法，其中，代表所述第一內容的所述數據是所述第一內容或者從所述第一內容獲得的上下文向量中的一種。
20.根據權利要求17所述的方法，其中，代表所述第一內容的所述數據是上下文向量，所述上下文向量包含從所述第一內容提取的一個或多個條目。
21.根據權利要求13所述的方法，其中，所述內容頁面中的指令還被配置為使得所述內容呈現應用執行 在所述用戶提交任何查詢數據之前，向伺服器發送包括代表所述第一內容的數據的搜索請求；在所述用戶提交任何查詢數據之前，響應於向所述伺服器發送所述搜索請求，從所述伺服器接收基於使用代表所述第一內容的所述數據進行的搜索而生成的命中的列表，用於與所述擴展的上下文搜索界面一起顯示；以及 在繼續顯示所述頁面的至少一部分的同時，在所述用戶提交任何查詢數據之前，在所述擴展的上下文搜索界面中或在所述擴展的上下文搜索界面附近顯示所述命中的列表。
22.根據權利要求21所述的方法，其中，代表所述第一內容的所述數據是所述第一內容或者從所述第一內容獲得的上下文向量中的一種。
23.根據權利要求21所述的方法，其中，代表所述第一內容的所述數據是上下文向量，所述上下文向量包含從所述第一內容提取的一個或多個條目。
24.根據權利要求21所述的方法，其中，所述內容頁面中的指令還被配置為使得所述內容呈現應用執行在用戶選擇了所述搜索提交控制元素後，向伺服器提交包括所述一個或多個查詢條目以及代表所述第一內容的數據的搜索請求。
25.根據權利要求13所述的方法，其中，所述指令被配置為通過至少部分地從伺服器獲取代碼塊並執行所述代碼塊中的代碼，使得所述內容呈現應用顯示所述一個或多個上下文搜索圖標以及顯示所述擴展的上下文搜索界面。
26.根據權利要求13所述的方法，其中，所述指令當被內容呈現應用編譯時還使得經由來自伺服器的應用程式接口 API生成所述擴展的上下文搜索界面。
27.根據權利要求13所述的方法，其中，所述內容頁面中的內容包括超文本標記語言HTML內容，其中，所述指令包括插入到所述HTML內容中的JavaScript代碼。
28.根據權利要求13所述的方法，還包括 在所述頁面中具有所述指令之前，基於對所述頁面的分析來識別不同的部分； 對於每個不同的部分 標記所述內容的部分以生成標記； 基於所述標記生成上下文向量；以及 向所述指令添加用於基於所述上下文向量生成上下文搜索界面的代碼塊； 將所述指令插入到所述內容頁面中； 其中，所述擴展的上下文搜索界面被配置為將具體上下文向量與所述一個或多個查詢條目一起提交給搜索伺服器。
29.—種系統，包括被耦合到網絡的一個或多個計算設備上的一個或多個處理器，所述一個或多個處理器被配置為執行權利要求1-28中任何一個所述的方法。
全文摘要
本發明提供了一種使用內聯上下文查詢的搜索系統及方法。與用戶在輸入查詢時正在查看的Web頁面或其他文檔有關的上下文信息被用於實現搜索。該頁面包括上下文搜索界面，該上下文搜索界面具有表示該頁面的內容的相關上下文向量。當用戶通過上下文搜索界面提交搜索查詢時，該查詢和上下文向量都被提供給查詢處理器並用於響應該查詢。
文檔編號G06F17/30GK102902738SQ20121033757
公開日2013年1月30日 申請日期2005年7月21日 優先權日2004年7月29日
發明者賴納·克拉夫特 申請人:雅虎公司