專利名稱：代理排名的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對鏈接的信息源的搜索和排名。
技術(shù)背景信息檢索(IR)涉及在大的語料庫中查找所想要的信息單元。搜 索引擎是IR系統(tǒng)的一個例子，其使得文檔(通常但不必然限于文本) 能夠基于它們相對于用戶所提出的簡明查詢的相關(guān)度而從大的文獻中被檢索出來。文檔被檢索或提供的順序是搜索引擎所創(chuàng)建的排名相 對于該查詢，排名最高的文檔被最先返回或提供。搜索引擎排名可能 受到從屬于查詢和獨立于查詢的標準的影響。從屬于査詢的標準一般 試圖識別文檔在語義上與查詢相關(guān)的程度。例如字頻分布的對應。獨 立于查詢的標準常常試圖識別文檔一般"良好的"的程度，例如有權(quán) 威性的、可理解的、非欺詐性的或非欺騙性的程度。獨立于查詢的標準的例子有檢查文檔語料庫的鏈接結(jié)構(gòu)的PageRank算法或類似算法所 計算的分值。如上所述，獨立于查詢的標準能夠提供測量特定信息源的權(quán)威性 的方式。例如，指向特定信息源的信息源越多，則該信息源得到的搜 索評定分值(search rating score)就越高，并且它被判斷為越有權(quán)威性。 在一些實例中，搜索評定算法是遞歸的，意味著信息源的搜索評定分 值不僅基于引用原始信息源的信息源數(shù)目，而且還基于發(fā)起引用的信 息源的搜索評定分值。換言之，信息源的搜索評定分值是基于發(fā)起引 用的信息源的數(shù)目和質(zhì)量兩者的。對于某些信息源，全部的內(nèi)容都在單個代理的控制之下。在這樣 的情況下，代理的信譽(reputation)能夠直接與信息源的內(nèi)容有關(guān)。然而在其它情況下，控制可以在幾個代理之間進行委托，每個代理控制信 息源的一個區(qū)段。在這些區(qū)段能夠被識別的意義上，能夠在區(qū)段的層 級上計算代理信譽。然而， 一般難以使信息源上的內(nèi)容與負責創(chuàng)建或發(fā)布該內(nèi)容的代 理相關(guān)聯(lián)。例如，單個作者可以將內(nèi)容投向多個信息源，單個信息源 之內(nèi)的內(nèi)容可以源自多個代理，或者信息源的所有權(quán)和控制可以隨時 間而變化。作為另一個例子，單個網(wǎng)頁能夠包含由多個代理控制的內(nèi) 容，諸如與新聞文章并排出現(xiàn)的廣告。發(fā)明內(nèi)容本發(fā)明提供了方法和設(shè)備，包括計算機程序產(chǎn)品，實現(xiàn)對鏈接的信息源(linked information source)進行搜索和排名的技術(shù)。在一個方面，該技術(shù)包括從內(nèi)容項目語料庫中接收多個內(nèi)容項 目；接收每個由多個代理中的一個制作的數(shù)字簽名，每個數(shù)字簽名使 代理中的一個與內(nèi)容項目中的一個或多個相關(guān)聯(lián)；以及給多個代理中 的第一代理賦予分值，其中，所述分值是基于通過所述數(shù)字簽名與所 述第一代理相關(guān)聯(lián)的內(nèi)容項目的。本發(fā)明的實施方式可以包括以下特征中的一個或多個。該技術(shù)可 以進一步包括確定數(shù)字簽名的有效性。如果沒有數(shù)字簽名使代理與特 定內(nèi)容項目相關(guān)聯(lián)，則該內(nèi)容項目與該特定內(nèi)容被發(fā)現(xiàn)的位置的所有 者相關(guān)聯(lián)，并且基于該特定內(nèi)容項目給該所有者賦予分值。與第一代 理相關(guān)聯(lián)的內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目包含使第一代 理與該內(nèi)容項目相關(guān)聯(lián)的數(shù)字簽名。與第一代理相關(guān)聯(lián)的內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目包括指向使第一代理與該內(nèi)容項目相關(guān)聯(lián)的數(shù)字簽名的鏈接。與第一代理相關(guān)聯(lián)的內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目為網(wǎng)站或網(wǎng)站的一部分。第二代理通過第二數(shù)字 簽名與第一代理與其相關(guān)聯(lián)的第二內(nèi)容項目相關(guān)聯(lián)，并且第二代理作出關(guān)于該內(nèi)容項目的聲明(assertion)。第一代理用數(shù)字簽名作出第一 代理是第二內(nèi)容項目的作者的聲明。第二代理用第二數(shù)字簽名作出第 二代理是第二內(nèi)容項目的審核者的聲明。第二代理用第二數(shù)字簽名作 出第二代理是第二內(nèi)容項目的編者的聲明。第二代理用第二數(shù)字簽名 作出第二代理是第二內(nèi)容項目的出版者的聲明。給第一代理賦予分值 可以包括基于未簽署的內(nèi)容項目來賦予分值，其中作為所述未簽署的 內(nèi)容項目被發(fā)現(xiàn)的一個或多個位置的所有者的第一代理與所述未簽署 的內(nèi)容項目相關(guān)聯(lián)。給第一代理賦予分值可以包括基于一個或多個其 它代理關(guān)于與第一代理相關(guān)聯(lián)的內(nèi)容項目所作出的一個或多個聲明來 賦予分值。向第一代理賦予分值可以包括基于第一代理作出的一個或 多個聲明來賦予分值。所述分值用于對語料庫的搜索結(jié)果進行排序。能夠?qū)嵤┍景l(fā)明的特定實施例以實現(xiàn)以下優(yōu)點中的一個或多個。 負責內(nèi)容的個體代理的身份能夠用于影響搜索評定。代理的身份能夠 可靠地與內(nèi)容相關(guān)聯(lián)。關(guān)聯(lián)的粒度能夠小于整個網(wǎng)頁，使得代理能夠 使其自身與出現(xiàn)在該代理所負責的信息附近的信息相脫離。代理能夠 否認與出現(xiàn)在代理的網(wǎng)站上的諸如廣告之類的部分內(nèi)容的關(guān)聯(lián)性。相 同的代理身份能夠被附著到多個位置處的內(nèi)容。多個代理能夠?qū)蝹€ 網(wǎng)頁作出貢獻，其中每個代理僅關(guān)聯(lián)到該代理所提供的內(nèi)容。能夠?qū)?nèi)容和作者的獨立于查詢的排名進行計算。獨立于査詢的 排名能夠但不需要在接受用戶對內(nèi)容的查詢之前被離線地計算，然后 用于計算用于提供結(jié)果的從屬于查詢的排名。用于計算獨立于查詢的 排名的算法也能夠以最小的修改在特定査詢的環(huán)境之內(nèi)使用，以計算 專用于該查詢的排名。例如，語料庫能夠被限制到與查詢相關(guān)的內(nèi)容。特定實施例實現(xiàn)用于在代理所簽署的內(nèi)容語料庫的基礎(chǔ)上計算代 理排名的技術(shù)，其中語料庫可選地包含文檔和已簽署的內(nèi)容之間的明 確鏈接。還能夠可選地相對于搜索詞或搜索詞的類別來計算代理排名。 例如，搜索詞(或搜索詞的結(jié)構(gòu)化集合，亦即查詢)能夠被分類成例如體育運動或醫(yī)學專業(yè)的主題，并且代理能夠關(guān)于每個主題具有不同 的排名。本發(fā)明的一個實施方式提供了全部的上述優(yōu)點。在以下的附圖和說明書中闡述了本發(fā)明的一個或多個實施例的細 節(jié)。從說明書、附圖和權(quán)利要求書中，本發(fā)明的其它特征、方面和優(yōu) 點將會變得明顯。


