相關(guān)實體的制作方法
【專利摘要】用于識別與搜索查詢所指向的實體相關(guān)的實體的方法、系統(tǒng)和裝置，包括在計算機存儲介質(zhì)上編碼的計算機程序。一種方法包括接收搜索查詢，其中該搜索查詢已經(jīng)被確定與第一實體類型的第一實體相關(guān)，并且其中第二實體類型的一個或多個實體與第一實體具有關(guān)系；接收針對該搜索查詢的搜索結(jié)果；確定識別包含對第一實體的引用的資源的搜索結(jié)果的計數(shù)滿足第一閾值；確定識別具有作為相關(guān)實體類型的第二實體類型的資源的搜索結(jié)果的計數(shù)滿足第二閾值；并且傳送識別第二實體類型的一個或多個實體的信息作為針對該搜索查詢的響應(yīng)的一部分。
【專利說明】相關(guān)實體
[0001]相關(guān)申請的交叉引用
[0002]本申請根據(jù)35U.S.C.§ 119(e)要求于2012年2月22日提交的題為“RelatedEntities”的美國專利申請N0.61/601975、于2012年5月16日提交的題為“RelatedEntities”的美國專利申請N0.61/647977、以及于2012年6月15日提交的題為“RelatedEntities”的美國專利申請N0.61/660637的權(quán)益，所有這些申請通過引用全文結(jié)合于此。

【技術(shù)領(lǐng)域】
[0003]本說明書涉及互聯(lián)網(wǎng)搜索系統(tǒng)。

【背景技術(shù)】
[0004]互聯(lián)網(wǎng)搜索引擎旨在識別例如網(wǎng)頁、圖像、文本文檔或多媒體內(nèi)容的與用戶需求相關(guān)的互聯(lián)網(wǎng)資源并且以對用戶最為有用的方式呈現(xiàn)與該資源相關(guān)的信息?；ヂ?lián)網(wǎng)搜索引擎響應(yīng)于用戶所提交的查詢而返回搜索結(jié)果的集合?；ヂ?lián)網(wǎng)搜索引擎一般包括一個或多個服務(wù)，其能夠?qū)λ邮盏奶囟ú樵冞M行分類。這樣的服務(wù)可以包括將查詢分類為以下中的一個或多個的服務(wù):色情的搜索，即尋找色情結(jié)果或者針對其返回識別已經(jīng)被歸類為色情的資源的大量搜索結(jié)果；導航至特定資源的查詢，即尋找特定資源；作為本地查詢的查詢，即尋找與位于用戶附近的商業(yè)相關(guān)的信息；或者尋找特定信息項的查詢，例如查找作為查詢中所提出的問題的答案的信息項。


【發(fā)明內(nèi)容】

[0005]本說明書描述了涉及識別與搜索查詢所指向的實體相關(guān)的實體的技術(shù)。
[0006]總體上，本說明書中所描述的主題的一個新穎方面可以以方法來體現(xiàn)，其包括動作:從用戶設(shè)備接收第一搜索查詢，其中該第一搜索查詢已經(jīng)被確定為與第一實體類型的第一實體相關(guān)，并且其中第二實體類型的一個或多個實體與第一實體具有預定關(guān)系；接收由搜索引擎所提供的針對第一搜索查詢的搜索結(jié)果，其中該搜索結(jié)果中的每一個識別相應(yīng)資源；確定識別包含對第一實體的引用的資源的搜索結(jié)果的計數(shù)滿足第一閾值；確定識別具有第二實體類型作為相關(guān)實體類型的資源的搜索結(jié)果的計數(shù)滿足第二閾值；以及將識別第二實體類型的一個或多個實體的信息作為對于第一搜索查詢的響應(yīng)的一部分傳送至用戶設(shè)備。
[0007]該方面的其它實施例包括相對應(yīng)的計算機系統(tǒng)、裝置以及記錄在一個或多個計算機存儲設(shè)備上的計算機程序，它們均被配置為執(zhí)行該方法的動作。一個或多個計算機的系統(tǒng)能夠被配置為通過使得安裝在系統(tǒng)上的在操作中使得該系統(tǒng)執(zhí)行該動作的軟件、固件、硬件或者它們的組合來執(zhí)行特定操作或動作。一個或多個計算機程序能夠被配置為通過包括在被數(shù)據(jù)處理裝置執(zhí)行時使得該裝置執(zhí)行該動作的指令來執(zhí)行特定操作或動作。
[0008]這些和其它實施例可選地可以包括以下特征中的一個或多個。每個搜索結(jié)果可以包括從該搜索結(jié)果所識別的相應(yīng)資源所提取的相應(yīng)標題和相應(yīng)文本摘錄，并且確定識別包含對第一實體的引用的資源的搜索結(jié)果的計數(shù)滿足第一閾值可以包括:確定搜索結(jié)果中所包括的相應(yīng)標題或相應(yīng)文本摘錄中包括對第一實體的引用的搜索結(jié)果的計數(shù)滿足第一閾值。
[0009]識別第二實體類型的一個或多個實體的信息可以包括對應(yīng)于所述一個或多個實體中的每一個實體的相應(yīng)圖像，并且該方法可以進一步包括:針對第二實體類型的所述一個或多個實體中的每一個實體，響應(yīng)于從該實體的名稱所得出的搜索查詢而從圖像搜索引擎獲得對應(yīng)于該實體的相應(yīng)圖像。
[0010]針對第二類型的一個或多個實體中的特定實體獲得圖像可以包括:確定包括特定實體的名稱的特定搜索查詢是模糊的，包括從搜索引擎針對該特定搜索查詢所提供的搜索結(jié)果中確定該特定搜索查詢不與將多個資源中的每一個映射至特定類型的特定實體的索引中的任何實體相關(guān)或者與該索引中多于一個的實體相關(guān)；生成第二搜索查詢，其包括該特定實體的名稱以及以下中的至少一個:對第一實體類型的第一實體的引用或者對第二實體類型的引用；從圖像搜索引擎獲得針對第二搜索查詢的圖像搜索結(jié)果；并且從針對第二搜索查詢的圖像搜索結(jié)果所識別的圖像中針對該特定實體選擇圖像。
[0011]該方法可以進一步包括:確定第二搜索查詢不是模糊的。
[0012]從圖像搜索結(jié)果所識別的圖像中針對該特定實體選擇圖像可以包括:至少部分地基于圖像的縱橫比來選擇圖像。
[0013]該方法可以進一步包括:從針對第一搜索查詢的搜索結(jié)果確定第一搜索查詢與第一實體類型的第一實體相關(guān)；包括:使用將多個資源中的每一個映射至特定類型的特定實體的索引確定識別被映射至第一實體的資源的搜索結(jié)果的數(shù)量超過第三閾值。
[0014]該方法可以進一步包括:獲得將搜索查詢分類為不是色情查詢、導航至特定資源的查詢、本地查詢或?qū)ふ姨囟ㄐ畔㈨椀牟樵冎械娜魏我粋€的數(shù)據(jù)。
[0015]識別一個或多個實體的信息可以包括識別一個或多個實體中的每一個的名稱以及第二實體類型的信息。
[0016]該方法可以進一步包括:針對第二實體類型的每一個實體確定相應(yīng)排名分值；并且根據(jù)該排名分值對第二實體類型的實體進行排序。
[0017]第二實體類型的特定實體的排名分值能夠至少部分地基于所識別的對特定實體的引用與所識別的對第一實體的引用在由索引引擎所索引的資源中有多頻繁地同時出現(xiàn)。
[0018]第二實體類型的特定實體的排名分值能夠至少部分地基于特定實體在提交了指向第一實體的搜索查詢之后有多頻繁地被用戶搜索。
[0019]第二實體類型的特定實體的排名分值能夠至少部分地基于特定實體的全局流行度。
[0020]第二實體類型的特定實體的排名分值能夠至少部分地基于所識別的對特定實體的引用與所識別的對第一實體的引用有多頻繁地同時出現(xiàn)在先前所提交的相同搜索查詢中。
[0021]該方法可以進一步包括:訪問指示第二實體類型的所述實體中的兩個或更多個實體是具有指定順序的實體集合的成員的數(shù)據(jù)；并且對第二實體類型的所述兩個或更多個實體的順序進行調(diào)整以與所述指定順序相匹配。
[0022]該方法可以進一步包括:訪問指示第二實體類型的所述實體中的兩個或更多個實體更為人所知屬于更寬大實體的一部分的數(shù)據(jù)；并且在對第二實體類型的所述實體的排序中利用該更寬大實體替代第二實體類型的所述兩個或更多個實體。
[0023]該說明書中所描述的主題能夠在特定實施例中實施從而實現(xiàn)以下優(yōu)勢中的一個或多個。用戶能夠容易地查看與他們的搜索查詢所指向的實體具有特定關(guān)系的實體相關(guān)的信息。具體地，用戶能夠通過向搜索引擎提交識別感興趣實體的搜索查詢而容易地獲取識別與感興趣實體相關(guān)的實體的信息。此外，用戶能夠容易地提交另一個搜索查詢以獲得關(guān)于相關(guān)實體的更多信息。用戶能夠通過查看關(guān)于與實體相關(guān)的實體的信息而了解其搜索查詢所指向的實體。例如，用戶能夠通過向搜索引擎提交包括特定人的名稱的查詢而了解到該特定人是作家并且被呈現(xiàn)識別該特定人所寫的圖書的信息。此外，用戶在提交指向?qū)嶓w的查詢之后將可能存在的有關(guān)該實體的問題能夠被預測并且與作為這些問題的答案的實體相關(guān)的信息能夠作為針對該查詢的一部分而被提供給用戶，例如用戶無需提交另一個搜索查詢或者導航至另一個資源以找出該答案。例如，提交指向一個作家的查詢的用戶可能經(jīng)常會在以后尋找與該作家所寫的特定圖書相關(guān)的信息。識別那些特定圖書的信息可以作為針對該搜索查詢的響應(yīng)的一部分而被呈現(xiàn)給用戶，而用戶不必提交另外的查詢或者導航至該查詢的搜索結(jié)果所識別的資源。通過提交指向特定類型的實體的搜索查詢，用戶能夠容易地獲得與涉及該實體的特定類型的其它實體相關(guān)的信息并且提交指向它的查詢。
[0024]該說明書的主題的一個或多個實施例的細節(jié)在附圖和以下的描述中給出。該主題的其它特征、方面和優(yōu)勢將從該描述、附圖和權(quán)利要求變得顯而易見。

