專利名稱：注入到客戶機應(yīng)用程序的搜索結(jié)果的制作方法
注入到客戶機應(yīng)用程序的搜索結(jié)果背景隨著因特網(wǎng)的出現(xiàn)，所有技術(shù)水平和背景的用戶可通過網(wǎng)絡(luò)來訪問大量信 息。這也適用于便于在用戶的家用計算機上存儲大量數(shù)據(jù)(例如，千兆字節(jié)和 兆兆字節(jié))的硬件存儲系統(tǒng)的技術(shù)進步。當(dāng)前，家庭用戶或?qū)I(yè)用戶傾向于存 儲任何和所有信息，因為這樣做的成本日益降低。然而，在如此大量數(shù)據(jù)中搜 索則很成問題。眾多文本輸入和搜索結(jié)果界面受益于稱之為"文字滾輪(word wheel)" 界面，也被稱為先行估計、自動完成等，由此査詢建議或搜索結(jié)果響應(yīng)于每一 用戶鍵擊而被顯示和調(diào)整。向用戶給出關(guān)于其輸入表述可能成功的即時反饋； 他們可更迅速地輸入，甚至在無需敲打回車的情況下完成其任務(wù)。存在眾多流行的商業(yè)文字滾輪示例?？偸窃诰€的因特網(wǎng)連接、寬帶連接和 協(xié)議允許驚人的交互響應(yīng)度，其中鍵擊和結(jié)果以無縫用戶體驗的方式在接線上 交換。然而，迄今為止，這些系統(tǒng)在試圖提供其建議、完成等時受到其訪問的數(shù) 據(jù)系統(tǒng)的范圍的限制。例如，諸如瀏覽器地址框和網(wǎng)頁桌面任務(wù)欄的基于客戶 機的系統(tǒng)僅提供來自本地列表和索引的結(jié)果，而基于因特網(wǎng)的系統(tǒng)僅提供來自 基于因特網(wǎng)的列表和索引的結(jié)果。概述以下呈現(xiàn)了簡化的概述以提供對所公開的本發(fā)明某些方面的基本理解。該 概述不是詳盡的總覽，且它不旨在標(biāo)識關(guān)鍵/重要的元素或描繪其范圍。其唯一 目的在于以簡化的形式呈現(xiàn)某些概念，以作為以下呈現(xiàn)的更詳細描述的序言。本發(fā)明通過在客戶機應(yīng)用程序中提供查詢輸入框來超越常規(guī)體系結(jié)構(gòu)所 提供的部分，該輸入框通過將來自基于網(wǎng)絡(luò)的服務(wù)(例如，基于因特網(wǎng)的服務(wù)) 的結(jié)果與來自客戶機應(yīng)用程序的結(jié)果進行集成來提供更豐富的先行估計査詢結(jié)果。換言之，在用戶向客戶機輸入框鍵入査詢時，將基于網(wǎng)絡(luò)的實時搜索結(jié) 果注入到査詢中。當(dāng)用戶向客戶機應(yīng)用程序的査詢輸入框中輸入査詢字符時， 使用現(xiàn)有的查詢字符經(jīng)由基于因特網(wǎng)的索引服務(wù)來進行搜索。作為響應(yīng)，搜索 返回建議結(jié)果，它們隨后被處理以完成在查詢輸入框中呈現(xiàn)以供用戶選擇的查 詢。從而，此處所公開和要求保護的發(fā)明在其一方面中包括便于查詢處理的系 統(tǒng)。該系統(tǒng)包括便于將查詢數(shù)據(jù)的一部分輸入到客戶機應(yīng)用程序中的查詢組 件，以及響應(yīng)于接收查詢數(shù)據(jù)的該部分來訪問基于網(wǎng)絡(luò)的服務(wù)以建議附加?xùn)嗽?數(shù)據(jù)并將附加?xùn)嗽償?shù)據(jù)傳輸給查詢組件以向用戶呈現(xiàn)的搜索組件。在本發(fā)明的另一方面中，通過訪問根據(jù)用戶相關(guān)信息來縮小所注入的査詢 數(shù)據(jù)的用戶相關(guān)數(shù)據(jù)來提供査詢的個性化定制。在本發(fā)明的又一方面中，通過根據(jù)用戶交互和用戶信息來縮小搜索結(jié)果來 提供結(jié)果的個性化。在本發(fā)明的又一方面中，提供采用基于概率分析和/或統(tǒng)計分析來預(yù)測或 推斷用戶期望自動執(zhí)行的動作的機器學(xué)習(xí)和推理組件。為了實現(xiàn)前述和相關(guān)目的，本文中結(jié)合以下描述和附圖對所公開的發(fā)明的 某些說明性方面進行描述。然而，這些方面僅指示可采用本文公開的原理的各 種方式中的少數(shù)幾種，且旨在包括所有這樣的方面及其等效實施方式。在結(jié)合 附圖考慮時，根據(jù)以下詳細描述，其它優(yōu)點和新穎特征將是顯而易見的。附圖簡述