圖1是網(wǎng)頁的示意性表示。圖2是用于生成和管理生成簽名所必須的公共和私有密鑰的方法 的流程圖。圖3圖示了鏈接數(shù)據(jù)庫(linked database)。 不同附圖中的相同標號和標識指示相同的元素。
具體實施方式
圖1示出了樣本網(wǎng)頁100的模型。網(wǎng)頁100能夠包括不同的內(nèi)容 片段，包括主體文本105、評論IIO、 115、圖像120以及廣告125。這 些內(nèi)容片段中的每一個能夠由不同的代理創(chuàng)建。例如，在一個實施方 式中，主體文本105由網(wǎng)頁100的所有者創(chuàng)建，評論110由網(wǎng)頁100 的第一代理創(chuàng)作，而評論115則由網(wǎng)頁100的第二代理創(chuàng)作。代理是 在網(wǎng)頁上提供內(nèi)容片段、編輯現(xiàn)有內(nèi)容片段或者查閱現(xiàn)有內(nèi)容片段的 任何個人或?qū)嶓w。網(wǎng)頁的所有者是這樣的代理，其具有網(wǎng)頁最終控制 權(quán)，包括控制網(wǎng)頁的全部的內(nèi)容片段，包括由其它代理提供的內(nèi)容片 段。不是所有者的代理一般對于網(wǎng)頁上的內(nèi)容片段具有有限的控制權(quán)。 例如，在一個實施方式中，非所有者的代理能夠在網(wǎng)頁上放置評論， 但是不能編輯或刪除網(wǎng)頁之內(nèi)包括的其它代理的評論。在替代的實施方式中，評論110由網(wǎng)頁100的第一代理創(chuàng)作，而評論115則由網(wǎng)頁100的所有者創(chuàng)作。廣告125能夠由第三方廣告服 務提供，并且廣告的內(nèi)容可以在也可以不在網(wǎng)頁100的所有者的控制 之下。換言之，即使網(wǎng)頁100可以由單個代理擁有，網(wǎng)頁100之內(nèi)的 內(nèi)容片段也可以由除了網(wǎng)頁100的所有者之外的代理創(chuàng)建或提供。每個內(nèi)容片段能夠或者直接地由代理或者間接地以代理的名義用 數(shù)字簽名簽署。數(shù)字簽名識別實際上在網(wǎng)頁100上創(chuàng)建每個內(nèi)容片段 的代理。在一個實施方式中，分開地簽署網(wǎng)頁上的每個單獨的內(nèi)容片 段。在替代的實施方式中，網(wǎng)頁上的一個或多個內(nèi)容片段被簽署，而 相同網(wǎng)頁上的其它內(nèi)容片段則保持未簽署。在另一個實施方式中，能 夠生成一個或多個內(nèi)容片段的摘要或復述，并且所述內(nèi)容片段的摘要 或散列是已簽署的。用于創(chuàng)建和驗證數(shù)字簽名的任何適當協(xié)議都能夠 被使用，例如XML數(shù)字簽名。關(guān)于XML數(shù)字簽名的附加信息可以在 2002年2月12日的XML簽名語法和處理推薦中找到，其可從 http:〃www.w3.org/TR/xmldsig-core/的萬維網(wǎng)協(xié)會(W3C)得到，并且 通過引用結(jié)合于此。簽署每個內(nèi)容片段的代理能夠主張關(guān)于內(nèi)容的各種角色，例如作 者、出版者、編者或?qū)徍苏?。簽名提供了特定代理聲明它關(guān)于所簽署 的內(nèi)容片段的角色的證據(jù)，因為代理可以獨占使用用于簽署內(nèi)容片段 的私有密鑰。在一個實施方式中，數(shù)字簽名能夠?qū)⑵渌獢?shù)據(jù)包括在 已簽署的內(nèi)容的范圍之內(nèi)，諸如創(chuàng)建日期、查閱分值或用于搜索的推 薦關(guān)鍵詞。在一個實施方式中，代理有能力簽署網(wǎng)頁的子集，并且排除代理 沒有主張任何責任的內(nèi)容。例如，代理能夠簽署文檔同時排除與該文 檔一起派發(fā)的任何廣告。簽名能夠適用于從單獨的超級鏈接到整個文 檔的任何東西。簽名還能夠適用于文本、圖像、音頻、視頻或任何其 它數(shù)字內(nèi)容。簽名允許任何人驗證被簽署的內(nèi)容自從簽名被生成以來 尚未被實質(zhì)上改變。簽名能夠是可移動的，或者能夠固定到特定網(wǎng)頁或統(tǒng)一資源定位 器(URL)。例如，歸屬報業(yè)辛迪加的專欄作家可能希望在創(chuàng)建時就 簽署專欄，并且使簽名跟隨文檔，無論它在哪里出版。在其它情況下， 簽署內(nèi)容的代理可能希望防止他們的信譽被用于將流量吸引到他們沒 有控制的站點。在任一實例中，與數(shù)字簽名相關(guān)聯(lián)的元數(shù)據(jù)都能夠指 示與簽署的代理相關(guān)聯(lián)的信譽是否是可移動的。例如，在一個實施方式中，通過把URL作為元數(shù)據(jù)包括到所簽署的內(nèi)容之內(nèi)來將簽名鏈接 到內(nèi)容所在的站點的URL。在一個實施方式中，多個代理能夠在單個網(wǎng)頁上簽署內(nèi)容。例如， 留言板或網(wǎng)絡(luò)日志能夠允許每個帖子由各自的作者簽署。在替代的實 施方式中，未簽署的內(nèi)容片段能夠被認為是內(nèi)容片段在其上出現(xiàn)的主 機、站點或URL所識別的綜合機構(gòu)所有。在另一個實施方式中，控制 多個網(wǎng)站的單個代理能夠簽署多個網(wǎng)站中的每一個上的內(nèi)容，標明該 單個代理負責全部的所述多個網(wǎng)站上的內(nèi)容。每個數(shù)字簽名被綁定到所簽署的內(nèi)容片段。在一個實施方式中， 數(shù)字簽名能夠被添加到內(nèi)容片段，或者位于非?？拷鼉?nèi)容片段的位置。 在另一個實施方式中，內(nèi)容片段能夠包含到數(shù)字簽名的鏈接，例如識 別數(shù)字簽名的統(tǒng)一資源標識符(URI)。在再另一個實施方式中，數(shù)字 簽名位于與內(nèi)容片段分開的中央文檔或目錄中，并且由數(shù)字簽名所覆 蓋的內(nèi)容片段的某個部分或全部是來自中央文檔或目錄的鏈接的目 標。在這些實施方式的任何一個中，數(shù)字簽名能夠被用于驗證自從代 理簽署內(nèi)容片段以來該內(nèi)容片段尚未被修改過。數(shù)字簽名能夠用于通過指示負責特定內(nèi)容片段的代理來影響網(wǎng)絡(luò) 搜索結(jié)果的排名。在一個實施方式中，用于代理的信譽被表達為數(shù)字 分值。高信譽分值表明該代理具有已確立的正面信譽。兩個或多個代 理的信譽分值能夠被比較，并且具有較高信譽分值的代理能夠被認為更有權(quán)威性。在替代的實施方式中，能夠為不同的環(huán)境計算多個分值。 例如，代理可以具有用于代理已書寫的內(nèi)容的第一分值，以及用于代 理己查閱的內(nèi)容的第二分值。在另一個例子中，負責娛樂雜志的代理 對于涉及名人新聞的內(nèi)容能夠具有高信譽分值，但對于涉及專業(yè)醫(yī)療 建議的內(nèi)容具有低信譽分值。假設(shè)給定的代理具有表示用于創(chuàng)作有價值內(nèi)容的已確立的信譽的 高信譽分值，那么在搜索結(jié)果中，相對于未簽署的內(nèi)容或者來自較低 信譽的代理的內(nèi)容，由該代理創(chuàng)作和簽署的附加內(nèi)容將被提升。類似 地，如果簽署者由于代理具有因提供準確審核而確立的信譽而具有大 的信譽分值，則被引用內(nèi)容的排名能夠因此而提髙。高信譽分值不需要給予代理操縱網(wǎng)絡(luò)搜索排名的能力。在一個實 施方式中，信譽分值相對難以升高并且相對易于降低，這對代理通過 不適當?shù)貫閮?nèi)容背書而將其信譽置于危險中產(chǎn)生了抑制因素。由于信 譽好的代理的簽名能夠用于提升已簽署的內(nèi)容在網(wǎng)絡(luò)搜索結(jié)果中的排 名，所以代理有強烈的動機建立并維護良好的信譽分值。在一個實施方式中，基于承載了代理簽名的內(nèi)容，使用相對排名算法，例如美國專利No. 6,285,999中所闡明的Google的PageRank， 能夠?qū)С龃淼男抛u。使用這樣的算法，能夠從代理之間以及內(nèi)容的 外在關(guān)系中確定代理的信譽。直觀地，如果代理所簽署的內(nèi)容被其它 代理或內(nèi)容頻繁地引用，則該代理應當具有較高的信譽分值，而不管 該代理所簽署的內(nèi)容。然而不是所有的引用都必然地具有等同的重要 性。例如，與被具有低信譽分值的另一個代理引用相比，被具有高信 譽分值的另一個代理引用具有更大的重要性。這樣一來，特定代理的 信譽，以及賦予該特定代理的信譽分值，就應當不僅取決于對特定代 理簽署的內(nèi)容的引用次數(shù)，而且還取決于發(fā)起引用的文檔和其它代理 的重要性。這暗示了一個遞歸定義特定代理的信譽是內(nèi)容和引用它 的代理的信譽的函數(shù)。'用這種方式，通過鏈接數(shù)據(jù)庫(linked database)上的迭代過程能 夠計算具體代理的信譽。鏈接數(shù)據(jù)庫(亦即包含相互引用的文檔的任 何數(shù)據(jù)庫，諸如萬維網(wǎng)或其它超媒體檔案庫、字典或辭典，以及學術(shù) 論文、專利或訴訟案件的數(shù)據(jù)庫)能夠被表示為N個節(jié)點的有向圖， 其中每個節(jié)點對應于代理以及與該代理相關(guān)聯(lián)的內(nèi)容片段的全部，并 且其中節(jié)點之間的有向連接對應于從一個代理的內(nèi)容片段到另一個代 理的內(nèi)容片段的鏈接。給定的節(jié)點具有將它連接到子節(jié)點的一組前向 鏈接，以及將它連接到父節(jié)點的一組反向鏈接。圖3圖示了鏈接數(shù)據(jù)庫300。第一代理310與內(nèi)容片段312、 314 相關(guān)聯(lián)，第二代理320與內(nèi)容片段322、 324相關(guān)聯(lián)，并且第三代理與 內(nèi)容片段332相關(guān)聯(lián)。與第一代理310相關(guān)聯(lián)的內(nèi)容片段312被鏈接 (350)到與第二代理320相關(guān)聯(lián)的內(nèi)容片段322，并且與第二代理320 相關(guān)聯(lián)的內(nèi)容片段324被鏈接(352)到與第三代理330相關(guān)聯(lián)的內(nèi)容 片段332。與第一代理310相關(guān)聯(lián)的內(nèi)容片段314被鏈接(354)到與 第三代理330相關(guān)聯(lián)的內(nèi)容片段332，另外內(nèi)容片段332被鏈接(356) 返回到內(nèi)容片段314。在本實施方式中，特定代理A的排名r(A)被計算如下<formula>formula see original document page 12</formula>其中，Bp…，Bn是鏈接到A的代理，r(Bt)，， r(Bn)是它們的 排名，IB山 ， 1Bnl是代理簽署的內(nèi)容中的前向鏈接的數(shù)目，a是區(qū)間
中的常數(shù)，并且N是數(shù)據(jù)庫中的代理的總數(shù)。常數(shù)a被解釋為用 戶將會隨機地跳到任何內(nèi)容片段而不是跟隨前向鏈接的概率。在替代的實施方式中，能夠預先選擇被信任的代理的種子組，并 且這個種子組之內(nèi)的代理能夠為其它內(nèi)容背書。其內(nèi)容一貫接收到強 烈背書的代理能夠獲得信譽。在任一實施方式中，代理的信譽最終都取決于它們簽署的內(nèi)容的質(zhì)量。在另一個實施方式中， 一組被信任的簽署權(quán)威能夠作出附加聲明， 諸如建立簽署內(nèi)容時的時間。這將能夠允許確定優(yōu)先級，如果兩個代 理試圖簽署類似內(nèi)容的話。數(shù)字簽名的使用允許信譽系統(tǒng)將信譽與單獨的代理相鏈接，并且 基于每個代理選擇以使它自己與其相關(guān)聯(lián)的全部的內(nèi)容來調(diào)整相對排名，而不管內(nèi)容的位置。例如，內(nèi)容能夠位于多個網(wǎng)站上，或者與在 單個網(wǎng)站上的其它代理的內(nèi)容相混合。在另一個實施方式中，內(nèi)容能夠包括任何種類的數(shù)字內(nèi)容，例如電子郵件、CD-ROM或DVD,并且 內(nèi)容不需要位于因特網(wǎng)上。另外，盡管數(shù)字簽名的使用允許被簽署的 內(nèi)容與特定代理相關(guān)聯(lián)，但是不必要知道代理的實際身份。盡管每個代理使用對于該代理唯一的私有密鑰來創(chuàng)建每個簽名，但是對于將要 創(chuàng)建的簽名或者對于將要由他人使用的簽名而言，關(guān)于代理的個人信 息不是必要的。在一個實施方式中，代理能夠撤銷私有密鑰或者使私 有密鑰無效，如果私有密鑰受到損害的話。 一旦私有密鑰被撤銷，使 用被撤銷的私有密鑰創(chuàng)建的簽名將不會被接受為有效，并且將不會用 于使代理與用被撤銷的私有密鑰簽署的內(nèi)容鏈接。圖2示出了使用內(nèi)容創(chuàng)作工具來生成并管理生成簽名所必須的公 共和私有密鑰。內(nèi)容創(chuàng)作工具從代理接收一個或多個內(nèi)容片段(步驟 210)。內(nèi)容片段能夠包括文本、圖像、音頻、視頻或任何其它靜態(tài)數(shù) 字內(nèi)容。內(nèi)容片段能夠表示整個網(wǎng)站、單獨的網(wǎng)頁或網(wǎng)頁的單獨組成 部分。內(nèi)容創(chuàng)作工具然后從代理接收登錄憑證或其它識別信息(步驟 220)。登錄憑證或其它識別信息唯一地識別該代理。在一個實施方式 中，個人信息能夠與登錄憑證或其它識別信息相關(guān)聯(lián)，例如記賬信息。 在替代的實施方式中，沒有個人信息與登錄憑證或其它識別信息相關(guān) 聯(lián)。下一步，內(nèi)容創(chuàng)作工具確定代理是否已經(jīng)具有用于生成數(shù)字簽名 的公共/私有密鑰對(步驟230)。如果代理不具有公共/私有密鑰對，則生成密鑰對供代理使用(步驟240)。在一個實施方式中，密鑰對由 認證服務在內(nèi)容創(chuàng)作工具進行請求時生成。在任一情況下，與代理相 關(guān)聯(lián)的私有密鑰用于為內(nèi)容片段中的每一個創(chuàng)建數(shù)字簽名(步驟250)。 在一個實施方式中，各種元數(shù)據(jù)能夠與數(shù)字簽名相關(guān)聯(lián)，諸如指示創(chuàng) 建數(shù)字簽名的時間和日期的時間戳、涉及內(nèi)容片段的關(guān)鍵詞或者內(nèi)容 片段所在的網(wǎng)站的URL。在一個實施方式中，元數(shù)據(jù)附屬于內(nèi)容片段， 并且包含元數(shù)據(jù)的內(nèi)容片段被以數(shù)字方式簽署。在一個實施方式中，內(nèi)容創(chuàng)作工具還能夠用于確定與內(nèi)容片段相 關(guān)聯(lián)的簽名是否有效，并且識別簽署所討論的內(nèi)容片段的代理?？商?換地，任何感興趣的實體都能夠使用公共/私有密鑰對中的公共密鑰部 分來確定與內(nèi)容片段相關(guān)聯(lián)的簽名是否有效，并且識別簽署所討論的 內(nèi)容片段的代理。在另一個實施方式中，內(nèi)容創(chuàng)作工具能夠由以編輯或?qū)徍说慕巧?行動的代理使用以將內(nèi)容片段以數(shù)字方式簽署為已被編輯或?qū)徍恕Ｔ?過程類似于在圖2中示出并且在上面描述的過程，另外，為每個內(nèi)容 片段創(chuàng)建的數(shù)字簽名包括元數(shù)據(jù)，該元數(shù)據(jù)指示代理編輯或?qū)徍肆吮?以數(shù)字方式簽署的內(nèi)容片段。在一個實施方式中，元數(shù)據(jù)還能夠包括 所執(zhí)行的編輯或?qū)徍朔种档牧斜?。本發(fā)明的實施例和本說明書中描述的全部的功能性操作能夠用數(shù) 字電子電路實現(xiàn)，或者用計算機軟件、固件或硬件實現(xiàn)，包括在本說 明書中披露的結(jié)構(gòu)化手段及其結(jié)構(gòu)化等價物，或者用它們的組合來實 現(xiàn)。本發(fā)明的實施例能夠被實現(xiàn)為一個或多個計算機程序產(chǎn)品，亦即 確實地包括在信息載體中例如在機器可讀存儲裝置中或者在機器可讀 的傳送的電磁信號中的一個或多個計算機程序，用于由數(shù)據(jù)處理設(shè)備 例如可編程處理器、計算機或者多個處理器或計算機執(zhí)行，或者控制它們的操作。計算機程序(也被稱為程序、軟件、軟件應用程序或代 碼)能夠用任何形式的編程語言來編寫，包括編譯或解釋語言，并且 它能夠用任何形式來部署，包括作為獨立程序或者作為模塊、部件、 子程序或適合于在計算環(huán)境中使用的其它單元。計算機程序并不必然 地對應于文件。程序能夠存儲在保有其它程序或數(shù)據(jù)的文件的一部分 中，存儲在專用于所討論的程序的單個文件中，或者存儲在多個協(xié)同 文件(例如存儲一個或多個模塊、子程序或代碼的部分的文件)中。 計算機程序能夠被部署以在一個計算機上執(zhí)行，或者在一個站點的或 跨越多個站點分布并且通過通信網(wǎng)絡(luò)互連的多個計算機上執(zhí)行。在本說明書中描述的過程和邏輯流程能夠通過一個或多個可編程 的處理器來執(zhí)行，所述一個或多個可編程的處理器執(zhí)行一個或多個計 算機程序，以通過對輸入數(shù)據(jù)進行操作并生成輸出來執(zhí)行功能。過程 和邏輯流程還能夠通過專用邏輯電路來執(zhí)行，并且設(shè)備也能夠被實施為專用邏輯電路，所述專用邏輯電路例如FPGA (現(xiàn)場可編程門陣列) 或ASIC (專用集成電路)。適合于執(zhí)行計算機程序的處理器舉例來說包括通用和專用微處理 器以及任何種類的數(shù)字計算機中的任何一個或多個處理器。 一般地， 處理器將會從只讀存儲器或隨機存取存儲器或兩者中接收指令和數(shù) 據(jù)。計算機的必要元件為用于執(zhí)行指令的處理器和用于存儲指令與數(shù) 據(jù)的一個或多個存儲裝置。 一般地，計算機還將包括，或者有效地與 其耦合以從其接收數(shù)據(jù)或向其傳送數(shù)據(jù)或兩者兼有，用于存儲數(shù)據(jù)的 一個或多個海量存儲裝置，例如磁盤、磁光盤或光盤。然而，計算機 可不需要具有這樣的裝置。此外，計算機能夠嵌入在另一個裝置中， 僅舉幾個例子，例如移動電話、個人數(shù)字助理(PDA)、移動音頻播 放器、全球定位系統(tǒng)(GPS)接收器。適合于包括計算機程序指令和數(shù) 據(jù)的信息載體包括所有形式的非易失存儲器，舉例來說包括半導體 存儲裝置，例如EPROM、 EEPROM和快閃存儲裝置；磁盤，例如內(nèi)部 硬盤或活動盤；磁光盤；以及CD ROM和DVD-ROM盤。處理器和存儲器能夠由專用邏輯電路來補充或者結(jié)合在其中。為了提供與用戶的交互，本發(fā)明的實施例能夠在這樣的計算機上 實施，該計算機具有顯示設(shè)備，例如CRT(陰極射線管)或LCD(液 晶顯示器)監(jiān)視器，用于向用戶顯示信息；以及鍵盤和指示裝置，例 如鼠標或跟蹤球，通過它用戶能夠向計算機提供輸入。其它種類的裝 置同樣能夠用于提供與用戶的交互；例如，向用戶提供的反饋能夠是 任何形式的感覺反饋，例如視覺反饋、聽覺反饋或觸覺反饋；并且來 自用戶的輸入能夠以任何形式接收，包括聲音、說話或觸覺輸入。本發(fā)明的實施例能夠在這樣的計算系統(tǒng)中實施，該計算系統(tǒng)包括 例如作為數(shù)據(jù)服務器的后端部件，或者包括例如應用程序服務器的中 間件部件，或者包括例如具有用戶通過它能夠與本發(fā)明的實施方式進 行交互的圖形用戶界面或網(wǎng)絡(luò)瀏覽器的客戶計算機的前端部件，或者 包括這樣的后端、中間件或前端部件的任何組合。系統(tǒng)的部件能夠通 過任何形式或介質(zhì)的數(shù)字數(shù)據(jù)通信例如通信網(wǎng)絡(luò)互連。通信網(wǎng)絡(luò)的例 子包括局域網(wǎng)("LAN")和廣域網(wǎng)("WAN")例如因特網(wǎng)。計算系統(tǒng)能夠包括客戶機和服務器?？蛻魴C和服務器一般彼此遠 離并且典型地通過通信網(wǎng)絡(luò)交互?？蛻魴C和服務器的關(guān)系依靠在各個 計算機上運行的并且彼此具有客戶端-服務器關(guān)系的計算機程序而發(fā) 生。已描述了本發(fā)明的特定實施例。其它實施例處在權(quán)利要求的范圍 之內(nèi)。例如，方法權(quán)利要求中引用的行為能夠以不同的順序執(zhí)行并仍 然達到預期的結(jié)果。
權(quán)利要求
1.一種方法，包括從內(nèi)容項目語料庫中接收多個內(nèi)容項目；接收每個由多個代理中的一個制作的數(shù)字簽名，每個數(shù)字簽名使所述代理中的一個與所述內(nèi)容項目中的一個或多個相關(guān)聯(lián)；以及給所述多個代理中的第一代理賦予分值，其中，所述分值是基于通過所述數(shù)字簽名與所述第一代理相關(guān)聯(lián)的內(nèi)容項目的。
2. 如權(quán)利要求l所述的方法，進一步包括-確定所述數(shù)字簽名的有效性。
3. 如權(quán)利要求l所述的方法，其中，如果沒有數(shù)字簽名使代理與 特定內(nèi)容項目相關(guān)聯(lián)，則所述內(nèi)容項目與所述特定內(nèi)容被發(fā)現(xiàn)的位置 的所有者相關(guān)聯(lián)，并且基于所述特定內(nèi)容項目給所述所有者賦予分值。
4. 如權(quán)利要求l所述的方法，其中，與所述第一代理相關(guān)聯(lián)的所 述內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目包含使所述第一代理與 所述內(nèi)容項目相關(guān)聯(lián)的數(shù)字簽名。
5. 如權(quán)利要求l所述的方法，其中，與所述第一代理相關(guān)聯(lián)的所 述內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目包括指向使所述第一代 理與所述內(nèi)容項目相關(guān)聯(lián)的數(shù)字簽名的鏈接。
6. 如權(quán)利要求l所述的方法，其中，與所述第一代理相關(guān)聯(lián)的所 述內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目為網(wǎng)站或所述網(wǎng)站的部 分。
7. 如權(quán)利要求l所述的方法，其中，第二代理通過第二數(shù)字簽名 與所述第一代理與其相關(guān)聯(lián)的第二內(nèi)容項目相關(guān)聯(lián)，并且所述第二代理作出關(guān)于所述內(nèi)容項目的聲明。
8. 如權(quán)利要求7所述的方法，其中，所述第一代理用數(shù)字簽名作 出所述第一代理是所述第二內(nèi)容項目的作者的聲明。
9. 如權(quán)利要求7所述的方法，其中，所述第二代理用所述第二數(shù) 字簽名作出所述第二代理是所述第二內(nèi)容項目的審核者、編者或出版 者的聲明。
10. 如權(quán)利要求1所述的方法，其中，給所述第一代理賦予分值 進一步包括基于作為未簽署的內(nèi)容項目被發(fā)現(xiàn)的一個或多個位置的所 有者的所述第一代理與其相關(guān)聯(lián)的所述未簽署的內(nèi)容項目來賦予所述 分值。
11. 如權(quán)利要求1所述的方法，其中，給所述第一代理賦予分值 進一步包括基于一個或多個其它代理關(guān)于與所述第一代理相關(guān)聯(lián)的內(nèi) 容項目所作出的一個或多個聲明來賦予所述分值。
12，如權(quán)利要求1所述的方法，其中，給所述第一代理賦予分值 進一步包括基于所述第一代理所作出的一個或多個聲明來賦予所述分 值。
13. 如權(quán)利要求l所述的方法，進一步包括 將所述分值用于對所述語料庫的搜索結(jié)果進行排序。
14. 一種計算機程序產(chǎn)品，確實地包括在信息載體中，由指令組 成，所述指令可操作用于使數(shù)據(jù)處理設(shè)備從內(nèi)容項目的語料庫中接收多個內(nèi)容項目；接收每個由多個代理中的一個制作的數(shù)字簽名，每個數(shù)字簽名使所述代理中的一個與內(nèi)容項目中的一個或多個相關(guān)聯(lián)；以及給所述多個代理中的第一代理賦予分值，其中，所述分值是基于 通過所述數(shù)字簽名與所述第一代理相關(guān)聯(lián)的內(nèi)容項目的。
15. 如權(quán)利要求14所述的計算機程序產(chǎn)品，其中，如果沒有數(shù)字 簽名使代理與特定內(nèi)容項目相關(guān)聯(lián)，則所述內(nèi)容項目與所述特定內(nèi)容 被發(fā)現(xiàn)的位置的所有者相關(guān)聯(lián)，并且基于所述特定內(nèi)容項目將分值賦 予所述所有者。
16. 如權(quán)利要求14所述的計算機程序產(chǎn)品，其中，與所述第一代理相關(guān)聯(lián)的內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目包含使所述第 一代理與內(nèi)容項目相關(guān)聯(lián)的數(shù)字簽名。
17. 如權(quán)利要求14所述的計算機程序產(chǎn)品，其中，與所述第一代 理相關(guān)聯(lián)的內(nèi)容項目包括這樣的內(nèi)容項目，該內(nèi)容項目包括指向使所 述第一代理與內(nèi)容項目相關(guān)聯(lián)的數(shù)字簽名的鏈接。
18. 如權(quán)利要求14所述的計算機程序產(chǎn)品，其中，與所述內(nèi)容項 目相關(guān)聯(lián)的代理作出關(guān)于所述內(nèi)容項目的聲明。
19. 如權(quán)利要求14所述的計算機程序產(chǎn)品，其中，給所述第一代 理賦予分值的指令進一步包括基于一個或多個其它代理關(guān)于與所述第 一代理相關(guān)聯(lián)的內(nèi)容項目所作出的一個或多個聲明來賦予分值的指 令。
20. 如權(quán)利要求14所述的計算機程序產(chǎn)品，進一步包括將所述分 值用于對所述語料庫的搜索結(jié)果進行排序的指令。
全文摘要
本發(fā)明提供了方法和設(shè)備，包括計算機程序產(chǎn)品，實現(xiàn)用于對鏈接的信息源進行搜索和排名的技術(shù)。該技術(shù)包括從內(nèi)容項目的語料庫中接收多個內(nèi)容項目；接收每個由多個代理中的一個制作的數(shù)字簽名，每個數(shù)字簽名使代理中的一個與內(nèi)容項目中的一個或多個相關(guān)聯(lián)；以及給多個代理中的第一代理賦予分值，其中，所述分值基于通過所述數(shù)字簽名與所述第一代理相關(guān)聯(lián)的內(nèi)容項目。
文檔編號G06F17/30GK101283354SQ200680037368
公開日2008年10月8日 申請日期2006年8月8日 優(yōu)先權(quán)日2005年8月8日
發(fā)明者保羅·A·圖克爾, 大衛(wèi)·米諾谷 申請人:谷歌公司