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


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