分案申請說明

本申請是申請日為2009年08月21日、題為“利用垂直建議輔助搜索請求的系統(tǒng)和方法”的中國發(fā)明專利申請no.200980132582.6(國際申請pct/us2009/054587)的分案申請。

版權(quán)聲明

本專利文獻(xiàn)的公開的一部分包含受版權(quán)保護(hù)的材料。版權(quán)所有者不反對任何人對專利文獻(xiàn)或?qū)＠_的復(fù)制再現(xiàn)，只要其表現(xiàn)為在專利和商標(biāo)局專利文件或記錄中的一樣，但是否則保留其所有的版權(quán)權(quán)利。

通過引用而并入

本申請與序列號為11/486,818、名為“查詢分類器”(2006年7月14日遞交)的美國共同待決專利申請以及序列號為11/244,261、名為“對搜索結(jié)果和可預(yù)測性查詢的可定制分類”(2005年10月5日遞交)的美國共同待決專利申請相關(guān)，其二者的全部內(nèi)容通過引用被結(jié)合于此。

此處所公開的發(fā)明一般涉及通過以有組織的方式呈現(xiàn)所建議的搜索垂直來幫助用戶制定搜索請求。更具體地，本發(fā)明涉及如下的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品，其用于以有組織和分類化的方式通過在搜索接口中呈現(xiàn)對一個(gè)或多個(gè)垂直的建議來幫助用戶執(zhí)行搜索請求并返回針對所選擇的垂直的一個(gè)或多個(gè)搜索結(jié)果。

背景技術(shù)：

因特網(wǎng)以多種格式提供了大量互聯(lián)的內(nèi)容項(xiàng)的集合，包括文檔、圖像、視頻和其他媒體內(nèi)容。隨著因特網(wǎng)的增長，用戶搜索該集合并識(shí)別與給定查詢相關(guān)或相應(yīng)的內(nèi)容項(xiàng)的能力變得更加困難。在因特網(wǎng)上可用的海量內(nèi)容項(xiàng)導(dǎo)致試圖定位與其信息需要相關(guān)的信息的部分用戶十分沮喪。相應(yīng)地，搜索引擎已被開發(fā)來輔助信息檢索處理。

搜索引擎處理并索引在因特網(wǎng)上可用的內(nèi)容項(xiàng)。為了找到所需的或相關(guān)的內(nèi)容項(xiàng)，用戶通過搜索接口輸入查詢術(shù)語或查詢術(shù)語集。搜索引擎接收查詢并搜索與一個(gè)或多個(gè)術(shù)語相關(guān)聯(lián)的或與其相匹配的已知內(nèi)容項(xiàng)的索引。然后，搜索引擎識(shí)別與所提交的查詢相關(guān)的內(nèi)容項(xiàng)集，將該搜索結(jié)果集返回給用戶。搜索結(jié)果集通常包括按照相關(guān)性排序的響應(yīng)于所接收的一個(gè)或多個(gè)查詢術(shù)語的一個(gè)或多個(gè)內(nèi)容項(xiàng)的列表。

最早的搜索引擎從例如因特網(wǎng)的網(wǎng)絡(luò)返回搜索結(jié)果，而不管那些搜索結(jié)構(gòu)能夠匹配的任意具體類別。隨著搜索引擎的演進(jìn)，某些稱為“垂直”(verticals)的內(nèi)容類別變得可被識(shí)別。給定內(nèi)容的語料庫(corpus)，“垂直”是滿足與一個(gè)或多個(gè)內(nèi)容項(xiàng)相關(guān)聯(lián)的一些標(biāo)準(zhǔn)的內(nèi)容項(xiàng)的子集。例如，一個(gè)由雅虎！因特網(wǎng)搜索引擎所識(shí)別的垂直是“本地”垂直，其由與諸如紐約、舊金山、倫敦等給定地理區(qū)域相關(guān)聯(lián)的內(nèi)容所組成。另外，垂直可包括可從第三方數(shù)據(jù)倉庫(例如，對給定題目的內(nèi)容項(xiàng)提供宿主的網(wǎng)站)獲得的相關(guān)的內(nèi)容項(xiàng)的語料庫。

除了查詢術(shù)語集之外，雅虎！因特網(wǎng)搜索引擎使得用戶指定具體的垂直，其中，用戶希望進(jìn)行針對內(nèi)容的搜索。雅虎！因特網(wǎng)搜索引擎的用戶可選擇的垂直例如包括，“視頻”、“圖像”、“本地”、“購物”、“回答”、“音頻”、“目錄”、“工作”，和“新聞”。如上所述，垂直還可包括不附屬于給定搜索引擎的第三方網(wǎng)站，諸如，flickr、upcoming，雅虎buzz等。從諸如“本地”的具體垂直在整體索引上所進(jìn)行的默認(rèn)搜索可返回大量分散的內(nèi)容項(xiàng)或搜索結(jié)果的集合，而非更對應(yīng)和聚焦的搜索結(jié)果。來自具體垂直的聚焦的搜索結(jié)果可包括帶有已建立的結(jié)構(gòu)(諸如，鍵值對、聯(lián)系方式、位置、信息價(jià)位、圖像等)的數(shù)據(jù)集，并且可操作用于輔助在各個(gè)結(jié)果間的比較。當(dāng)用戶知道其感興趣的搜索結(jié)果的具體類別時(shí)，來自具體垂直的結(jié)果集也是有幫助的。當(dāng)用戶提前知道具體的類別時(shí)，用戶可通過在具體垂直上執(zhí)行搜索而非搜索整個(gè)因特網(wǎng)來節(jié)約時(shí)間。