【專利附圖】

【附圖說明】
[0025]圖1示出了示例搜索結(jié)果頁面。
[0026]圖2是示例搜索系統(tǒng)的框圖。
[0027]圖3是用于識別要作為針對搜索查詢的響應(yīng)的一部分而被識別的一個或多個相關(guān)實體的示例過程的流程圖。
[0028]圖4是用于確定搜索查詢是否指向特定實體的示例過程的流程圖。
[0029]圖5是用于確定相關(guān)實體是否應(yīng)當響應(yīng)于特定搜索查詢而被識別的示例過程的流程圖。
[0030]圖6是用于構(gòu)建要在選擇相關(guān)實體時使用的索引的示例過程的流程圖。
[0031]圖7是用于對相關(guān)實體進行排序的示例過程的流程圖。
[0032]圖8是用于將實體映射至相同類型的相關(guān)實體的示例過程的流程圖。
[0033]各圖中相同的附圖標記和指定指示相同的要素。

【具體實施方式】
[0034]圖1示出了針對搜索查詢102“roald dahl”的示例搜索結(jié)果頁面100。搜索結(jié)果頁面100包括兩個搜索結(jié)果104和106，以及相關(guān)實體的名稱108。搜索結(jié)果104和106以及相關(guān)實體的名稱108由搜索系統(tǒng)響應(yīng)于搜索查詢102生成。搜索結(jié)果104和106均識別相應(yīng)資源并且包括相應(yīng)標題120和122以及從該搜索結(jié)果所識別的資源提取的相應(yīng)文本摘錄124和126。該搜索系統(tǒng)使用常規(guī)搜索技術(shù)生成搜索結(jié)果104和106。
[0035]搜索系統(tǒng)將搜索查詢102分類為指向特定實體，即作家Roald Dahl，并且返回與該特定實體具有預定關(guān)系的相關(guān)實體的名稱108，即Roald Dahl所寫的圖書，以便在搜索結(jié)果頁面100中進行呈現(xiàn)。在所圖示的示例中，搜索系統(tǒng)可以將搜索查詢120分類為指向作家Roald Dahl，這是因為搜索結(jié)果104和106中的一個或兩個識別已經(jīng)被確定為作家Roald Dahl的權(quán)威性資源的資源。例如，搜索結(jié)果104和106所識別的一個或兩個資源，即作家Roald Dahl的官方網(wǎng)站和作家Roald Dahl的維基百科頁面，可能已經(jīng)被確定為是作家Roald Dahl的權(quán)威性資源。響應(yīng)于搜索查詢102，搜索系統(tǒng)選擇所要返回的相關(guān)實體的名稱，例如，使用存儲數(shù)據(jù)的索引，該數(shù)據(jù)識別與作家Roald Dahl具有關(guān)系的實體。
[0036]相關(guān)實體的名稱108中的每個名稱，例如“Charlie and the Chocolate Factory”和“James and the Giant Peach”，以鏈接的形式進行呈現(xiàn)，用戶能夠通過該鏈接獲得針對從相關(guān)實體的名稱所得出的查詢的搜索結(jié)果。例如，從相關(guān)實體的名稱所得出的查詢可以包括相關(guān)實體的名稱中一個或多個，例如“Charlie and the Chocolate Factory”，搜索查詢102的文本，例如“Roald Dahl”，以及該名稱所屬的實體類型的名稱，例如“圖書”。每個名稱與對應(yīng)于該名稱的圖像114 一起呈現(xiàn)，例如圖書封面的圖像。每個圖像也可以以鏈接的形式進行呈現(xiàn)，用戶能夠通過該鏈接而得到針對從該圖像與之相對應(yīng)的相關(guān)實體的名稱而得出的查詢的搜索結(jié)果。在一些實施方式中，響應(yīng)于用戶將輸入設(shè)備的光標懸停在圖像114中的一個上，涉及該圖像與之相對應(yīng)的相關(guān)實體的附加信息被顯示。例如，響應(yīng)于用戶懸停在圖像114中的一個上，該圖像所對應(yīng)的圖書的出版年份可以被顯示給用戶。
[0037]搜索結(jié)果頁面還包括識別搜索結(jié)果頁面100中所命名的相關(guān)實體的類型的信息110，在該示例中為“圖書”;以及識別搜索查詢102被確定與之相關(guān)的實體的信息112，在該示例中為“Roald Dahl”。
[0038]圖2是示例搜索系統(tǒng)214的框圖。搜索系統(tǒng)214是被實現(xiàn)為在一個或多個位置的一個或多個計算機上的計算機程序的信息檢索系統(tǒng)的示例，其中能夠?qū)崿F(xiàn)以下所描述的系統(tǒng)、組件和技術(shù)。
[0039]用戶202能夠通過用戶設(shè)備204與搜索系統(tǒng)214進行交互。例如，用戶設(shè)備204可以是通過數(shù)據(jù)通信網(wǎng)絡(luò)212耦合至搜索系統(tǒng)214的計算機，該數(shù)據(jù)通信網(wǎng)絡(luò)212例如局域網(wǎng)(LAN)或例如互聯(lián)網(wǎng)的廣域網(wǎng)(WAN)或者網(wǎng)絡(luò)的組合。在一些情況下，搜索系統(tǒng)214可以被實現(xiàn)在用戶設(shè)備204上，例如在用戶在用戶設(shè)備204上安裝了執(zhí)行搜索的應(yīng)用的情況下。用戶設(shè)備204 —般將包括用于存儲指令和數(shù)據(jù)的例如隨機存取存儲器(RAM) 206的存儲器，以及用于執(zhí)行所存儲的指令的處理器208。存儲器可以包括只讀存儲器和可寫存儲器。
[0040]用戶202能夠使用用戶設(shè)備204向搜索系統(tǒng)214提交查詢210。搜索系統(tǒng)214內(nèi)的搜索引擎230執(zhí)行搜索以識別與該查詢相匹配的資源。當用戶202提交查詢210時，查詢210可以通過網(wǎng)絡(luò)212被傳送至搜索系統(tǒng)214。搜索系統(tǒng)214包括索引數(shù)據(jù)庫222和搜索引擎230。搜索系統(tǒng)214通過生成搜索結(jié)果228而對查詢210進行響應(yīng)，該搜索結(jié)果228通過網(wǎng)絡(luò)被傳送至用戶設(shè)備204以便呈現(xiàn)給用戶202，例如作為要由在用戶設(shè)備204上運行的web瀏覽器顯示的搜索結(jié)果網(wǎng)頁。
[0041]在本說明書中，術(shù)語“數(shù)據(jù)庫”將被寬泛地用來指代數(shù)據(jù)的任意集合:數(shù)據(jù)不需要以任何特定方式結(jié)構(gòu)化或者根本無需結(jié)構(gòu)化，并且其能夠存儲在一個或多個位置的存儲設(shè)備上。因此，例如，索引數(shù)據(jù)庫222可以包括多個數(shù)據(jù)集合，其中每一個可以以不同方式進行組織和訪問。類似地，在該說明書中，術(shù)語“引擎”將被寬泛地用來指代能夠執(zhí)行一種或多個特定功能的基于軟件的系統(tǒng)或子系統(tǒng)。通常，引擎將被實現(xiàn)為在一個或多個位置安裝在一個或多個計算機上的一個或多個軟件模塊或組件。在一些情況下，一個或多個計算機將專用于特定引擎；在其它情況下，多個引擎可以安裝在相同的一個或多個計算機上并在其上運行。
[0042]當查詢210被搜索引擎230接收時，搜索引擎230識別滿足查詢210的資源。搜索引擎230 —般將包括對資源進行索引的索引引擎220，存儲索引信息的索引數(shù)據(jù)庫222，以及針對滿足查詢210的資源生成分值并且根據(jù)其相應(yīng)分值對資源進行排名的排名引擎252或其它軟件。
[0043]搜索系統(tǒng)214還包括相關(guān)實體引擎240或可以與之進行通信，相關(guān)實體引擎240從搜索結(jié)果228確定查詢210是否指向特定實體，即該查詢是否應(yīng)當被分類為指向特定實體。確定查詢是否指向特定實體將在下文參考圖4進行更為詳細的描述。如果查詢指向特定實體，則相關(guān)實體引擎240識別與特定實體具有預定關(guān)系的實體。識別與特定實體具有預定關(guān)系的實體將在下文參考圖3進行更為詳細的描述。一旦識別了相關(guān)實體，搜索系統(tǒng)214就能夠?qū)⒆R別相關(guān)實體的信息作為針對搜索查詢210的響應(yīng)的一部分被傳送至用戶設(shè)備204，例如，與搜索結(jié)果228 —起或替代搜索結(jié)果228。
[0044]為了確定查詢是否指向特定實體并且識別與該特定實體相關(guān)的實體，相關(guān)實體引擎240能夠與相關(guān)實體索引數(shù)據(jù)庫250進行通信。相關(guān)實體索引數(shù)據(jù)庫250包括兩個索弓丨，一個將實體群組中的每個實體映射到一個或多個相關(guān)實體并且識別該實體與一個或多個相關(guān)實體之間的關(guān)系，而另一個則將該實體的一個或多個權(quán)威性資源映射至該實體群組的每個實體。構(gòu)建這些索引在下文中參考圖6進行描述。
[0045]圖3是用于識別要作為針對搜索查詢的響應(yīng)的一部分而被識別的一個或多個相關(guān)實體的示例過程300的流程圖。為了方便，過程300將被描述為由位于一個或多個位置的一個或多個計算機的系統(tǒng)執(zhí)行。例如，被適當編程的例如圖2的搜索系統(tǒng)214的搜索系統(tǒng)能夠執(zhí)行過程300。
[0046]該系統(tǒng)從用戶設(shè)備接收搜索查詢(步驟302)并且針對該搜索查詢從搜索引擎獲得搜索結(jié)果(步驟304)。
[0047]系統(tǒng)確定搜索查詢與主要實體相關(guān)(步驟306)。系統(tǒng)通過分析針對該搜索查詢所獲得的搜索結(jié)果而進行該步驟。通過分析搜索查詢的搜索結(jié)果而確定搜索查詢指向一個實體在下文中參考圖4進行更為詳細的描述。
[0048]系統(tǒng)確定一個或多個其它實體與主要實體具有關(guān)系(步驟308)。該系統(tǒng)通過訪問索引而確定一個或多個其它實體與主要實體具有關(guān)系，該索引例如圖2的相關(guān)實體索引數(shù)據(jù)庫250中的索引，其將實體映射至與該實體具有預定關(guān)系的其它實體。該索引還識別一個或多個相關(guān)實體的類型，并且可選地識別搜索查詢所指向的實體與相關(guān)實體之間的關(guān)系。根據(jù)預先確定的關(guān)系，相關(guān)實體可以與該實體為相同類型或者為不同類型。例如，對于特定電影而言，相關(guān)實體可以是該電影中參演的演員、該電影的制片人、該電影的導演等。可替換地，相關(guān)實體可以是同一制片人所制片、同一導演所執(zhí)導或者與該電影同有一個或多個演員的其它電影。索引還可以識別相關(guān)實體的類型，例如“演員”，以及相關(guān)實體與主要實體之間的關(guān)系，例如“扮演”。
[0049]該系統(tǒng)確定相關(guān)實體應(yīng)當響應(yīng)于該搜索查詢而被識別(步驟310)。確定相關(guān)實體是否應(yīng)當響應(yīng)于搜索查詢被識別將在下文中參考圖5進行描述。
[0050]該系統(tǒng)作為針對該搜索查詢的響應(yīng)的一部分傳送識別相關(guān)實體的信息(步驟312)。識別相關(guān)實體的信息例如可以包括在搜索結(jié)果網(wǎng)頁中并且被傳送至用戶設(shè)備以便向用戶呈現(xiàn)。識別相關(guān)實體的信息可以包括以鏈接形式被呈現(xiàn)給用戶的每個實體的名稱，當該鏈接被用戶選擇時就向例如圖2的搜索引擎230的搜索引擎提交從該實體名稱所得出的搜索查詢。根據(jù)僅由實體的名稱構(gòu)成的該查詢是否被確定為模糊的，從該實體名稱所得出的搜索查詢可以僅包括相關(guān)實體的名稱，或者相關(guān)實體的名稱和例如一個或多個類型以及主要實體的名稱。
[0051]搜索查詢可以在針對該搜索查詢的搜索結(jié)果指示該搜索查詢不指向任何一個特定實體的情況下被確定為是模糊的。也就是說，如果在對搜索查詢的搜索結(jié)果進行分析之后，確定該搜索查詢不指向任何實體或者指向多于一個的實體，則該搜索查詢被確定為是模糊的。通過分析搜索查詢的搜索結(jié)果而確定該搜索查詢指向一個實體在下文中參考圖4進行更為詳細的描述。如果搜索結(jié)果是模糊的，則該鏈接在被用戶選擇時提交查詢，該查詢包括該實體的名稱以及相關(guān)實體的一個或多個類型和主要實體的名稱。
[0052]除了相關(guān)實體的名稱之外或作為其替代，識別相關(guān)實體的信息可選地可以包括對應(yīng)于相關(guān)實體的圖像。與實體的名稱相同，每個圖像可以以鏈接的形式進行呈現(xiàn)，當被用戶選擇時，該鏈接向搜索引擎提交從該圖像與之相對應(yīng)的實體的名稱所得出的搜索查詢。該系統(tǒng)能夠通過向圖像搜索引擎提交從實體名稱所得出的搜索查詢并且從該搜索查詢的圖像搜索結(jié)果所識別的圖像中選擇圖像而針對相關(guān)實體獲得相對應(yīng)圖像，例如通過選擇排名最高的圖像搜索結(jié)果所識別的圖像。從實體名稱所得出的查詢可以是例如已經(jīng)使用以上所描述的技術(shù)而被確定為不模糊的查詢。另外，在一些實施方式中，系統(tǒng)優(yōu)選具有特定的預定屬性的圖像，例如具有落入預定縱橫比范圍內(nèi)的縱橫比。也就是說，假設(shè)識別具有滿足預定閾值的排名或者具有滿足預定閾值的分值的圖像的圖像搜索結(jié)果，則該系統(tǒng)能夠僅選擇具有與預定屬性相匹配的屬性的圖像。
[0053]可替換地，該系統(tǒng)可以保存為實體提供圖像的索引。識別相關(guān)實體的信息可選地也可以包括與索引中的相關(guān)實體相關(guān)聯(lián)的元數(shù)據(jù)。例如，對于類型“圖書”的實體而言，該元數(shù)據(jù)能夠識別圖書首次出版的年份。
[0054]圖4是用于確定搜索查詢是否指向特定實體的示例過程400的流程圖。為了方便，過程400將被描述為由位于一個或多個位置的一個或多個計算機的系統(tǒng)執(zhí)行。例如，被適當編程的例如圖2的搜索系統(tǒng)214的搜索系統(tǒng)能夠執(zhí)行過程400。
[0055]系統(tǒng)從搜索引擎獲得針對搜索查詢的搜索結(jié)果(步驟402)。
[0056]該系統(tǒng)確定是否有足夠數(shù)量的由搜索結(jié)果所識別的資源是特定實體的權(quán)威性資源(步驟404)。例如，系統(tǒng)可以確定作為特定實體的權(quán)威性資源的資源的計數(shù)是否超過閾值。在確定哪些資源是權(quán)威性資源時，該系統(tǒng)可選地可以考慮由指定數(shù)量的最高排名搜索結(jié)果或者具有搜索引擎為它們所分配的高于閾值的分值的搜索結(jié)果所識別的資源。
[0057]該系統(tǒng)通過訪問索引而確定搜索結(jié)果所識別的資源是否為任何實體的權(quán)威性資源，該索引例如圖2的相關(guān)實體數(shù)據(jù)庫250中所包括的索引，其將權(quán)威性資源映射至實體。實體的權(quán)威性資源是其在搜索結(jié)果中的出現(xiàn)已經(jīng)被確定為該搜索查詢指向該實體的強指示符的資源。確定哪些實體是權(quán)威性的并且構(gòu)建該索引在下文中參考圖6進行描述。
[0058]如果作為特定實體的權(quán)威性資源的資源數(shù)量足夠，則該系統(tǒng)將該搜索查詢分類為指向特定實體(步驟406)。
[0059]如果作為特定實體的權(quán)威性資源的資源數(shù)量不足，則該系統(tǒng)將該搜索查詢分類為不指向特定實體(步驟408)。
[0060]圖5是用于確定相關(guān)實體是否應(yīng)當響應(yīng)于特定搜索查詢而被識別的示例過程500的流程圖。為了方便，過程500將被描述為由位于一個或多個位置的一個或多個計算機的系統(tǒng)執(zhí)行。例如，被適當編程的例如圖2的搜索系統(tǒng)214的搜索系統(tǒng)能夠執(zhí)行過程500。
[0061]該系統(tǒng)從搜索引擎獲得針對搜索查詢的搜索結(jié)果(步驟502)。例如通過執(zhí)行以上參考圖4所描述的過程，該搜索查詢是已經(jīng)確定為指向特定實體的查詢，該特定實體與特定實體類型的一個或多個實體相關(guān)。該系統(tǒng)還獲得針對搜索結(jié)果所識別的至少一些資源而識別與每個資源相關(guān)的一個或多個實體類型的數(shù)據(jù)。例如，該數(shù)據(jù)可以識別出與一個搜索結(jié)果所識別的一個資源相關(guān)的實體類型“汽車”和“電影”，與另一個搜索結(jié)果所識別的另一個資源相關(guān)的實體類型“演員”和“作家”，等等。
[0062]該系統(tǒng)確定是否有多于閾值數(shù)量的由搜索結(jié)果所識別的資源包含對特定實體的引用(步驟504)。在確定哪些資源包含對特定實體的引用時，該系統(tǒng)可選地可以僅考慮由預定數(shù)量的最高排名搜索結(jié)果或者具有搜索引擎為它們所分配的超過閾值的分值的搜索結(jié)果所識別的資源。例如，該系統(tǒng)可以確定從該搜索結(jié)果所識別的資源提取的標題或文本摘錄中包括對特定實體的至少一個所識別引用的最高排名搜索結(jié)果的比例是否超過閾值，上述所識別引用例如特定實體的已知名稱。例如，該系統(tǒng)可以確定前五個最高排名的搜索結(jié)果中的兩個、前十個最高排名的搜索結(jié)果中的三個或者前100個最高排名的搜索結(jié)果中的三十個是否包括對特定實體的所識別引用。
[0063]如果搜索結(jié)果所識別的包含對特定實體的引用的資源的數(shù)量不足，則該系統(tǒng)確定相關(guān)實體不應(yīng)當響應(yīng)于該搜索查詢被識別(步驟510)。
[0064]如果搜索結(jié)果所識別的包含對特定實體的引用的資源的數(shù)量足夠，則該系統(tǒng)使用涉及從搜索引擎所獲得的相關(guān)實體類型的數(shù)據(jù)來確定相關(guān)實體的實體類型是否與超過預定數(shù)量的該搜索結(jié)果所識別的資源相關(guān)(步驟506)。在確定哪些資源具有與相關(guān)實體的類型相匹配的相關(guān)實體類型時，該系統(tǒng)可選地可以僅考慮由指定數(shù)量的最高排名的搜索結(jié)果或者具有搜索引擎為它們所分配的超過閾值的分值的搜索結(jié)果所識別的資源。例如，對于被確定為指向類型“作家”的實體的搜索查詢而言，類型“圖書”的一個或多個實體可能與該作家具有關(guān)系。該系統(tǒng)隨后可以在確定作為針對搜索查詢的響應(yīng)的一部分而返回與該作家相關(guān)的圖書的名稱之前，檢查是否有足夠數(shù)量的被預定數(shù)量的最高排名搜索結(jié)果所識別的資源具有相關(guān)實體類型“圖書”。
[0065]如果有足夠數(shù)量的被搜索結(jié)果所識別的資源具有與相關(guān)實體的類型相匹配的相關(guān)實體類型，則該系統(tǒng)確定相關(guān)實體應(yīng)當響應(yīng)于該搜索查詢而被識別(步驟508)。
[0066]如果被搜索結(jié)果所識別的具有與相關(guān)實體的類型相匹配的相關(guān)實體類型的資源數(shù)量不足，則該系統(tǒng)確定相關(guān)實體不應(yīng)當響應(yīng)于該搜索查詢而被識別(步驟510)。
[0067]在一些實施方式中，該系統(tǒng)有權(quán)訪問將該搜索查詢表征為屬于或不屬于一個或多個特殊類型的信息。該系統(tǒng)例如可以從搜索引擎中所包括的一個或多個服務(wù)獲得該信息，搜索結(jié)果從上述搜索引擎獲得。例如，該系統(tǒng)能夠獲得將搜索查詢表征為可能為色情、導航或本地中的一個或多個或者將搜索查詢表征為尋找特定信息項的查詢的數(shù)據(jù)。在這樣的實施方式中，即使?jié)M足響應(yīng)于搜索查詢識別相關(guān)實體的其它標準，該系統(tǒng)仍然能夠在指示該搜索查詢屬于一種或多種特殊情形的情況下避免作為針對該搜索查詢的響應(yīng)的一部分而返回關(guān)于相關(guān)實體的信息，例如由于返回相關(guān)實體的名稱對于用戶而言可能是不適宜或不期望的。
[0068]圖6是用于構(gòu)建要在選擇相關(guān)實體時使用的索引的示例過程600的流程圖。為了方便，過程600將被描述為由位于一個或多個位置的一個或多個計算機的系統(tǒng)所執(zhí)行。例如，被適當編程的例如圖2的搜索系統(tǒng)214的搜索系統(tǒng)能夠執(zhí)行過程600。
[0069]處理600能夠針對多種類型的多個實體執(zhí)行。
[0070]該系統(tǒng)獲得識別特定類型的特定實體的數(shù)據(jù)(步驟602)。所獲得的數(shù)據(jù)包括特定實體的一個或多個名稱并且識別實體的類型。所獲得的數(shù)據(jù)可選地還可以識別與實體相關(guān)聯(lián)的一個或多個資源。例如，針對作家J.R.R.Tolkien，所獲得的數(shù)據(jù)可以包括實體的名稱“J.R.R.Tolkien”，并且識別該實體的類型“作家”。該數(shù)據(jù)可選地還可以包括與作家J.R.R.Tolkien相關(guān)聯(lián)的一個或多個資源的資源定位符，例如指向該作家的在線百科頁面或者該作家的官方網(wǎng)頁。在一些情況下，所獲得的數(shù)據(jù)可以針對特定實體識別多于一種的類型。例如，該數(shù)據(jù)可以將Will Smith表征為“演員”類型和“音樂家”類型。
[0071]該系統(tǒng)能夠從各種來源獲得識別實體的數(shù)據(jù)。例如，一種資源可以是包括表示實體的節(jié)點并且識別節(jié)點所表示的每個實體的類型的結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫?，F(xiàn)有的結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫的示例是能夠在互聯(lián)網(wǎng)的http://www.freebase.com上進行訪問的FREEBASE數(shù)據(jù)庫。其它來源可以包括具有指向每個實體群組的頁面以及指向特定類型的實體的網(wǎng)站的在線百科，上述網(wǎng)站例如包括指向電影以及例如演員、導演和制片人的電影相關(guān)實體的資源的網(wǎng)站。
[0072]該系統(tǒng)將一個或多個資源識別為特定實體的權(quán)威性資源(步驟604)。如果所獲得的識別實體的數(shù)據(jù)還識別與實體相關(guān)聯(lián)的資源，則該系統(tǒng)能夠選擇那些資源作為該實體的權(quán)威性資源。例如，實體的在線百科頁面可以包含指向例如該實體的官方網(wǎng)站之類的與該實體相關(guān)的其它資源的鏈接。此外，例如通過指向另一個節(jié)點的鏈接或者通過表示實體的屬性的鏈接，與實體相關(guān)的資源可以與在結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫中表示特定實體的節(jié)點相關(guān)聯(lián)。
[0073]如果數(shù)據(jù)沒有識別用于實體的任何相關(guān)聯(lián)的資源，或者擴增通過該數(shù)據(jù)所識別的對實體的資源，則該系統(tǒng)能夠向搜索引擎提交從實體的一個或多個名稱所得出的搜索查詢并且針對該搜索查詢獲得搜索結(jié)果。該系統(tǒng)然后能夠從所獲得的搜索結(jié)果所識別的資源中選擇特定資源作為該實體的權(quán)威性資源。例如，該系統(tǒng)能夠選擇所指定數(shù)量的高評分搜索結(jié)果或者具有超過閾值分值的分值的每個搜索結(jié)果。
[0074]該系統(tǒng)在索引中將權(quán)威性資源與特定實體相關(guān)聯(lián)(步驟606)。例如，針對特定實體的每個權(quán)威性資源，該系統(tǒng)可以生成從資源的資源定位符到特定實體的映射，即定義它們之間的關(guān)聯(lián)性的數(shù)據(jù)。該索引例如可以是相關(guān)實體索引數(shù)據(jù)庫250中所包括的索引中的
—個°
[0075]如果所獲得的數(shù)據(jù)針對特定實體識別多于一個的實體類型，則該系統(tǒng)能夠在索引中針對該特定實體選擇一種類型作為該特定實體的實體類型。例如，該系統(tǒng)能夠針對從特定實體的名稱所得出的搜索查詢而獲得搜索結(jié)果。針對預定數(shù)量的最高排名搜索結(jié)果中的每一個，該系統(tǒng)例如能夠從識別與資源相關(guān)的實體類型的服務(wù)獲得針對該搜索結(jié)果所識別的資源而識別相關(guān)實體類型的數(shù)據(jù)。該系統(tǒng)能夠基于相關(guān)實體類型而針對特定實體選擇一種實體類型，例如選擇與最多資源相關(guān)的實體類型作為該特定實體的實體類型。
[0076]可替換地，該系統(tǒng)能夠在索引中針對該實體的每種類型生成一個條目，例如針對Will Smith 一個條目為“演員”而一個條目為“音樂家”，并且針對每種類型將一個或多個所識別的權(quán)威性資源與相關(guān)條目相關(guān)聯(lián)。該系統(tǒng)能夠通過獲得針對每個權(quán)威性資源識別該權(quán)威性資源的相關(guān)實體類型的數(shù)據(jù)而選擇哪些權(quán)威性資源與特定實體的每個條目相關(guān)聯(lián)。針對特定實體的每個索引條目，該系統(tǒng)隨后能夠關(guān)聯(lián)具有與該條目的實體類型相匹配的相關(guān)實體類型的權(quán)威性資源。
[0077]例如，在Will Smith被識別為“演員”和“音樂家”的情況下，該系統(tǒng)可以針對WillSmith識別兩個權(quán)威性資源:來自有關(guān)演員和電影的網(wǎng)站的指向Will Smith的網(wǎng)頁以及來自音樂家的社交媒體網(wǎng)站的指向Will Smith的網(wǎng)頁。該系統(tǒng)能夠針對每個權(quán)威性資源而獲得識別最相關(guān)實體類型的數(shù)據(jù)并且將來自有關(guān)演員和電影的網(wǎng)站的頁面與具有“演員”類型的實體“Will Smith”相關(guān)聯(lián)，例如因為所獲得的數(shù)據(jù)指示實體類型“演員”與該頁面相關(guān)聯(lián)。該系統(tǒng)還能夠?qū)碜栽撋缃幻襟w網(wǎng)站的頁面與具有“音樂家”實體類型的實體“WillSmith”相關(guān)聯(lián)，例如因為所獲得的數(shù)據(jù)指示實體類型“音樂家”與該頁面相關(guān)。
[0078]該系統(tǒng)獲得識別與特定實體具有關(guān)系的其它實體的數(shù)據(jù)(步驟608)。如果特定實體具有多于一種的類型，則該系統(tǒng)獲得針對每種類型識別其它實體的數(shù)據(jù)。所期望的關(guān)系類型可以是預先確定的，例如由系統(tǒng)管理員進行指定。也就是說，系統(tǒng)管理員能夠針對“作家”類型的實體指定所獲得的數(shù)據(jù)應(yīng)當識別由作家所著的“圖書”類型的實體。
[0079]該系統(tǒng)例如能夠從獲得識別該實體的數(shù)據(jù)相同來源或者從其它來源獲得識別其它實體以及它們與該實體的關(guān)系的數(shù)據(jù)。例如，該系統(tǒng)能夠查詢結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫以獲得識別與該實體相關(guān)的實體的數(shù)據(jù)。例如，對于表示演員的實體，該系統(tǒng)能夠查詢結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫以獲得識別該演員在其中參演的一個或多個電影的數(shù)據(jù)。此外，在線百科中指向?qū)嶓w的頁面可以識別與該實體相關(guān)的其它實體。例如，針對音樂藝術(shù)家的在線百科頁面能夠識別該音樂藝術(shù)家的專輯、該音樂藝術(shù)家的流行歌曲等等。
[0080]該系統(tǒng)對與特定實體具有預定關(guān)系的實體進行排序(步驟610)。在一些實施方式中，該系統(tǒng)根據(jù)系統(tǒng)從數(shù)據(jù)來源接收相關(guān)實體的順序?qū)λ鼈冞M行排序。然而，在其它實施方式中，該系統(tǒng)對相關(guān)實體進行重新排序以考慮提交被指向該特定實體的搜索查詢的用戶對有關(guān)該特定實體的多個特定實體的相關(guān)信息更為感興趣。對相關(guān)實體進行排序在下文中參考圖7進行描述。
[0081]該系統(tǒng)在索引中將相關(guān)實體與特定實體相關(guān)聯(lián)(步驟612)。例如，該系統(tǒng)能夠生成從該特定實體到每個相關(guān)實體的映射。該映射還能夠識別相關(guān)實體的類型，并且可選地能夠識別特定實體與相關(guān)實體之間的關(guān)系的屬性。該索引例如可以是相關(guān)實體索引數(shù)據(jù)庫250中所包括的索引中的一個。該系統(tǒng)能夠以以下方式生成映射，當相關(guān)實體被選擇以便響應(yīng)于指向特定實體的搜索查詢而向用戶進行呈現(xiàn)時，該相關(guān)實體以與系統(tǒng)所生成的順序相匹配的順序進行呈現(xiàn)。
[0082]在一些實施方式中，該系統(tǒng)還能夠從一個數(shù)據(jù)來源獲得與每個相關(guān)實體相關(guān)的附加信息并且將該附加信息存儲在索引中，例如，作為與相關(guān)實體相關(guān)聯(lián)的元數(shù)據(jù)，以便隨后向用戶進行呈現(xiàn)，例如以上參考圖1所描述的。所獲得的數(shù)據(jù)可以取決于相關(guān)實體的類型以及相關(guān)實體與特定實體之間的關(guān)系。例如，如果特定實體是“電影”類型的實體并且相關(guān)實體是參演該電影的“演員”類型的實體，則該附加信息可以包括每個相關(guān)實體所扮演的角色的姓名。然而，如果特定實體是“作家”類型的實體并且相關(guān)實體是該作家所寫的“圖書”類型的實體，則該附加信息可以包括每個相關(guān)實體首次出版的年份。因此，該附加信息可以是該相關(guān)實體通過其與特定實體的關(guān)系而擁有的屬性的值。
[0083]圖7是用于對相關(guān)實體進行排序的示例過程700的流程圖。為了方便，過程700將被描述為由位于一個或多個位置的一個或多個計算機的系統(tǒng)執(zhí)行。例如，被適當編程的例如圖2的搜索系統(tǒng)214的搜索系統(tǒng)能夠執(zhí)行過程700。
[0084]該系統(tǒng)針對特定實體獲得識別相關(guān)實體的數(shù)據(jù)(步驟702)。
[0085]該系統(tǒng)針對每個相關(guān)實體確定排名分值(步驟704)。該系統(tǒng)通過將兩個或更多的各種特定于因素的分值進行聚合來確定該排名分值，其中每個特定于因素的分值基于相應(yīng)因素進行計算。
[0086]例如，該系統(tǒng)可以基于所識別的對每個相關(guān)實體的引用(例如相關(guān)實體的已知名稱)與所識別的對特定實體的引用在由索引引擎所索引的資源中有多頻繁地同時出現(xiàn)來針對每個相關(guān)實體生成分值，上述索引引擎例如圖2的索引引擎220，使得更頻繁地與特定實體同時出現(xiàn)的相關(guān)實體具有比更不頻繁地與特定實體同時出現(xiàn)的相關(guān)實體更高的分值。
[0087]作為另一個示例，該系統(tǒng)能夠基于每個相關(guān)實體在提交了指向特定實體的搜索查詢之后有多頻繁地被用戶搜索來針對每個相關(guān)實體生成分值。例如，該系統(tǒng)可以獲得針對每個相關(guān)實體識別用戶在提交包括所識別的對特定實體的引用的初始搜索查詢之后有多頻繁地提交包括所識別的對相關(guān)實體的引用的搜索查詢的數(shù)據(jù)，例如緊接在在提交了初始搜索查詢之后。后續(xù)的搜索查詢可以在其在提交之前的搜索查詢的預定時間窗口內(nèi)被提交以及在提交后續(xù)搜索查詢時用戶還沒有在提交之前搜索查詢之后提交另外的搜索查詢的情況下被認為是在之前搜索查詢之后立即提交。該系統(tǒng)能夠生成分值，使得在提交指向特定查詢之后更頻繁地被搜索的相關(guān)實體具有比在提交指向特定實體的查詢之后較不頻繁被搜索的相關(guān)實體更高的分值。
[0088]作為另一個示例，該系統(tǒng)能夠基于每個相關(guān)實體的全局流行度而針對每個相關(guān)實體生成分值。相關(guān)實體的全局流行度能夠基于所識別的對相關(guān)實體的引用有多頻繁地出現(xiàn)在由索引引擎所索引的資源之中，所識別的對相關(guān)實體的引用有多頻繁地出現(xiàn)在之前提交的搜索查詢中即存儲在已經(jīng)被用戶提交至搜索引擎的查詢的記錄之中的搜索查詢，或者基于上述二者?？商鎿Q地，相關(guān)實體的全局流行度可以至少部分地基于該相關(guān)實體的權(quán)威性資源有多頻繁地在之前所提交的查詢的搜索結(jié)果中被識別。例如，全局流行度可以至少部分地基于相關(guān)實體的權(quán)威性資源針對其而被預定數(shù)量的最高排名的搜索結(jié)果之一所識別的之前所提交查詢的數(shù)量。該系統(tǒng)能夠生成分值使得比其它實體具有更高全局流行度的相關(guān)實體將會比具有較低全局流行度的相關(guān)實體具有更高的分值。
[0089]作為另一個示例，該系統(tǒng)能夠基于所識別的對相關(guān)實體的引用與所識別的對特定實體的引用有多頻繁地同時出現(xiàn)在之前所提交的相同搜索查詢中而針對每個相關(guān)實體生成分值，例如使得更頻繁地與特定實體同時出現(xiàn)在之前所提交的搜索查詢中的相關(guān)實體與較不頻繁地與特定實體同時出現(xiàn)的相關(guān)實體相比具有更高分值。
[0090]該系統(tǒng)隨后能夠基于實體的特定于因素的分值而為每個相關(guān)實體生成排名分值。該系統(tǒng)例如能夠通過對實體的特定于因素的分值進行規(guī)范化并且然后計算規(guī)范化分值的平均值、計算規(guī)范化分值的和、計算規(guī)范化分值的乘積或者以其它方式對規(guī)范化分值聚合來為給定實體生成排名分值。
[0091]該系統(tǒng)根據(jù)相關(guān)實體的排名分值對它們進行排序(步驟706)。在一些實施方式中，該系統(tǒng)能夠在根據(jù)它們的排名分值對實體進行排序之后進一步對相關(guān)實體的排序進行調(diào)節(jié)。具體地，該系統(tǒng)可以訪問對一個或多個實體集合指定排序的數(shù)據(jù)。例如，該數(shù)據(jù)可以指定特定電影三部曲中的電影按照它們的發(fā)行日期進行排序，或者指定美國總統(tǒng)按照他們開始或結(jié)束任期的日期進行排序。如果數(shù)據(jù)指示兩個或更多相關(guān)實體是具有指定順序的實體集合的成員，則該系統(tǒng)能夠調(diào)節(jié)該集合中成員的順序以與所指定順序相匹配。在一些實施方式中，如果實體集合的成員在相關(guān)實體的順序中被其它實體分開，則系統(tǒng)對集合成員重新排序以匹配所指定的順序并且在相關(guān)實體的順序中將集合中經(jīng)排序的成員放在一起，例如，在集合中排名最高的實體的位置開始或者在集合中實體的平均位置。在一些其它實施方式中，如果實體集合的成員在相關(guān)實體的順序中被其它實體分開，則系統(tǒng)避免對集合成員的順序進行調(diào)節(jié)以匹配所指定的順序。
[0092]作為另一個示例，該系統(tǒng)可以訪問識別更為人所知屬于更寬大實體的一部分的實體集合的數(shù)據(jù)。例如，該數(shù)據(jù)可以指示構(gòu)成流行圖書系列的個體圖書更適合被認為是該系列的一部分而不是個體圖書。如果數(shù)據(jù)指示一些或全部相關(guān)實體被包括在更寬大實體中，則該系統(tǒng)能夠在順序中利用該更寬大實體替代那些相關(guān)實體。例如，一位作家的相關(guān)實體可以包括該作家所寫的圖書。如果該作家已經(jīng)寫了著名的圖書三部曲并且那些圖書被包括在該作家的相關(guān)實體中，則系統(tǒng)可以將該三部曲中的圖書替換為表示該三部曲的單個實體。在一些實施方式中，如果更為人所知屬于更寬大實體的一部分的實體集合中的實體在相關(guān)實體的順序中被其它實體分開，則該系統(tǒng)在該順序上將該更寬大實體放置在該集合中排名最高的實體的位置?？商鎿Q地，該系統(tǒng)能夠在順序上將該更寬大實體放置在該集合中的實體的位置的平均值的位置。在一些其它實施方式中，如果該集合中的實體在相關(guān)實體的順序中被其它實體分開，則系統(tǒng)可以避免利用該更寬大實體來替代集合中的實體。
[0093]雖然過程600和700描述了獲得識別與特定實體相關(guān)的實體的數(shù)據(jù)并且然后對相關(guān)實體進行排序，但是在一些情況下，例如當相關(guān)實體與特定實體為相同類型時，該系統(tǒng)可以對獲得的數(shù)據(jù)所識別的候選實體進行精化以便識別與特定實體相關(guān)的實體。例如，針對“人員”類型的特定實體，該系統(tǒng)可以獲得識別由結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫中的節(jié)點所表示的“人員”類型的大量其它實體的數(shù)據(jù)。該系統(tǒng)然后能夠?qū)λ@得的實體精化以便識別與特定實體相關(guān)的“人員”類型的實體。
[0094]圖8是用于將實體映射至相同類型的相關(guān)實體的示例過程800的流程圖。為了方便，過程800將被描述為由位于一個或多個位置的一個或多個計算機的系統(tǒng)所執(zhí)行。例如，被適當編程的例如圖2的搜索系統(tǒng)214的搜索系統(tǒng)能夠執(zhí)行過程800。
[0095]過程800能夠針對多個類型的多個實體執(zhí)行。例如，可以針對期望響應(yīng)于與給定實體類型相關(guān)的搜索查詢而針對其返回識別與給定實體相關(guān)的類型的其它實體的信息的每個類型執(zhí)行過程800，例如這是因為用戶經(jīng)常在提交了引用該類型的實體的初始查詢之后提交引用該類型的其它實體的另外搜索查詢。
[0096]該系統(tǒng)獲得識別特定類型的特定實體的數(shù)據(jù)(步驟802)。所獲得的數(shù)據(jù)包括特定實體的一個或多個名稱并且識別該實體的類型。該系統(tǒng)例如能夠從結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫獲得該數(shù)據(jù)。
[0097]該系統(tǒng)識別與特定實體相關(guān)的特定類型的其它實體(步驟804)。例如，該系統(tǒng)能夠查詢結(jié)構(gòu)化數(shù)據(jù)的在線數(shù)據(jù)庫以獲得識別該特定類型的其它實體的數(shù)據(jù)。該系統(tǒng)然后基于所識別的對每個其它實體的引用與所識別的對該特定實體的引用在由索引引擎所索引的資源中有多頻繁地同時出現(xiàn)而識別與該特定實體相關(guān)的該特定類型的實體，上述索引引擎例如圖2的索引引擎220。例如，該系統(tǒng)能夠選擇預定數(shù)量的最頻繁地與該特定實體同時出現(xiàn)的其它實體作為相關(guān)實體?？商鎿Q地，該系統(tǒng)能夠選擇以超過閾值頻率的頻率而與特定實體同時出現(xiàn)的那些其它實體作為相關(guān)實體。
[0098]該系統(tǒng)對相關(guān)實體進行排序(806)。該系統(tǒng)可以基于所識別的對每個相關(guān)實體的引用與所識別的對該特定實體的引用在由索引引擎所索引的資源中有多頻繁地同時出現(xiàn)而針對每個相關(guān)實體計算同時出現(xiàn)分值，例如使得更頻繁地與特定實體同時出現(xiàn)的相關(guān)實體與較不頻繁地與特定實體同時出現(xiàn)的相關(guān)實體相比具有更高的同時出現(xiàn)分值。
[0099]該系統(tǒng)還可以基于每個相關(guān)實體在提交了被指向特定實體的搜索查詢之后有多頻繁地被用戶所搜索而針對每個相關(guān)實體計算后續(xù)查詢分值。例如，該系統(tǒng)可以獲得針對每個相關(guān)實體識別用戶在提交了包括特定實體名稱的初始搜索查詢之后有多頻繁地提交包括相關(guān)實體名稱的搜索查詢的數(shù)據(jù)，例如在提交初始查詢的預定時間窗口內(nèi)提交或者緊接在在提交初始搜索查詢之后。該系統(tǒng)然后能夠計算后續(xù)查詢分值，例如使得在提交初始搜索查詢之后更頻繁地被搜索的實體與提交初始查詢之后較不頻繁地被搜索的相關(guān)實體相比具有更高的后續(xù)查詢分值。
[0100]該系統(tǒng)然后能夠基于同時出現(xiàn)分值、后續(xù)查詢分值或者其二者針對每個相關(guān)實體生成排名分值，并且依據(jù)該排名分值對相關(guān)實體進行排序。該系統(tǒng)例如能夠通過對實體的同時出現(xiàn)分值和后續(xù)查詢分值進行規(guī)范化并接著計算規(guī)范化分值的平均值、計算規(guī)范化分值的和、計算規(guī)范化分值的乘積或者以其它方式對規(guī)范化分值進行聚合而針對給定實體生成排名分值。
[0101]該系統(tǒng)在索引中將相關(guān)實體與特定實體相關(guān)聯(lián)(步驟808)。例如，該系統(tǒng)能夠生成從特定實體到每個相關(guān)實體的映射。該映射還能夠識別相關(guān)實體的類型，并且可選地識別特定實體和相關(guān)實體之間的關(guān)系的屬性。該索引例如可以是相關(guān)實體索引數(shù)據(jù)庫250中所包括的索引中的一個。該系統(tǒng)能夠以以下方式生成映射，當相關(guān)實體被選擇以便響應(yīng)于指向特定實體的搜索查詢而向用戶進行呈現(xiàn)時，該相關(guān)實體以與系統(tǒng)所生成的順序相匹配的順序進行呈現(xiàn)。
[0102]在一些實施方式中，在將特定類型的相關(guān)實體與特定實體相關(guān)聯(lián)之前，該系統(tǒng)針對每個相關(guān)實體確定相關(guān)實體的同時出現(xiàn)分值和后續(xù)查詢分值都超過相應(yīng)閾值。對于給定相關(guān)實體而言，如果任何一個分值沒有超過閾值，則該系統(tǒng)能夠避免在索引中將該相關(guān)實體與特定實體相關(guān)聯(lián)。
[0103]此外，在一些實施方式中，該系統(tǒng)在將特定類型的任何相關(guān)實體與特定實體相關(guān)聯(lián)之前針對特定實體確定是否存在充足數(shù)據(jù)。例如，該系統(tǒng)能夠確定所識別的對該實體的引用是否多于搜索查詢的閾值或者多于資源的閾值。如果針對特定實體所存在的數(shù)據(jù)不足，則該系統(tǒng)能夠確定不在索引中將特定類型的任何相關(guān)實體與該實體相關(guān)聯(lián)。
[0104]該說明書中所描述的主題和功能操作的實施例能夠以數(shù)字電子電路、有形體現(xiàn)的計算機軟件或固件、包括該說明書中所公開的結(jié)構(gòu)及其結(jié)構(gòu)等同形式的計算機硬件來實施，或者以它們中的一個或多個的組合來實施。
[0105]該說明書中所描述主題的實施例能夠被實施為一個或多個計算機程序，即在有形的非瞬時程序載體上編碼以便由數(shù)據(jù)處理裝置執(zhí)行或者控制其操作的計算機程序指令的一個或多個模塊?？商鎿Q地或除此之外，程序指令能夠在人為生成的傳播信號上進行編碼，例如機器生成的電、光學或電磁信號，其被生成以對信息進行編碼以便傳輸至適當接收器裝置而供數(shù)據(jù)處理裝置執(zhí)行。該計算機存儲介質(zhì)可以是機器可讀存儲設(shè)備、機器可讀存儲襯底、隨機或串行訪問存儲器設(shè)備，或者它們中的一個或多個的組合。
[0106]術(shù)語“數(shù)據(jù)處理裝置”是指數(shù)據(jù)處理硬件并且包含用于處理數(shù)據(jù)的所有類型的裝置、設(shè)備和機器，例如包括可編程處理器、計算機或者多個處理器或計算機。該裝置還可以是或者進一步包括專用邏輯電路，例如FPGA(現(xiàn)場可編程門陣列)或ASIC(專用集成電路)。除了硬件之外，該裝置可選地可以包括形成計算機程序的執(zhí)行環(huán)境的代碼，例如構(gòu)成處理器固件、協(xié)議棧、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)或者它們中的一個或多個的組合的代碼。
[0107]計算機程序(其也可以被稱作或描述為程序、軟件、軟件應(yīng)用、模塊、軟件模塊、腳本或代碼)能夠以任意形式的編程語言進行編寫，包括編譯或解釋語言，或者聲明或過程語言，并且其能夠以任意形式進行部署，包括作為獨立程序或者作為模塊、組件、子程序或適于在計算環(huán)境中使用的其它單元。計算機程序可以對應(yīng)于文件系統(tǒng)中的文件，但是并非需要如此。程序能夠被存儲在保存其它程序或數(shù)據(jù)(例如，標記語言文檔中所存儲的一個或多個腳本)文件的一部分中，存儲在專用于所討論程序的單個文件中，或者存儲在多個協(xié)同文件中(例如，存儲一個或多個模塊、子程序或代碼部分的文件)。計算機程序可以被部署為在一臺計算機或多臺計算機上執(zhí)行，該多臺計算機位于一個地點或者跨多個地點分布并且通過通信網(wǎng)絡(luò)進行互連。
[0108]該說明書中所描述的過程和邏輯流程能夠由執(zhí)行一個或多個計算機程序以通過對輸入數(shù)據(jù)進行操作并生成輸出而執(zhí)行功能的一個或多個可編程計算機來執(zhí)行。該過程和邏輯流程還能夠由例如FPGA(現(xiàn)場可編程門陣列)或ASIC(專用集成電路)的專用邏輯電路來執(zhí)行，并且裝置也能夠被實施為上述專用邏輯電路。
[0109]適于執(zhí)行計算機程序的計算機例如可以基于通用或?qū)Ｓ梦⑻幚砥骰蛘咂涠?，或者任意其它類型的中央處理單元。通常，中央處理單元將從只讀存儲器或隨機存取存儲器或者其二者接收指令和數(shù)據(jù)。計算機的必要部件為用于執(zhí)行或運行指令的中央處理單元以及用于存儲指令和數(shù)據(jù)的一個或多個存儲器設(shè)備。通常，計算機還將包括一個或多個用于存儲數(shù)據(jù)的一個或多個大型存儲設(shè)備，或者與之操作耦合以往來于其接收和傳送數(shù)據(jù)，上述大型存儲設(shè)備例如磁盤、磁性光盤或光盤。然而，計算機不需要具有這樣的設(shè)備。此外，計算機可以被嵌入另一設(shè)備中，例如移動電話、個人數(shù)字助理(PDA)、移動音頻或視頻播放器、游戲機、全球定位系統(tǒng)(GPS)接收器，或者例如通用串行總線(USB)閃存驅(qū)動的便攜式存儲設(shè)備，這只是舉出幾個示例。
[0110]適于存儲計算機程序指令和數(shù)據(jù)的計算機可讀介質(zhì)包括所有形式的非易失性存儲器、介質(zhì)和存儲器設(shè)備，例如包括半導體存儲器設(shè)備，例如EPROM、EEPROM和閃存設(shè)備；磁盤，例如內(nèi)部硬盤或便攜式磁盤；磁光盤；以及CD-ROM和DVD-ROM盤。處理器和存儲器能夠被補充以專用邏輯電路或者整合在其中。
[0111]為了提供與用戶的交互，該說明書中所描述的主題的實施方式能夠在計算機上實施，該計算機具有例如CRT(陰極射線管)或LCD(液晶顯示器)監(jiān)視器的用于向用戶顯示信息的顯示設(shè)備以及用戶能夠通過其向計算機提供輸入的鍵盤和例如鼠標或軌跡球的指示設(shè)備。也能夠使用其它類型的設(shè)備來提供與用戶的交互；例如，提供給用戶的反饋可以是任意形式的感官反饋，例如視覺反饋、聽覺反饋或觸覺反饋；并且來自用戶的輸入能夠以任意形式被接收，包括聲音、語音或觸覺輸入。此外，計算機能夠通過往來于用戶所使用的設(shè)備發(fā)送和接收文檔而與用戶進行交互；例如，通過響應(yīng)于從用戶的設(shè)備上的web瀏覽器所接收到的請求而向該web瀏覽器發(fā)送網(wǎng)頁。
[0112]該說明書中所描述的主題的實施例能夠在計算系統(tǒng)中實施，該計算系統(tǒng)包括例如作為數(shù)據(jù)服務(wù)器的后端組件，或者包括例如應(yīng)用服務(wù)器的中間件組件，或者包括例如客戶端計算機的前端組件，或者一個或多個這樣的后端、中間件或前端組件的任意組合，上述客戶端計算機具有用戶能夠通過其而與該說明書所描述主題的實施方式進行交互的圖形用戶界面或Web瀏覽器。該系統(tǒng)的組件能夠通過例如通信網(wǎng)絡(luò)之類的任意形式或介質(zhì)的數(shù)字數(shù)據(jù)通信進行互連。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)(LAN)和例如互聯(lián)網(wǎng)的廣域網(wǎng)(WAN)。
[0113]計算系統(tǒng)能夠包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通?；ハ噙h離并且典型地通過通信網(wǎng)絡(luò)進行交互?？蛻舳撕头?wù)器的關(guān)系源自于在相應(yīng)計算機上運行并且互相具有客戶端-服務(wù)器關(guān)系的計算機程序。
[0114]雖然該說明書包含了許多具體的實施方式細節(jié)，但是這些并不應(yīng)當被理解為是對任何發(fā)明或者可以請求保護的范圍的限制，而是作為可能對特定于特定發(fā)明的特定實施例的特征的描述。該說明書中以單獨實施例為背景所描述的某些特征也能夠在單個實施例中組合實施。相反，以單個實施例為背景所描述的各個特征也能夠在多個實施例中單獨實施或者以任意適當?shù)淖咏M合實施。此外，雖然特征在上文中可以被描述為以某種組合發(fā)生作用并且甚至最初如此要求保護，但是來所請求保護的組合的一個或多個特征在一些情況下能夠脫離該組合并且所請求保護的組合可以針對子組合或子組合的變化形式。
[0115]類似地，雖然操作在圖中以特定順序進行描繪，但是這不應(yīng)當被理解為為了實現(xiàn)所期望的結(jié)果而要求這樣的操作以所示出的特定順序或以連續(xù)順序來執(zhí)行，或者執(zhí)行所有所圖示的操作。在某些情況下，多任務(wù)和并行處理可能是有利的。此外，以上所描述的實施例的各個系統(tǒng)模塊和組件的劃分不應(yīng)當被理解為在所有實施例中要求這樣的劃分，并且應(yīng)當理解的是，所描述的程序組件和系統(tǒng)一般能夠共同集成在單個軟件產(chǎn)品中或者被封裝為多個軟件產(chǎn)品。
[0116]已經(jīng)對該主題的特定實施例進行了描述。其它實施例處于所附權(quán)利要求的范圍之內(nèi)。例如，權(quán)利要求中所記載的動作可以以不同順序執(zhí)行并且仍然實現(xiàn)所期望的結(jié)果。作為一個示例，附圖中所描繪的過程不必然要求所示出的特定順序或連續(xù)順序來實現(xiàn)所期望的結(jié)果。在某些實施方式中，多任務(wù)和并行處理可能是有利的。
【權(quán)利要求】
1.一種由一個或多個計算機執(zhí)行的方法，所述方法包括: 從用戶設(shè)備接收第一搜索查詢，其中所述第一搜索查詢已經(jīng)被確定為與第一實體類型的第一實體相關(guān)，并且其中第二實體類型的一個或多個實體與所述第一實體具有預定關(guān)系; 接收由搜索引擎所提供的針對所述第一搜索查詢的搜索結(jié)果，其中所述搜索結(jié)果中的每一個識別相應(yīng)資源； 確定識別包含對所述第一實體的引用的資源的搜索結(jié)果的計數(shù)滿足第一閾值； 確定識別具有所述第二實體類型作為相關(guān)實體類型的資源的搜索結(jié)果的計數(shù)滿足第二閾值；以及 將識別所述第二實體類型的所述一個或多個實體的信息作為針對所述第一搜索查詢的響應(yīng)的一部分而傳送至所述用戶設(shè)備。
2.根據(jù)權(quán)利要求1所述的方法，其中每個搜索結(jié)果包括從該搜索結(jié)果所識別的相應(yīng)資源提取的相應(yīng)標題和相應(yīng)文本摘錄，并且其中確定識別包含對所述第一實體的引用的資源的搜索結(jié)果的計數(shù)滿足第一閾值包括: 確定包括對該搜索結(jié)果中所包括的所述相應(yīng)標題或所述相應(yīng)文本摘錄中的所述第一實體的引用的搜索結(jié)果的計數(shù)滿足所述第一閾值。
3.根據(jù)權(quán)利要求1所述的方法，其中識別所述第二實體類型的所述一個或多個實體的所述信息包括對應(yīng)于所述一個或多個實體中的每一個實體的相應(yīng)圖像，并且其中所述方法進一步包括: 針對所述第二實體類型的所述一個或多個實體中的每一個實體，響應(yīng)于從該實體的名稱得出的搜索查詢而從圖像搜索引擎獲得對應(yīng)于該實體的相應(yīng)圖像。
4.根據(jù)權(quán)利要求3所述的方法，其中針對所述第二類型的所述一個或多個實體中的特定實體獲得圖像包括: 確定包括所述特定實體的名稱的特定搜索查詢是模糊的，其中確定所述特定搜索查詢是模糊的步驟包括:從所述搜索引擎針對所述特定搜索查詢提供的搜索結(jié)果中確定所述特定搜索查詢不與索引中的任何實體相關(guān)或者與所述索引中多于一個的實體相關(guān)，所述索引將多個資源中的每一個資源映射至特定類型的特定實體； 生成第二搜索查詢，所述第二搜索查詢包括所述特定實體的名稱以及以下至少中的一個:對所述第一實體類型的所述第一實體的引用或者對所述第二實體類型的引用； 從所述圖像搜索引擎獲得針對所述第二搜索查詢的圖像搜索結(jié)果；以及 從針對所述第二搜索查詢的圖像搜索結(jié)果所識別的圖像中選擇針對所述特定實體的圖像。
5.根據(jù)權(quán)利要求4所述的方法，其中從所述圖像搜索結(jié)果所識別的圖像中選擇針對所述特定實體的圖像包括: 至少部分地基于所述圖像的縱橫比來選擇所述圖像。
6.根據(jù)權(quán)利要求1所述的方法，進一步包括: 從針對所述第一搜索查詢的搜索結(jié)果確定所述第一搜索查詢與所述第一實體類型的所述第一實體相關(guān)，其中確定所述第一搜索查詢與所述第一實體相關(guān)包括: 使用索引確定識別被映射至所述第一實體的資源的搜索結(jié)果的計數(shù)超過第三閾值，所述索引將多個資源中的每一個映射至特定類型的特定實體。
7.根據(jù)權(quán)利要求1所述的方法，進一步包括: 獲得將所述搜索查詢分類為不是色情查詢、導航至特定資源的查詢、本地查詢或?qū)ふ姨囟ㄐ畔㈨椀牟樵冎械娜魏我粋€的數(shù)據(jù)。
8.根據(jù)權(quán)利要求1所述的方法，其中識別所述一個或多個實體的所述信息包括識別所述一個或多個實體中的每一個實體的名稱以及所述第二實體類型的信息。
9.根據(jù)權(quán)利要求1所述的方法，進一步包括: 針對所述第二實體類型的每一個實體確定相應(yīng)排名分值；以及 根據(jù)所述排名分值對所述第二實體類型的實體進行排序。
10.根據(jù)權(quán)利要求9所述的方法，其中所述第二實體類型的特定實體的排名分值至少部分地基于所識別的對所述特定實體的引用與所識別的對所述第一實體的引用在由索引引擎所索引的資源中有多頻繁地同時出現(xiàn)。
11.根據(jù)權(quán)利要求9所述的方法，其中所述第二實體類型的特定實體的排名分值至少部分地基于所述特定實體在提交指向所述第一實體的搜索查詢之后有多頻繁地被用戶搜索。
12.根據(jù)權(quán)利要求9所述的方法，其中所述第二實體類型的特定實體的排名分值至少部分地基于所述特定實體的全局流行度。
13.根據(jù)權(quán)利要求9所述的方法，其中所述第二實體類型的特定實體的排名分值至少部分地基于所識別的對所述特定實體的引用與所識別的對所述第一實體的引用有多頻繁地同時出現(xiàn)在之前所提交的相同搜索查詢中。
14.根據(jù)權(quán)利要求9所述的方法，進一步包括: 訪問指示所述第二實體類型的所述實體中的兩個或更多個實體是具有指定順序的實體集合的成員的數(shù)據(jù)；以及 對所述第二實體類型的所述兩個或更多個實體的順序進行調(diào)整以與所述指定順序相匹配。
15.根據(jù)權(quán)利要求9所述的方法，進一步包括: 訪問指示所述第二實體類型的所述實體中的兩個或更多個實體更為人所知屬于更寬大實體的一部分的數(shù)據(jù)；以及 在對所述第二實體類型的所述實體的排序中利用所述更寬大實體替代所述第二實體類型的所述兩個或更多個實體。
16.一種由一個或多個計算機執(zhí)行的方法，所述方法包括: 獲得識別第一實體類型的第一實體以及所述第一實體類型的多個候選實體的數(shù)據(jù)； 至少部分地基于所識別的對所述候選實體的引用與所識別的對所述第一實體的引用在資源中有多頻繁地同時出現(xiàn)來選擇所述第一實體類型的候選實體中的一個或多個作為所述第一實體的相關(guān)實體； 對所述相關(guān)實體進行排名；以及 在索引中生成所述第一實體和第二實體類型的一個或多個相關(guān)實體之間的映射，所述索引將多個實體中的每一個實體映射至該實體的一個或多個相應(yīng)的相關(guān)實體。
17.根據(jù)權(quán)利要求16所述的方法，其中對所述相關(guān)實體進行排名包括: 針對每個相關(guān)實體計算相應(yīng)的同時出現(xiàn)分值和相應(yīng)的后續(xù)查詢分值； 基于所述相應(yīng)的同時出現(xiàn)分值和所述相應(yīng)的后續(xù)查詢分值針對每個相關(guān)實體計算相應(yīng)排名分值；并且 基于所述排名分值對所述相關(guān)實體進行排名。
18.根據(jù)權(quán)利要求17所述的方法，其中計算所述同時出現(xiàn)分值包括: 基于所識別的對所述第一相關(guān)實體的引用與所識別的對所述特定實體的引用在由搜索引擎所索引的資源中有多頻繁地同時出現(xiàn)來對第一相關(guān)實體計算同時出現(xiàn)分值。
19.根據(jù)權(quán)利要求18所述的方法，其中計算所述后續(xù)查詢分值包括:基于包括所識別的對所述第一相關(guān)實體的引用的搜索查詢在提交包括所識別的對所述特定實體的引用的搜索查詢之后有多頻繁地被用戶提交到搜索引擎來對所述第一相關(guān)實體計算所述后續(xù)查詢分值。
20.根據(jù)權(quán)利要求17所述的方法，進一步包括: 針對每個相關(guān)實體確定該相關(guān)實體的相應(yīng)的同時出現(xiàn)分值超過第一閾值；以及 針對每個相關(guān)實體確定該相關(guān)實體的相應(yīng)的后續(xù)查詢分值超過第二閾值。
21.根據(jù)權(quán)利要求16所述的方法，進一步包括: 確定所識別的對所述特定實體的引用在第一閾值數(shù)量的資源中或者之前所提交的第二閾值數(shù)量的搜索查詢中的至少一項中出現(xiàn)。
22.根據(jù)權(quán)利要求16所述的方法，進一步包括: 從用戶設(shè)備接收第一搜索查詢； 確定所述第一搜索查詢與所述第一實體類型的所述第一實體相關(guān)； 從所述索引確定所述第一實體類型的所述一個或多個相關(guān)實體與所述第一實體具有預定關(guān)系；以及 將識別所述一個或多個相關(guān)實體的信息作為針對所述第一搜索查詢的響應(yīng)的一部分傳送至所述用戶設(shè)備。
23.—種系統(tǒng)，包括一個或多個計算機以及一個或多個存儲指令的存儲設(shè)備，當被所述一個或多個計算機執(zhí)行時，所述指令使得所述一個或多個計算機執(zhí)行操作，所述操作包括: 從用戶設(shè)備接收第一搜索查詢，其中所述第一搜索查詢已經(jīng)被確定為與第一實體類型的第一實體相關(guān)，并且其中第二實體類型的一個或多個實體與所述第一實體具有預定關(guān)系; 接收由搜索引擎提供的對所述第一搜索查詢的搜索結(jié)果，其中所述搜索結(jié)果中的每一個識別相應(yīng)資源； 確定識別包含對所述第一實體的引用的資源的搜索結(jié)果的計數(shù)滿足第一閾值； 確定識別具有所述第二實體類型作為相關(guān)實體類型的資源的搜索結(jié)果的計數(shù)滿足第二閾值；以及 將識別所述第二實體類型的所述一個或多個實體的信息作為針對所述第一搜索查詢的響應(yīng)的一部分傳送至所述用戶設(shè)備。
24.—種編碼有計算機程序的計算機存儲介質(zhì)，所述程序包括指令，當被一個或多個計算機執(zhí)行時，所述指令使得所述一個或多個計算機執(zhí)行操作，所述操作包括: 從用戶設(shè)備接收第一搜索查詢，其中所述第一搜索查詢已經(jīng)被確定為與第一實體類型的第一實體相關(guān)，并且其中第二實體類型的一個或多個實體與所述第一實體具有預定關(guān)系; 接收由搜索引擎提供的針對所述第一搜索查詢的搜索結(jié)果，其中所述搜索結(jié)果中的每一個識別相應(yīng)資源； 確定識別包含對所述第一實體的引用的資源的搜索結(jié)果的計數(shù)滿足第一閾值； 確定識別具有所述第二實體類型作為相關(guān)實體類型的資源的搜索結(jié)果的計數(shù)滿足第二閾值；以及 將識別所述第二實體類型的所述一個或多個實體的信息作為針對所述第一搜索查詢的響應(yīng)的一部分傳送至所述用戶設(shè)備。
25.—種系統(tǒng)，包括一個或多個計算機以及一個或多個存儲指令的存儲設(shè)備，當被所述一個或多個計算機執(zhí)行時，所述指令使得所述一個或多個計算機執(zhí)行操作，所述操作包括: 獲得識別第一實體類型的第一實體以及所述第一實體類型的多個候選實體的數(shù)據(jù)； 至少部分地基于所識別的對所述候選實體的引用與所識別的對所述第一實體的引用在資源中有多頻繁地同時出現(xiàn)來選擇所述第一實體類型的所述候選實體中的一個或多個作為所述第一實體的相關(guān)實體； 對所述相關(guān)實體進行排名；以及 在索引中生成所述第一實體和第二實體類型的一個或多個相關(guān)實體之間的映射，所述映射將多個實體中的每一個實體映射至該實體的一個或多個相應(yīng)的相關(guān)實體。
26.—種編碼有計算機程序的計算機存儲介質(zhì)，所述程序包括指令，當被一個或多個計算機執(zhí)行時，所述指令使得所述一個或多個計算機執(zhí)行操作，所述操作包括: 獲得識別第一實體類型的第一實體以及所述第一實體類型的多個候選實體的數(shù)據(jù)； 至少部分地基于所識別的對所述候選實體的引用與所識別的對所述第一實體的引用在資源中有多頻繁地同時出現(xiàn)來選擇所述第一實體類型的所述候選實體中的一個或多個作為所述第一實體的相關(guān)實體； 對所述相關(guān)實體進行排名；以及 在索引中生成所述第一實體和第二實體類型的一個或多個相關(guān)實體之間的映射，所述映射將多個實體中的每一個實體映射至該實體的一個或多個相應(yīng)的相關(guān)實體。
【文檔編號】G06F17/30GK104428767SQ201380020832
【公開日】2015年3月18日 申請日期:2013年2月22日 優(yōu)先權(quán)日:2012年2月22日
【發(fā)明者】彼得·吉恩·洪, 普拉維爾·K·古普塔, 納撒尼爾·J·蓋林, 拉馬克里希南·卡吉尤爾-曼納, 卡維·J·戈埃爾, 奧默·巴-奧, 杰克·W·門澤爾, 克里斯蒂娜·R·達納拉, 賈里德·L·萊維, 沙希德哈爾·A·塔庫爾, 格雷斯·鐘, 蔡秉洲 申請人:谷歌公司