圖1示出了根據(jù)發(fā)明性方面的便于查詢處理的系統(tǒng)。圖2示出了根據(jù)發(fā)明性方面的査詢處理的方法。 圖3示出了根據(jù)另一方面處理查詢的替換方法。圖4示出了根據(jù)發(fā)明性方面、采用便于先行估計查詢處理的組件的客戶機 應(yīng)用程序。圖5示出了根據(jù)本發(fā)明的另一方面、利用個性化信息來縮小査詢搜索的方法。圖6示出了根據(jù)所公開的發(fā)明、基于個性化數(shù)據(jù)來過濾搜索結(jié)果的方法。圖7示出了根據(jù)本發(fā)明的另一方面、基于用戶交互來自適應(yīng)地調(diào)節(jié)査詢過 程的方法。圖8示出了根據(jù)本發(fā)明的另一方面、基于用戶交互來處理査詢過程中的拼 寫錯誤的方法。圖9示出了根據(jù)本發(fā)明的另一方面、通過提煉査詢項來縮小査詢的方法。 圖IO示出了根據(jù)本發(fā)明的另一方面、處理URL (統(tǒng)一資源定位符)查詢 的方法。圖11示出了根據(jù)本發(fā)明的另一方面、向查詢提供回答的方法。 圖12示出了采用本發(fā)明的實時先行估計查詢處理體系結(jié)構(gòu)的客戶機計算 機系統(tǒng)。圖13示出了根據(jù)發(fā)明性方面、用于查詢處理的系統(tǒng)的替換實現(xiàn)。圖14示出了表示本發(fā)明的各個方面的系統(tǒng)流程總覽。圖15示出了可在其中輸入查詢字符的web瀏覽器搜索框的部分屏幕截圖。圖16示出了具有類似功能的web瀏覽器導(dǎo)航框?qū)崿F(xiàn)的部分屏幕截圖。 圖17示出了具有類似功能的替換web瀏覽器導(dǎo)航框?qū)崿F(xiàn)的部分屏幕截圖。圖18示出了在輸入查詢被完全輸入之前呈現(xiàn)回答的查詢過程的部分屏幕 截圖。圖19示出了采用桌面任務(wù)欄査詢輸入框的用戶界面的部分屏幕截圖。 圖20示出了根據(jù)一方面的查詢完成和提煉過程的部分屏幕截圖。 圖21示出了根據(jù)一方面的査詢拼寫更正過程的部分屏幕截圖。 圖22示出了可用于執(zhí)行所公開的查詢處理體系結(jié)構(gòu)的計算機框圖。 圖23示出了根據(jù)另一方面的可容納査詢處理方面的示例性計算環(huán)境的示 意性框圖。詳細描述現(xiàn)在參考附圖描述本發(fā)明，在附圖中，類似參考標(biāo)號始終指代類似的元素。 在以下描述中，為說明起見，描述了眾多具體細節(jié)，以提供對本發(fā)明的透徹理解。然而顯然，可以在沒有這些具體細節(jié)的情況下實現(xiàn)本發(fā)明。在其它實例中， 公知的結(jié)構(gòu)和設(shè)備以框圖形式示出，以便描述本發(fā)明。如在本申請中所用，術(shù)語"組件"和"系統(tǒng)"等指的是計算機相關(guān)的實體， 它們或是硬件、硬件和軟件的組合、軟件，或是執(zhí)行中的軟件。例如，組件可 以是，但不限于，運行在處理器上的進程、處理器、硬盤驅(qū)動器、多個存儲驅(qū) 動器(光盤和/或磁存儲介質(zhì))、對象、可執(zhí)行代碼、執(zhí)行的線程、程序和/或 計算機。作為說明，運行在服務(wù)器上的應(yīng)用程序和服務(wù)器本身都可以是組件。 一個或多個組件可以駐留在進程和/或執(zhí)行中的線程內(nèi)，且組件可以位于一臺計 算機上和/或分布在兩臺或更多計算機之間。如本文所用，術(shù)語"推斷"和"推論" 一般指的是系統(tǒng)、環(huán)境和/或用戶 根據(jù)通過事件和/或數(shù)據(jù)捕捉到的一組觀察值的推理過程或推斷狀態(tài)。例如，推 論可以被用來標(biāo)識具體的上下文或動作，或者可以生成狀態(tài)上的概率分布。推 論可以是概率性的，即，基于對數(shù)據(jù)和事件的考慮對所關(guān)心的狀態(tài)上的概率分 布進行計算。推論也可以指用于從一組事件和/或數(shù)據(jù)組成更高級事件的技術(shù)。 這樣的推論導(dǎo)致從一組所觀察到的事件和/或所存儲的事件數(shù)據(jù)構(gòu)造出新的事 件或動作，而不論這些事件是否在時間上緊密接近，也不論這些事件和數(shù)據(jù)是 來自一個還是若干個事件和數(shù)據(jù)源。盡管結(jié)合作為屏幕截圖的一些附圖，示出并描述了向用戶顯示信息的某些 方式，但相關(guān)領(lǐng)域的技術(shù)人員可以認識到，可采用各種其它替換方式。術(shù)語"屏 幕"、"網(wǎng)頁"和"頁面"在本文中通?；Q使用。頁面或屏幕作為顯示描述、 圖形用戶界面或按照在屏幕上描繪信息的其它方法(例如無論是個人計算機、PDA、移動電話還是其它合適的設(shè)備)被存儲和/或發(fā)送，其中要在頁面上顯示的布局和信息或內(nèi)容被存儲在存儲器、數(shù)據(jù)庫或另一存儲設(shè)施中。最初參考附圖，圖1示出了根據(jù)發(fā)明性方面便于查詢處理的系統(tǒng)100。系 統(tǒng)100通過在客戶機中提供查詢輸入框來超越常規(guī)體系結(jié)構(gòu)所提供的部分，該 輸入框通過將來自基于網(wǎng)絡(luò)的服務(wù)(例如，基于因特網(wǎng)的服務(wù))的結(jié)果與來自 客戶機應(yīng)用程序的結(jié)果進行集成來提供更豐富的先行估計査詢結(jié)果。換言之， 在用戶向客戶機輸入框中鍵入查詢時，將基于網(wǎng)絡(luò)的實時搜索結(jié)果注入到查詢 中。當(dāng)用戶向客戶機應(yīng)用程序的査詢輸入框中輸入查詢字符時，使用現(xiàn)有的査詢字符經(jīng)由基于因特網(wǎng)的索引服務(wù)來進行搜索。作為響應(yīng)，搜索返回建議結(jié)果， 這些結(jié)果隨后被處理以完成在查詢輸入框中呈現(xiàn)以供用戶選擇的査詢。從而，系統(tǒng)100包括便于將查詢數(shù)據(jù)的一部分輸入到客戶機應(yīng)用程序的查詢組件102、以及響應(yīng)于對查詢數(shù)據(jù)該部分的接收來訪問基于網(wǎng)絡(luò)的服務(wù)以建 議附加查詢數(shù)據(jù)并將附加?xùn)嗽償?shù)據(jù)傳輸給査詢組件102以向用戶呈現(xiàn)的搜索組 件104。圖2示出了根據(jù)發(fā)明性方面的査詢處理方法。盡管，為說明簡單起見，本 文以流程圖或程序框圖形式示出的一個或多個方法被示出和描述為一系列動 作，但可以理解意識到，本發(fā)明不受動作次序的限制，因為于此響應(yīng)的某些動 作可按不同的次序發(fā)生和/或與本文所示和描述的其它動作并發(fā)。例如，本領(lǐng)域 的技術(shù)人員可以理解并領(lǐng)會，方法可被替換地表示為諸如狀態(tài)圖中的一系列相 關(guān)狀態(tài)或事件。而且，不是所有示出的動作都是實現(xiàn)根據(jù)本發(fā)明的方法所必需 的。在200，接收客戶機應(yīng)用程序以供執(zhí)行。在202，用戶向客戶機應(yīng)用程序 的查詢輸入框中輸入査詢字符。在204，對照經(jīng)索引的基于網(wǎng)絡(luò)(例如基于因 特網(wǎng)的服務(wù))的搜索服務(wù)實時處理該字符。在206，基于所輸入的字符，從基 于網(wǎng)絡(luò)的服務(wù)返回搜索結(jié)果。在208，呈現(xiàn)搜索結(jié)果的建議列表以完成查詢輸 入框中的查詢。在210，系統(tǒng)確定用戶是否選擇了所建議的查詢之一。如果是， 則呈現(xiàn)搜索結(jié)果，且查詢過程停止?；蛘?，如果用戶未選擇所建議的査詢中的 任一個，則流程從210進行到212以接收用戶在査詢輸入框中輸入的下一查詢 字符。流程然后返回204來對照基于網(wǎng)絡(luò)的索引服務(wù)處理現(xiàn)有的字符組合，并 在査詢輸入框中提供新的搜索結(jié)果建議列表。現(xiàn)在參考圖3，示出了根據(jù)另一方面處理査詢的替換方法。在300，接收 客戶機應(yīng)用程序。在302，用戶將一組字符(至少兩個)輸入到客戶機應(yīng)用程 序的査詢輸入框中。在304，對照基于因特網(wǎng)的索引服務(wù)處理多個字符。在306， 基于所處理的字符組，從基于因特網(wǎng)的服務(wù)返回搜索結(jié)果。在308，將已完成 査詢的建議搜索結(jié)果實時注入到査詢輸入框中以呈現(xiàn)先行估計査詢。圖4示出了根據(jù)發(fā)明性方面采用便于先行估計的査詢處理的組件的客戶 機應(yīng)用程序400。在此實現(xiàn)中，應(yīng)用程序400可包括圖1的査詢和搜索組件(102和104)以及觸發(fā)組件402、排序組件404、規(guī)則組件406以及學(xué)習(xí)和推理組件 408。觸發(fā)組件402便于包括影響查詢過程的其它數(shù)據(jù)。例如，可處理諸如用戶 檔案信息的個性化信息，以提煉或縮小搜索結(jié)果。用戶檔案信息可包括關(guān)于不 要訪問哪些站點、總是首先訪問哪些站點等的偏好。其它個性化信息可包括從 之前搜索跟蹤和存儲的歷史數(shù)據(jù)(例如，位于收藏夾文件中、歷史文件中)。 因此，可從用戶機器或設(shè)備的其它應(yīng)用程序本地訪問該個性化觸發(fā)信息以影響 如何處理查詢，以用于先行估計實時呈現(xiàn)。觸發(fā)組件402還可便于在搜索結(jié)果返回給用戶時影響、提煉或過濾搜索結(jié) 果。因此，搜索結(jié)果的個性化可通過例如再次考慮用戶偏好信息、頻繁訪問的 網(wǎng)站(例如，歷史文件)和/或所偏好的一組網(wǎng)站(例如，收藏夾文件)來實現(xiàn)。 在一個示例中，如果用戶開始輸入字符"h-o-t"，則最常用的站點可能是 Hotmail,但基于用戶瀏覽歷史，應(yīng)用程序?qū)嶋H上知道Hot Jobs才是用戶想要 訪問的網(wǎng)站。其它個性化信息可包括一天中用戶通常訪問給定網(wǎng)站的時間。例 如，如果用戶通常在早上8-9AM之間訪問MSN.COM，則該信息可被用于提 煉査詢和搜索結(jié)果。排序組件404可便于對結(jié)果排序。排序準(zhǔn)則同樣可基于諸如所偏好的網(wǎng) 站、所偏好的查詢項(如從以往的查詢條目中獲知)等的個性化信息。規(guī)則組件406可存儲和處理可由用戶創(chuàng)建和/或可從因特網(wǎng)服務(wù)下傳的任 意數(shù)量的規(guī)則。用戶定義的規(guī)則可例如經(jīng)由實施査詢的客戶機應(yīng)用程序或客戶 機器上的任何其它相關(guān)聯(lián)的客戶機應(yīng)用程序來創(chuàng)建。規(guī)則的一個示例是"只考 慮任何一天中給定時間范圍期間的査詢選項X和Y"。另一規(guī)則可以是"在査 詢輸入框中檢測到輸入串h-o-t時執(zhí)行規(guī)則A和B"?？梢岳斫猓@些僅是根 據(jù)本發(fā)明可以是用戶定義的用于查詢處理的眾多規(guī)則中的幾個示例?？蛻魴C應(yīng)用程序400也可包括便于使根據(jù)本發(fā)明的一個或多個特征自動 化的可任選的機器學(xué)習(xí)和推理(LR)組件408。本發(fā)明(例如，結(jié)合選擇)可 采用用于實現(xiàn)其各個方面的各種基于LR的方案。例如，用于確定采取何種規(guī) 則的過程可經(jīng)由自動分類器系統(tǒng)和進程來推動。分類器是將輸入屬性向量x = (xl, x2, x3, x4, xw)映射到類標(biāo)簽c/a^(x)的函數(shù)。該分類器還輸出該輸入屬于一類的置信度，即f(x)-co"/We"ce(c/c^(x))。 這樣的分類可以使用基于概率和/或基于統(tǒng)計的分析(例如，因式分解為分析效 用和開銷)來預(yù)測或推斷用戶想要自動執(zhí)行的動作。支持向量機(SVM)是可以使用的分類器的一個示例。SVM通過在可能 輸入的空間中找出以最佳方式從非觸發(fā)事件中分出觸發(fā)輸入事件的超曲面來 操作。直觀地，這使分類對于接近但不同于訓(xùn)練數(shù)據(jù)的測試數(shù)據(jù)是正確的?？?以使用其它定向或無定向的模型分類方法包括，例如樸素貝葉斯、貝葉斯網(wǎng)絡(luò)、 決策樹、神經(jīng)網(wǎng)絡(luò)、模糊邏輯模型，以及提供不同獨立模式的概率分類模型。 本文所使用的分類也包括用于開發(fā)優(yōu)先級模型的統(tǒng)計回歸?？梢酝ㄟ^本說明書容易地理解，本發(fā)明可以使用顯式訓(xùn)練(例如，通過普 通訓(xùn)練數(shù)據(jù))以及隱式訓(xùn)練(例如，通過觀察用戶行為、接收外部信息)的分 類器。例如，可以通過分類器構(gòu)造器和特征選擇模塊內(nèi)的學(xué)習(xí)或訓(xùn)練階段來配 置SVM。因此，分類器可用于自動學(xué)習(xí)和執(zhí)行多個功能，包括但不限于根據(jù) 預(yù)定準(zhǔn)則進行判斷，以下是示例實現(xiàn)。LR組件408可學(xué)習(xí)用戶交互方面，隨后基于之前學(xué)到的方面使交互自動 化。例如，如果按照通過之前用戶交互所獲知的，用戶是超級用戶(poweruser)， 則LR組件408可對此進行確定，且還通過在査詢呈現(xiàn)之間快速移動并直接跳 至先行估計操作和結(jié)果處理來使用戶體驗自動化?；蛘?，如果經(jīng)由用戶交互， LR組件408確定該用戶是新手，則自動化可限于允許用戶更緩慢地認知查詢 完成過程和搜索結(jié)果的各方面。然而，隨著用戶在査詢過程期間變得更加熟練， LR組件408會了解這一點，并使查詢完成過程和搜索結(jié)果的更多特征和方面 自動化。在另一實現(xiàn)中，LR組件408基于用戶交互自動生成可被執(zhí)行的規(guī)則。例 如由于用戶有規(guī)律地與一特定網(wǎng)站進行交互，則LR組件408可創(chuàng)建在處理先 行估計查詢操作時限制其它網(wǎng)站結(jié)果的規(guī)則。因此，隨時間流逝，用戶交互可 被自動記憶為規(guī)則，并存儲在規(guī)則組件406中以便在任何時刻激活。另一示例 是，如果用戶經(jīng)常打錯詞語，這些打錯詞語最終將通過用戶更正、應(yīng)用程序拼 寫檢査等來解決。LR組件408可學(xué)習(xí)這些經(jīng)常打錯的詞語，將其與正確拼寫 相關(guān)聯(lián)，并在先行估計査詢輸入和搜索結(jié)果處理中使用它們。這使用戶免于在應(yīng)用程序字典中手動插入經(jīng)常打錯的詞語，該字典在輸入時將自動更正打錯的 詞語。在另一實現(xiàn)中，LR組件408學(xué)習(xí)并將用戶交互與特定的客戶機應(yīng)用程序 相關(guān)聯(lián)。例如如果用戶一般在電子數(shù)據(jù)表應(yīng)用程序中時輸入查詢，且查詢導(dǎo)致 對特定網(wǎng)站的訪問，則該關(guān)聯(lián)被學(xué)習(xí)，并與電子數(shù)據(jù)表應(yīng)用程序而非另一客戶 機應(yīng)用程序相關(guān)聯(lián)地進行存儲。然而，可以了解交互信息可適用于一個以上的 應(yīng)用程序。在又一示例中，LR組件408可基于用戶交互以及對用戶是超級用戶還是 新手的了解來學(xué)習(xí)增加或減少以實時先行估計格式自動輸入到査詢輸入框中 的字符數(shù)。該學(xué)習(xí)可基于用戶打字有多快、在最終確實使用一建議結(jié)果時未使 用的建議字符和/或搜索結(jié)果、拼寫錯誤數(shù)等?？梢岳斫?，這些僅是LR組件408在改善本發(fā)明的用戶體驗時可提供的能 力的少數(shù)幾個示例。例如，LR組件408也可用于基于所學(xué)習(xí)的用戶交互和查 詢輸入來對搜索結(jié)果排序。在一個實現(xiàn)中，用戶可手動調(diào)節(jié)滑動條(或某種其 它用戶控制輸入)來增加或降低過程的自動化。例如，用戶可手動配置系統(tǒng)， 以便僅在輸入了三個字符以后而非對于每一字符執(zhí)行搜索。在更穩(wěn)健的實現(xiàn) 中，用于搜索的用戶輸入字符數(shù)可基于用戶交互、所搜索的信息類型而動態(tài)增 加或減少。例如，當(dāng)輸入URL (統(tǒng)一資源定位符)被輸入時，不需要在逐字符 的基礎(chǔ)上進行搜索，而是一次性動態(tài)地增加2-3個字符，然后在輸入過程的稍 后時間中放棄單個字符。圖5示出了根據(jù)本發(fā)明的另一方面、利用個性化信息來縮小查詢搜索的方 法。在500，接收客戶機應(yīng)用程序。在502， 一個或多個字符(例如，字母數(shù) 字、統(tǒng)一代碼)被一次一個地輸入到客戶機應(yīng)用程序的査詢輸入框中。在504， 訪問個性化信息(例如，歷史數(shù)據(jù)、收藏夾列表、用戶偏好)。在506，對照 個性化用戶數(shù)據(jù)處理輸入到查詢輸入框中的字符。在508，針對基于因特網(wǎng)的 索引服務(wù)進行搜索，且基于輸入的每一字符和個性化用戶數(shù)來返回搜索結(jié)果。 在510，搜索結(jié)果被處理、排序、并被用于完成查詢輸入框中實時輸入的査詢?，F(xiàn)在參考圖6，示出了根據(jù)所公開的發(fā)明基于個性化數(shù)據(jù)來過濾搜索結(jié)果 的方法。在600，接收客戶機應(yīng)用程序。在602，用戶在客戶機應(yīng)用程序査詢輸入框中輸入字符。在604，對照基于因特網(wǎng)的搜索服務(wù)處理字符。在606， 搜索結(jié)果從基于因特網(wǎng)的搜索索引服務(wù)返回。在608，訪問個性化用戶數(shù)據(jù)。 在610，使用個性化用戶數(shù)據(jù)過濾搜索結(jié)果。如上所指示，個性化用戶數(shù)據(jù)可 包括用戶偏好、用戶檔案信息、歷史交互數(shù)據(jù)、收藏夾數(shù)據(jù)等。在612，使用 經(jīng)過濾的搜索結(jié)果通過將搜索結(jié)果注入到查詢輸入框中并實時完成現(xiàn)有查詢 字符串來提供査詢的先行估計呈現(xiàn)。圖7示出了根據(jù)另一方面基于用戶交互而自適應(yīng)地調(diào)節(jié)查詢過程的方法。 在700，接收客戶機應(yīng)用程序。在702，由用戶將一個或多個字符輸入到客戶 機應(yīng)用程序查詢輸入框中。在704，監(jiān)控用戶交互，諸如鍵擊、查詢字符和建 議搜索結(jié)果的輸入。在706，基于用戶交互調(diào)節(jié)實時先行估計査詢注入。調(diào)節(jié) 可例如基于鍵擊輸入的速度、鍵擊輸入的準(zhǔn)確性以及建議搜索結(jié)果的選擇來作 出。圖8示出了根據(jù)另一方面基于用戶交互而處理查詢過程中拼寫錯誤的方 法。在800，接收客戶機應(yīng)用程序。在802， 一個或多個字符被輸入到該應(yīng)用 程序的查詢輸入框中。在804，對照正確拼寫詞語的字典來處理查詢詞語，將 打錯的詞語更正為正確拼寫。注意，這可以是本地字典和/或在線字典。此外， 該特征可被手動地禁用，使得用戶隨后可手動更正拼寫錯誤的詞語。在806，基于當(dāng)前接收的字符完成查詢。例如，如果用戶開始輸入字符 b-a-s-e，則系統(tǒng)通過為用戶自動輸入b-a-l-l作為建議來完成查詢?？蓪Χ鄠€其 它建議進行排序和提供，諸如用于basement的m-e-n-t，用于base station的 s-t-a-t-i-o-n等。圖9示出了根據(jù)本發(fā)明的另一方面、通過提煉査詢項來縮小查詢的方法。 在900，接收客戶機應(yīng)用程序。在902，用戶開始在客戶機應(yīng)用程序的査詢輸 入框中輸入字符。在904，基于現(xiàn)有字符輸入，對照基于因特網(wǎng)的索引服務(wù)執(zhí) 行査詢。在906，處理査詢結(jié)果。在908，基于當(dāng)前接收的字符和結(jié)果來提煉 查詢，且經(jīng)提煉的査詢在査詢輸入框中自動呈現(xiàn)。例如，隨著用戶鍵入為 Zuwekz〃的b-a-s-e，系統(tǒng)自動建議Z)owe6a〃g/ov^，因為查詢6ase6a〃太過普通 以致于不能返回一組良好的搜索結(jié)果，而6似eZ^// g/ov^是有良好結(jié)果可用的 流行査詢。圖IO示出了根據(jù)本發(fā)明的另一方面處理URL (統(tǒng)一資源定位符)查詢的 方法。在IOOO，用戶開始向客戶機應(yīng)用程序的查詢輸入框中輸入URL字符。 在1002，系統(tǒng)對URL中所使用的任何項執(zhí)行拼寫更正。在1004，基于當(dāng)前收 到的URL字符，對照基于因特網(wǎng)的服務(wù)來執(zhí)行查詢。在1006，基于用戶在査 詢輸入框中提供的現(xiàn)有URL字符，在實時先行估計操作中為用戶自動完成輸 入框中的URL數(shù)據(jù)。圖ll示出了根據(jù)本發(fā)明的另一方面對查詢提供回答的方法。在IIOO，用 戶開始在客戶機應(yīng)用程序的査詢輸入框中輸入査詢問題的字符。在1102，基于 當(dāng)前提供的用戶輸入字符，對照基于因特網(wǎng)的索引服務(wù)來執(zhí)行查詢。在1104， 執(zhí)行搜索，并返回搜索結(jié)果作為對查詢問題的回答，在用戶完成查詢問題中的 字符輸入之前，向用戶呈現(xiàn)對查詢問題的回答。圖12示出了采用本發(fā)明的實時先行估計查詢處理體系結(jié)構(gòu)的客戶機計算 系統(tǒng)1200?？蛻魴C系統(tǒng)1300可僅包括圖1的查詢組件102和搜索組件104以 執(zhí)行查詢過程。此處描述了與系統(tǒng)1200的能力相關(guān)的各方面。圖13示出了根據(jù)發(fā)明性方面、用于査詢處理的系統(tǒng)的替換實現(xiàn)1300。此 處，客戶機器1302僅包括查詢組件102，而遠程系統(tǒng)或位置1304包括搜索組 件104。它們之間的通信可以通過有線和/或無線連接。系統(tǒng)1300可應(yīng)用在客 戶機器1302可以是具有有限能力的臺式計算機而遠程位置或設(shè)備可以是對等 計算設(shè)備的環(huán)境中。圖14示出了表示本發(fā)明的各方面的系統(tǒng)1400的流程總覽。客戶機應(yīng)用程 序包括客戶機輸入界面1402，它可包括查詢輸入框1404以及呈現(xiàn)輸入框中類 似的先前字符輸入的下拉式歷史菜單1406。如所指示的，當(dāng)向輸入框1404中 輸入字符時，用戶作出的每一次鍵擊可被傳遞到觸發(fā)組件1408中并由它進行 處理。如上所指示，觸發(fā)組件1408包括觸發(fā)邏輯，該觸發(fā)邏輯可納入由客戶 機實施但由客戶機和/或基于因特網(wǎng)的服務(wù)所規(guī)定的規(guī)則。根據(jù)觸發(fā)邏輯，對由 鍵擊生成的每一字符打包，并在依照搜索系統(tǒng)1410的搜索中使用。搜索系統(tǒng) 1410可包括回答數(shù)據(jù)庫1412、全文本索引1414、完成/提煉/拼寫更正數(shù)據(jù)結(jié) 構(gòu)1416以及其它服務(wù)(未示出)。如所示的，將每一字符從客戶機傳給基于 因特網(wǎng)的搜索系統(tǒng)1410以便進行搜索處理，并返回在用戶輸入字符時便于在查詢輸入框1404中進行實時先行估計查詢完成的搜索結(jié)果和建議。圖15示出了可在其中輸入查詢字符的web瀏覽器搜索框的部分屏幕截圖 1500。隨著用戶輸入字符H-o-t，呈現(xiàn)更多流行結(jié)果和建議的下拉式菜單，以 提供經(jīng)排序的建議。此處，用戶選擇Hotwheds。圖16示出了具有類似功能的web瀏覽器導(dǎo)航框?qū)崿F(xiàn)的部分屏幕截圖 1600。此處，隨著用戶向查詢輸入框輸入字符，從收藏夾列表中以包括此時所 輸入字符的問題和相關(guān)語句的形式返回結(jié)果。例如，字符D-o-g的輸入導(dǎo)致所 返回的問題諸如為"Who let the dog out "和"Dog grooming tips"，它們與用 戶先前訪問的位置相關(guān)聯(lián)。類似地，歷史菜單呈現(xiàn)以往曾訪問過的位置，例如 與"Alaskan sleigh Ride races" 、 "Canine Wonderland"以及"German Shepard Weekly"相關(guān)聯(lián)的網(wǎng)站。圖17示出了具有類似功能的替換web瀏覽器導(dǎo)航框的部分屏幕截圖 1700。圖17示出了建議因特網(wǎng)地址的實際地址框。常規(guī)上，如果用戶鍵入地 址、或在地址框中打錯地址，瀏覽器可返回"did you mean...(你的意思是。。。)" 響應(yīng)。這基于來自本地機器中歷史文件的匹配字符。本發(fā)明從提供因特網(wǎng)地址 建議的基于因特網(wǎng)的服務(wù)接收這樣的建議，而不僅是本地建議。在此，當(dāng)用戶 輸入M-S-N時，所建議的結(jié)果可被排序，如www.msnbc.com以及對該地址位 置網(wǎng)站的描述。這些例如可基于用戶收藏夾和用戶歷史來過濾和排序，如圖所 示。圖18示出了在輸入査詢被完全輸入之前呈現(xiàn)回答的查詢過程的部分屏幕 截圖1800?？紤]當(dāng)用戶開始在査詢框中鍵入"w-e-a-t-h-e-r (天氣)"，系統(tǒng) 立即建議對于天氣的前六個査詢作為排序信息。這是基于提供該信息的因特網(wǎng) 服務(wù)而非客戶機的。此外，客戶機界面從因特網(wǎng)中提取它認為可能是對該查詢的立即回答的信息。因此，查詢還未被處理，但提供了可能的回答。在此示例 中，不僅提供前六個查詢，頂層?xùn)嗽冞€被處理成呈現(xiàn)用戶位置(例如，Seattle (西雅圖))的相關(guān)聯(lián)天氣，以及用戶在以往可能表示過興趣的位置(例如， Miami (邁阿密)和New England (新英格蘭))的相關(guān)聯(lián)天氣。圖19示出了采用桌面任務(wù)欄査詢輸入框1902的用戶界面的部分屏幕截圖 1900。隨著用戶在框1902中輸入b-l-o-g字符，返回針對blog(博客)的結(jié)果，并根據(jù)通信應(yīng)用程序(例如，電子郵件應(yīng)用程序)、用于文件名包括詞語Wog 的圖像和視頻的圖片和視頻組、以及文件名包括詞語Wog的文件組來分組。圖20示出了根據(jù)一方面、查詢完成和提煉過程的部分屏幕截圖2000。此 處當(dāng)用戶輸入6aw6"〃時，提供提煉的查詢建議(例如，6as"a〃g/ov^、k^6a〃 的下拉式菜單，由此用戶可作出選擇。圖21示出了根據(jù)一方面的查詢拼寫更正過程的部分屏幕截圖2100。此處， 用戶在查詢輸入框中輸入6we^/汰，系統(tǒng)提供搜索結(jié)果的建議正確拼寫和所提 煉的已完成的正確拼寫和不正確拼寫查詢(例如，6aye6a// hVfc game、 Z^^6fl/汰/Agflmw)的下拉式菜單供用戶認知和選擇。現(xiàn)在參考圖22,示出了可用于執(zhí)行所公開的查詢處理體系結(jié)構(gòu)的計算機 的框圖。為了向本發(fā)明的各方面提供附加的上下文，圖22及以下討論旨在提 供可在其中實現(xiàn)本發(fā)明各方面的合適計算環(huán)境2200的簡要、大致的描述。盡 管以上在可以在一臺或多臺計算機上運行的計算機可執(zhí)行指令的通用上下文 中描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員可以認識到，本發(fā)明也可以結(jié)合其它 程序模塊和/或作為軟硬件組合來實現(xiàn)。一般而言，程序模塊包括例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)等，它們執(zhí)行特定 的任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型。而且，本領(lǐng)域的技術(shù)人員可以理解，本發(fā) 明方法可以使用其它計算機系統(tǒng)配置來實現(xiàn)，包括單處理器或多處理器計算機 系統(tǒng)、小型機、大型機、以及個人計算機、手持式計算設(shè)備、基于微處理器的 或可編程消費電子產(chǎn)品等，它們中的每一個都可以有效地耦合到一個或多個相 關(guān)聯(lián)的設(shè)備。本發(fā)明的所示方面也可以在分布式計算環(huán)境中實現(xiàn)，在分布式計算環(huán)境中 某些任務(wù)是由通過通信網(wǎng)絡(luò)鏈接的遠程處理設(shè)備執(zhí)行的。在分布式計算環(huán)境 中，程序模塊可以位于本地或遠程存儲器存儲設(shè)備中。計算機一般包括各種計算機可讀介質(zhì)。計算機可讀介質(zhì)可以是可由計算機訪問的任何可用介質(zhì)，且包括易失性和非易失性介質(zhì)、可移動和不可移動介質(zhì)。 作為示例，而非限制，計算機可讀介質(zhì)可以包括計算機存儲介質(zhì)和通信介質(zhì)。 計算機存儲介質(zhì)包括以任何方法或技術(shù)實現(xiàn)的用于存儲諸如計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)等信息的易失性和非易失性、可移動和不可移動介質(zhì)。計算機存儲介質(zhì)包括，但不限于，RAM、 ROM、 EEPROM、閃存或 其它存儲器技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)或其它光盤存儲、磁帶盒、 磁帶、磁盤存儲或其它磁性存儲設(shè)備、或能用于存儲所需信息且可以由計算機 訪問的任何其它介質(zhì)。通信介質(zhì)通常具體化為諸如載波或其它傳輸機制等已調(diào)制數(shù)據(jù)信號中的 計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)，且包含任何信息傳遞介質(zhì)。 術(shù)語"已調(diào)制數(shù)據(jù)信號"指的是這樣一種信號，其一個或多個特征以在信號中 編碼信息的方式被設(shè)定或更改。作為示例，而非限制，通信介質(zhì)包括有線介質(zhì)， 諸如有線網(wǎng)絡(luò)或直接線連接，以及無線介質(zhì)，諸如聲學(xué)、RF、紅外線和其它無 線介質(zhì)。上述中任一個的組合也應(yīng)包括在計算機可讀介質(zhì)的范圍之內(nèi)。再次參考圖22，示出了用于實現(xiàn)本發(fā)明各方面的示例性環(huán)境2200包括計 算機2202，計算機2202包括處理單元2204、系統(tǒng)存儲器2206和系統(tǒng)總線2208。 系統(tǒng)總線2208將包括但不限于系統(tǒng)存儲器2206在內(nèi)的系統(tǒng)組件耦合到處理單 元2204。處理單元2204可以是各種商用處理器的任一種。雙微處理器和其它 多處理器體系結(jié)構(gòu)也可以作為處理單元2204使用。系統(tǒng)總線2208可以是若干類型總線結(jié)構(gòu)中的任一種，可進一步與存儲器 總線(帶有或不帶有存儲器控制器)、外圍總線和使用各種商用總線體系結(jié)構(gòu) 中任一種的局部總線進行互連。系統(tǒng)存儲器2206包括只讀存儲器(ROM) 2210 和隨機存取存儲器(RAM)2212。基本輸入/輸出系統(tǒng)(BIOS)存儲在諸如ROM、 EPROM、 EEPROM等非易失性存儲器2210中，其中BIOS包含有助于諸如啟 動時在計算機2202中元件之間傳遞信息的基本例程。RAM2212還可以包括用 于高速緩存數(shù)據(jù)的諸如靜態(tài)RAM的高速RAM。計算機2202還包括內(nèi)部硬盤驅(qū)動器(HDD) 2214 (例如EIDE、 SATA)， 其中內(nèi)部硬盤驅(qū)動器2214也可被配置為在合適的機箱(未示出)中供外部使 用；軟磁盤驅(qū)動器(FDD) 2216 (例如讀寫可移動盤2218)以及光盤驅(qū)動器 2220 (例如讀CD-ROM盤2222，或者讀寫諸如DVD的其它高容量光介質(zhì))。 硬盤驅(qū)動器2214、磁盤驅(qū)動器2216和光盤驅(qū)動器2220可以分別通過硬盤驅(qū)動 器接口 2224、磁盤驅(qū)動器接口 2226和光盤驅(qū)動器接口 2228連接到系統(tǒng)總線 2208。用于外部驅(qū)動器實現(xiàn)的接口 2224包括通用串行總線(USB)和IEEE 1394接口技術(shù)中的至少一個或兩者。其它外部驅(qū)動連接技術(shù)落在本發(fā)明的構(gòu)想內(nèi)。 驅(qū)動器及其相關(guān)聯(lián)的計算機可讀介質(zhì)提供數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計算機可執(zhí)行指令等的非易失性存儲。對于計算機2202，驅(qū)動器和介質(zhì)容納以合適數(shù)字格式 的任何數(shù)據(jù)的存儲。盡管以上計算機可讀介質(zhì)的描述提及HDD、可移動磁盤 和諸如CD或DVD的可移動光介質(zhì)，但本領(lǐng)域的技術(shù)人員應(yīng)該理解，計算機 可讀的其它類型的介質(zhì)，諸如zip驅(qū)動器、磁帶盒、閃存卡、盒式磁帶等，也 可以在示例性操作環(huán)境中使用，而且，任何這樣的介質(zhì)可以包含用于執(zhí)行所公 開的本發(fā)明的方法的計算機可執(zhí)行指令。多個程序模塊可存儲在驅(qū)動器和RAM 2212中，包括操作系統(tǒng)2230、 一 個或多個應(yīng)用程序2232、其它程序模塊2234和程序數(shù)據(jù)2236。操作系統(tǒng)、應(yīng) 用程序、模塊和/或數(shù)據(jù)的全部或部分也可以高速緩存在RAM 2212中?？梢?理解，本發(fā)明可以使用各種商用操作系統(tǒng)或操作系統(tǒng)的組合來實現(xiàn)。用戶可以通過一個或多個有線/無線輸入設(shè)備，例如鍵盤2238和諸如鼠標(biāo) 2240的定點設(shè)備來向計算機2202輸入命令和信息。其它輸入設(shè)備(未示出) 可包括麥克風(fēng)、IR遙控器、操縱桿、游戲墊、指示筆、觸摸屏等。這些和其它 輸入設(shè)備通常通過耦合至系統(tǒng)總線2208的輸入設(shè)備接口 2242連接到處理單元 2204，但可以由其它接口連接，諸如并行端口、 IEEE 1394串行端口、游戲端 口、 USB端口、 IR接口等。監(jiān)示器2244或其它類型的顯示設(shè)備也通過諸如視頻適配器2246的接口連 接至系統(tǒng)總線2208。除監(jiān)示器2244之外，計算機一般包括其它外圍輸出設(shè)備 (未示出)，諸如揚聲器、打印機等。計算機2202可使用通過有線和/或無線通信至諸如遠程計算機2248的一 臺或多臺遠程計算機的邏輯連接在網(wǎng)絡(luò)化環(huán)境中操作。遠程計算機2248可以 是工作站、服務(wù)器計算機、路由器、個人計算機、便攜式計算機、基于微處理 器的娛樂設(shè)備、對等設(shè)備或其它公共網(wǎng)絡(luò)節(jié)點，并且一般包括相對于計算機 2202描述的元素的多個或全部，但是為了簡明起見，僅示出存儲器/存儲設(shè)備 2250。所示邏輯連接包括至局域網(wǎng)(LAN) 2252和/或例如廣域網(wǎng)(WAN) 2254 的較大網(wǎng)絡(luò)的有線/無線連接。這樣的LAN和WAN網(wǎng)絡(luò)環(huán)境在辦公室和公司 中是常見的，且促進諸如內(nèi)聯(lián)網(wǎng)的企業(yè)范圍網(wǎng)絡(luò)，它們?nèi)慷伎蛇B接至例如因特網(wǎng)的全球通信網(wǎng)絡(luò)。當(dāng)在LAN聯(lián)網(wǎng)環(huán)境中使用時，計算機2202通過有線和/或無線通信網(wǎng)絡(luò) 接口或適配器2256連接至局域網(wǎng)2252。適配器2256可促進與LAN2252的有 線或無線通信，LAN 2225也可包括部署其上的用于與無線適配器2256通信的 無線接入點。當(dāng)在WAN聯(lián)網(wǎng)環(huán)境中使用時，計算機2202可以包括調(diào)制解調(diào)器2258， 或者連接至WAN 2254上的通信服務(wù)器，或者具有用于通過諸如因特網(wǎng)等 WAN 2254建立通信的其它裝置。調(diào)制解調(diào)器2258可以是內(nèi)置或外置的以及 有線或無線設(shè)備，它通過串行端口接口 2242連接至系統(tǒng)總線2208。在網(wǎng)絡(luò)化 環(huán)境中，相對于計算機2202描述的程序模塊或其部分可以存儲在遠程存儲器/ 存儲設(shè)備2250中。可以理解，所示網(wǎng)絡(luò)連接是示例性的，且可使用在計算機 之間建立通信鏈路的其它手段。計算機2202可以用于與有效部署在無線通信中的任何無線設(shè)備或?qū)嶓w通 信，例如，打印機、掃描儀、臺式和/或便攜式計算機、便攜式數(shù)據(jù)助理、通信 衛(wèi)星、與無線可檢測標(biāo)簽(例如公共電話亭、報亭、休息室)相關(guān)聯(lián)的任何設(shè) 備部分或位置、以及電話。這至少包括Wi-Fi和Bluetooth (藍牙)無線技術(shù)。 因此，通信可以是使用常規(guī)網(wǎng)絡(luò)的預(yù)先定義的結(jié)構(gòu)，或僅僅是至少兩個設(shè)備之 間的專設(shè)通信。Wi-Fi即無線保真允許從家里的睡椅、旅館房間中的床或工作單位的會議 室無線地連接至因特網(wǎng)。Wi-Fi是類似于蜂窩電話中使用的技術(shù)的無線技術(shù)， 它使得例如計算機這樣的設(shè)備能夠在室內(nèi)外處于基站范圍內(nèi)的任何地方收發(fā) 數(shù)據(jù)。Wi-Fi網(wǎng)絡(luò)使用被稱為IEEE 802.11(a、 b、 g等)的無線電技術(shù)來提供安 全、可靠、快速的無線連接。Wi-Fi網(wǎng)絡(luò)可以用于將計算機彼此連接、連接至 因特網(wǎng)、以及連接至有線網(wǎng)絡(luò)(使用IEEE 802.3或以太網(wǎng))。Wi-Fi網(wǎng)絡(luò)在非 特許的2.4和5 GHz無線電波段中，例如以11 Mbps(802.1a)或54 Mbps(802.1 lb) 數(shù)據(jù)速率運行，或者帶有包括兩種波段(雙波段)的產(chǎn)品，因此網(wǎng)絡(luò)可以提供 類似于在許多辦公室中使用的基本10BaseT有線以太網(wǎng)網(wǎng)絡(luò)的真實世界性能?，F(xiàn)在參考圖23，示出了根據(jù)另一方面可容納查詢處理發(fā)明的示例性計算 環(huán)境2300的示意框圖。系統(tǒng)2300包括一個或多個客戶機2302?？蛻魴C2302可以是硬件和/或軟件(例如，線程、進程、計算設(shè)備)。客戶機2302可以例 如，通過使用本發(fā)明來容納cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)2300也包括一個或多個服務(wù)器2304。服務(wù)器2304也可以是硬件和/ 或軟件(例如，線程、進程、計算設(shè)備)。服務(wù)器2304可以例如，通過使用 本發(fā)明來容納執(zhí)行變換的線程?？蛻魴C2302與服務(wù)器2304之間的一種可能的 通信可以是以適用于在兩個或多個計算機進程之間傳送的數(shù)據(jù)包的形式。數(shù)據(jù) 包可以包括，例如cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)2300包括通信架構(gòu) 2306 (例如，諸如因特網(wǎng)等全球通信網(wǎng)絡(luò))，它可以用于促進客戶機2302與 服務(wù)器2304之間的通信?？梢酝ㄟ^有線(包括光纖)和/或無線技術(shù)來促進通信?？蛻魴C2302有效 連接至可以用于存儲客戶機2302的本地信息(例如，cookie和/或相關(guān)聯(lián)的上 下文信息) 一個或多個客戶機數(shù)據(jù)存儲2308。類似地，服務(wù)器2304有效連接 至可使用來存儲服務(wù)器2304的本地信息的一個或多個服務(wù)器數(shù)據(jù)存儲2310。以上描述包括所公開的本發(fā)明的示例。當(dāng)然，不可能描述每個可想象的組 件和/或方法的組合，但是本領(lǐng)域的普通技術(shù)人員可以認識到，還可能有本發(fā)明 的眾多其它組合和排列。從而，本發(fā)明旨在涵蓋落入所附權(quán)利要求書精神和范 圍內(nèi)的所有這樣的變更、修改和變化。而且，就在詳細描述中或者在權(quán)利要求 書中使用的術(shù)語"包括"而言，如同當(dāng)"包含"被用作權(quán)利要求書中的過渡詞 時所解讀的一樣，這樣的術(shù)語旨在與之類似地是包含性的。
權(quán)利要求
1. 一種便于查詢處理的系統(tǒng)，包括以下計算機可執(zhí)行組件查詢組件，便于在查詢生成過程期間將查詢數(shù)據(jù)的一部分輸入到客戶機應(yīng)用程序中；以及搜索組件，響應(yīng)于接收所述查詢數(shù)據(jù)的一部分訪問基于網(wǎng)絡(luò)的服務(wù)來建議附加查詢數(shù)據(jù)，并將所述附加查詢數(shù)據(jù)傳輸給所述查詢組件以便向用戶呈現(xiàn)。
2. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述査詢組件包括所述客戶 機應(yīng)用程序的客戶機輸入框。
3. 如權(quán)利要求l所述的系統(tǒng)，其特征在于，隨著用戶向所述客戶機應(yīng)用 程序鍵入一個或多個字符，所述查詢組件輸入經(jīng)由所述客戶機應(yīng)用程序呈現(xiàn)所 建議的附加?xùn)嗽償?shù)據(jù)。
4. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述基于網(wǎng)絡(luò)的服務(wù)是因特 網(wǎng)服務(wù)。
5. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述查詢組件便于將所建議 的附加查詢數(shù)據(jù)輸入到所述客戶機應(yīng)用程序的瀏覽器搜索框、瀏覽器導(dǎo)航框以 及桌面任務(wù)欄中的至少一個。
6. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述查詢數(shù)據(jù)是被輸入到所 述客戶機應(yīng)用程序的輸入框中的單個字符。
7. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述客戶機應(yīng)用程序是文字處理應(yīng)用程序、瀏覽器應(yīng)用程序、電子數(shù)據(jù)表應(yīng)用程序和演示應(yīng)用程序中的至少一個。
8. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述查詢數(shù)據(jù)是被輸入到所述客戶機應(yīng)用程序的輸入框中的多個字符。
9. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，根據(jù)所述客戶機應(yīng)用程序本 地存儲的結(jié)果的高速緩存來建議所述附加?xùn)嗽償?shù)據(jù)。
10. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括采用基于概率和/或 統(tǒng)計的分析來預(yù)測或推斷用戶期望自動執(zhí)行的動作的機器學(xué)習(xí)和推理組件。
11. 如權(quán)利要求l所述的系統(tǒng)，其特征在于，還包括使所述査詢生成過程適于所述用戶的熟練程度的自適應(yīng)組件。
12. 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述附加查詢數(shù)據(jù)是基于個 性化的搜索信息的。
13. 如權(quán)利要求l所述的系統(tǒng)，其特征在于，所述附加?xùn)嗽償?shù)據(jù)是基于個性化的搜索結(jié)果的。
14. 一種處理查詢的計算機實現(xiàn)方法，所述方法包括以下計算機可執(zhí)行動作將查詢字符接收到客戶機應(yīng)用程序的查詢輸入框；實時訪問基于所述査詢字符返回搜索結(jié)果的基于因特網(wǎng)的搜索服務(wù)；以及 以先行估計的方式建議附加查詢字符，其中響應(yīng)于接收搜索結(jié)果而與所述 査詢字符相關(guān)聯(lián)地向用戶呈現(xiàn)附加?xùn)嗽冏址?br> 15. 如權(quán)利要求14所述的方法，其特征在于，除所述訪問基于因特網(wǎng)的 搜索服務(wù)的動作以外或作為其替換中的至少一種，還包括訪問最流行查詢的本 地高速緩存。
16. 如權(quán)利要求14所述的方法，其特征在于，還包括以下動作的至少一個.基于所述搜索結(jié)果建議經(jīng)提煉的查詢；以及在由所述用戶輸入所有查詢字符之前，基于所述搜索結(jié)果建議已完成的查詢。
17. 如權(quán)利要求14所述的方法，其特征在于，還包括基于所述搜索結(jié)果 建議査詢拼寫的拼寫更正。
18. 如權(quán)利要求14所述的方法，其特征在于，還包括建議URL查詢數(shù)據(jù)的正確拼寫，并基于URL搜索結(jié)果更正URL査詢數(shù) 據(jù)；以及基于所述URL搜索結(jié)果向所述用戶建議URL。
19. 如權(quán)利要求14所述的方法，其特征在于，還包括在所述査詢被提交 之前向所述查詢提供回答。
20. —種計算機可執(zhí)行系統(tǒng)，包括用于將査詢字符接收到客戶機應(yīng)用程序的查詢輸入框中的計算機實現(xiàn)裝置；用于實時訪問基于所述查詢字符返回搜索結(jié)果的基于因特網(wǎng)的搜索服務(wù) 的計算機實現(xiàn)裝置；用于以先行估計的方式建議附加查詢字符的計算機實現(xiàn)裝置，其中響應(yīng)于 接收搜索結(jié)果而與所述査詢字符相關(guān)聯(lián)地向用戶呈現(xiàn)附加查詢字符。
全文摘要
提供一種通過在客戶機應(yīng)用程序中提供查詢輸入框來超越常規(guī)體系結(jié)構(gòu)所提供的部分的體系結(jié)構(gòu)，該輸入框通過將來自基于網(wǎng)絡(luò)的服務(wù)的結(jié)果與來自客戶機應(yīng)用程序的結(jié)果進行集成來提供豐富的先行估計查詢結(jié)果。隨著用戶向客戶機輸入框中鍵入查詢，基于網(wǎng)絡(luò)的實時搜索結(jié)果被注入到查詢中。當(dāng)用戶向客戶機應(yīng)用程序的查詢輸入框中輸入查詢字符時，使用現(xiàn)有的查詢字符經(jīng)由基于因特網(wǎng)的索引服務(wù)來進行搜索。作為響應(yīng)，搜索返回建議結(jié)果，它們隨后被處理以完成在查詢輸入框中呈現(xiàn)以供用戶選擇的查詢。
文檔編號G06F17/00GK101283356SQ200680037800
公開日2008年10月8日 申請日期2006年10月6日 優(yōu)先權(quán)日2005年10月14日
發(fā)明者M·L·高爾西科, N·I·穆拉卡, O·赫斯特-席勒, S·V·塞里-瑪萊-阿納丹菲萊 申請人:微軟公司