遺憾的是，許多用戶默認(rèn)為在整個(gè)內(nèi)容項(xiàng)的語料庫上搜索并且未意識(shí)到或從未執(zhí)行基于“垂直”的更聚焦的搜索。這可能是如下事實(shí)的結(jié)果：找到可包含用戶正在查找的內(nèi)容項(xiàng)的具體垂直是非直覺式的。確實(shí)，大多數(shù)用戶不具有技術(shù)意識(shí)或甚至?xí)r間來確定具體的垂直是否更可能返回響應(yīng)性的結(jié)果集。由于如果具體感興趣的內(nèi)容項(xiàng)未在前兩個(gè)搜索結(jié)果集中返回則用戶一般停止查看，所以，因特網(wǎng)上更相關(guān)和響應(yīng)性的內(nèi)容項(xiàng)繼續(xù)保持隱秘。

因此，在網(wǎng)絡(luò)上搜索相關(guān)的內(nèi)容項(xiàng)的處理是耗時(shí)和復(fù)雜的。相應(yīng)地，存在對以有組織和分類化的方式呈現(xiàn)對與查詢相關(guān)的垂直段的建議的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的需要。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明涉及用于通過對搜索垂直的建議來幫助搜索請求的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品。根據(jù)本發(fā)明的一個(gè)實(shí)施例的方法包括從用戶接收搜索請求、將包括來自用戶的搜索請求的輸入進(jìn)行分類、識(shí)別一個(gè)或多個(gè)包含響應(yīng)性搜索結(jié)果頁面的搜索語料庫或垂直段、針對用戶的選擇建議一個(gè)或多個(gè)搜索語料庫或垂直段，查詢所選擇的垂直段以返回響應(yīng)性的搜索結(jié)果。

根據(jù)一個(gè)實(shí)施例，本發(fā)明包括一種用于通過呈現(xiàn)一個(gè)或多個(gè)所建議的搜索垂直段來幫助用戶制定搜索請求的方法。根據(jù)此實(shí)施例的方法包括檢索包含查詢的一個(gè)或多個(gè)術(shù)語或短語，以及分析一個(gè)或多個(gè)術(shù)語或短語以生成一個(gè)或多個(gè)所建議的搜索垂直段。給定的所建議搜索垂直段被從一個(gè)或多個(gè)所建議的搜索垂直段中選擇，并且基于查詢和給定的所建議搜索垂直段，搜索結(jié)果被顯示給用戶。根據(jù)另一實(shí)施例，該方法作為用于由可編程處理器所執(zhí)行的程序代碼被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上。

分析可包括利用查詢類別模塊以確定所述一個(gè)或多個(gè)術(shù)語或短語的一個(gè)或多個(gè)類別，并且該方法可包括響應(yīng)于接收到來自用戶的輸入，在搜索接口中動(dòng)態(tài)呈現(xiàn)一個(gè)或多個(gè)所建議的搜索垂直段。根據(jù)一個(gè)實(shí)施例，選擇給定的所建議搜索垂直段包括將給定的所建議搜索垂直段與一個(gè)或多個(gè)術(shù)語或短語相關(guān)聯(lián)。另外，檢索包含查詢的一個(gè)或多個(gè)術(shù)語或短語可包括隨著用戶鍵入而接收來自用戶的附加輸入，以及分析所述輸入，以生成一個(gè)或多個(gè)附加的所建議的搜索垂直段。

本發(fā)明的實(shí)施例還可涉及用于通過呈現(xiàn)一個(gè)或多個(gè)所建議的搜索垂直段來幫助用戶制定搜索請求的系統(tǒng)。根據(jù)此實(shí)施例的系統(tǒng)包括搜索引擎，該搜索引擎操作用于檢索包含查詢的一個(gè)或多個(gè)術(shù)語或短語；類別模塊，該類別模塊操作用于分析所述一個(gè)或多個(gè)術(shù)語或短語；以及垂直建議生成器，該垂直建議生成器操作用于基于對所述一個(gè)或多個(gè)術(shù)語或短語執(zhí)行的分析來生成一個(gè)或多個(gè)所建議的搜索垂直段。該系統(tǒng)還包括搜索接口，該搜索接口操作用于使得用戶從一個(gè)或多個(gè)所建議的搜索垂直段中選擇給定的所建議搜索垂直段，并且基于查詢和給定的所建議搜索垂直段向所述用戶顯示結(jié)果。搜索接口可操作用于響應(yīng)于接收到來自用戶的輸入而動(dòng)態(tài)呈現(xiàn)一個(gè)或多個(gè)所建議的搜索垂直段。

除了前述以外，類別模塊還可基于一個(gè)或多個(gè)術(shù)語或短語來確定一個(gè)或多個(gè)類別，并且搜索引擎還可操作用于將給定的所建議搜索垂直段與一個(gè)或多個(gè)術(shù)語或短語相關(guān)聯(lián)。另外，搜索引擎可操作用于隨著用戶鍵入而接收附加的輸入，并且，垂直建議生成器可操作用于生成一個(gè)或多個(gè)附加的所建議搜索垂直段。

附圖說明

本發(fā)明以附圖中的圖示出，其中，附圖意在是示例性的而非限制性的，相似的引用意欲指相似或?qū)?yīng)的部件，并且其中：

