專利名稱：確定相關(guān)來源、查詢及合并多個內(nèi)容來源的結(jié)果的方法和系統(tǒng)的制作方法
確定相關(guān)來源、查詢及合并多個內(nèi)容來源的結(jié)果的方法和系統(tǒng) 相關(guān)申請的交叉引用001本專利申請要求2006年2月16日提交的編號為60/766,892 的美國臨時申請的優(yōu)先權(quán)，該臨時申請的全部內(nèi)容通過參考合并于此。技術(shù)領(lǐng)域002本發(fā)明一般地涉及用于信息檢索的計算機(jī)技術(shù)，更具體地涉及 聯(lián)合搜索和檢索技術(shù)，該技術(shù)包括將查詢動態(tài)地分類以識別通過網(wǎng)絡(luò) 可以得到的多個內(nèi)容來源，緩存從多個來源返回的結(jié)果并且至少部分 地基于來源等級、用戶等級、業(yè)務(wù)考慮和/或其它因素進(jìn)一步合并來自 多個來源的結(jié)果。
背景技術(shù)：
003廉價的電腦和網(wǎng)絡(luò)技術(shù)已經(jīng)使得因特網(wǎng)和移動網(wǎng)絡(luò)用戶可以獲 得大量的數(shù)字內(nèi)容，這導(dǎo)致信息過載。因此，用戶甚至可以通過大規(guī) 模、集中的公共搜索引擎獲得比其一貫可靠地査找得到的更多的信息 和娛樂。004同時，文本和數(shù)據(jù)搜索技術(shù)已經(jīng)提供了重大的實用和商業(yè)價值， 該技術(shù)的目標(biāo)是在所給的內(nèi)容集合中為用戶識別最有用的信息，該內(nèi) 容集合諸如由大規(guī)模公開可用的因特網(wǎng)搜索引擎生成和管理的信息。005信息搜索和檢索技術(shù)的結(jié)果增殖和商品化已經(jīng)創(chuàng)造了經(jīng)由內(nèi)容 來源獨立地索引和維護(hù)的日益增多的專有商業(yè)數(shù)據(jù)、媒體和文本集合。 這些內(nèi)容來源限制了以經(jīng)濟(jì)誘因使它們的數(shù)字內(nèi)容被公共搜索引擎的 索引完全訪問，并且公共搜索引擎通過將這些來源簽約作為廣告比向 它們的用戶提供對實際內(nèi)容的直接訪問可以獲得更多的經(jīng)濟(jì)利益。006大多數(shù)當(dāng)代的搜索引擎被設(shè)計為預(yù)先索引資源集合(如文件、 圖像、網(wǎng)站)，然后響應(yīng)査詢，檢査一臺或一組計算機(jī)中內(nèi)容滿足査詢 的集合并且以結(jié)果集的形式向用戶返回可能匹配的排序列表。顯示相 關(guān)性排名即內(nèi)容與查詢相匹配的接近程度的結(jié)果項元數(shù)據(jù)，可以被明
確地返回或可以依照結(jié)果集中各項的順序隱性給出，通常把最相關(guān)的 項放在列表頂部。排名可以基于數(shù)值相似性得分值或先前針對內(nèi)容計 算的許多可能的度量標(biāo)準(zhǔn)中的一種，這些度量標(biāo)準(zhǔn)由內(nèi)容發(fā)行者以全 文本或數(shù)據(jù)庫索引或多個索引的形式進(jìn)行存儲。007搜索引擎查詢和索引架構(gòu)至少有三種類型變化集中索引引擎、 元搜索引擎和聯(lián)合搜索引擎。每種類型可以被用于針對不同類型的內(nèi) 容集合開展搜索。例如，可以使用集中索引以便于搜索完全可訪問的 同類的內(nèi)容，諸如可以在單一企業(yè)內(nèi)容管理系統(tǒng)或多個可公開獲得的 支持因特網(wǎng)的網(wǎng)站中找到的內(nèi)容。008元搜索引擎可以合并來自幾個外部搜索引擎或數(shù)據(jù)庫索引的結(jié) 果。通俗地說，這意味著橫跨同類文本內(nèi)容集合索引的集合的搜索， 這些集合例如多重因特網(wǎng)搜索引擎或文獻(xiàn)數(shù)據(jù)庫。009聯(lián)合搜索也可以合并來自多于一個搜索的結(jié)果，其中每個搜索 一般在不同的內(nèi)容集合中進(jìn)行，諸如與不同類型索引引擎相關(guān)的內(nèi)容 集合，合并搜索結(jié)果例如混合來自全文本搜索引擎、數(shù)據(jù)庫和不同信 息資源的內(nèi)容，諸如來自不同文件服務(wù)器或不同內(nèi)容類型的內(nèi)容，或 者當(dāng)搜索包括體育新聞、運動服裝和運動隊商品的多個體育網(wǎng)站時， 需要訪問不同的專有集合。010為了使元搜索或聯(lián)合搜索更準(zhǔn)確，應(yīng)該査找在元集合中得分最 高的資源，而不需要查找那些在它們所處的個體集合中得分最高的資 源。例如，在兩個不同集合的組合一體育新聞和科技新聞一中進(jìn)行的 聯(lián)合搜索中，如果查詢包括名詞"計算機(jī)"，則不正確的執(zhí)行將會不適 當(dāng)?shù)仄卦隗w育集合中出現(xiàn)的計算機(jī)相關(guān)文件上。這種效果對于使用 元集合從每個具有不同特性或關(guān)注點的各種集合中精選信息的程度的 影響是切實存在的。011除了通過臺式機(jī)進(jìn)行傳統(tǒng)的內(nèi)容訪問外，使用諸如便攜式電腦、 個人數(shù)字助理(PDA)和移動電話等移動計算機(jī)設(shè)備對因特網(wǎng)進(jìn)行訪 問己經(jīng)發(fā)生了爆炸式增長。當(dāng)內(nèi)容發(fā)行者重新格式化和改組他們的內(nèi) 容以便于移動訪問時，這種增殖顯著地改變了內(nèi)容訪問的性質(zhì)。盡管 臺式計算機(jī)用戶可以使用多種嘗試和瀏覽方便地搜索信息，但是移動 計算用戶一般被小屏幕、輸入人機(jī)工程學(xué)、地點確定性和它們自身的
移動性所限制。由于這些限制，移動計算用戶不可能期望接收所有可 能的相關(guān)結(jié)果，而更可能期望立即獲得特定信息。012內(nèi)容訪問性質(zhì)的改變在通過恢復(fù)使用新的搜索和檢索程序提高信息搜索精確度的方法中起到很大作用，新的搜索和檢索程序在結(jié)果集的最開始的5到10個詞條突出最高可能的精確度。因為相同的原因， 移動用戶還要求獲取他們所需內(nèi)容的最短路徑。因此，搜索結(jié)果項應(yīng) 該允許用戶直接訪問感興趣的內(nèi)容項而不是提供對內(nèi)容來源列表的訪 問。013聯(lián)合搜索功能還可能存在其它難題。不同的來源可以使用不同 算法或針對文本和/或元數(shù)據(jù)的不同部分使用相同的算法來索引它們的 內(nèi)容集合。因此當(dāng)合并結(jié)果集時，可能不直接比較局部來源計算的排 名統(tǒng)計。014不同的來源可以包含重疊資源集合，其可能導(dǎo)致相同的內(nèi)容項 出現(xiàn)在來自兩個來源的結(jié)果集中。傳統(tǒng)的刪除復(fù)本的算法基于元數(shù)據(jù) 字段值或組字段值刪除所有復(fù)本。例如，新聞來源可以刪除所有具有 相同標(biāo)題、署名和日期值的內(nèi)容項。015各種來源可以包含相似內(nèi)容但包括不同的內(nèi)容深度(集合的擴(kuò) 展性)或可以根據(jù)響應(yīng)特性(延遲、正常運行時間百分比)而改變。 這些變化可能通過產(chǎn)生不足的結(jié)果或未在系統(tǒng)或用戶感知超時前反 應(yīng)，而負(fù)面影響用戶的體驗。橫跨多個內(nèi)容來源的聯(lián)合搜索可以改善 用戶在合理時限內(nèi)得到其査詢回應(yīng)的機(jī)會。016此外，在査詢與內(nèi)容集合的相關(guān)性方面存在很多變化。并不是 所有可獲得的內(nèi)容來源都包含與元集合中的授權(quán)(warrant)充分相關(guān) 的集合。發(fā)明內(nèi)容017因此，本發(fā)明的一個方面是要解決上述問題中的一個或多于一 個。根據(jù)本發(fā)明的示例性實施例，本發(fā)明公開了一種用于處理查詢的 計算機(jī)執(zhí)行方法，該方法包括以下步驟接收來自用戶設(shè)備的査詢； 分類該查詢以便識別一個或多于一個相關(guān)內(nèi)容來源；檢索之前從所述 一個或多于一個內(nèi)容來源接收的査詢結(jié)果，并且如果有的話，則存儲
在當(dāng)?shù)鼐彺嬷?；如果沒有，則根據(jù)所述一個或多于一個內(nèi)容來源的一 個或多于一個具體內(nèi)容來源查詢語言將該查詢格式化；將所述一個或多于一個內(nèi)容來源的格式化的查詢傳輸?shù)剿鲆粋€或多于一個內(nèi)容來 源；當(dāng)這些結(jié)果被從所述一個或多于一個內(nèi)容來源接收時對其進(jìn)行緩存；將響應(yīng)格式化的查詢的結(jié)果合并到一個或多于一個內(nèi)容來源；至少部分地基于一個或多于一個用戶、來源、內(nèi)容和/或分配渠道排名因 素來合并結(jié)果，同時根據(jù)己知或感知用戶或發(fā)行者的優(yōu)先級刪除復(fù)本項；基于設(shè)備或請求者的特征格式化這些結(jié)果以便遞送給使用者；以 及將格式化的結(jié)果返回給請求者。018根據(jù)本發(fā)明這一示例性實施例的其它方面，該方法可以進(jìn)一步 包括其中請求裝置包括支持因特網(wǎng)的輸入設(shè)備、支持因特網(wǎng)或語音 的移動設(shè)備、支持語音的輸入設(shè)備、計算機(jī)和信息亭(kiosk)中的一 個或多于一個；其中內(nèi)容來源包括搜索引擎、廣告引擎、內(nèi)容遞送系 統(tǒng)和與內(nèi)容來源相關(guān)的數(shù)據(jù)庫中的一個或多于一個；其中一個或多于 一個用戶排名因素包括用戶人口統(tǒng)計特征、地點、語言、社交網(wǎng)絡(luò)和 群體以及個性化特征中的至少一個或多于一個；其中一個或多于一個 內(nèi)容排名因素包括頁面大小、圖形、文本元素和文本中的至少一個或多于一個；其中一個或多于一個來源排名因素包括來源等級、可靠性 因子、延遲因子、整體內(nèi)容相關(guān)性和內(nèi)容擴(kuò)展性或覆蓋性中的至少一 個或多于一個；其中一個或多于一個分配渠道排名因素包括業(yè)務(wù)規(guī)則、 業(yè)務(wù)關(guān)系、人口統(tǒng)計優(yōu)先級和銷售目標(biāo)中的至少一個或多于一個；其 中查詢被分類到一個或多于一個主題或功能分類法或受控詞匯的相關(guān) 類別中；其中查詢進(jìn)一步包括用戶優(yōu)先級、設(shè)備細(xì)節(jié)和格式化限制中 的一個或多于一個；所述方法進(jìn)一步包括在一個或多于一個緩存中存 儲來自每個內(nèi)容來源的結(jié)果的步驟；其中緩存針對具體査詢；其中緩 存針對具體來源；所述方法進(jìn)一步包括訪問一個或多于一個緩存來檢 索現(xiàn)有結(jié)果的步驟；其中至少部分地基于一個或多于一個用戶、內(nèi)容、 來源和/或分配渠道因素來合并結(jié)果；其中一個或多于一個結(jié)果排名因 素包括來源等級、元數(shù)據(jù)相關(guān)性因素、相似性因素和排名因素中的一 個或多于一個。019根據(jù)本發(fā)明這一示例性實施例的其它方面，所述方法可以進(jìn)一 步包括其中在每個內(nèi)容來源查詢結(jié)果緩存中，為每個結(jié)果項動態(tài)地 計算一個或多于一個局部排名統(tǒng)計，每個結(jié)果項與一個或多于一個査 詢相關(guān)術(shù)語和查詢語境中的元數(shù)據(jù)相關(guān)；所述方法進(jìn)一步包括計算與 結(jié)果集中一個或多于一個內(nèi)容項相關(guān)的至少一個全局統(tǒng)計和計算歸一 化因子的步驟；所述方法進(jìn)一步包括根據(jù)至少一個全局和/或一個局部 統(tǒng)計為來自一個或多于一個內(nèi)容來源的結(jié)果項確定一個或多于一個相 關(guān)性得分的步驟；所述方法進(jìn)一步包括根據(jù)歸一化因子使一個或多于 一個相關(guān)性得分歸一化的步驟；所述方法進(jìn)一步包括基于由歸一化因 子確定的排序?qū)⒔Y(jié)果并入單一結(jié)果集中的步驟；以及基于一個或多于 一個查詢語境參數(shù)將檢索到的現(xiàn)有結(jié)果格式化的步驟。020根據(jù)本發(fā)明的示例性實施例， 一種用于處理查詢的計算機(jī)執(zhí)行 系統(tǒng)，該系統(tǒng)包括接收模塊，其用于接收來自用戶設(shè)備的査詢；査 詢分類模塊，其用于將查詢分類以便識別一個或多于一個內(nèi)容來源； 格式化模塊，其用于根據(jù)一個或多于一個內(nèi)容來源的具體査詢語言將 它們的查詢格式化；傳輸模塊，其用于將一個或多于一個內(nèi)容來源的 格式化的查詢傳輸?shù)揭粋€或多于一個內(nèi)容來源，有可能利用這些來源 的專有傳輸模塊；緩存模塊，其用于存儲從一個或多于一個內(nèi)容來源 接收的結(jié)果；合并模塊，其用于至少部分地根據(jù)一個或多于一個排名 因素合并結(jié)果，以響應(yīng)來自一個或多于一個內(nèi)容來源的格式化的査詢； 和結(jié)果模塊，其用于將結(jié)果格式化以遞送給用戶設(shè)備。