圖1呈現(xiàn)了示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于響應(yīng)于從用戶接收到的搜索請求來建議搜索垂直的系統(tǒng)的框圖；

圖2呈現(xiàn)了示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在搜索接口中呈現(xiàn)對垂直段的建議的方法的一般概要的流程圖；

圖3呈現(xiàn)了示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于基于所選擇的垂直段和來自用戶的搜索請求而返回結(jié)果的方法的流程圖；

圖4呈現(xiàn)了示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于基于隨著用戶鍵入搜索查詢而接收到的輸入來動(dòng)態(tài)確定針對垂直段的建議的方法的流程圖；

圖5呈現(xiàn)了示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的在檢索用于顯示在搜索結(jié)果網(wǎng)頁上的搜素結(jié)果中的查詢的路徑的流程圖；

圖6是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于向用戶呈現(xiàn)針對垂直段的建議的搜索接口組件的屏幕圖；

圖7是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于向用戶呈現(xiàn)針對垂直段的建議的帶有搜索接口組件的搜索引擎的屏幕圖。

具體實(shí)施方式

在下述說明中，參考了形成本說明書的一部分的附圖，并且其中，通過闡釋具體實(shí)施例(其中，可實(shí)現(xiàn)本發(fā)明)的方式來示出。應(yīng)當(dāng)理解，在不偏離本發(fā)明的范圍的前提下，可利用其他實(shí)施例，并且可進(jìn)行結(jié)構(gòu)變更。

圖1呈現(xiàn)了示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于響應(yīng)于從用戶接收到的搜索請求來建議搜索垂直的系統(tǒng)的框圖。如圖1所示，搜索提供商102可包括內(nèi)容數(shù)據(jù)倉庫118、索引數(shù)據(jù)倉庫114、搜索引擎112、分類模塊120，以及垂直建議生成器116。根據(jù)如圖1中所示的實(shí)施例，搜索提供商102可通信耦合到網(wǎng)絡(luò)104，諸如因特網(wǎng)(其可包括到內(nèi)容數(shù)據(jù)倉庫110、一個(gè)106或多個(gè)108客戶端設(shè)備，以及其他網(wǎng)絡(luò)資源的連接)。

在圖1中所示的實(shí)施例中，搜索提供商102包括搜索引擎112，其可操作用于從客戶端設(shè)備接收搜索請求，并且，作為響應(yīng)，返回響應(yīng)于進(jìn)來的搜索請求的搜索結(jié)果。搜索提供商102可操作用于在內(nèi)容數(shù)據(jù)倉庫118中搜索一個(gè)或多個(gè)內(nèi)容項(xiàng)。給定內(nèi)容數(shù)據(jù)倉庫110和118可以是諸如數(shù)據(jù)庫、cd-rom、磁帶、數(shù)字存儲(chǔ)庫等的可訪問存儲(chǔ)結(jié)構(gòu)。內(nèi)容數(shù)據(jù)倉庫110和118可被實(shí)現(xiàn)為數(shù)據(jù)庫、文件系統(tǒng)、或任意其他類型的能夠提供對多個(gè)數(shù)據(jù)類型的檢索和存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)。內(nèi)容數(shù)據(jù)倉庫110和118還可通信耦合到運(yùn)行在搜索提供商上的搜索引擎112，以用于接收針對內(nèi)容的請求或查詢，并且響應(yīng)于這些請求來提供多種內(nèi)容項(xiàng)。在其他實(shí)施例中，內(nèi)容數(shù)據(jù)倉庫可包括多個(gè)內(nèi)容數(shù)據(jù)倉庫。

搜索提供商102可包括一個(gè)或多個(gè)搜索引擎。搜素引擎112可通信耦合到索引數(shù)據(jù)倉庫114。例如字定位索引的索引可包括文檔列表、網(wǎng)頁列表、url列表等。在一個(gè)實(shí)施例中，索引數(shù)據(jù)倉庫114可維護(hù)一個(gè)或多個(gè)索引(indices)。在可替換的實(shí)施例中，索引數(shù)據(jù)倉庫可包括多個(gè)已分類的索引。

根據(jù)圖1所示出的實(shí)施例，一個(gè)或多個(gè)客戶端設(shè)備106和108可通信耦合到網(wǎng)絡(luò)104(其可包括到一個(gè)或多個(gè)局域網(wǎng)或廣域網(wǎng)的連接)，諸如因特網(wǎng)?？蛻舳嗽O(shè)備可以是通用個(gè)人計(jì)算機(jī)，其包括處理器、暫時(shí)和永久存儲(chǔ)設(shè)備、輸入/輸出子系統(tǒng)和總線，以在組成通用個(gè)人計(jì)算機(jī)的組件間提供通信路徑。例如，帶有512mb的ram、40gb的硬盤驅(qū)動(dòng)器存儲(chǔ)空間，以及到網(wǎng)絡(luò)的以太網(wǎng)接口的3.5ghz奔騰4個(gè)人計(jì)算機(jī)。其他客戶端設(shè)備被認(rèn)為落入本發(fā)明的范圍內(nèi)，其包括但不限于智能手機(jī)、手持設(shè)備、機(jī)頂終端、移動(dòng)手機(jī)、pda等。

在給定客戶端設(shè)備106處希望定位具體內(nèi)容項(xiàng)的用戶向在搜索提供商102處的搜索引擎112提交搜索請求。來自給定客戶端設(shè)備106的搜索請求可以以包括一個(gè)或多個(gè)搜索術(shù)語或短語的查詢的形式存在。例如，查詢“膝上計(jì)算機(jī)”是兩個(gè)術(shù)語的查詢；查詢“超便攜膝上計(jì)算機(jī)”是三個(gè)術(shù)語的查詢，等。

根據(jù)一個(gè)實(shí)施例，搜索引擎112可接收上述三個(gè)術(shù)語的查詢。隨著用戶鍵入，搜索引擎112經(jīng)由可被存儲(chǔ)在索引數(shù)據(jù)倉庫中的垂直段的索引在查詢中將術(shù)語分類。針對給定查詢，垂直段可隨后根據(jù)相關(guān)度被排序。一旦垂直段被排序，垂直建議生成器116可將建議呈現(xiàn)給用戶。為了確定將呈現(xiàn)的給定垂直段，垂直建議生成器116可遍歷與可響應(yīng)于搜索請求的內(nèi)容項(xiàng)的給定垂直段相關(guān)聯(lián)的給定索引。在可替換的實(shí)施例中，垂直建議生成器116可在遍歷垂直段的索引時(shí)利用查詢類別，以確定建議哪個(gè)垂直段。相應(yīng)地，垂直建議生成器116可定位或識(shí)別垂直段的集，該垂直段的集可包括一個(gè)或多個(gè)落入搜索請求的范圍內(nèi)的內(nèi)容項(xiàng)。

除了前述以外，垂直建議生成器116可與個(gè)性化模塊126通信并從其接收輸入。個(gè)性化模塊126可向垂直建議模塊116提供用戶具體信息，以用于建議一個(gè)或多個(gè)垂直搜索段。用戶具體信息可包括但不限于ip地址、地理位置、年齡、性別、婚姻狀況、過去的瀏覽行為，用戶的其他在線活動(dòng)等。例如，假定用戶的過去在線活動(dòng)指示當(dāng)用戶鍵入落入類別“購物”的查詢時(shí)，他或她常常從站點(diǎn)shopping.yahoo.com選擇結(jié)果。相應(yīng)地，當(dāng)用戶隨后提供落入類別“購物”的查詢時(shí)，個(gè)性化模塊126(其可觀察或記錄用戶行為)可指示垂直建議模塊116針對查詢從垂直shopping.yahoo.com提供搜索結(jié)果?？商鎿Q地，或與前述一起，用戶可通過利用搜索語法直接導(dǎo)航到給定垂直，該搜索語法是垂直建議生成器116與個(gè)性化模塊126一起制定的。

垂直建議還可隨著用戶通過搜索接口122和124鍵入搜索控制而被呈現(xiàn)和更新。所建議的垂直段的呈現(xiàn)可以以圖像、文本、鏈接、復(fù)選框、動(dòng)態(tài)域，或其他對本領(lǐng)域普通技術(shù)人員而言顯然的用戶接口對象的形式存在。根據(jù)本發(fā)明的一個(gè)實(shí)施例，垂直段是具體垂直段的圖形化呈現(xiàn)，其向用戶傳達(dá)了垂直段的相關(guān)度。例如，相關(guān)的垂直段可通過搜索接口122和124以粗體紅色超鏈接被呈現(xiàn)給用戶，而不那么相關(guān)的垂直段可以以常規(guī)的字體風(fēng)格作為藍(lán)色超鏈接被呈現(xiàn)。雖然這個(gè)示例包含直覺式的暖和冷的暗喻，但是，其他實(shí)施例可使用多種對本領(lǐng)域技術(shù)人員而言顯然的暗喻。

根據(jù)本發(fā)明的多種實(shí)施例，搜索接口122和124可操作用于在用戶選擇了所建議的垂直段后呈現(xiàn)結(jié)果。搜索接口122和124所顯示的結(jié)果可根據(jù)本發(fā)明的不同實(shí)施例以不同的形式存在，其包括但不限于在給定網(wǎng)站中的具體登陸頁、來自給定網(wǎng)站的結(jié)果、來自一個(gè)或多個(gè)垂直的結(jié)果、與web搜索結(jié)果一起的來自一個(gè)或多個(gè)垂直的結(jié)果等，還包括其組合。用戶可激活或注銷個(gè)性化模塊126的輸出，以及激活或注銷垂直建議模塊116，用戶可通過在客戶端設(shè)備108處選擇搜索接口122和124上的控制(例如，復(fù)選框或單選按鈕)來完成此。類似地，如此處更詳細(xì)地描述的，用戶可設(shè)置影響搜索接口122和124顯示結(jié)果的形式或方式的具體參數(shù)。

根據(jù)一個(gè)實(shí)施例，垂直建議生成器116可基于一個(gè)或多個(gè)垂直段的排序來呈現(xiàn)對垂直段的建議。在一些實(shí)施例中，帶有最相關(guān)的內(nèi)容項(xiàng)的垂直段被建議給用戶。根據(jù)一個(gè)實(shí)施例，對垂直段排序可被實(shí)現(xiàn)為三步。首先，利用頭兩個(gè)查詢建議的頻率數(shù)，在每個(gè)垂直段上執(zhí)行條件概率。查詢建議的頻率數(shù)可通過對搜索引擎接收給定查詢術(shù)語或?qū)儆诘慕M合的次數(shù)進(jìn)行計(jì)數(shù)來確定。在其他實(shí)施例中，頻率可通過對搜索引擎接收查詢術(shù)語對的次數(shù)進(jìn)行計(jì)數(shù)來確定。在又一實(shí)施例中，數(shù)目的頻率可被多種參數(shù)過濾，該多種參數(shù)包括但不限于時(shí)間參數(shù)、人口統(tǒng)計(jì)學(xué)參數(shù)，以及/或語言參數(shù)。