021為了便于更完全地理解本發(fā)明，現(xiàn)在參考附圖。這些附圖不應(yīng) 該理解為對本發(fā)明的限制，而僅僅是示例性的。022圖1是根據(jù)本發(fā)明的實施例用于聯(lián)合搜索查詢多個內(nèi)容來源的 系統(tǒng)的示例圖。023圖2是根據(jù)本發(fā)明的實施例圖示說明查詢執(zhí)行方法的示例性流 程圖。024圖3是根據(jù)本發(fā)明的實施例圖示說明智能來源選擇方法的示例 性流程圖。025圖4是根據(jù)本發(fā)明的實施例圖示說明訪問、存儲和合并結(jié)果列
表的方法的示例性流程圖。026圖5是根據(jù)本發(fā)明的實施例圖示說明合并方法的示例性流程圖。027圖6是根據(jù)本發(fā)明的實施例的重排名結(jié)果的示例性圖示說明。
具體實施方式
028本發(fā)明的各種實施例致力于以某種方式返回搜索結(jié)果，這種方 式使得結(jié)果相關(guān)性最大化，同時使用戶感知的延遲和平臺資源最小化， 其包括消耗的內(nèi)存、數(shù)據(jù)處理和網(wǎng)絡(luò)要求。這些品質(zhì)隨著結(jié)果集的大 小和來源的數(shù)量的增大而變得越來越重要。029下面的定義僅是示例性的且在此被參考以圖示說明下述的本發(fā) 明的各種實施例。本發(fā)明的實施例和范圍并不受下述定義的限制。030搜索引擎其可以指的是計算機(jī)程序，這些計算機(jī)程序被設(shè)計 為基于來自用戶的查詢指令對信息進(jìn)行索引、存儲和檢索。針對單一 集合執(zhí)行單獨搜索的程序叫做搜索引擎。針對多個搜索引擎和/或數(shù)據(jù) 庫執(zhí)行搜索和合并結(jié)果的程序被稱為聯(lián)合搜索引擎或元搜索引擎。031對搜索結(jié)果進(jìn)行排名的方法可以包含鑒于查詢確定資源(如資 源、網(wǎng)站、圖像)的相關(guān)性得分?？梢岳帽硎緦傩缘奶卣飨蛄亢团c 結(jié)果相關(guān)的查詢詞來計算查詢的相似性得分。可以根據(jù)相關(guān)性得分、 相似性得分和/或其它因素和標(biāo)準(zhǔn)來為結(jié)果分配排名數(shù)值。此外，基于 用戶的先前行為和文本搜索引擎返回的資源或其它內(nèi)容來源，搜索結(jié) 果可以通過自適應(yīng)排名而得以改進(jìn)。更特別地，可以評估用戶的先前 行為以確定等級，在該等級對給定的查詢施加適配的修正。032結(jié)果列表被合并，其目標(biāo)是為用戶方便而首先放置最相關(guān)的詞 條。為減少相關(guān)的計算費用，基于檢查每個單一詞條，列表可以不被 合并。更合適的是，基于檢査每個列表的少數(shù)詞條，列表可以被合并。 可以從每個列表中選擇詞條子集，并且可以根據(jù)這些子集來合并這些 列表，而不是基于對每個單一列表的每個單一詞條的評價來合并這些 列表?？梢愿鶕?jù)從較大組中選出一些項的技術(shù)來選擇詞條子集。例如， 可以選擇數(shù)字n并且可以從每個列表中選擇排名前n的資源。根據(jù)另 一個示例，可以再次選擇數(shù)字，其中合并算法選擇每個結(jié)果列表中均 勻間隔開的n個資源。根據(jù)另一個示例，也可以選擇數(shù)字并且可以從
每個列表中隨機(jī)選擇n個資源。033可以為各個所選子集中的每個詞條確定得分值。得分值一般是 表示詞條與查詢匹配接近度的數(shù)字，其中某些數(shù)字范圍表示可能與用 戶相關(guān)的詞條?？梢源_定所有得分?jǐn)?shù)值的代表性得分。代表性得分可 以是算術(shù)平均值或與一組得分值的平均值成比例的數(shù)值。034然后所有列表的所有詞條可以至少基于每個列表的代表性得分 被合并或排名。 一旦每個結(jié)果列表具有被分配的代表性得分，其可以 相應(yīng)地與其它列表合并。例如，可以通過選擇具有最高代表性數(shù)值(如 最高平均得分值)的列表來合并詞條。然后可以提取還未被選擇的列 表中的第一詞條。然后這一列表的代表性數(shù)值可以定額地縮減并且可 以重復(fù)這一方法直到所有詞條均已被提取。如果任何代表性數(shù)值在縮 減后降低到O以下，則其可以被復(fù)位到它的初始值或預(yù)定值。035根據(jù)另一個示例，可以使用概率統(tǒng)計的方法合并詞條，其中可 以為每個列表分配一個概率數(shù)值，該概率數(shù)值與該列表的代表性數(shù)值 在所有列表的總代表性數(shù)值中所占的百分比相等。然后可以根據(jù)列表 的概率數(shù)值對其進(jìn)行選擇，其中具有較高概率數(shù)值的列表更可能被選 擇。當(dāng)列表被選定時，可以提取還未被選擇的列表中的第一詞條?？?以重復(fù)這一方法，其中當(dāng)列表中的所有詞條均被提取時，修正總代表 性數(shù)值。036內(nèi)容來源其可以指的是具有通過網(wǎng)絡(luò)可獲得的數(shù)字或非數(shù)字 內(nèi)容集合的發(fā)行者。037(內(nèi)容)來源等級可以指的是用于測評針對查詢類型的內(nèi)容來 源相對可用性的得分。內(nèi)容來源等級還可以通過包含諸如擴(kuò)展性或覆 蓋范圍、分類可靠性、內(nèi)容品質(zhì)和/或影響該來源的結(jié)果相關(guān)性的其它 信息等內(nèi)容因素來計算。等級還可能受業(yè)務(wù)關(guān)系和使用模式的影響。 例如，內(nèi)容來源和發(fā)行商之間的業(yè)務(wù)關(guān)系可以提高來源等級，以便或 者在來源庫(source library)內(nèi)越過其它來源選擇一個來源，或者在合 并結(jié)果集內(nèi)越過其它來源結(jié)果給出該內(nèi)容來源結(jié)果項的優(yōu)先級。無結(jié) 果返回的百分比高的來源比返回査詢結(jié)果項的百分比高的來源具有更 低的等級。038來源等級還可能考慮性能因素，諸如延遲、響應(yīng)可靠性和/或其
它標(biāo)準(zhǔn)。例如，可靠性可以指的是平均一個月的周期(或其它時間周 期)中來源正常運行時間的百分比。延遲可以被測定為査詢代理系統(tǒng) 將查詢傳輸?shù)絻?nèi)容來源的時間加上結(jié)果集從來源返回到查詢代理系統(tǒng) 的返程時間。例如，可以通過將響應(yīng)查詢的來源可靠性與響應(yīng)延遲的 客觀測量和內(nèi)容覆蓋范圍的主觀測量合并在一起來計算來源等級。例如， 一天24小時中99%的時間可以獲取的來源比一天中僅有93%的時 間可以獲取的來源具有更高的來源等級。039此外，來源等級可以響應(yīng)各種因素利用自適應(yīng)程序進(jìn)行更新， 這些因素例如但不限于查詢或查詢組、用戶的流量模式、來源響應(yīng)和/ 或廣告/營銷活動考慮等，這些自適應(yīng)程序依賴于對在先請求的響應(yīng)、 用戶選擇或其它動態(tài)事件。040查詢其可以指的是描述或識別用戶正在搜索的信息或數(shù)據(jù)的 請求。查詢可以包括文本、非文本和/或用戶選定類別的各種結(jié)合。例 如，査詢可以包括關(guān)鍵字(如術(shù)語、短語、自然語言語句)，以及非文 本査詢(如圖片、音頻剪輯等多媒體，和/或拍賣價格、購買價格或旅 行日期等數(shù)字査詢)，和/或類別(如搖滾、流行或鄉(xiāng)村等音樂流派)。041可以應(yīng)用查詢類型和格式的各種結(jié)合。例如，就旅游預(yù)訂來說， 查詢可以包括日期范圍、出發(fā)城市和目的地城市對(pair)和/或旅游人 數(shù)。就音頻文件來說，查詢可以包括口頭短語或音樂短語以及藝術(shù)家 姓名、歌名等。在更復(fù)雜的場景中，査詢可以被表征為股票報價、股 票價格衍生產(chǎn)品、信號類型或等壓線等。042使用者可以通過遠(yuǎn)程設(shè)備諸如電話、PDA和/或其它移動設(shè)備 來傳輸查詢。此外，使用者可以使用計算機(jī)或其它通信設(shè)備來傳輸查詢。043査詢語境其可以包括人口統(tǒng)計信息，諸如用戶性別、年齡 和婚姻狀況；社交網(wǎng)絡(luò)信息，諸如社區(qū)、場所、群組成員；和/或其它 也可以被搜索引擎接收的數(shù)據(jù)。查詢語境可以包括其它用戶細(xì)節(jié)，諸 如語言優(yōu)先級、顯示優(yōu)先級、時間/日期數(shù)據(jù)和/或其它信息。查詢語境 可以包括設(shè)備類型(如移動電話、便攜式計算機(jī)、PDA、游戲機(jī))、設(shè) 備設(shè)置/限制(如尺寸、圖形、音頻、視頻、內(nèi)存)、響應(yīng)顯示設(shè)置(如 字體、顏色)。查詢語境可以包括用戶的當(dāng)前位置和/或優(yōu)選位置，其可
以用來為與位置相關(guān)的查詢優(yōu)選相關(guān)搜索結(jié)果。例如，用戶可以搜索 附近的比薩店。搜索引擎可以自動返回距離用戶當(dāng)前位置最近的比薩 店列表。044査詢語境可以自動地從設(shè)備中獲取并且包含在査詢中。此外， 使用者可以訪問網(wǎng)頁或其它用戶界面以提供和/或更新將要包含在語境 中的用戶優(yōu)先級、設(shè)置和/或其它數(shù)據(jù)。045存儲的査詢用戶可以在不改變根本技術(shù)的情況下對頻繁的搜 索，諸如股票報價、天氣、最喜歡的名人的信息更新等進(jìn)行預(yù)先編程。046結(jié)果項最小單位的信息。結(jié)果項被搜索引擎返回并且被用于 指示具體文件。結(jié)果項可以包括信息資源的位置和各種其它元數(shù)據(jù)數(shù) 值如說明、標(biāo)題、價格等。047結(jié)果集響應(yīng)査詢由搜索引擎返回的結(jié)果項列表。048分類(categorization):其可以被定義為詞條在組中的布局，潛 在地類似于分類學(xué)(taxonomy)被分層結(jié)構(gòu)化，組中的個體互相之間 有些相同之處。分類系統(tǒng)可以包括向資源分配一個或多于一個組標(biāo)簽 以表示該資源的知識性、功能性或概念性內(nèi)容。這些標(biāo)簽通常從使術(shù) 語標(biāo)準(zhǔn)化的受控詞匯中提取，并且通過指定可以用來形成搜索査詢的 一組經(jīng)過核準(zhǔn)的術(shù)語或標(biāo)簽，在信息搜索系統(tǒng)和單個或幾個信息搜索 系統(tǒng)之間提供通信。049分類學(xué)其可以是分層安排的受控詞匯，所述受控詞匯用于組 織集合中的內(nèi)容。因特網(wǎng)搜索引擎可以具有一個或多于一個相關(guān)分類 學(xué)以便于瀏覽搜索內(nèi)容集合。網(wǎng)絡(luò)應(yīng)用開發(fā)人員和營銷可能已經(jīng)將資 源的組織分成兩個分離的表象，以使不同利益相關(guān)者的組織用法滿意。 單一的分類學(xué)節(jié)點被稱為分類單位(taxon)。多個分類單元是分類群(taxa)。050參考分類學(xué)其可以具有細(xì)密紋理、單調(diào)展開的分類學(xué)結(jié)構(gòu)以 便對存儲在當(dāng)?shù)丶现械膬?nèi)容項進(jìn)行人工或機(jī)械分類。051顯示分類學(xué)其可以是參考分類學(xué)的子集，并且用于顯示訪問搜索引擎的個體。此顯示分類學(xué)比參考分類學(xué)更易變，因為其用于突 出個別瀏覽搜索的類別，并且內(nèi)容來源成員可以確定更為重要的是本 周突出內(nèi)容的一個區(qū)域而下周突出一個不同的區(qū)域。即使顯示分類學(xué) 改變，參考分類學(xué)仍舊不變以避免對全部的內(nèi)容集合進(jìn)行重新分類。052來源分類學(xué)其是聯(lián)合搜索引擎可以訪問的內(nèi)容來源的顯示分類學(xué)。在聯(lián)合搜索系統(tǒng)中，可以有三個層次的組織。例如，除了個體 可見的顯示分類學(xué)和用于組織元集合中可獲資源的參考分類學(xué)層次， 內(nèi)容來源顯示分類學(xué)可以間接獲得供用戶瀏覽。053本發(fā)明具體涉及改進(jìn)的聯(lián)合搜索引擎或元搜索引擎的方法和系 統(tǒng)，聯(lián)合搜索引擎或元搜索引擎將査詢和査詢語境分類以從多個分布 不均勻的內(nèi)容來源組中選出最相關(guān)的來源，用以產(chǎn)生組合的搜索結(jié)果 集、預(yù)定的使用來源、用戶、發(fā)行者等級和/或相對用戶具有最小延遲 的其它因素。054圖1是根據(jù)本發(fā)明實施例用于聯(lián)合搜索多個內(nèi)容來源的系統(tǒng) 100的示例圖。系統(tǒng)100的組件可以被進(jìn)一步復(fù)制、合并和/或分離以 支持本發(fā)明實施例的各種應(yīng)用。額外的元件也可以在此系統(tǒng)中實施以 支持各種應(yīng)用。055系統(tǒng)100被用于從用戶設(shè)備110向聯(lián)合搜索引擎122發(fā)送搜索 査詢以請求一組結(jié)果項，這些結(jié)果項詳述滿足用戶査詢的內(nèi)容資源的 位置。用戶設(shè)備110可以包括計算機(jī)輸入設(shè)備，該輸入設(shè)備包含允許 用戶訪問因特網(wǎng)的客戶端或瀏覽器程序112。用戶設(shè)備110可以包括移 動設(shè)備或其它通信設(shè)備，包括諸如信息亭或臺式計算機(jī)的終端。用戶 設(shè)備110可以通過網(wǎng)絡(luò)120與聯(lián)合搜索引擎122通信，其中網(wǎng)絡(luò)120 可以包括因特網(wǎng)或其它網(wǎng)絡(luò)。聯(lián)合搜索引擎122可以在客戶端服務(wù)器、 端對端和/或其它配置中進(jìn)行操作。056搜索引擎122可以包括具有來源選擇的查詢代理系統(tǒng)130、結(jié) 果緩存和合并具體來源結(jié)果集的相關(guān)合并程序。雖然分離地顯示，但 是搜索引擎122和査詢代理系統(tǒng)130可以是單一單元。057査詢代理系統(tǒng)130可以使用有線或無線網(wǎng)絡(luò)連接通過網(wǎng)絡(luò)UO 與用戶設(shè)備(如用戶設(shè)備110)通信，并且進(jìn)一步通過網(wǎng)絡(luò)124與內(nèi)容 來源(如內(nèi)容來源150a、 150b、…150k、…150m)、數(shù)據(jù)庫(如所示 的數(shù)據(jù)庫170k)和/或其它來源150m (如"齊備"的內(nèi)容來源)通信。058査詢代理系統(tǒng)130可以包括各種模塊以執(zhí)行與搜索、檢索和/ 或其它處理相關(guān)的功能。例如，查詢代理系統(tǒng)130可以包括網(wǎng)絡(luò)連接 132、査詢處理器134、連接器框架136、合并方法138、結(jié)果處理器 140、結(jié)果緩存142a…142n和/或其它一個或多個模塊。系統(tǒng)100的各 種組件可以被進(jìn)一步復(fù)制、合并和/或集成以支持各種應(yīng)用和平臺。此 外，模塊、緩存和其它組件可以橫跨多個系統(tǒng)、平臺、應(yīng)用等實施。 額外的元件也可以在該系統(tǒng)中實施以支持各種應(yīng)用。059網(wǎng)絡(luò)連接模塊132可以橫跨網(wǎng)絡(luò)120、網(wǎng)絡(luò)124和/或其它網(wǎng)絡(luò) 和通信入口管理數(shù)據(jù)的平衡交換。060査詢處理器134可以對査詢進(jìn)行動態(tài)分類。本發(fā)明的一個實施 例用分類學(xué)結(jié)構(gòu)提供對用戶查詢和/或查詢狀態(tài)的動態(tài)分類，該分類學(xué) 結(jié)構(gòu)組織任何內(nèi)容發(fā)行者、位置、內(nèi)容主題或功能和/或其它相關(guān)內(nèi)容 區(qū)別。査詢處理器134的分類功能可以選擇或識別來自來源庫的相關(guān) 內(nèi)容來源子集。在出現(xiàn)査詢時，通過動態(tài)計算與用戶的信息請求相關(guān) 的來源組，本發(fā)明實施例可以在使非相關(guān)內(nèi)容的檢索成本最小化的同 時使精度最大化。061查詢處理器134可以將査詢重新格式化成具體來源查詢語言， 并且來源連接器框架136可以將重新格式化的査詢傳輸給各個的一個 或多個內(nèi)容來源。通過將查詢重新格式化成具體來源查詢語言，可以 更有效地獲得更準(zhǔn)確的結(jié)果。相應(yīng)地，可以通過來源連接器框架136 從各個內(nèi)容來源接收結(jié)果集。062內(nèi)容來源150a…150m使用幾個模塊以便從其內(nèi)容集合檢索信 息變得容易。內(nèi)容來源可以使用有線或無線網(wǎng)絡(luò)連接通過網(wǎng)絡(luò) 160a...160m與用戶設(shè)備或其它程序通信。搜索引擎訪問模塊 162a... 162m可以使用搜索引擎專有索引算法提供對到來的査詢進(jìn)行分 析，以便使查詢與內(nèi)容索引相匹配，并且返回結(jié)果集，該結(jié)果集包括 諸如匹配內(nèi)容項的說明和位置的元數(shù)據(jù)。索引164a…164m可以包括存 儲機(jī)構(gòu)和計算機(jī)程序，該計算機(jī)程序可以包括元數(shù)據(jù)、文本和/或包含 在來源的內(nèi)容集合中的資源的其它屬性。存儲內(nèi)容集合模塊 170a.,.170m可以包括資源、多媒體和/或其它內(nèi)容，該內(nèi)容由搜索引擎 索引、由元數(shù)據(jù)引用并且可以通過結(jié)果集中列出的位置進(jìn)行訪問。063內(nèi)容來源的模塊和其它組件可以橫跨多個系統(tǒng)、平臺、應(yīng)用等 實施。額外的元件也可以在該內(nèi)容來源系統(tǒng)中實施以支持各種應(yīng)用。
064存儲內(nèi)容集合可以包括諸如集合項[170a-a…170a-e]和[170a-a， 170a-b， 170b-a， 170b-b， 170b-e]等數(shù)據(jù)項。例如，內(nèi)容項可以出現(xiàn)在 一個集合中，如在集合項[170a-a…170a-e]中。然而，內(nèi)容項也可以出 現(xiàn)在多于一個集合中，如所描述的集合170a和170b中重疊的內(nèi)容集 [170a-a， 170a-b]。在這種情況下，在聯(lián)合搜索的結(jié)果集中可能出現(xiàn)對 相同內(nèi)容的多重參考，其中聯(lián)合搜索可以調(diào)用這兩個外部引擎。當(dāng)內(nèi) 容中間商向其各個的委托人(constituent)發(fā)布相同的內(nèi)容時，有可能 存在這種情況，其通過諸如語言、內(nèi)容排名、組織、演員次序(billing) 排列和/或其它考慮等各種因素改變對用戶的陳述。聯(lián)合搜索引擎可以 用這種方式進(jìn)一步保留或刪除復(fù)制以生成多個集合的合理表象。065根據(jù)本發(fā)明的實施例，來源連接器框架136可以接收來自個別 內(nèi)容來源(諸如搜索引擎、數(shù)據(jù)庫、其它數(shù)據(jù)來源等)的結(jié)果，并且 進(jìn)一步將結(jié)果存儲在具體查詢/來源結(jié)果緩存142a…142n中。結(jié)果緩存 可以包含從內(nèi)容來源返回的結(jié)果集以響應(yīng)具體查詢，例如關(guān)鍵詞、術(shù) 語集、口頭短語或類別。結(jié)果緩存還可以具有時間敏感性，其中結(jié)果 在預(yù)定一段時間(諸如指定的分鐘數(shù)或小時數(shù))后將變得不可用以保 持內(nèi)容新穎。緩存還可以具有相關(guān)的獨特緩存鍵，該緩存鍵可以包括 來源識別、査詢或類別術(shù)語和/或其它因素以方便重復(fù)使用。066具體査詢緩存(例如結(jié)果緩存142a...142n)可以存儲從內(nèi)容來 源150a…150m返回的結(jié)果，并且存儲合并的結(jié)果集以便在結(jié)果處理器 140進(jìn)行后處理。然后結(jié)果處理器140可以編輯并且可能緩存組合列表 以便使用合并方法138為用戶產(chǎn)生單一排名的結(jié)果列表。分離的具體 來源列表和組合列表可以在可配置時間段內(nèi)重復(fù)使用，以響應(yīng)相同或 其他用戶的隨后査詢。067合并方法138可以基于各種因素按順序?qū)⒉煌慕Y(jié)果集合并成 單一列表(或其它格式)，這些因素如接收大多數(shù)或全部結(jié)果后；當(dāng) 經(jīng)過時間閾值時；或滿足其它條件。例如，基于來源等級，本發(fā)明的 實施例在等待來源響應(yīng)100ms后可以合并結(jié)果。此外，結(jié)果還可以基于內(nèi)部內(nèi)容相關(guān)性得分和/或其它結(jié)果具體標(biāo)準(zhǔn)來排名。例如，在接收 到個體結(jié)果后，合并方法138可以根據(jù)合并算法或程序合并具體來源 結(jié)果，其中合并算法或程序可以包括局部排名得分、來源排序數(shù)值、 具體來源綜合得分和/或其它來源因素，以及基于結(jié)果的排名(諸如相 關(guān)性或準(zhǔn)確性)和使用因素(諸如人口統(tǒng)計、流量模式、用戶個性化和團(tuán)體價值觀等)。合并方法138可以根據(jù)用戶、設(shè)備和/或應(yīng)用于結(jié)果 的其它優(yōu)先級或方法保留或刪除復(fù)制結(jié)果。068圖2是根據(jù)本發(fā)明實施例圖示說明査詢執(zhí)行方法的示例性流程 圖。本發(fā)明實施例的方法選擇搜索引擎(諸如聯(lián)合搜索引擎)可獲得 的可能內(nèi)容來源的相關(guān)子集，向子集中的每個來源發(fā)送重新格式化的 査詢，接收和緩存每個結(jié)果集，然后將結(jié)果集合并成單一的組合結(jié)果 集。069如圖2所示，在步驟210，可以接收來自用戶的查詢。在步驟 222，可以基于一個或多于一個分類學(xué)對査詢進(jìn)行動態(tài)分類，這些分類 學(xué)組織內(nèi)容來源庫、內(nèi)容主題和功能方面和/或用戶和操作者的特性。 在步驟224，可以識別來源庫中的內(nèi)容來源子集。在步驟230，可以檢 查預(yù)先存在的結(jié)果集的結(jié)果緩存。如果在緩存中不存在用于査詢和查 詢語境的結(jié)果，則查詢代理繼續(xù)進(jìn)行步驟242、 244和246。在步驟242， 可以將查詢重新格式化成內(nèi)容來源子集所特有的具體來源查詢語言。 在步驟244,可以將重新格式化的查詢傳輸給內(nèi)容來源，諸如內(nèi)容提供 者、搜索引擎、數(shù)據(jù)庫和/或其它數(shù)據(jù)來源。在步驟246，可以接收來 自內(nèi)容來源的內(nèi)容并且將其存儲在局部結(jié)果緩存中。在步驟250，可以 合并并進(jìn)一步重新格式化來自內(nèi)容來源的結(jié)果。在步驟260，可以返回 結(jié)果以顯示給用戶。盡管圖2的步驟圖示說明以特定順序執(zhí)行的某些 步驟，但是應(yīng)該理解可以通過向這些方法添加一個或多于一個步驟、 省略方法內(nèi)的步驟和/或更改執(zhí)行一個或多于一個步驟的順序，來實施 本發(fā)明的實施例。070本發(fā)明的實施例基于內(nèi)容來源的預(yù)先分類庫提供對用戶查詢和 /或查詢狀態(tài)的動態(tài)分類。在步驟222，査詢可以在查詢處理器220的 運行時間內(nèi)被分類。例如，使用者可以使用關(guān)鍵字"賽車"搜索移動 電話游戲。例如，查詢處理器220在步驟222可以將查詢分類成"移 動游戲"查詢，并且從而識別一組移動游戲內(nèi)容來源。此外，查詢分 類的粒度(granularity)可以被調(diào)節(jié)以優(yōu)化搜索結(jié)果。例如，查詢可以 是關(guān)于賽車的游戲請求。在這種情況下，査詢可以被分類為"移動游
戲"和"動作"。因此，可以識別與兩種分類的組合最相關(guān)的內(nèi)容來源 子集。其它變化也可以應(yīng)用。071在出現(xiàn)査詢時，通過動態(tài)計算與用戶的信息請求相關(guān)的來源組， 本發(fā)明實施例可以使査詢的精度最大化。此外，可以通過其它聯(lián)合搜 索技術(shù)使網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)量最小化，從而提供有效的帶寬使用。此外， 聯(lián)合搜索來源選擇結(jié)構(gòu)的拓?fù)淙菀字С炙阉饕婧驮阉饕娴亩鄬?等級，從而促進(jìn)該搜索系統(tǒng)對任何數(shù)量的內(nèi)容集合、搜索引擎和/或其 它數(shù)據(jù)來源的可測量性。072在步驟224，可以識別內(nèi)容來源子集。查詢處理器220的分類 功能可以從可能來源的庫中選擇或識別相關(guān)內(nèi)容來源子集。073在步驟230，可以檢査一個或多于一個結(jié)果緩存。根據(jù)本發(fā)明 的實施例，可以針對先前返回的結(jié)果檢查結(jié)果緩存。本發(fā)明的實施例 可以針對來自緩存的査詢對結(jié)果進(jìn)行檢索，從而允許針對來自其他用 戶的相同和/或相關(guān)査詢重復(fù)使用該結(jié)果。因此，可以最小化網(wǎng)絡(luò)傳輸 并且可以為用戶降低網(wǎng)絡(luò)延遲效應(yīng)。因此，如果確定查詢結(jié)果已經(jīng)被 存儲在局部的內(nèi)置或外置緩存中，則這些結(jié)果可以被直接使用或與其 它搜索引擎的結(jié)果合并，用以在步驟250返回給用戶。074在步驟242，如果緩存中沒有結(jié)果，則可以將查詢重新格式化 成具體來源查詢語言。例如，査詢代理系統(tǒng)可以將查詢重新格式化成 一個或多于一個內(nèi)容來源的具體來源査詢語言。在步驟244，可以將重 新格式化的查詢傳輸給內(nèi)容來源。075在步驟246，可以接收來自各個內(nèi)容來源的內(nèi)容。此外，每個 內(nèi)容來源可以依照査詢?yōu)槠涓鱾€集合中的內(nèi)容預(yù)先確定得分、排名和/ 或其它等級。此外，結(jié)果項可以通過作為有序結(jié)果列表被傳輸給査詢 代理系統(tǒng)而顯示隱含的排名。查詢代理系統(tǒng)240可以接收來自個體內(nèi) 容來源(諸如搜索引擎、數(shù)據(jù)庫、其它數(shù)據(jù)源等)的結(jié)果，并且進(jìn)一 步將這些結(jié)果存儲在局部的內(nèi)置或外置結(jié)果緩存中。局部結(jié)果緩存可 以由査詢、具體內(nèi)容來源、來源組、來源類型和/或其它分類指定。076在步驟250，可以合并內(nèi)容來源的內(nèi)容并且進(jìn)一步將其格式化。 在接收到個體結(jié)果后或當(dāng)經(jīng)過時間閾值時，程序可以根據(jù)合并算法或 程序合并具體來源結(jié)果，其中合并算法或程序可以包括局部排名得分、 來源排序數(shù)值、具體來源綜合得分、使用得分、用戶或發(fā)行者得分和/或其它因素。在步驟250，編輯組合結(jié)果列表以便為用戶產(chǎn)生單一排名 的結(jié)果列表。分離的具體來源列表和組合列表還可以在配置的時間段 內(nèi)重復(fù)使用，以響應(yīng)相同或其他用戶的隨后查詢。此外，復(fù)制結(jié)果可 以被保留或刪除并且其它優(yōu)先級可以被應(yīng)用于該結(jié)果。結(jié)果可以包括 對每個結(jié)果項的內(nèi)容來源參考以指示該內(nèi)容來源。例如，本發(fā)明的實 施例可以基于各種因素按順序合并結(jié)果，其中所述因素可以包括來源 因素，諸如內(nèi)容質(zhì)量和擴(kuò)展性、內(nèi)容來源延遲性和可靠性、業(yè)務(wù)關(guān)系、 外部確定的質(zhì)量等級(諸如Zagat等級等)、個體和團(tuán)體使用模式和/ 或其它等級和計算。此外，結(jié)果還可以基于文本和元數(shù)據(jù)相關(guān)性和/或 其它具體結(jié)果標(biāo)準(zhǔn)來排名。077例如，可以計算涉及結(jié)果集中內(nèi)容項的至少一個全局統(tǒng)計。這 可以包括由結(jié)果項排名和來源等級組成的得分歸一化因子。此外，根 據(jù)全局統(tǒng)計，可以確定內(nèi)容來源的結(jié)果項的內(nèi)容相關(guān)性得分。此外， 可以根據(jù)元集合、外部類似得分和結(jié)果元集合項順序的歸一化因子將 得分歸一化，所述結(jié)果元集合項順序根據(jù)來源統(tǒng)計被從內(nèi)容來源返回。078在步驟260，可以向用戶顯示結(jié)果。當(dāng)向用戶顯示結(jié)果時，可 以考慮用戶設(shè)備細(xì)節(jié)和/或用戶優(yōu)先級。例如，由于移動設(shè)備可能有屏 幕尺寸限制，結(jié)果項的說明或標(biāo)題可以被截短和/或修改以適應(yīng)用戶的 設(shè)備和/或其它優(yōu)先級。079圖3是根據(jù)本發(fā)明實施例圖示說明智能來源選擇方法的示例性 流程圖。本發(fā)明的實施例被用于識別來自搜索引擎的來源庫和數(shù)據(jù)庫 的相關(guān)內(nèi)容來源子集。分類方法可以分析查詢及其屬性并且識別內(nèi)容 來源的相關(guān)子集。査詢處理器可以利用分類方法將査詢分配給參考分 類學(xué)中的相關(guān)分類單位或分類群，并且選擇唯一地識別內(nèi)容來源的一 組最佳的相關(guān)來源分類群。080在步驟310，可以識別一個或多于一個查詢語境屬性。例如， 屬性可以包括發(fā)行人、垂直搜索通道、語言、國家、藝術(shù)家、標(biāo)題、 價格和/或與查詢和/或用戶相關(guān)的其它元數(shù)據(jù)。081在步驟320，計算機(jī)程序可以評估查詢語境的屬性值?？梢赃x 擇相關(guān)的參考分類學(xué)，在步驟322響應(yīng)垂直搜索選擇和其它語境參數(shù)
值。在步驟330，計算機(jī)程序可以確定查詢是否是一組術(shù)語或一個類別。 術(shù)語可以指的是一個或多個詞、 一個或多個短語等。如果是這樣，術(shù) 語可以被分配給相關(guān)的參考分類學(xué)或多個分類學(xué)中的類別，在步驟332 使用動態(tài)機(jī)器分類方法。在步驟340，計算機(jī)程序確定査詢是否是顯示 分類學(xué)的類別。如果是這樣，在步驟342，可以在參考分類學(xué)中識別相 關(guān)的類別。在步驟350，可以使選定的參考分類學(xué)類別與來源分類單位 或分類群相關(guān)，該來源分類單位或分類群與每個選定的內(nèi)容來源相關(guān)。 在步驟360，査詢和查詢語境值可以被轉(zhuǎn)換以匹配來源元數(shù)據(jù)域和值， 其可以包括轉(zhuǎn)化、用戶優(yōu)先級提取等。在步驟370,査詢語境屬性(諸 如語言、國家等)可以與一個或多于一個來源屬性相匹配，并且語境 屬性名稱可以被映射到來源屬性名稱。在步驟380，來源分類群列表、 匹配元數(shù)據(jù)屬性名稱及數(shù)值、以及被轉(zhuǎn)換的査詢可以被返回到查詢代 理系統(tǒng)。082圖4是根據(jù)本發(fā)明實施例圖示說明訪問、存儲和合并結(jié)果列表 的方法的示例性流程圖。如上所述，來源子集可以被識別并且相關(guān)分 類單位被返回到查詢代理系統(tǒng)。在步驟410a…410m和450中，對于每 個來源和査詢，可以確定結(jié)果緩存中是否存在現(xiàn)有結(jié)果集。如果存在 結(jié)果，則在步驟455根據(jù)傳入的査詢語境屬性值將它們合并。在此步 驟，先前存儲的結(jié)果可以從一個或多個結(jié)果緩存中檢索到。083如果不存在結(jié)果，則在步驟420a…420m，可以將查詢重新格式 化成具體來源查詢語言，并且傳輸給各個的內(nèi)容來源。在步驟 430a…430m，査詢代理系統(tǒng)可以等待每個來源的結(jié)果?？梢詫嵤┑却?超時或其它預(yù)定條件來保證效率。在步驟440a…440m， 一旦結(jié)果被接 收到，結(jié)果將被存儲在結(jié)果緩存中。在步驟450，可以確定是否所有來 源已經(jīng)返回結(jié)果或超時限制已經(jīng)期滿。在步驟455，基于傳入的査詢語 境屬性值，緩存結(jié)果集中的所有結(jié)果項被合并成單一的組合結(jié)果集。 然后合并算法可以緩存合并的列表以產(chǎn)生單一排名的結(jié)果列表。084如步驟460所示，額外的處理可以包括從組合結(jié)果集中提取最 靠前的或接下來的m項以生成具體用戶結(jié)果頁。此外，查詢代理系統(tǒng) 可以檢查復(fù)本和組的結(jié)果列表，根據(jù)系統(tǒng)和發(fā)行者優(yōu)先級將它們刪除 或保留。此步驟可以考慮查詢語境屬性，諸如但不限于設(shè)備細(xì)節(jié)、用 戶優(yōu)先級和/或生成結(jié)果頁時的發(fā)行者限制。在步驟465，可以通過有 線或無線通信信道將結(jié)果頁發(fā)送給用戶。在步驟470，可以為組合結(jié)果 列表的剩余結(jié)果項(在第m+l個結(jié)果項處)設(shè)置指針。085合并方法可以為由來源響應(yīng)査詢而返回的每個結(jié)果集中的每個 結(jié)果項計算全局統(tǒng)計。此全局統(tǒng)計是兩個或多于兩個因素的函數(shù)，這 些因素如結(jié)果與査詢的相關(guān)性，其由相似性得分或排名表示，該得 分或排名由來源確定并且明確地或隱含地包括在結(jié)果項中；以及外部 特性，諸如但不限于來源等級、使用參數(shù)值、用戶優(yōu)先級得分、或發(fā) 行者優(yōu)先級數(shù)值。圖5是根據(jù)本發(fā)明實施例圖示說明合并方法的示例 性流程圖，該合并方法使用排名順序作為結(jié)果項得分和來源等級來表 現(xiàn)外部特性。086在接收到全部個體結(jié)果后，查詢代理系統(tǒng)可以根據(jù)合并算法合 并結(jié)果，其中合并算法包括綜合得分(如rij)和具體結(jié)果相關(guān)性得分(如mj)。例如，在步驟520，可以使用存儲在查詢語境中的分類群標(biāo) 識符檢索來源分類群。在步驟530，對于每個來源，可以根據(jù)存儲在每 個來源分類單位的屬性值計算來源得分(如ni)。在步驟540a…540m， 對于每個來源，可以從相關(guān)緩存中檢索結(jié)果項；在步驟545a…545m， 對于每個來源結(jié)果項，可以確定項得分(如mj);并且在步驟550a…550m 計算重排名得分(如scoreij-f(rii,mj))。如步驟560所示，査詢代理可以使用scoreij編輯合并的列表以便為用戶產(chǎn)生單一排名的結(jié)果列表。087圖6是根據(jù)本發(fā)明實施例對多個來源返回的結(jié)果集中的結(jié)果項 重新排序的示例性圖示說明。在此示例中，分別如600a和600b所示， 來源A可以具有來源等級nA = 80，來源B可以具有來源等級nB = 50。 如610a和610b所示，各個結(jié)果集中每個項的局部統(tǒng)計可以被計算為 項順序nuj和mBj的函數(shù)。如640a和640b所示，全局統(tǒng)計即重排名得 分scoreij可以被計算為結(jié)果項排名mij和來源等級ni的函數(shù)，從而使每 個結(jié)果項的scorey是每個結(jié)果項的逆排名與來源等級的乘積。如650 所示，組合結(jié)果集包括來源A的項和來源B的項，并且其通過依據(jù)結(jié) 果項的相關(guān)全局得分scorejj對各個結(jié)果項分類來進(jìn)行安排。088如上所述，每個內(nèi)容來源(如搜索引擎、數(shù)據(jù)庫等)可以根據(jù) 査詢?yōu)楦鱾€集合中的內(nèi)容確定得分。連接器框架可以接收來自個體搜 索引擎的結(jié)果，計算每項的局部排名得分，并且將結(jié)果存儲在具體來 源緩存中，這些結(jié)果可以包括各個排名和/或其它得分。在接收到全部 個體結(jié)果、經(jīng)過時間閾值或滿足其它先決條件后，查詢代理系統(tǒng)可以 根據(jù)合并算法合并結(jié)果。合并算法可以考慮局部排名得分、具體來源 綜合得分和/或其它因素和條件。089根據(jù)本發(fā)明的實施列，可以在任何通用或?qū)Ｓ糜嬎阍O(shè)備中實施 本發(fā)明描述的系統(tǒng)和方法，這些系統(tǒng)和方法可以作為一個獨立應(yīng)用或 多個應(yīng)用，甚至可以跨越幾個通用或?qū)Ｓ糜嬎阍O(shè)備，這些設(shè)備通過網(wǎng) 絡(luò)進(jìn)行連接并且作為一組以客戶端-服務(wù)器模式進(jìn)行操作。根據(jù)本發(fā)明 的另一個實施例，可以提供其中存儲了多個計算機(jī)可讀程序代碼的計 算機(jī)可用且可寫的介質(zhì)，以實踐本發(fā)明的方法。本發(fā)明的方法和系統(tǒng) 可以在各種操作系統(tǒng)中實施，諸如Window^操作系統(tǒng)、基于Unix的 各種版本的操作系統(tǒng)(諸如基于Unix的惠普(Hewlett Packard)版本 操作系統(tǒng)或基于Unix的紅帽子(Red Hat) Linux版本操作系統(tǒng))或基 于AS/400的各種版本的操作系統(tǒng)。例如，計算機(jī)可用和可寫介質(zhì)可以 包括光盤只讀存儲器(CDROM)、軟盤、硬盤或任何其它計算機(jī)可用 介質(zhì)。體現(xiàn)本發(fā)明的一個或多個系統(tǒng)的一個或多于一個組件可以包括 以功能指令的形式存儲在計算機(jī)可用介質(zhì)中的計算機(jī)可讀程序代碼， 從而當(dāng)計算機(jī)可用介質(zhì)被安裝在一個或多個系統(tǒng)上時，這些組件使系 統(tǒng)執(zhí)行所述功能。本發(fā)明的計算機(jī)可讀程序代碼也可以與其它計算機(jī) 可讀程序軟件捆綁在一起。此外，這些組件中只有一些可以在計算機(jī) 可讀代碼中提供。090此外，各種實體和實體組合可以使用計算機(jī)來實現(xiàn)執(zhí)行上述功 能的組件。根據(jù)本發(fā)明的實施例，計算機(jī)可以是標(biāo)準(zhǔn)化計算機(jī)，其包 括輸入設(shè)備、輸出設(shè)備、處理器設(shè)備和數(shù)據(jù)存儲設(shè)備。根據(jù)本發(fā)明的 其它實施例，各種組件可以是同一公司或單位中不同部門的計算機(jī)。 也可以使用其它計算機(jī)配置。根據(jù)本發(fā)明的另一個實施例，各種組件 可以是分離的實體，諸如公司或有限責(zé)任公司。按照合適法規(guī)和條例， 也可以使用其它實施例。091根據(jù)本發(fā)明的一個具體實施例，系統(tǒng)可以包括軟件系統(tǒng)的組件。 系統(tǒng)可以在網(wǎng)絡(luò)中操作并且可以被連接到其它系統(tǒng)，這些系統(tǒng)共享共
同的數(shù)據(jù)庫和操作額外數(shù)據(jù)或應(yīng)用程序服務(wù)的共同服務(wù)器。還可以提 供其它硬件布置。092通過考慮說明書和在此公開的本發(fā)明的實踐，本發(fā)明的其它實 施例、用法和優(yōu)點對本領(lǐng)域技術(shù)人員來說是顯而易見的。說明書和示 例應(yīng)當(dāng)被認(rèn)為僅僅是示例性的。本發(fā)明的意圖范圍僅受此處所附權(quán)利 要求的限制。093盡管本發(fā)明已在權(quán)利要求處理的框架內(nèi)被具體顯示和描述，但 是應(yīng)當(dāng)理解，本領(lǐng)域的普通技術(shù)人員可以想到各種變化和修改而不偏 離本發(fā)明范圍。此外，本領(lǐng)域的普通技術(shù)人員將認(rèn)識到此類方法和系 統(tǒng)不必要受限于在此處所描述的具體實施例。
權(quán)利要求
1. 一種用于處理查詢的計算機(jī)執(zhí)行方法，該方法包括以下步驟接收來自用戶設(shè)備的查詢；將所述查詢分類以識別一個或多于一個內(nèi)容來源；根據(jù)所述一個或多于一個內(nèi)容來源的一個或多于一個具體內(nèi)容來源格式化所述查詢；將所述一個或多于一個內(nèi)容來源的格式化的查詢傳輸給所述一個或多于一個內(nèi)容來源；至少部分地根據(jù)一個或多于一個因素將結(jié)果合并以響應(yīng)來自所述一個或多于一個內(nèi)容來源的所述格式化的查詢；以及格式化所述結(jié)果以傳送給所述用戶設(shè)備。
2. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括一個或多于一個全局因素和/或局部因素。
3. 根據(jù)權(quán)利要求1所述的方法，其中所述用戶設(shè)備包括支持因特 網(wǎng)的輸入設(shè)備、支持因特網(wǎng)或支持音頻的移動設(shè)備、支持音頻的輸入 設(shè)備、計算機(jī)和信息亭中的一個或多于一個。
4. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個內(nèi)容來 源包括接至搜索引擎、廣告引擎和與所述內(nèi)容來源相關(guān)的數(shù)據(jù)庫的一 個或多于一個訪問接口。
5. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括編輯等級、響應(yīng)可靠性、響應(yīng)延遲性、內(nèi)容相關(guān)性和內(nèi)容擴(kuò)展性或 覆蓋性中的至少一個或多于一個。
6. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括用戶優(yōu)先級、使用統(tǒng)計、査詢頻率、分類頻率、發(fā)行者優(yōu)先級、推 薦統(tǒng)計、用戶自創(chuàng)等級和/或業(yè)務(wù)關(guān)系中的至少一個或多于一個。
7. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括至少一個或多于一個統(tǒng)計，該統(tǒng)計與結(jié)果項的文本或非文本分析、 數(shù)據(jù)或文本挖掘分析、數(shù)據(jù)或文本聚類和/或非文本模式分析相關(guān)。
8. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括至少一個或多于一個統(tǒng)計，該統(tǒng)計與設(shè)備細(xì)節(jié)和/或格式化規(guī)格相關(guān)。
9. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括用戶人口統(tǒng)計特性、位置、語言、社會網(wǎng)絡(luò)、社會團(tuán)體和個性化特 征中的至少一個或多于一個。
10. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括頁面尺寸、圖形、文本元素和文本中的至少一個或多于一個。
11. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括來源等級、可靠性因素和延遲因素中的至少一個或多于一個。
12. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括業(yè)務(wù)規(guī)則、業(yè)務(wù)關(guān)系、人口統(tǒng)計優(yōu)先級和銷售目標(biāo)中的至少一個或多于一個。
13. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括局部排名得分、來源排序數(shù)值、具體來源綜合得分和來源因素中的 至少一個或多于一個。
14. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多于一個因素包 括基于結(jié)果的排名、相關(guān)性、準(zhǔn)確性和使用因素中的至少一個或多于 一個，其中使用因素包括人口統(tǒng)計、流量模式、用戶個性和團(tuán)體價值 中的一個或多于一個。
15. 根據(jù)權(quán)利要求1所述的方法，其中所述査詢被劃分成一個或多于一個分類單位或受控詞匯中的類別。
16. 根據(jù)權(quán)利要求1所述的方法，其中至少部分地根據(jù)文本相關(guān) 性、用戶優(yōu)先級、排序、相關(guān)性或相似性得分和/或結(jié)果項因素中的一 個或多于一個合并所述結(jié)果。
17. 根據(jù)權(quán)利要求16所述的方法，其中所述結(jié)果項因素包括來源 等級、元數(shù)據(jù)相關(guān)性因素、相似性因素、排名因素、發(fā)行者優(yōu)先級、 使用模式、位置、設(shè)備規(guī)格、查詢頻率和/或分類頻率中的一個或多于 一個。
18. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括以下步驟 在每個內(nèi)容來源，為每個結(jié)果項動態(tài)計算一個或多于一個局部排名統(tǒng)計來響應(yīng)所述查詢，該結(jié)果項涉及與所述查詢相關(guān)的一個或多于 一個術(shù)語，并且涉及所述查詢語境的元數(shù)據(jù)。
19. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括以下步驟計算涉及結(jié)果集中一個或多于一個內(nèi)容項的至少一個全局統(tǒng)計；以及計算歸一化因子。
20. 根據(jù)權(quán)利要求19所述的方法，進(jìn)一步包括以下步驟根據(jù)至少一個全局統(tǒng)計和/或一個局部統(tǒng)計，確定來自所述一個或 多于一個內(nèi)容來源的結(jié)果項的一個或多于一個相關(guān)性得分。
21. 根據(jù)權(quán)利要求19所述的方法，進(jìn)一步包括以下步驟根據(jù)所述歸一化因子，將所述一個或多于一個相關(guān)性得分歸一化。
22. 根據(jù)權(quán)利要求19所述的方法，進(jìn)一步包括以下步驟基于由所述歸一化因子確定的排序，將所述結(jié)果合并成單個結(jié)果集。
23. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括以下步驟 將來自每個內(nèi)容來源的結(jié)果存儲在一個或多于一個緩存中。
24. 根據(jù)權(quán)利要求23所述的方法，進(jìn)一步包括以下步驟訪問所述一個或多于一個緩存以檢索現(xiàn)有結(jié)果；以及 基于一個或多于一個查詢語境參數(shù)格式化所檢索的現(xiàn)有結(jié)果。
25. 根據(jù)權(quán)利要求23所述的方法，其中訪問所述一個或多于一個 緩存的步驟減輕一個或多于一個來源行為。
26. 根據(jù)權(quán)利要求1所述的方法，其中將所述査詢分類的步驟在接 收到所述查詢時動態(tài)地發(fā)生。
27. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括以下步驟-識別一個或多于一個復(fù)制結(jié)果。
28. 根據(jù)權(quán)利要求27所述的方法，進(jìn)一步包括以下步驟 根據(jù)用戶優(yōu)先級、設(shè)備優(yōu)先級和發(fā)行者優(yōu)先級中的一個或多于一個，去除所述一個或多于一個復(fù)制結(jié)果。
29. 根據(jù)權(quán)利要求27所述的方法，進(jìn)一步包括以下步驟.-根據(jù)用戶優(yōu)先級、設(shè)備優(yōu)先級和發(fā)行者優(yōu)先級中的一個或多于一 個，保留所述一個或多于一個復(fù)制結(jié)果。
30. —種計算機(jī)可讀介質(zhì)，其包括執(zhí)行權(quán)利要求1所述的方法行為 的代碼。
31. —種用于處理査詢的計算機(jī)執(zhí)行系統(tǒng)，所述系統(tǒng)包括 接收模塊，其用于接收來自用戶設(shè)備的査詢；分類模塊，其用于將所述查詢分類以識別一個或多于一個內(nèi)容來源；格式化模塊，其用于根據(jù)所述一個或多于一個內(nèi)容來源的一個或多于一個具體內(nèi)容來源格式化所述查詢；傳輸模塊，其用于將所述一個或多于一個內(nèi)容來源的格式化的查 詢傳輸給所述一個或多于一個內(nèi)容來源；合并模塊，其至少部分地根據(jù)一個或多于一個因素將結(jié)果合并， 以響應(yīng)來自所述一個或多于一個內(nèi)容來源的所述格式化的查詢；和結(jié)果模塊，其用于格式化所述結(jié)果以傳送給所述用戶設(shè)備。
32. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括一個或多于一個全局因素和/或局部因素。
33. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述用戶設(shè)備包括支持因 特網(wǎng)的輸入設(shè)備、支持因特網(wǎng)或支持音頻的移動設(shè)備、支持音頻的輸 入設(shè)備、計算機(jī)和信息亭中的一個或多于一個。
34. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個內(nèi)容 來源包括接至搜索引擎、廣告引擎和與所述內(nèi)容來源相關(guān)的數(shù)據(jù)庫的 一個或多于一個訪問接口。
35. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括編輯等級、響應(yīng)可靠性、響應(yīng)延遲性、內(nèi)容相關(guān)性和內(nèi)容擴(kuò)展性 或覆蓋性中的至少一個或多于一個。
36. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括用戶優(yōu)先級、使用統(tǒng)計、查詢頻率、分類頻率、發(fā)行者優(yōu)先級、 推薦統(tǒng)計、用戶自創(chuàng)等級和/或業(yè)務(wù)關(guān)系中的至少一個或多于一個。
37. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括至少一個或多于一個統(tǒng)計，該統(tǒng)計與結(jié)果項的文本或非文本分析、 數(shù)據(jù)或文本挖掘分析、數(shù)據(jù)或文本聚類和/或非文本模式分析相關(guān)。
38. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括至少一個或多于一個統(tǒng)計，該統(tǒng)計與設(shè)備細(xì)節(jié)和/或格式化規(guī)格相關(guān)。
39. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括用戶人口統(tǒng)計特性、位置、語言、社會網(wǎng)絡(luò)、社會團(tuán)體和個性化 特征中的至少一個或多于一個。
40. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括頁面尺寸、圖形、文本元素和文本中的至少一個或多于一個。
41. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括來源等級、可靠性因素和延遲因素中的至少一個或多于一個。
42. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括業(yè)務(wù)規(guī)則、業(yè)務(wù)關(guān)系、人口統(tǒng)計優(yōu)先級和銷售目標(biāo)中的至少一個 或多于一個。
43. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括局部排名得分、來源排序數(shù)值、具體來源綜合得分和來源因素中 的至少一個或多于一個。
44. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述一個或多于一個因素 包括基于結(jié)果的排名、相關(guān)性、準(zhǔn)確性和使用因素中的至少一個或多 于一個，其中使用因素包括人口統(tǒng)計、流量模式、用戶個性和團(tuán)體價 值中的一個或多于一個。
45. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中所述查詢被劃分成一個或 多于一個分類單位或受控詞匯中的類別。
46. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中至少部分地根據(jù)文本相關(guān) 性、用戶優(yōu)先級、排序、相關(guān)性或相似性得分和/或結(jié)果項因素中的一 個或多于一個合并所述結(jié)果。
47. 根據(jù)權(quán)利要求46所述的系統(tǒng)，其中所述結(jié)果項因素包括來源 等級、元數(shù)據(jù)相關(guān)性因素、相似性因素、排名因素、發(fā)行者優(yōu)先級、 使用模式、位置、設(shè)備規(guī)格、査詢頻率和/或分類頻率中的一個或多于 一個。
48. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其步驟進(jìn)一步包括 在每個內(nèi)容來源，為每個結(jié)果項動態(tài)計算一個或多于一個局部排名統(tǒng)計來響應(yīng)所述查詢，該結(jié)果項涉及與所述查詢相關(guān)的一個或多于 一個術(shù)語，并且涉及所述查詢語境的元數(shù)據(jù)。
49. 根據(jù)權(quán)利要求31所述的系統(tǒng)，進(jìn)一步包括一模塊，其用于計算涉及結(jié)果集中的一個或多于一個內(nèi)容項的至 少一個全局統(tǒng)計，并且計算歸一化因子。
50. 根據(jù)權(quán)利要求49所述的系統(tǒng)，其中根據(jù)所述至少一個全局統(tǒng) 計和/或一個局部統(tǒng)計，為來自所述一個或多于一個內(nèi)容來源的結(jié)果項 確定一個或多于一個相關(guān)性得分。
51. 根據(jù)權(quán)利要求49所述的系統(tǒng)，其中根據(jù)所述歸一化因子將所 述一個或多于一個相關(guān)性得分歸一化。
52. 根據(jù)權(quán)利要求49所述的系統(tǒng)，其中基于由所述歸一化因子確 定的排序?qū)⑺鼋Y(jié)果合并成單個結(jié)果集。
53. 根據(jù)權(quán)利要求31所述的系統(tǒng)，進(jìn)一步包括 一個或多于一個緩存，其用于存儲來自每個內(nèi)容來源的結(jié)果。
54. 根據(jù)權(quán)利要求53所述的系統(tǒng)，其中所述一個或多于一個緩存 被訪問以檢索現(xiàn)有結(jié)果；并且其中所檢索的現(xiàn)有結(jié)果基于一個或多于 一個查詢語境參數(shù)被格式化。
55. 根據(jù)權(quán)利要求53所述的系統(tǒng)，其中訪問所述一個或多于一個 緩存減輕一個或多于一個來源行為。
56. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中在接收到所述查詢時，將 所述查詢分類動態(tài)地發(fā)生。
57. 根據(jù)權(quán)利要求31所述的系統(tǒng)，其中一個或多于一個復(fù)制結(jié)果 被識別。
58. 根據(jù)權(quán)利要求57所述的系統(tǒng)，其中根據(jù)用戶、設(shè)備和發(fā)行者 優(yōu)先級中的一個或多于一個，所述一個或多于一個復(fù)制結(jié)果被去除。
59. 根據(jù)權(quán)利要求57所述的系統(tǒng)，其中根據(jù)用戶、設(shè)備和發(fā)行者 優(yōu)先級中的一個或多于一個，所述一個或多于一個復(fù)制結(jié)果被保留。
全文摘要
根據(jù)本發(fā)明的實施例，用于處理查詢的計算機(jī)執(zhí)行方法和系統(tǒng)可以包括接收來自用戶設(shè)備的查詢；將該查詢分類以識別一個或多于一個內(nèi)容來源；根據(jù)該一個或多于一個內(nèi)容來源的一個或多于一個具體內(nèi)容來源格式化該查詢；將該一個或多于一個內(nèi)容來源的格式化的查詢傳輸?shù)皆撘粋€或多于一個內(nèi)容來源；至少部分地根據(jù)一個或多于一個因素合并結(jié)果以響應(yīng)來自該一個或多于一個內(nèi)容來源的格式化的查詢；以及格式化該結(jié)果以傳遞給該用戶設(shè)備。
文檔編號G06F7/00GK101401062SQ200780008448
公開日2009年4月1日 申請日期2007年2月16日 優(yōu)先權(quán)日2006年2月16日
發(fā)明者D·庫爾茲, M·科諾, P·路特 申請人:移動容量網(wǎng)絡(luò)公司