一種用于獲得頭兩個(gè)查詢建議的方法的實(shí)施例被描述在之前通過引用插入的序列號為11/881,503、名為“查詢分類器”的美國共同待決專利申請中。其次，確定一段時(shí)間內(nèi)針對具體垂直段中已分類的查詢的點(diǎn)擊率。最后，組合了在第一步中所確定的條件概率和在第二步中所確定的點(diǎn)擊率的函數(shù)可被用于確定相關(guān)度，或垂直段的排序。在可替換的實(shí)施例中，垂直段可根據(jù)在第一步中所描述的條件概率被排序。在又一實(shí)施例中，給定垂直段的相關(guān)度可通過對如在第二步中所描述的點(diǎn)擊率進(jìn)行計(jì)數(shù)來獲得。

類別模塊120可利用本領(lǐng)域技術(shù)人員已知的一個(gè)或多個(gè)技術(shù)來對給定查詢進(jìn)行分類。例如，類別模塊120可實(shí)現(xiàn)一個(gè)或多個(gè)分簇算法(clusteringalgorithm)以確定給定查詢所屬于的類別，該算法包括但不限于k-均值算法、模糊c-均值算法，等級式分簇算法等。類別模塊120還可利用其他本領(lǐng)域技術(shù)人員已知的分簇和分類算法。

可替換地，或與分簇一起，類別模塊120可利用一個(gè)或多個(gè)本領(lǐng)域技術(shù)人員已知的分類或分級算法。分級涉及關(guān)于給定垂直(例如，本地)對訓(xùn)練數(shù)據(jù)(例如，查詢類別或搜索術(shù)語)的收集，以及從訓(xùn)練數(shù)據(jù)獲知函數(shù)，當(dāng)給定查詢類別/垂直段對時(shí)，該函數(shù)可操作用于返回表示了查詢類別如何近地與垂直段相關(guān)的概率分?jǐn)?shù)。根據(jù)一個(gè)實(shí)施例，函數(shù)被用于以線性計(jì)算時(shí)間將結(jié)果分組到類別，其導(dǎo)致更快和更準(zhǔn)確的查詢分類。

圖2是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在搜索接口中呈現(xiàn)對垂直段的建議的方法的一般概要的流程圖。根據(jù)圖2中所示出的實(shí)施例，在步驟202，搜索引擎從用戶接收查詢。在步驟204，搜索引擎可然后利用查詢來呈現(xiàn)對垂直段的建議。垂直段可包括但不限于以下類別：網(wǎng)頁、圖像、視頻、音頻、新聞、購物、目錄、參考、本地、熱門工作、旅行、經(jīng)濟(jì)、電影、電視、汽車、健康，體育等。

在步驟206，通過呈現(xiàn)給用戶的垂直段，用戶可選擇用來搜索的給定垂直段。例如，如果垂直段“本地”被以超鏈接的形式呈現(xiàn)給用戶，則用戶可通過點(diǎn)擊超鏈接來選擇“本地”垂直。選擇建議的步驟指示搜索引擎將其搜索限制到所選擇的垂直段，例如，“本地”。這可通過將獨(dú)特索引與在索引數(shù)據(jù)倉庫中的給定垂直段相關(guān)聯(lián)來完成。換言之，在步驟208，當(dāng)用戶選擇了具體的垂直段時(shí)，搜索引擎可通過遍歷與針對查詢術(shù)語或用戶提交的術(shù)語的所選擇的垂直相關(guān)聯(lián)的獨(dú)特索引來返回結(jié)果。例如，如果用戶輸入針對“橄欖花園”的查詢并然后選擇垂直段“本地”，則搜索引擎將返回包括與在與“本地”垂直段相關(guān)聯(lián)的索引中找到的查詢術(shù)語“橄欖花園”相匹配的內(nèi)容項(xiàng)的結(jié)果。在可替換的實(shí)施例中，搜索請求可通過遍歷內(nèi)容項(xiàng)的索引而被限制為垂直段，其中，內(nèi)容項(xiàng)通過做標(biāo)記或其他對本領(lǐng)域技術(shù)人員而言顯然的標(biāo)注形式來與垂直段相關(guān)聯(lián)。

圖3呈現(xiàn)了示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于基于所選擇的垂直段和來自用戶的搜索請求而返回結(jié)果的方法的流程圖。根據(jù)圖3，在步驟302，搜索引擎從用戶接收查詢，并且然后可在步驟304確定用于呈現(xiàn)垂直段的建議的查詢類別。

根據(jù)一個(gè)實(shí)施例，在步驟304，搜索引擎可利用類別模塊來確定針對給定查詢用于呈現(xiàn)垂直段的建議的查詢類別。分類查詢的一個(gè)實(shí)施例在之前引入插入的、在2007年7月26日遞交的、序列號為11/881,503、名為“查詢分類器”的美國專利申請中所描述。在步驟306，搜索提供商可然后動(dòng)態(tài)呈現(xiàn)一個(gè)或多個(gè)垂直段的建議，該建議可包括針對給定查詢的響應(yīng)結(jié)果。

在步驟306，隨著用戶鍵入，搜索引擎可在搜索接口中呈現(xiàn)對垂直段的建議的動(dòng)態(tài)集。在一個(gè)實(shí)施例中，用戶將查詢術(shù)語輸入到搜索框中，查詢術(shù)語被分類，并且然后已分類的查詢被用于呈現(xiàn)對垂直段的建議的動(dòng)態(tài)集。建議的集是動(dòng)態(tài)的，意味著如果用戶確定所輸入的查詢術(shù)語拼錯(cuò)了或決定嘗試新的術(shù)語，則其可變更。換言之，建議垂直段并不取決于用戶提交的查詢。發(fā)明的實(shí)施例還構(gòu)想隨著用戶鍵入而插入查詢消歧(disambiguation)。用于查詢消歧的系統(tǒng)和方法是本領(lǐng)域技術(shù)人員已知的。根據(jù)一個(gè)實(shí)施例，查詢消歧利用來自個(gè)性化模塊的用戶具體信息輸出來提供特定于給定用戶的消歧。

替代地，在圖3中所示出的實(shí)施例接收用戶輸入以隨著用戶的鍵入來預(yù)測查詢術(shù)語并確定查詢類別。查詢術(shù)語可通過利用本領(lǐng)域技術(shù)人員所熟知的多種自動(dòng)完成模塊來被預(yù)測。用于預(yù)測查詢的自動(dòng)完成模塊或方法的一個(gè)實(shí)施例被描述在之前引用插入的序列號為11/244,261、名為“對搜索結(jié)果和可預(yù)測性查詢的可定制預(yù)定”的美國共同待決專利申請中。

在一個(gè)實(shí)施例中，搜索引擎利用所預(yù)測的查詢或查詢術(shù)語來確定將建議的垂直段。所預(yù)測的查詢術(shù)語可以在數(shù)據(jù)庫的表中或索引數(shù)據(jù)倉庫的索引中被交叉引用，以確定其與一個(gè)或多個(gè)垂直段的關(guān)聯(lián)。根據(jù)一個(gè)實(shí)施例，垂直段的相關(guān)度可通過挖掘一段時(shí)間內(nèi)從給定用戶捕獲的歷史數(shù)據(jù)來確定。當(dāng)一個(gè)或多個(gè)相關(guān)垂直段被識(shí)別時(shí)，它們可作為建議被呈現(xiàn)給用戶。

在步驟308，用戶可從垂直段的一個(gè)或多個(gè)建議中選擇。當(dāng)用戶選擇了給定的垂直段時(shí)，搜索引擎可將搜索限制在所選擇的垂直段中的內(nèi)容項(xiàng)。例如，針對在所選擇的垂直“本地”中的給定查詢“橄欖花園”，搜索引擎可在“本地”垂直上運(yùn)行“橄欖花園”的查詢，其可作為“本地”索引被存儲(chǔ)在索引數(shù)據(jù)倉庫中。在步驟310，基于所選擇的垂直和相關(guān)聯(lián)的查詢，用戶可提交查詢，并且搜索引擎可然后返回搜索結(jié)果頁面的鏈接集。根據(jù)一個(gè)實(shí)施例，這些頁面可按照相關(guān)度的次序被列表，并且可被諸如距離、排名、評述等多種參數(shù)過濾。其他實(shí)施例可利用對本領(lǐng)域技術(shù)人員而言很顯然的附加過濾參數(shù)。搜索引擎所返回的結(jié)果可根據(jù)發(fā)明的不同實(shí)施例以不同的形式存在，其包括但不限于在給定網(wǎng)站的具體登陸頁面、來自給定網(wǎng)站的結(jié)果、來自一個(gè)或多個(gè)垂直的結(jié)果、與網(wǎng)頁搜索結(jié)果一起的來自一個(gè)或多個(gè)垂直的結(jié)果等，及其組合。

圖4是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于基于隨著用戶鍵入搜索查詢所接收到的輸入來動(dòng)態(tài)確定針對垂直段的建議的方法的流程圖。根據(jù)在圖4中所示出的實(shí)施例，在步驟402，搜索引擎可從用戶接收查詢文本。隨著來自用戶的輸入被接收，在圖4中所示出的實(shí)施例可使用并行處理的技術(shù)420。在一個(gè)實(shí)施例中，在步驟404，406自動(dòng)完成和404確定針對垂直段處理的建議可分割到一個(gè)或多個(gè)處理器中。

如在圖4中所示的實(shí)施例，在步驟412，存在確定附加查詢文本是否已從用戶接收的提示。如果附加查詢文本已被接收，則附加文本可形成新的查詢，并且可被再次提交以鑒于該附加文本來確定查詢類別和垂直段。根據(jù)在圖4中所示出的實(shí)施例，在自動(dòng)完成(步驟406)結(jié)束后，在步驟410，查詢類別可被確定。

根據(jù)圖4中所示出的實(shí)施例，在步驟414，用戶可不選擇所建議的垂直段中的一個(gè)而提交查詢。如果沒有所建議的垂直段被選擇，則在步驟416，搜索引擎可然后生成并呈現(xiàn)帶有所檢索的搜索結(jié)果集的搜索結(jié)果頁面，其通常作為整體來自因特網(wǎng)的一般索引。在步驟418，如果用戶選擇了所建議的垂直段中的一個(gè)，則搜索引擎可將所選擇的垂直段與從用戶接收到的查詢相關(guān)聯(lián)。根據(jù)一個(gè)實(shí)施例，這種選擇可涉及將搜索變窄為與所選擇的垂直段相關(guān)聯(lián)的索引。在步驟420，搜索引擎可然后在所選擇的垂直上運(yùn)行查詢，并且基于所選擇的查詢和相關(guān)聯(lián)的查詢來返回搜索結(jié)果頁面集。

在可替換的實(shí)施例中，對垂直段的選擇可導(dǎo)致對子垂直的建議。返回到“本地”垂直的示例，“本地”垂直可被默認(rèn)為在用戶簡檔中所列出的州，例如，紐約。紐約“本地”垂直的子垂直可包括但不限于諸如曼哈頓、奧爾巴尼、羅切斯特、伊薩卡，和錫拉丘茲的主要大都市區(qū)域。在其他實(shí)施例中，對“本地”垂直和對應(yīng)的子垂直的確定基于對本領(lǐng)域技術(shù)人員而言很顯然的用于地理定位一個(gè)或多個(gè)ip地址的多種算法。

圖5是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的在檢索用于顯示在搜索結(jié)果網(wǎng)頁上的搜素結(jié)果中的查詢的路徑的流程圖。如圖5所示，查詢502可運(yùn)行在一個(gè)或多個(gè)垂直段之上。在一個(gè)實(shí)施例中，垂直段可包括購物垂直506、多媒體垂直504、新聞垂直508、本地垂直510，以及參考垂直512。

其他實(shí)施例還可呈現(xiàn)永久(persistent)垂直集。永久垂直可以是一般或經(jīng)常被用戶所使用的垂直，或在可替換的實(shí)施例中，是個(gè)社區(qū)。永久垂直段集可基于針對給定用戶的歷史搜索數(shù)據(jù)。通過利用用戶的歷史數(shù)據(jù)，永久垂直段可包括用戶最經(jīng)常訪問的垂直段。例如，主要利用因特網(wǎng)用于在線購物的用戶可將購物垂直顯示為永久垂直。在可替換的實(shí)施例中，基于社區(qū)的歷史可被用于確定可被呈現(xiàn)的永久垂直集。例如，基于社區(qū)的歷史可包括來自整個(gè)雅虎！搜索門戶的用戶基地的歷史數(shù)據(jù)。

垂直段可進(jìn)一步被分解成子垂直。子垂直還可以是基于社區(qū)或基于用戶的。例如，如果具體的用戶忠于具體的品牌或在線零售商，則對子垂直的呈現(xiàn)可反映該傾向(proclivity)。同樣地，針對在線社區(qū)或群組的歷史數(shù)據(jù)可在確定呈現(xiàn)給給定在線社區(qū)或群組的成員的合適的子垂直的過程中被收集和分析。

如在圖5的實(shí)施例中所示出的，垂直段可包括一個(gè)或多個(gè)來自多種源的索引。根據(jù)一個(gè)實(shí)施例，購物垂直506可包括518相對購物站點(diǎn)和網(wǎng)站，其與給定搜索引擎是伙伴關(guān)系。多媒體垂直504可包括514在線圖片網(wǎng)站flickr和一個(gè)或多個(gè)視頻搜索門戶。新聞垂直508可包括520雅虎！新聞和一個(gè)或多個(gè)第三方新聞門戶。本地垂直510可包括516雅虎！本地。參考垂直512可包括522雅虎！回答和在線詞典。

圖6是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于向用戶呈現(xiàn)針對垂直段的建議的搜索接口組件的屏幕圖。根據(jù)圖6的屏幕圖，與搜索提供商交互的用戶可檢索用戶接口，該用戶接口用于啟動(dòng)對存儲(chǔ)在內(nèi)容數(shù)據(jù)倉庫中并在由搜索提供商所維護(hù)的索引數(shù)據(jù)倉庫中被索引的內(nèi)容項(xiàng)的搜索。搜索框606可從用戶接收作為查詢文本604的輸入。隨著搜索框從用戶接收輸入，交互式搜索接口組件602可呈現(xiàn)給用戶。隨著用戶鍵入，交互式搜索接口組件可建議附加查詢術(shù)語610并且呈現(xiàn)針對垂直段612的建議。所建議的垂直段612可以以不同的視覺風(fēng)格被呈現(xiàn)給用戶，諸如，粗字體類型和斜體字體風(fēng)格。當(dāng)用戶完成輸入查詢時(shí)，用戶可然后通過點(diǎn)擊搜索按鈕608來將查詢提交給搜索引擎以用于處理。用戶還可選擇所建議的垂直段。

在可替換的實(shí)施例中，應(yīng)用于給定垂直段的視覺風(fēng)格可被實(shí)現(xiàn)為針對給定垂直的直覺式圖形呈現(xiàn)。例如，“圖像”垂直可作為照相機(jī)圖標(biāo)被呈現(xiàn)給用戶，而“購物”垂直可作為購物車圖標(biāo)被呈現(xiàn)給用戶。在其他實(shí)施例中，圖形呈現(xiàn)可利用對本領(lǐng)域技術(shù)人員而言很顯然的多種數(shù)據(jù)視覺化技術(shù)來被呈現(xiàn)。例如，數(shù)據(jù)視覺化技術(shù)可通過視覺地指示給定垂直段與由用戶輸入的給定查詢術(shù)語的相關(guān)度來擴(kuò)展對給定垂直段的圖形呈現(xiàn)。

圖7是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于向用戶呈現(xiàn)針對垂直段的建議的帶有搜索接口組件的搜索引擎的屏幕圖。根據(jù)圖7中所示的實(shí)施例，搜索接口702可被呈現(xiàn)給將查詢706提交給搜索引擎的搜索框704的用戶。隨著用戶提交查詢706，搜索接口可呈現(xiàn)對垂直段的建議708。

如上所述，垂直段可包括顯示在導(dǎo)航條710上的任意段。根據(jù)圖7中的實(shí)施例，垂直段可包括但不限于回答、汽車、娛樂、經(jīng)濟(jì)、群組、健康、熱門工作、地圖、移動(dòng)web、個(gè)人、房地產(chǎn)、購物、小買賣、體育、和黃頁。用戶可決定放棄選擇垂直，并使用網(wǎng)頁搜索按鈕712來通過鼠標(biāo)點(diǎn)擊來提交查詢。用戶還可決定通過點(diǎn)擊由搜索接口的下拉面板708所呈現(xiàn)的感興趣的垂直段來選擇產(chǎn)生更具響應(yīng)性的結(jié)果集的垂直段。

圖1到圖7是概念性的闡釋，其給予對本發(fā)明的說明。應(yīng)當(dāng)理解，本發(fā)明的實(shí)施例的多種方面能夠被實(shí)現(xiàn)為硬件、固件、軟件，或其組合。在這些實(shí)施例中，多種組件和/或步驟可被實(shí)現(xiàn)為硬件、固件、和/或軟件，以執(zhí)行本發(fā)明的功能。即，硬件、固件、或軟件模塊的相同部分能夠執(zhí)行所示出的框(例如，組件或步驟)中的一個(gè)或多個(gè)。

在軟件實(shí)現(xiàn)中，計(jì)算機(jī)軟件(例如，程序或其他指令)和/或數(shù)據(jù)作為計(jì)算機(jī)程序產(chǎn)品的一部分被存儲(chǔ)在機(jī)器可讀介質(zhì)上，并且經(jīng)由可移動(dòng)存儲(chǔ)驅(qū)動(dòng)器、硬件驅(qū)動(dòng)器，或通信接口被載入到計(jì)算機(jī)系統(tǒng)或其他設(shè)備或機(jī)器中。計(jì)算機(jī)程序(還稱為計(jì)算機(jī)控制邏輯或計(jì)算機(jī)可讀程序代碼)被存儲(chǔ)在主和/或次存儲(chǔ)器中，并且被一個(gè)或多個(gè)處理器(控制器等)執(zhí)行以致使一個(gè)或多個(gè)處理器執(zhí)行此處所描述的發(fā)明的功能。在此文檔中，術(shù)語“機(jī)器可讀介質(zhì)”、“計(jì)算機(jī)程序介質(zhì)”和“計(jì)算機(jī)可用介質(zhì)”一般被用于指諸如隨機(jī)訪問存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、可移動(dòng)存儲(chǔ)單元(例如，磁盤或光盤、閃存設(shè)備等)、硬盤、電子、電磁、光學(xué)、聲學(xué)、或其他形式的傳播信號(例如，載波、紅外信號、數(shù)字信號等)等這樣的介質(zhì)。

顯然，以上圖和示例并不意欲將本發(fā)明的范圍限制到單個(gè)實(shí)施例，因?yàn)橥ㄟ^互換一些或全部所述或所示出的元件，其他實(shí)施例是可能的。另外，由于本發(fā)明的某些元件可利用已知的組件被部分地或完全實(shí)現(xiàn)，因此，僅對于理解本發(fā)明是必須的這些已知組件的部分才被描述，而對這些已知組件的其他部分的詳細(xì)描述被忽略了，以使發(fā)明不模糊。在本說明書中，示出單個(gè)組件的實(shí)施例不一定被限制到包括多個(gè)相同組件的其他實(shí)施例，反之亦然，除非此處明確聲明。另外，除非明確聲明，申請者并不意欲使在說明書或權(quán)利要求書中的任何術(shù)語被歸于不尋常的或特殊的含義。另外，本發(fā)明包含對此處通過闡釋被引用的現(xiàn)有組件的現(xiàn)有的和將來的已知等同物。

之前對具體實(shí)施例的描述完全展示了本發(fā)明的一般本質(zhì)，使得其他人在不偏離本發(fā)明的一般概念的前提下、無需過度測試，通過應(yīng)用在本技術(shù)領(lǐng)域中的知識(shí)(包括所引用的文獻(xiàn)的內(nèi)容和此處引用插入的內(nèi)容)能夠輕易地修改和/或改造這種具體實(shí)施例的多種應(yīng)用。因此，基于此處所呈現(xiàn)的教導(dǎo)和指導(dǎo)，這種改造和修改是在所公開的實(shí)施例的等同物的含義和范圍內(nèi)的。應(yīng)當(dāng)理解，此處的短語或術(shù)語是用于描述的目的而非限制，使得本說明書的術(shù)語或短語將鑒于此處所呈現(xiàn)的教導(dǎo)和指導(dǎo)以及與本領(lǐng)域技術(shù)人員的知識(shí)的組合被本領(lǐng)域技術(shù)人員所解釋。

雖然以上已經(jīng)描述了本發(fā)明的多種實(shí)施例，但是，應(yīng)當(dāng)理解，它們是通過示例被呈現(xiàn)的，而非限制。對本領(lǐng)域技術(shù)人員而言，很顯然，在不偏離本發(fā)明的精神和范圍的前提下，可進(jìn)行形式和細(xì)節(jié)上的多種變更。因此，本發(fā)明不應(yīng)被任何上述示例性實(shí)施例所限制，而應(yīng)僅被以下的權(quán)利要求和其等同物所定義。