基于自然語言處理的搜索的制作方法
【專利摘要】提供了用于基于自然語言處理的搜索的方法、系統(tǒng)以及計算機可讀介質(zhì)。在某些實施例中，搜索系統(tǒng)可解析接收到的搜索查詢并構(gòu)建結(jié)構(gòu)化搜索。在某些實施例中，構(gòu)建結(jié)構(gòu)搜索包括基于接收的搜索查詢來構(gòu)建短語樹，并且基于短語樹和存儲在諸如知識圖中的數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)來構(gòu)建查詢樹。在某些實施例中，使用查詢樹從數(shù)據(jù)結(jié)構(gòu)檢索搜索結(jié)果。在某些實施例中，搜索系統(tǒng)使用查詢樹和數(shù)據(jù)結(jié)構(gòu)中的關(guān)系來識別過濾方面并過濾搜索結(jié)果。
【專利說明】
基于自然語言處理的搜索
技術(shù)領(lǐng)域
[0001]本公開涉及處理搜索查詢。用于處理搜索查詢的常規(guī)技術(shù)包括關(guān)鍵字搜索和詞匹配。

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

[0002]提供了用于基于自然語言處理的搜索的方法、系統(tǒng)以及計算機可讀介質(zhì)。
[0003]在某些實施方式中，將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞。識別與所述一個或多個搜索單元中的每個相對應(yīng)的知識圖的元素。通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成短語樹。以與短語樹相同的拓撲來生成查詢樹，其中至少部分地基于短語樹和知識圖來定義查詢樹的節(jié)點和邊。至少部分地基于第一查詢樹從知識圖檢索搜索結(jié)果。
[0004]在某些實施方式中，至少部分地基于第一搜索查詢來生成第一查詢樹，其中第一查詢樹的節(jié)點和邊與知識圖的元素相關(guān)聯(lián)。至少部分地基于第一查詢樹從知識圖檢索第一搜索結(jié)果。將該第一搜索結(jié)果提供給用戶。接收過濾查詢，其中過濾查詢涉及第一搜索結(jié)果的精化。至少部分地基于第一搜索查詢和過濾查詢生成第二搜索查詢，其中第二查詢樹包括與知識圖的元素相關(guān)聯(lián)的一個或多個節(jié)點和邊。比較第一查詢樹和第二查詢樹?；谠摫容^，確定搜索過濾器。至少部分地基于第一搜索結(jié)果和搜索過濾器來提供第二搜索結(jié)果O
[0005]在某些實施方式中，從知識圖向用戶提供第一搜索結(jié)果。接收過濾查詢，其中過濾查詢涉及第一搜索結(jié)果的精化。識別與過濾查詢相關(guān)聯(lián)的知識圖中的一個或多個元素。映射在與過濾查詢相關(guān)聯(lián)的知識圖中的一個或多個元素與第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的一個或多個關(guān)系?；谠撘粋€或多個關(guān)系，確定搜索過濾器。至少部分地基于第一搜索結(jié)果和搜索過濾器來提供第二搜索結(jié)果。
[0006]在某些實施方式中，提供了包括一個或多個處理器的系統(tǒng)。該系統(tǒng)可將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞。該系統(tǒng)可識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素。該系統(tǒng)可通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成短語樹。該系統(tǒng)可以與短語樹相同的拓撲來生成查詢樹，其中至少部分地基于短語樹和知識圖來定義查詢樹的節(jié)點和邊。該系統(tǒng)可至少部分地基于第一查詢樹從知識圖檢索搜索結(jié)果。
[0007]在某些實施方式中，提供了包括一個或多個處理器的系統(tǒng)。該系統(tǒng)可至少部分地基于第一搜索查詢來生成第一查詢樹，其中第一查詢樹的節(jié)點和邊與知識圖的元素相關(guān)聯(lián)。該系統(tǒng)可至少部分地基于第一查詢樹從知識圖檢索第一搜索結(jié)果。該系統(tǒng)可將第一搜索結(jié)果提供給用戶。該系統(tǒng)可接收過濾查詢，其中過濾查詢涉及第一搜索結(jié)果的精化。該系統(tǒng)可至少部分地基于第一搜索查詢和過濾查詢生成第二查詢樹，其中該第二查詢樹包括與知識圖的元素相關(guān)聯(lián)的一個或多個節(jié)點和邊。該系統(tǒng)可比較第一查詢樹和第二查詢樹?；谠摫容^，系統(tǒng)可確定搜索過濾器。該系統(tǒng)可至少部分地基于第一搜索結(jié)果和搜索過濾器來提供第二搜索結(jié)果。
[0008]在某些實施方式中，提供了包括一個或多個處理器的系統(tǒng)。該系統(tǒng)可將來自知識圖的第一搜索結(jié)果提供給用戶。該系統(tǒng)可接收過濾查詢，其中過濾查詢涉及第一搜索結(jié)果的精化。該系統(tǒng)可識別與過濾查詢相關(guān)聯(lián)的知識圖中的一個或多個元素。該系統(tǒng)可映射在與第一過濾查詢相關(guān)聯(lián)的知識圖中的一個或多個元素與第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的一個或多個關(guān)系?；谒鲆粋€或多個關(guān)系，該系統(tǒng)可確定搜索過濾器。該系統(tǒng)可至少部分地基于第一搜索結(jié)果和搜索過濾器來提供第二搜索結(jié)果。
[0009]在某些實施方式中，提供了一種其上記錄有計算機程序指令的非瞬時計算機可讀介質(zhì)。該指令包括將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞。該指令包括識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素。該指令包括通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成短語樹。該指令包括以與短語樹相同的拓撲來生成查詢樹，其中至少部分地基于短語樹和知識圖來定義查詢樹的節(jié)點和邊。該指令包括至少部分地基于第一查詢樹從知識圖檢索搜索結(jié)果。
[0010]在某些實施方式中，提供了一種其上記錄有計算機程序指令的非瞬時計算機可讀介質(zhì)。指令包括至少部分地基于第一搜索查詢來生成第一查詢樹，其中第一查詢樹的節(jié)點和邊與知識圖的元素相關(guān)聯(lián)。指令包括至少部分地基于第一查詢樹從知識圖檢索第一搜索結(jié)果。指令包括將第一搜索結(jié)果提供給用戶。指令包括接收過濾查詢，其中過濾查詢涉及第一搜索結(jié)果的精化。指令包括至少部分地基于第一搜索查詢和過濾查詢生成第二查詢樹，其中該第二查詢樹包括與知識圖的元素相關(guān)聯(lián)的一個或多個節(jié)點和邊。比較第一查詢樹和第二查詢樹。指令包括基于該比較來確定搜索過濾器。指令包括至少部分地基于第一搜索結(jié)果和搜索過濾器來提供第二搜索結(jié)果。
[0011]在某些實施方式中，提供了一種其上記錄有計算機程序指令的非瞬時計算機可讀介質(zhì)。
[0012]指令包括將來自知識圖的第一搜索結(jié)果提供給用戶。指令包括接收過濾查詢，其中，過濾查詢涉及第一搜索結(jié)果的精化。指令包括識別與過濾查詢相關(guān)聯(lián)的知識圖中的一個或多個元素。指令包括映射在與過濾查詢相關(guān)聯(lián)的知識圖中的一個或多個元素與第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的一個或多個關(guān)系。指令包括基于所述一個或多個關(guān)系來確定搜索過濾器。指令包括至少部分地基于第一搜索結(jié)果和搜索過濾器來提供第二搜索結(jié)果。
【附圖說明】
[0013]圖1示出了根據(jù)本公開的某些實施方式的信息流圖；
[0014]圖2示出了根據(jù)本公開的某些實施方式的包含節(jié)點和邊的說明性知識圖部分；
[0015]圖3示出了根據(jù)本公開的某些實施方式的另一說明性知識部分；
[0016]圖4示出了根據(jù)本公開的某些實施方式的另一說明性知識部分；
[0017]圖5示出了根據(jù)本公開的某些實施方式的包括用于將搜索查詢分割的說明性步驟的流程圖；
[0018]圖6示出了根據(jù)本公開的某些實施方式的說明性自然語言處理；
[0019]圖7示出了根據(jù)本公開的某些實施方式的說明性樹拓撲；
[0020]圖8示出了根據(jù)本公開的某些實施方式的說明性短語樹；
[0021]圖9示出了根據(jù)本公開的某些實施方式的說明性查詢樹；
[0022]圖10示出了根據(jù)本公開的某些實施方式的包括用于生成查詢樹的說明性步驟的流程圖；
[0023]圖11示出了根據(jù)本公開的某些實施方式的具有搜索過濾器的說明性用戶界面；
[0024]圖12示出了根據(jù)本公開的某些實施方式的說明性過濾查詢樹；
[0025]圖13示出了根據(jù)本公開的某些實施方式的具有已過濾結(jié)果的說明性用戶界面；
[0026]圖14示出了根據(jù)本公開的某些實施方式的包括用于對搜索結(jié)果進行過濾的說明性步驟的流程圖；
[0027]圖15示出了根據(jù)本公開的某些實施方式的包括用于提供已過濾搜索結(jié)果的說明性步驟的流程圖；
[0028]圖16示出了根據(jù)本公開的某些實施方式的可用來實現(xiàn)搜索系統(tǒng)的某些或所有特征的說明性計算機系統(tǒng)；以及
[0029]圖17是根據(jù)本公開的某些實施方式的用戶設(shè)備的框圖。
【具體實施方式】
[0030]在某些實施方式中，搜索系統(tǒng)可基于接收的搜索查詢從數(shù)據(jù)結(jié)構(gòu)或其它索引提供搜索結(jié)果。例如，因特網(wǎng)搜索引擎可從基于來自因特網(wǎng)的數(shù)據(jù)構(gòu)建的索引檢索網(wǎng)頁鏈接。在某些實施方式中，自然語言搜索查詢可能沒有檢索到相關(guān)搜索結(jié)果，因為其沒有用正在搜索的數(shù)據(jù)結(jié)構(gòu)或索引的知識結(jié)構(gòu)化。在某些實施方式中，搜索系統(tǒng)可解釋自然語言搜索查詢并基于該解釋來構(gòu)建結(jié)構(gòu)化搜索，其中使用結(jié)構(gòu)化查詢來搜索數(shù)據(jù)結(jié)構(gòu)或索引。
[0031]在某些實施方式中，搜索系統(tǒng)提供許多結(jié)果。在某些實施方式中，對搜索結(jié)果進行過濾或精化是基于搜索結(jié)果的內(nèi)容、接收到附加搜索查詢或其它技術(shù)。在某些實施方式中，可能期望為用戶提供針對各方面的過濾器種類，因為用戶可能不知道最有用的過濾器。在某些實施方式中，搜索系統(tǒng)可例如從用戶接收第二搜索查詢。第二搜索查詢用來搜索可以應(yīng)用于搜索結(jié)果的過濾器，在某些實施方式中，基于數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)之間的關(guān)系來識別和應(yīng)用過濾器。
[0032]以下描述和附圖1 = 17提供了搜索系統(tǒng)的某些實施方式的附加細節(jié)和特征。
[0033]圖1示出了根據(jù)本公開的某些實施方式的信息流圖100。信息流圖包括處理塊108、查詢快102、數(shù)據(jù)結(jié)構(gòu)塊104、內(nèi)容塊106和搜索結(jié)果塊110。在某些實施方式中，搜索系統(tǒng)基于在查詢塊102中接收到的查詢來使用來自數(shù)據(jù)結(jié)構(gòu)塊104、內(nèi)容塊106、未示出的其它源或其任何組合的信息來生成到搜索結(jié)果塊110的輸出。
[0034]查詢塊102包括提供給處理塊108的搜索查詢。在某些實施方式中，搜索查詢是從用戶接收到的查詢。在某些實施方式中，搜索查詢指向因特網(wǎng)搜索、文本搜索、圖像搜索、數(shù)據(jù)庫搜索、任何其它適當索引的搜索、任何其它適當?shù)膬?nèi)容集合的搜索或其任何組合。在某些實施方式中，使用搜索查詢來查詢數(shù)據(jù)結(jié)構(gòu)，諸如數(shù)據(jù)結(jié)構(gòu)塊104、內(nèi)容塊106的網(wǎng)頁、任何其它適當數(shù)據(jù)或其任何組合。在某些實施方式中，搜索查詢是基于文本的、基于圖像的、基于音頻的、任何其它適當格式或其任何組合。在示例中，搜索查詢是對網(wǎng)頁的基于文本的搜索。在另一示例中，搜索查詢是對圖像的基于圖像的搜索。在某些實施方式中，從例如日歷程序或web瀏覽器的其它應(yīng)用、從任何其它適當源或其任何組合接收搜索查詢。例如，搜索查詢可包括從日歷應(yīng)用接收到的數(shù)據(jù)。
[0035]在某些實施方式中，可在搜索查詢塊102中檢索可在處理塊108中檢索、可在任何其它適當過程、或者其任何組合中檢索與搜索查詢相關(guān)的搜索結(jié)果。在示例中，由處理塊108來確定來自諸如數(shù)據(jù)結(jié)構(gòu)塊104的數(shù)據(jù)結(jié)構(gòu)的搜索結(jié)果。在另一示例中，可由處理塊108來檢索來自內(nèi)容塊106的搜索的搜索結(jié)果。在某些實施方式中，從存儲在數(shù)據(jù)結(jié)構(gòu)104中的數(shù)據(jù)檢索生成搜索結(jié)果。
[0036]數(shù)據(jù)結(jié)構(gòu)塊104包括包含結(jié)構(gòu)化或另外組織的信息的數(shù)據(jù)結(jié)構(gòu)。在某些實施方式中，從數(shù)據(jù)結(jié)構(gòu)塊104檢索搜索結(jié)果。在某些實施方式中，基于存儲在數(shù)據(jù)結(jié)構(gòu)塊104中的數(shù)據(jù)來確定度量。在某些實施方式中，數(shù)據(jù)結(jié)構(gòu)塊104包含數(shù)據(jù)圖、數(shù)據(jù)庫、索引、任何其它適當內(nèi)容集合或其任何組合。在示例中，數(shù)據(jù)結(jié)構(gòu)塊104包括作為節(jié)點和邊存儲在圖形結(jié)構(gòu)中的數(shù)據(jù)集合。在某些實施方式中，數(shù)據(jù)結(jié)構(gòu)塊104包括知識圖。在某些實施方式中，知識圖包括以包含節(jié)點和邊的圖組織的數(shù)據(jù)。知識圖的數(shù)據(jù)可包括關(guān)于東西與概念之間的關(guān)系的狀態(tài)，并且那些語句可表示為圖的節(jié)點和邊。知識圖的節(jié)點每個包含一條或多條數(shù)據(jù)，并且邊表示在邊連接的節(jié)點中包含的數(shù)據(jù)之間的關(guān)系。下面在圖2-4中描述知識圖的特定實施方式。
[0037]內(nèi)容塊106包括網(wǎng)站及其它適當內(nèi)容。在示例中，內(nèi)容塊106包括因特網(wǎng)上的網(wǎng)頁，包含文本、圖像、視頻、鏈接、其它適當內(nèi)容或其任何組合。在某些實施方式中，內(nèi)容塊106包括來自數(shù)據(jù)庫、私用內(nèi)部網(wǎng)、公共網(wǎng)絡(luò)、私用網(wǎng)絡(luò)、任何其它適當?shù)男畔⒓匣蚱淙魏谓M合的信息。
[0038]在某些實施方式中，處理塊108包括索引、列表、表或基于內(nèi)容塊106的內(nèi)容確定的其它適當數(shù)據(jù)。在示例中，處理塊108包括來自內(nèi)容塊106的網(wǎng)頁的索引，其可用于例如搜索。
[0039]處理塊108包括用于處理搜索查詢、對搜索結(jié)果進行過濾、確定搜索過濾器的處理步驟、其它適當處理步驟或其任何組合，在某些實施方式中，下面參考圖10、14和15的流程圖來描述由處理塊108執(zhí)行的步驟。在某些實施方式中，處理塊108包括用于解析從查詢快102接收到的搜索查詢的步驟。在數(shù)據(jù)結(jié)構(gòu)塊104中識別與解析的查詢相關(guān)聯(lián)的元素。使用已解析的查詢和已識別的數(shù)據(jù)結(jié)構(gòu)元素來構(gòu)建結(jié)構(gòu)化搜索。在某些實施方式中，將結(jié)構(gòu)化搜索稱為查詢樹。在某些實施方式中，使用查詢樹來從數(shù)據(jù)結(jié)構(gòu)塊104、內(nèi)容塊106、從任何其它適當源或其任何組合檢索搜索結(jié)果。
[0040]在示例中，查詢塊102可包含查詢[湯姆漢克斯影視]。在某些實施方式中，處理塊108將查詢劃分成[湯姆漢克斯]和[影視]。在某些實施方式中，搜索系統(tǒng)識別與每個搜索單元相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)塊104的元素。在某些實施方式中，基于術(shù)語“湯姆漢克斯”和“影視”和數(shù)據(jù)結(jié)構(gòu)塊104的所識別的元素來生成查詢樹。
[0041]在某些實施方式中，處理塊108包括用于確定搜索過濾器的處理步驟。在某些實施方式中，基于接收到的過濾查詢、即旨在精化搜索結(jié)果的第二搜索詞語來生成搜索過濾器。在某些實施方式中，搜索系統(tǒng)可使用在檢索搜索結(jié)果時定義的查詢樹來確定搜索過濾器。在某些實施方式中，基于如在數(shù)據(jù)結(jié)構(gòu)塊104中定義的搜索結(jié)果與接收的過濾查詢之間的關(guān)系來確定搜索過濾器。在某些實施方式中，使用過濾器來精化搜索結(jié)果，并且將結(jié)果輸出到搜索結(jié)果塊110。
[0042]搜索結(jié)果塊110包括處理塊108的輸出。在某些實施方式中，搜索結(jié)果包括存儲在數(shù)據(jù)結(jié)構(gòu)塊104中的數(shù)據(jù)的搜索結(jié)果、內(nèi)容塊106的索引、任何其它適當內(nèi)容的搜索或其任何組合。在某些實施方式中，例如使用計算機的顯示屏和/或揚聲器來向用戶呈現(xiàn)搜索結(jié)果塊110的搜索結(jié)果。在某些實施方式中，使用由處理塊108確定的搜索過濾器來精化和/或更新所顯示的搜索結(jié)果。在某些實施方式中，基于其相關(guān)性來呈現(xiàn)搜索結(jié)果。在某些實施方式中，呈現(xiàn)技術(shù)可包括視覺技術(shù)、音頻技術(shù)、任何其它適當技術(shù)或其任何組合。
[0043]以下描述和附圖2-4描述了在本文中稱為知識圖的可用于本公開的某些實施方式的說明性數(shù)據(jù)結(jié)構(gòu)。在某些實施方式中，知識圖是包括在數(shù)據(jù)結(jié)構(gòu)塊104中的數(shù)據(jù)的特定實施方式。將理解的是知識圖僅僅是可被搜索系統(tǒng)使用的數(shù)據(jù)結(jié)構(gòu)的示例，并且可使用任何適當?shù)臄?shù)據(jù)結(jié)構(gòu)。
[0044]在某些實施方式中，可使用任何一個或多個數(shù)據(jù)結(jié)構(gòu)化技術(shù)在數(shù)據(jù)庫中組織數(shù)據(jù)。例如，可在包含用邊連接的節(jié)點的圖中組織數(shù)據(jù)。在某些實施方式中，數(shù)據(jù)可包括關(guān)于東西與概念之間的關(guān)系的語句，并且那些語句可表示為圖的節(jié)點和邊。該節(jié)點每個包含一條或多條數(shù)據(jù)，并且邊表示包含在邊連接的節(jié)點中的數(shù)據(jù)之間的關(guān)系。在某些實施方式中，圖包括由邊連接的一個或多個節(jié)點對。在某些實施方式中，邊和因此的圖可以是有向的、無向的或兩者。在示例中，有向邊形成單向連接。在示例中，無向邊形成雙向連接。在示例中，可將有向和無向邊兩者的組合包括在同一圖中。節(jié)點可包括任何適當?shù)臄?shù)據(jù)或數(shù)據(jù)表示。邊可描述數(shù)據(jù)之間的任何適當關(guān)系。在某些實施方式中，對邊進行標記或注釋，使得其包括節(jié)點之間的連接以及關(guān)于該連接的描述性信息兩者。可用不同的邊將特定節(jié)點連接到一個或多個其它節(jié)點或其本身，使得形成擴展圖。為了明了起見，在本文中將基于直接地上文描述的結(jié)構(gòu)的圖稱為知識圖。在某些實施方式中，知識圖可對表示信息和在搜索中提供信息有用。
[0045]圖2示出了根據(jù)本公開的某些實施方式的包含節(jié)點和邊的說明性知識圖部分200。說明性知識圖部分200包括節(jié)點202、204、206和208。知識圖部分200包括連接節(jié)點202和節(jié)點204的邊210。知識圖部分200包括連接節(jié)點202和206的邊212。知識圖部分200包括連接節(jié)點204和節(jié)點208的邊214。知識圖部分200包括連接節(jié)點202和節(jié)點208的邊216和邊218。知識圖部分200包括將節(jié)點208連接到其本身的邊220?？蓪⑦吅鸵粋€或兩個不同節(jié)點的每個上述群組稱為三元組或3元組。如所示，節(jié)點202被邊直接地連接到三個其它節(jié)點，而節(jié)點204和208被邊直接地連接到兩個其它節(jié)點。節(jié)點206被邊直接地連接到僅一個其它節(jié)點，并且在某些實施方式中，將節(jié)點206稱為末端節(jié)點。如所示，節(jié)點202和208被兩個邊連接，指示節(jié)點之間的關(guān)系由超過一個性質(zhì)定義。如所示，節(jié)點208被邊220連接至其本身，指示節(jié)點可與其本身相關(guān)。雖然說明性知識圖部分200包含未被標記為有向的邊，但將理解的是邊每個可以是單向的或雙向的。將理解的是圖的此示例僅僅是示例，并且可采用任何適當尺寸或布置的節(jié)點和邊。
[0046]—般地，可將知識圖中的節(jié)點分組成多個種類。節(jié)點可表示實體引用、組織數(shù)據(jù)，諸如實體類型和性質(zhì)、字面值以及其它節(jié)點之間的關(guān)系的模型。
[0047]在某些實施方式中，用任何適當技術(shù)來創(chuàng)建、定義、重新定義、改變或者另外生成實體類型、性質(zhì)及其它適當內(nèi)容。例如，內(nèi)容可通過手動用戶輸入、通過對用戶交互的自動響應(yīng)、通過從外部源導入數(shù)據(jù)、通過任何其它適當技術(shù)或其任何組合來生成。例如，如果在知識圖中未表示用于一般搜索的詞語，則可添加表示該節(jié)點的一個或多個節(jié)點。在另一示例中，用戶可手動地添加信息和組織結(jié)構(gòu)。
[0048]知識圖的節(jié)點可表示實體。實體是東西或概念，其是單個的、獨有的、很好地定義的且可辨別的。例如，實體可以是人、地點、項目、思想、抽象概念、實體元件、其它適當東西或其任何組合。將理解的是在某些實施方式中，知識圖包含實體引用而不是實體的物理實施例。例如，實體可以是喬治華盛頓的物理實施例，而實體引用是指代喬治華盛頓的抽象概念。在另一示例中，實體“紐約城市”指代物理城市，并且知識圖使用例如由數(shù)據(jù)結(jié)構(gòu)中的元素、實體的名稱、任何其它適當元素或其任何組合表示的物理城市的概念。在適當?shù)那闆r下，基于上下文，將理解的是本文所使用的術(shù)語實體可對應(yīng)于實體引用，并且本文所使用的術(shù)語實體引用可對應(yīng)于實體。
[0049]節(jié)點是唯一的，因為沒有兩個節(jié)點指代同一東西或概念。一般地，實體包括在語言上用名詞表示的東西或概念。例如，色彩“藍色”、城市“舊金山”以及想象動物“獨角獸”每個都可以是實體。實體引用一般地指代實體的概念。例如，實體引用“紐約城市”指代物理城市，并且知識圖使用例如數(shù)據(jù)結(jié)構(gòu)中的元素、實體的名稱、任何其它適當元素或其任何組合表示的物理城市的概念。
[0050]可將表示組織數(shù)據(jù)的節(jié)點包括在知識圖中。這些在本文中可稱為實體類型節(jié)點。如本文所使用的，實體類型節(jié)點可指代知識圖中的節(jié)點，而實體類型可指代實體類型節(jié)點所表示的概念。實體類型可以是實體引用的定義特性。例如，可用下面進一步討論的“是”邊或鏈路將實體類型節(jié)點Y連接到實體節(jié)點X，使得圖表示信息“實體X是類型Y”的信息。例如，可將實體引用節(jié)點“喬治華盛頓”連接到實體類型節(jié)點“總統(tǒng)”?？蓪嶓w引用節(jié)點連接到多個實體類型節(jié)點，可將例如“喬治華盛頓”連接到實體類型節(jié)點“人”和實體類型節(jié)點“軍事指揮官”。在另一示例中，可將實體類型節(jié)點“城市”連接到實體引用節(jié)點“紐約城市”和“舊金山”。在另一示例中，概念“高人”可以任何方式作為知識圖中的實體類型節(jié)點而存在，雖然是不完全地定義，例如知識圖可能不一定包括“高”的嚴格定義.在某些實施方式中，實體類型節(jié)點“高人”及其它實體類型節(jié)點的存在可基于用戶交互。
[0051]在某些實施方式中，實體類型節(jié)點可包括或連接到關(guān)于以下的數(shù)據(jù):與該實體類型節(jié)點相關(guān)聯(lián)的性質(zhì)列表、實體類型節(jié)點所屬于的域、描述、值、任何其它適當信息或其任何組合。域指代相關(guān)實體類型的集合。例如，域“電影”可包括例如實體類型“演員”、“導演”、“拍電影位置”、“影視”、任何其它適當實體類型或其任何組合。在某些實施方式中，實體與在多于一個域中的類型相關(guān)聯(lián)。例如，實體引用節(jié)點“本杰明.富蘭克林”可與域“政體”中的實體類型節(jié)點“政治家”以及域“企業(yè)”中的實體類型節(jié)點“發(fā)明家”相連。
[0052]在某些實施方式中，還可將與實體引用節(jié)點或?qū)嶓w類型節(jié)點相關(guān)聯(lián)的性質(zhì)表示為節(jié)點。例如，可將表示性質(zhì)“人口”或“位置”的節(jié)點連接到實體類型節(jié)點“城市”。將實體類型和其性質(zhì)的組合和/或布置稱為模式。在某些實施方式中，將模式存儲在與實體類型節(jié)點相關(guān)聯(lián)的表或其它適當數(shù)據(jù)結(jié)構(gòu)中，在某些實施方式中，知識圖可以是自定義或自展輸入引導式的，使得其包括定義節(jié)點、邊以及圖本身的概念的特定節(jié)點和邊。例如，知識圖可包含連接到性質(zhì)節(jié)點的實體引用節(jié)點“知識圖”，所述性質(zhì)節(jié)點描述諸如“具有節(jié)點”和“具有邊”之類的知識圖性質(zhì)。
[0053]可通過定義關(guān)系的邊使在某些實施方式中稱為字面值的特定值與末端節(jié)點中的特定實體引用相關(guān)聯(lián)。字面值可指代信息的值和/或串。例如，字面值可包括日期、名稱和/或數(shù)字。在示例中，可由用性質(zhì)“具有人口”注釋的邊將實體引用節(jié)點“舊金山”連接到包含字面值“815，000”的末端節(jié)點。在某些實施方式中，末端節(jié)點可包含到長文本串和存儲于在知識圖外部的一個或多個文檔中的其它信息的引用或鏈接。在某些實施方式中，將字面值存儲為知識圖中的節(jié)點。在某些實施方式中，將字面值存儲在知識圖中，但是不分配唯一識別引用，如下所述，并且其不能與多個實體相關(guān)聯(lián)，在某些實施方式中，字面值類型節(jié)點可定義字面值類型，例如“日期/時間”、“數(shù)字”或“GPS坐標”。
[0054]在某些實施方式中，將邊和兩個節(jié)點的分組稱為三元組。該三元組表示節(jié)點之間或者在某些實施方式中節(jié)點與其本身之間的關(guān)系。在某些實施方式中，對更高階關(guān)系建模，諸如四元或η元關(guān)系，其中，η是大于2的整數(shù)。在某些實施方式中，將對該關(guān)系進行建模的信息存儲在節(jié)點中，其可稱為媒介節(jié)點。在示例中，將信息“人X捐贈工藝品Y給博物館Ζ”存儲在將實體引用節(jié)點連接到X、Y和Z的媒介節(jié)點中，其中，每個邊識別每個相應(yīng)連接的實體引用節(jié)點的角色。
[0055]在某些實施方式中，知識圖可包括用于詞語和/或?qū)嶓w的區(qū)別和消歧的信息。如本文所使用的，區(qū)別指代其中多個名稱與單個實體引用相關(guān)聯(lián)的多對一情況。如本文所使用的，消歧指代其中同一名稱與多個實體相關(guān)聯(lián)的一對多情況。在某些實施方式中，可為節(jié)點分配唯一識別引用。在某些實施方式中，唯一識別引用可以是字母數(shù)字串、名稱、數(shù)字、二進制代碼、任何其它適當標識符或其任何組合。唯一識別引用可允許系統(tǒng)向具有相同或類似文本標識符的節(jié)點分配唯一引用。在某些實施方式中，在區(qū)別、消歧或兩者中使用唯一標識符及其它技術(shù)。
[0056]在區(qū)別的實施方式中，節(jié)點可與多個詞語或區(qū)別別名相關(guān)聯(lián)，其中詞語與同一實體引用相關(guān)聯(lián)。例如，詞語“喬治華盛頓”、“喬治華盛頓”、“總統(tǒng)華盛頓”和“總統(tǒng)喬治華盛頓”可全部與單個實體引用相關(guān)聯(lián)，例如知識圖中的節(jié)點。這可提供知識圖中的區(qū)別和簡化。
[0057]在消歧的某些實施方式中，用其唯一識別引用、用知識圖中的關(guān)聯(lián)節(jié)點、用任何其它適當信息或其任何組合來定義具有相同或類似名稱的多個節(jié)點。例如，可存在與城市“費城”相關(guān)的實體引用節(jié)點、與電影“費城”相關(guān)的實體引用節(jié)點和與奶油干酪品牌“費城”相關(guān)的實體引用節(jié)點。這些節(jié)點中的每一個可具有唯一識別引用，例如存儲在數(shù)字，用于知識圖內(nèi)的消歧。在某些實施方式中，由多個節(jié)點之間的連接和關(guān)系來提供知識圖中的消歧。例如，可將城市“紐約”與州“紐約”消歧，因為城市被連接到實體類型“城市”且州被連接到實體類型“州”。將理解的是更復(fù)雜的關(guān)系也可以定義節(jié)點并將其消歧。例如，可通過關(guān)聯(lián)類型、通過與之相連的其它實體、通過特定性質(zhì)、通過其名稱、通過任何其它適當信息或其任何組合來定義節(jié)點。這些連接可在消歧時有用，例如可將被連接到節(jié)點“美國”的節(jié)點“Georgia”理解成表示美國的州，同時可將連接到節(jié)點“亞洲”和“東歐”的節(jié)點“Georgia”理解成表示東歐的國家。
[0058]在某些實施方式中，節(jié)點可包括或連接到定義一個或多個屬性的數(shù)據(jù)。該屬性可定義節(jié)點的特定性質(zhì)。節(jié)點的該特定屬性可取決于節(jié)點表示什么。在某些實施方式中，實體引用節(jié)點可包括或連接到:唯一識別引用、與節(jié)點相關(guān)聯(lián)的實體類型列表、用于節(jié)點的區(qū)別別名列表、與實體引用相關(guān)聯(lián)的數(shù)據(jù)、實體的文本描述、到實體的文本描述的鏈接、其它適當信息或其任何組合。如上所述，節(jié)點可包含到長文本串和存儲于在知識圖外部的一個或多個文檔中的其它信息的引用或鏈接。在某些實施方式中，存儲技術(shù)可取決于特定信息。例如，可將唯一識別引用存儲在節(jié)點內(nèi)，可將短信息串作為字面值存儲在末端端子中，并且可將實體的長描述存儲在被鏈接到知識圖中的引用的外部文檔中。
[0059]知識圖中的邊可表示定義兩個節(jié)點之間的關(guān)系的語義連接。該邊可表示前置詞語句，諸如“是”、“具有”、“是類型”、“具有性質(zhì)”、“具有值”、任何其它適當語句或其任何組合。例如，可用“出生日期”邊將特定人的實體引用節(jié)點連接到包含他或她的特定出生日期的字面值的末端節(jié)點。在某些實施方式中，由實體引用的邊連接定義的性質(zhì)可涉及連接到該實體引用的類型的節(jié)點。例如，可將實體類型節(jié)點“影視”連接到實體引用節(jié)點“演員”和“導演”，并且可用邊性質(zhì)“具有演員”將特定電影連接到表示特定演員的實體引用節(jié)點。
[0060]在某些實施方式中，節(jié)點和邊定義實體類型節(jié)點與其性質(zhì)之間的關(guān)系，因此定義模式。例如，邊可將實體類型節(jié)點連接到與性質(zhì)相關(guān)聯(lián)的節(jié)點，可將其稱為性質(zhì)節(jié)點?？蓪⒃擃愋偷膶嶓w連接到定義那些性質(zhì)的特定值的節(jié)點。例如，可將實體類型節(jié)點“人”連接到性質(zhì)節(jié)點“出生日期”和節(jié)點“高度”。此外，可將節(jié)點“出生日期”連接到字面值類型節(jié)點“日期/時間”，指示與“出生日期”相關(guān)聯(lián)的字面值包括日期/時間信息。被“是”邊連接到實體類型節(jié)點“人”的實體引用節(jié)點也可被邊“具有出生日期”連接到字面值“1732年2月22日”。在某些實施方式中，將實體引用節(jié)點“喬治華盛頓”連接到“出生日期”性質(zhì)節(jié)點。將理解的是在某些實施方式中，使用相同的技術(shù)對模式和數(shù)據(jù)兩者進行建模并存儲在知識圖中。這樣，模式和數(shù)據(jù)兩者可被相同的搜索技術(shù)訪問。在某些實施方式中，將模式存儲在單獨的表格、圖、列表、其它數(shù)據(jù)結(jié)構(gòu)或其任何組合中。還將理解的是可用節(jié)點、邊、字面值、任何其它適當?shù)臄?shù)據(jù)或其任何組合對性質(zhì)進行建模。
[0061 ] 例如，可用“是”邊將實體引用節(jié)點“喬治華盛頓”連接到表示“人”的實體類型節(jié)點，因此指示實體引用的實體類型，并且還可用邊“具有生日”連接到字面值“ 1732年2月22日”，因此定義實體引用的性質(zhì)。這樣，知識圖通過連接到其它節(jié)點來定義與特定實體引用相關(guān)聯(lián)的實體類型和性質(zhì)兩者，在某些實施方式中，“1732年2月22日”可以是節(jié)點，使得其被連接到在那天發(fā)生的其它事件。在某些實施方式中，還可將日期連接到年節(jié)點、月節(jié)點以及日節(jié)點。將理解的是可將此信息存儲在字面值、節(jié)點、末端節(jié)點、互連實體的任何適當組合、任何其它適當布置或其任何組合中。
[0062]圖3示出了根據(jù)本公開的某些實施方式的說明性知識圖部分300。知識圖部分300包括與“喬治華盛頓”節(jié)點302所表示的實體引用“喬治華盛頓”相關(guān)的信息?！皢讨稳A盛頓”節(jié)點302被具有語義內(nèi)容“是”的“是”邊314連接到“美國總統(tǒng)”實體類型節(jié)點304，使得由節(jié)點302和304及邊314定義的3元組包含信息“喬治華盛頓是美國總統(tǒng)”。同樣地，用“托馬斯杰斐遜”節(jié)點310、“是”邊320和“美國總統(tǒng)”節(jié)點304來表示信息“托馬斯杰斐遜是美國總統(tǒng)”。知識圖部分300包括實體類型節(jié)點“人”324以及“美國總統(tǒng)”節(jié)點304。部分地用來自“人”節(jié)點324的連接來定義人類型。例如，用節(jié)點330和邊332將類型“人”定義為具有性質(zhì)“出生日期”，并且用節(jié)點334和邊336定義為具有性質(zhì)“性別”。這些關(guān)系部分地定義與實體類型“人”相關(guān)聯(lián)的模式。
[0063]“喬治華盛頓”節(jié)點302在知識圖部分300中示出為是實體類型“人”和“美國總統(tǒng)”，并且因此被連接到包含與那些類型相關(guān)聯(lián)的值的節(jié)點。例如，用“具有性別”邊318將“喬治華盛頓”節(jié)點302連接到“男性”節(jié)點306，因此指示“喬治華盛頓具有性別“男性””。此外，可將“男性”節(jié)點306連接到“性別”節(jié)點334，指示“男性是性別類型”。同樣地，用“具有出生日期”邊316將“喬治華盛頓”節(jié)點302連接到“1732年2月22日”節(jié)點308，因此指示“喬治華盛頓具有出生日期1732年2月22日”。還可用“具有就職日期”邊330將“喬治華盛頓”節(jié)點302連接到“ 1789”節(jié)點328。
[0064]知識圖部分300還包括被“是”邊320連接到實體類型“美國總統(tǒng)”節(jié)點304且被“是”邊328連接到“人”實體類型節(jié)點324的“托馬斯杰斐遜”節(jié)點310。因此，知識圖部分300指示“托馬斯杰斐遜”具有實體類型“美國總統(tǒng)”和“人”。在某些實施方式中，將“托馬斯杰斐遜”節(jié)點310連接到圖3中未示出的節(jié)點，其引用其出生日期、性別以及就職日期。
[0065]將理解的是知識圖部分300僅僅是示例，并且其可包括未示出的節(jié)點和邊。例如，可將“美國總統(tǒng)”節(jié)點304連接到所有美國總統(tǒng)。還可將“美國總統(tǒng)”節(jié)點304連接到與實體類型相關(guān)的性質(zhì)，諸如任期的持續(xù)時間，例如“4年”、任期極限，例如“2個任期”、辦公室位置，例如“華盛頓D.C.”、任何其它適當數(shù)據(jù)或其任何組合。例如，“美國總統(tǒng)”節(jié)點304被“具有性質(zhì)”邊340連接到“就職日期”節(jié)點338，部分地定義用于類型“美國總統(tǒng)”的模式。同樣地，可將“托馬斯杰斐遜”節(jié)點310連接到包含與其所示的實體類型節(jié)點“美國總統(tǒng)”和“人”相關(guān)的其它信息的任何適當數(shù)目的節(jié)點以及未示出的其它實體類型節(jié)點，諸如“發(fā)明家”、“副總統(tǒng)”和“作家”。在另一示例中，可用類型“人”將“人”節(jié)點324連接到知識圖中的所有實體。在另一示例中，可用年“ 1789”的性質(zhì)將“ 1789”節(jié)點328連接到知識圖中的所有事件?！?789”節(jié)點328是1789年所獨有的，并且用其唯一識別引用與例如圖3中未示出的題為“1789”的書消歧。在某些實施方式中，將“1789”節(jié)點328連接到實體類型節(jié)點“年，，。
[0066]圖4示出了根據(jù)本公開的某些實施方式的另一說明性知識圖部分400。知識圖部分400包括“加利福尼亞”節(jié)點402，其也可與區(qū)別別名相關(guān)聯(lián)，例如“CA”、“Calif”、“金州”、任何其它適當?shù)膮^(qū)別別名或其任何組合。在某些實施方式中，將這些區(qū)別存儲在“加利福尼亞”節(jié)點402中。加利福尼亞被“是”邊404連接到“美國州”實體類型節(jié)點406。“紐約”節(jié)點410和“德克薩斯”節(jié)點414也分別地被“是”邊408和412連接到“美國州”節(jié)點406?！凹永Ｄ醽啞惫?jié)點402被“具有首府城市”邊420連接到“薩克拉曼多”節(jié)點422，指示“加利福尼亞的首府城市是薩克拉曼多”的信息。薩克拉曼多節(jié)點422進一步被“是”邊424連接到“城市”實體類型節(jié)點426。同樣地，“德克薩斯”節(jié)點414被“具有城市”邊420連接到“休斯頓”節(jié)點428，其進一步被“是”邊340連接到“城市”實體類型節(jié)點426。“加利福尼亞”節(jié)點402被“具有人口”邊416連接到包含字面值“37，691，912”的節(jié)點418。在示例中，可由知識圖基于外部網(wǎng)站或其它數(shù)據(jù)源來周期性地自動更新特定值“37，691，912”。知識圖部分400可包括未示出的其它節(jié)點。例如，可將“美國州”實體類型節(jié)點406連接到定義該類型的性質(zhì)的節(jié)點，諸如“人口”和“首府城市”。這些類型一性質(zhì)關(guān)系可用來定義知識圖部分400中的其它關(guān)系，諸如“具有人口”邊416將實體引用節(jié)點“加利福尼亞”402與包含定義加利福尼亞的人口的字面值的末端節(jié)點418相連。
[0067]將理解的是雖然下面的圖3的知識圖部分300和圖4的知識圖部分400示出了知識圖的部分，但可將所有信息包含在單個圖內(nèi)，并且在本文中所示的這些選擇僅僅是示例。在某些實施方式中，可針對不同的各域、針對不同的各實體類型或者根據(jù)任何其它適當?shù)慕缍ㄌ匦员３謫为毜闹R圖。在某些實施方式中，根據(jù)尺寸約束來保持單獨的知識圖。在某些實施方式中，針對所有實體和實體類型保持單個知識圖。
[0068]可使用任何適當?shù)能浖?gòu)造來實現(xiàn)知識圖。在示例中，使用其中每個節(jié)點是具相關(guān)聯(lián)的函數(shù)和變量的對象的面向?qū)ο髽?gòu)造來實現(xiàn)知識圖。在本文中，邊可以是具相關(guān)聯(lián)的函數(shù)和變量的對象。在某些實施方式中，將包含在知識圖中的數(shù)據(jù)、被知識圖的節(jié)點指向的數(shù)據(jù)或兩者跨位于被任何適當網(wǎng)絡(luò)架構(gòu)耦合的一個或多個地理位置上的一個或多個服務(wù)器而存儲在任何適當?shù)囊粋€或多個數(shù)據(jù)儲存庫中。
[0069]圖5示出了根據(jù)本公開的某些實施方式的包括用于將搜索查詢分割的說明性步驟的流程圖500。在某些實施方式中，可將接收的搜索請求分割一次或多次。
[0070]步驟510包括接收搜索請求512，其包括串[詞I詞2詞3詞4詞5詞6詞7詞8詞9]。在某些實施方式中，搜索系統(tǒng)將此搜索請求分割成例如兩個較短的搜索查詢。將理解的是在某些實施方式中，該系統(tǒng)不需要將接收的搜索請求512分割，并且因此使用接收的搜索請求作為已分割的搜索查詢522。
[0071]步驟520包括包含串[詞I詞2詞3]的已分割的搜索查詢522和包含串[詞4詞5詞6詞7詞8詞9]的已分割的搜索查詢524。在某些實施方式中，系統(tǒng)將搜索查詢分割為例如使將被系統(tǒng)單獨地分析的概念分離。將理解的是可將接收的搜索請求分割成任何適當數(shù)目的搜索查詢。還將理解的是步驟520是可選的，并且不需要將接收的搜索查詢分害J。還將理解的是搜索查詢可包括接收的搜索查詢的所有詞和/或元素。還將理解的是分割可重疊，是非連續(xù)的，并且是非鄰近的，使得來自接收的搜索查詢的任何適當詞和/或元素可用來形成已分割的搜索查詢。例如，可以不在任何搜索查詢中使用接收的搜索請求中的詞。在另一示例中，可在兩個已分割的搜索查詢中使用接收的搜索請求中的特定詞。
[0072]步驟530包括搜索查詢532。在某些實施方式中，基于步驟520中的分割來生成已分割的搜索查詢532。在所示示例中，搜索查詢532對應(yīng)于已分割的搜索查詢522。
[0073]步驟540圖示出搜索查詢532到包括串[詞I]的第一搜索單元542和到包括串[詞2詞3]的第二搜索單元544的解析。如本文所使用的，解析是指將搜索查詢劃分和/或分段成搜索單元，其對應(yīng)于例如知識圖中的實體。例如，可將查詢[湯姆漢克斯影視]解析成搜索單元[湯姆漢克斯]和[影視]。將理解的是可使用搜索查詢到搜索單元的任何適當解析。
[0074]在某些實施方式中，接收的搜索請求到一個或多個搜索已分割的搜索查詢的分割和/或搜索查詢到一個或多個搜索單元的解析包括任何適當?shù)奶幚砑夹g(shù)。例如，處理可包括下面描述的自然語言處理、關(guān)鍵字匹配、聚合用戶選擇數(shù)據(jù)、預(yù)定參數(shù)、任何其它適當?shù)奶幚砑夹g(shù)或其任何組合。在某些實施方式中，將搜索查詢和/或搜索單元與知識圖或其它適當數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)相比較。在某些實施方式中，生成用于將搜索查詢分割的分割和/或用于解析搜索單元的劃分的多個布置，對于每個確定分值，并且基于分值來選擇最佳布置和/或劃分。例如，可以4種方式來解析步驟530的搜索查詢:[詞11詞2詞3]、[詞I詞2|詞3]、[詞1|詞2|詞3]以及[詞I詞2詞3]，其中，“I”字符表示已解析的搜索單元之間的劃分。在本示例中，可在知識圖中識別與已解析的搜索單元相關(guān)聯(lián)的實體，并且可基于流行度或任何其它適當度量來選擇搜索單元的最佳解析。例如，在串是[湯姆漢克斯影視]的情況下，搜索系統(tǒng)可識別知識圖中的[湯姆漢克斯]實體引用的存在，并且使用該信息來將搜索查詢解析為[湯姆漢克斯I影視]而不是識別用于“湯姆”和“漢克斯”的單獨相關(guān)實體。
[0075]圖6示出了根據(jù)本公開的某些實施方式的說明性自然語言處理圖600。在某些實施方式中，搜索系統(tǒng)使用自然語言處理來將搜索查詢解析成一個或多個搜索單元。在某些實施方式中，搜索單元是詞或短語。在示例中，搜索查詢可包括圖5的搜索查詢532，并且可用自然語言處理來解析成圖5的搜索單元542和544。
[0076]在某些實施方式中，圖600示出了搜索查詢[在2010中的湯姆漢克斯影視]的自然語言處理。在某些實施方式中，搜索系統(tǒng)可將查詢劃分成搜索單元[湯姆漢克斯]604、[影視]602、[在……中]606和
[2010]608。在某些實施方式中，搜索系統(tǒng)可基于短語詞典、搜索歷史、用戶偏好、預(yù)定參數(shù)、系統(tǒng)設(shè)置、任何其它適當參數(shù)或其任何組合來劃分搜索查詢。
[0077]在某些實施方式中，搜索系統(tǒng)可確定每個搜索單元的語音部分。例如，搜索系統(tǒng)可確定[影視]602是普通名詞，[湯姆漢克斯]604是專有名詞，[在……中]是介詞，并且
[2010]608是數(shù)字。將理解的是語音符號的此特定部分僅僅是示例性的，并且可使用任何適當?shù)臉俗R和符號。
[0078]在某些實施方式中，搜索系統(tǒng)可確定搜索查詢中的搜索單元的語義函數(shù)和/或依賴性。例如，搜索系統(tǒng)可確定[影視]602是查詢的根，[湯姆漢克斯]604是名詞修飾詞，因為其對根進行修飾，[在……中]606是介詞，并且
[2010] 608是介詞的對象。在某些實施方式中，搜索系統(tǒng)可如圖600中所示地分配搜索單元之間的有向關(guān)系。例如，[在......中]606
和[湯姆漢克斯]604可以是根[影視]602的子節(jié)點，并且2010可以是[在……中]606的子節(jié)點。在某些實施方式中，自然語言處理圖600的箭頭指示依賴性。在某些實施方式中，可使用自然語言處理來識別知識圖中的相關(guān)實體，可使用來自知識圖的信息，可以任何適當方式與知識圖相關(guān)，可使用來自圖1的數(shù)據(jù)結(jié)構(gòu)塊104的數(shù)據(jù)，或其任何組合。還將理解的是搜索系統(tǒng)可在不依賴于知識圖的情況下執(zhí)行自然語言處理。
[0079]圖7示出了根據(jù)本公開的某些實施方式的說明性樹形拓撲。在某些實施方式中，搜索系統(tǒng)生成可與搜索單元相關(guān)的一個或多個拓撲。例如，搜索系統(tǒng)生成具有與自然語言處理所識別的搜索單元相同數(shù)目的節(jié)點的拓撲。在某些實施方式中，樹形拓撲可包括由自然語言處理識別的依賴性的樹形拓撲。在某些實施方式中，隨機地生成樹形拓撲。在某些實施方式中，節(jié)點的數(shù)目可不等于搜索單元的數(shù)目。例如，搜索系統(tǒng)可在確定節(jié)點的數(shù)目時省略冠詞“一”和“該”。
[0080]圖7的樹形拓撲示出了四節(jié)點樹的四個可能布置。樹形拓撲700示出了具有三個子節(jié)點的根節(jié)點。樹形拓撲710示出了線性拓撲。樹形拓撲720示出了具有兩個分支的根節(jié)點。第一分支包括具有相對于根的孫節(jié)點的子節(jié)點。第二分支包括子節(jié)點。樹形拓撲730示出了具有兩個分支的根節(jié)點。第一分支包括子節(jié)點。第二分支包括具有相對于根的孫節(jié)點的子節(jié)點。
[0081]在某些實施方式中，搜索系統(tǒng)用搜索單元來擴增各種樹形拓撲的節(jié)點。在某些實施方式中，搜索系統(tǒng)對于每個拓撲生成分值并基于那些分值來選擇期望的拓撲。搜索系統(tǒng)可基于知識圖中的數(shù)據(jù)、基于自然語言處理、基于任何其它適當技術(shù)或其任何組合來生成分值和/或選擇拓撲。
[0082]在某些實施方式中，基于樹形拓撲中的節(jié)點與知識圖中的數(shù)據(jù)之間的關(guān)系來生成分值。例如，如果用搜索單元來擴增樹形拓撲指示在知識圖中不具有相應(yīng)連接的兩個搜索單元之間的連接，則可為該拓撲分配相對低的分值。例如，如果擴增樹形拓撲導致[湯姆漢克斯]與[影視]之間的連接，并且在知識圖中在[湯姆漢克斯]實體引用與[影視類型]之間存在相應(yīng)連接，則可以為該樹形拓撲分配相對高的分值。在本示例中，如果樹形拓撲的特定擴增導致對于其而言在知識圖中不存在相應(yīng)連接的兩個實體引用之間的連接，例如[湯姆漢克斯]和[美國總統(tǒng)]，則可以為該拓撲分配較低的分值。在某些實施方式中，基于連接強度或其它置信度度量來確定用于拓撲的分值。例如，連接[湯姆漢克斯]-[影視]和[湯姆漢克斯]-
[2010]可兩者都存在于知識圖中，然而，該系統(tǒng)可確定[湯姆漢克斯]-[影視]連接更強。此確定可基于連接的唯一性，例如，可將許多人-類型實體引用連接到節(jié)點
[2010]，同時將相對小的數(shù)目的人-類型實體引用連接到[影視]，指示到電影的連接更強。在另一示例中，[影視]和[湯姆漢克斯]可共享相對大數(shù)目的相互知識圖連接，而
[2010]和[湯姆漢克斯]共享相對少的相互連接。
[0083]在另一示例中，使用自然語言處理來對樹形拓撲進行評分和選擇。在某些實施方式中，自然語言處理可對應(yīng)于在圖6的自然語言處理圖600中描述的處理。例如，如果將語音的部分分配給樹形拓撲，其導致更加有邏輯性或語法上正確的語言，則該拓撲可接收到較高的分值。在示例中，將根與介詞的對象相連、因此導致詞語[在2010中的影視]的介詞[在……中]可接收到比將根與名詞修飾詞相連、因此導致詞語[在湯姆漢克斯中的影視]的介詞[在……中]高的分值。在另一示例中，該系統(tǒng)可確定將介詞放置為沒有任何孫節(jié)點的子節(jié)點的樹形拓撲將導致語法上不正確的結(jié)構(gòu)，諸如[影視湯姆漢克斯在……中]。在某些實施方式中，系統(tǒng)可基于自然語言處理對自然語言查詢[在2010中的湯姆漢克斯影視]確定樹形拓撲730是期望的拓撲。
[0084]圖8示出了根據(jù)本公開的某些實施方式的說明性短語樹800。在某些實施方式中，可通過向樹形拓撲分配搜索單元來生成短語樹。在某些實施方式中，如相對于圖7所述地選擇樹形拓撲。例如，可向樹形拓撲730分配圖600的搜索單元以生成短語樹800。搜索單元[影視]被分配給根節(jié)點802。搜索單元[湯姆漢克斯]被分配給子節(jié)點804。搜索單元[在......中]被分配給邊806。搜索單元
[2010]被分配給孫節(jié)點808。將理解的是在某些實施方式中，樹形拓撲的節(jié)點可與短語樹中的邊或節(jié)點、例如邊806相關(guān)聯(lián)。在某些實施方式中，由自然語言處理識別的依賴性與短語樹的結(jié)構(gòu)相關(guān)。將理解的是這僅僅是示例性的，并且在某些實施方式中可使用其它技術(shù)。
[0085]將理解的是短語樹800僅僅是示例性的，并且可基于任何適當?shù)乃阉鞑樵儊砩扇魏芜m當?shù)臉?。還將理解的是在某些實施方式中，查詢樹是理論構(gòu)造，并且搜索系統(tǒng)在依賴于短語樹所描述的關(guān)系的同時不使用如圖8中所示的圖形表示。
[0086]圖9示出了根據(jù)本公開的某些實施方式的說明性查詢樹。在某些實施方式中，搜索系統(tǒng)基于一個或多個短語樹來生成一個或多個查詢樹。在某些實施方式中，查詢樹將具有與相應(yīng)短語樹相同的拓撲。在某些實施方式中，搜索系統(tǒng)識別與分配給短語樹的每個搜索單元相關(guān)聯(lián)的知識圖中的數(shù)據(jù)。該搜索系統(tǒng)通過將知識圖數(shù)據(jù)或?qū)?shù)據(jù)的引用放置在與短語樹上的相關(guān)搜索單元的位置相對應(yīng)的查詢樹上的位置上來生成查詢樹。
[0087]查詢樹900包括與圖8的短語樹800相關(guān)的查詢樹。查詢樹900包括“類型:電影”根節(jié)點902。在某些實施方式中，根節(jié)點902對應(yīng)于圖8的“影視”根節(jié)點802。在某些實施方式中，搜索系統(tǒng)可基于知識圖中的數(shù)據(jù)來識別搜索單元[影視]與知識圖實體類型“電影”相關(guān)。搜索系統(tǒng)可構(gòu)建查詢樹，其中，根節(jié)點與知識圖的“電影”實體引用相關(guān)聯(lián)。在某些實施方式中，查詢樹還可包括與相關(guān)知識圖節(jié)點、串、值、節(jié)點關(guān)系信息、任何其它適當信息或其任何組合相關(guān)聯(lián)的唯一識別引用。
[0088]查詢樹900包括通過“性質(zhì):主演的電影”邊904連接到根節(jié)點902的“實體:湯姆漢克斯”節(jié)點906。類似于根節(jié)點，可基于與短語樹節(jié)點804相關(guān)聯(lián)的識別知識圖數(shù)據(jù)來分配節(jié)點906。查詢樹900包括通過“性質(zhì):發(fā)行日期”邊908連接到根節(jié)點902的“值:2010”節(jié)點910。節(jié)點910可與例如包含知識圖中的字面值“2010”的末端節(jié)點相關(guān)聯(lián)。將理解的是查詢樹900僅僅是示例性的，并且可基于任何適當?shù)乃阉鞑樵儊砩扇魏芜m當?shù)牟樵儤洹?br>[0089]在某些實施方式中，搜索系統(tǒng)可基于流行度、系統(tǒng)設(shè)定、用戶偏好、預(yù)定參數(shù)、排名列表、與其它搜索單元的關(guān)系、任何其它適當信息或其任何組合來識別相關(guān)知識圖數(shù)據(jù)。例如，搜索系統(tǒng)可由于與演員相關(guān)聯(lián)的聚合流行度分值而向節(jié)點906分配著名演員“湯姆漢克斯”而不是地震學家“湯姆漢克斯”。在某些實施方式中，可由于搜索查詢中的詞“影視”而選擇演員“湯姆漢克斯”。在某些實施方式中，用于“湯姆漢克斯地震學家”的搜索查詢可導致搜索單元“湯姆漢克斯”與知識圖中的地震學家“湯姆漢克斯”相關(guān)聯(lián)。在其中“湯姆漢克斯”是唯一搜索單元的另一示例中，搜索系統(tǒng)可依賴于流行度分值。
[0090]在某些實施方式中，搜索系統(tǒng)可基于與查詢樹節(jié)點相關(guān)的知識圖節(jié)點之間的知識圖中的關(guān)系來向查詢樹的邊分配信息。例如，搜索系統(tǒng)可識別知識圖中的“湯姆漢克斯”實體引用和知識圖中的“電影”實體類型。搜索系統(tǒng)可確定知識圖節(jié)點中的關(guān)系是“主演的電影”。搜索分配可向查詢樹的邊904分配“主演的電影”。在某些實施方式中，可基于知識圖關(guān)系、知識圖性質(zhì)、搜索單元、相關(guān)搜索查詢、用戶輸入、用戶偏好、系統(tǒng)設(shè)定、預(yù)定參數(shù)、任何其它適當信息或其任何組合來分配查詢樹的邊。
[0091]在某些實施方式中，可基于多個短語樹來生成多個查詢樹。在某些實施方式中，可對多個樹形拓撲生成查詢樹。在某些實施方式中，可基于在知識圖的節(jié)點之間識別的關(guān)系來選擇拓撲。因此，如果查詢樹的拓撲要求在知識圖中的不相關(guān)或者弱相關(guān)的兩個節(jié)點之間分配關(guān)系，則搜索系統(tǒng)可認為樹形拓撲不如其中非相關(guān)節(jié)點在樹的單獨分支上的拓撲那么合適。在某些實施方式中，搜索系統(tǒng)向每個生成的查詢樹分配分值并選擇具有最期望分值的樹。在某些實施方式中，該分值是基于關(guān)聯(lián)節(jié)點之間的知識圖中的關(guān)系、聚合用戶選擇數(shù)據(jù)、系統(tǒng)設(shè)定、預(yù)定參數(shù)、任何其它適當信息或其任何組合。例如，可向包括邊性質(zhì)的查詢樹分配較高分值，所述邊性質(zhì)與一般地被較少訪問和/或不那么流行的性質(zhì)相比在知識圖中一般地被更多地訪問和/或更加流行。在另一示例中，邊性質(zhì)包括對查詢樹的分值有貢獻的排名。
[0092]圖10示出了根據(jù)本公開的某些實施方式的包括用于生成查詢樹的說明性步驟的流程圖1000。在某些實施方式中，流程圖1000的步驟可與圖5-9中所示的技術(shù)相關(guān)。
[0093]在步驟1002中，搜索系統(tǒng)解析第一搜索查詢以識別搜索單元。在某些實施方式中，搜索系統(tǒng)如圖5的流程圖500中所示地解析搜索查詢。在某些實施方式中，將接收的搜索請求分割成多個搜索查詢。在某些實施方式中，將搜索查詢解析成一個或多個搜索單元。在某些實施方式中，搜索單元包括一個或多個詞。例如，搜索單元可以是單個詞，諸如[影視]，或者是短語，諸如[湯姆漢克斯]。在某些實施方式中，可通過使搜索查詢的部分與知識圖中的節(jié)點匹配來識別搜索單元。在示例中，可將搜索查詢[最佳購買]識別為與電子商店[最佳購買]、單個知識圖節(jié)點相關(guān)，并且可將其識別為與用于“最佳”和“購買”的兩個單獨知識圖節(jié)點相關(guān)。在某些實施方式中，搜索系統(tǒng)基于聚合用戶選擇數(shù)據(jù)、用戶輸入、系統(tǒng)給設(shè)定、任何其它適當信息或其任何組合來確定分割。在某些實施方式中，搜索系統(tǒng)向用戶呈現(xiàn)多個可能搜索單元以用于精化和/或選擇。在某些實施方式中，搜索系統(tǒng)使用搜索單元的多個組合來執(zhí)行流程圖1000的后續(xù)步驟，并且基于例如查詢樹或搜索結(jié)果來選擇搜索單元組合。在某些實施方式中，解析搜索查詢包括自然語言處理，諸如圖6的圖600中所示的處理。
[0094]在步驟1004中，搜索系統(tǒng)識別對應(yīng)于搜索單元的知識圖的元素。例如，搜索系統(tǒng)可識別與在步驟1002中識別的搜索單元相對應(yīng)的知識圖中的節(jié)點或邊。在某些實施方式中，識別對應(yīng)節(jié)點或邊包括識別類似或匹配文本、類似或匹配的相關(guān)性質(zhì)、任何其它適當技術(shù)或其任何組合。例如，可將搜索查詢[影視]識別為對應(yīng)于知識圖節(jié)點[電影]。在某些實施方式中，識別多個可能對應(yīng)節(jié)點，并且基于聚合的用戶選擇數(shù)據(jù)、匹配的接近度、知識圖中的相關(guān)節(jié)點、其它搜索單元、用戶輸入、預(yù)定參數(shù)、系統(tǒng)設(shè)定、任何其它適當信息或其任何組合從多個可能中選擇節(jié)點。
[0095]在步驟1006中，搜索系統(tǒng)生成拓撲。在某些實施方式中，生成拓撲包括確定樹形拓撲，諸如圖7中所示的那些。在某些實施方式中，拓撲包括節(jié)點和邊的布置。在某些實施方式中，節(jié)點的數(shù)目與搜索單元的數(shù)目相同。在某些實施方式中，搜索系統(tǒng)生成多個拓撲。在某些實施方式中，搜索系統(tǒng)在后續(xù)處理步驟中選擇多個拓撲中的一個，諸如在從每個樹形拓撲生成查詢樹之后。在某些實施方式中，拓撲的特定布置至少部分地基于自然語言處理或用于識別搜索單元之間的依賴性和關(guān)系的任何其它適當技術(shù)。在某些實施方式中，節(jié)點的數(shù)目可與搜索單元的數(shù)目相同。在某些實施方式中，可基于那些單元的內(nèi)容根據(jù)搜索單元的數(shù)目來調(diào)整節(jié)點的數(shù)目。例如，諸如“一”和“該”之類的冠詞可以不用來確定節(jié)點的數(shù)目。
[0096]在步驟1008中，搜索系統(tǒng)生成短語樹。在某些實施方式中，圖8的短語樹800是在步驟1008中生成的短語樹的示例。在某些實施方式中，步驟1008的短語樹可包括在步驟1006中生成的樹形拓撲。在某些實施方式中，搜索系統(tǒng)將在步驟1002中識別的搜索單元分配給在步驟1006中生成的樹形拓撲的節(jié)點。在某些實施方式中，將樹形拓撲的節(jié)點分配給短語樹的邊。例如，如圖8的短語樹800中所示，將搜索單元[在......中]分配給邊。
在某些實施方式中，可通過將不同布置的搜索單元分配給樹形拓撲的節(jié)點來生成多個短語樹。同樣地，基于多個樹形拓撲來生成多個短語樹。在某些實施方式中，基于知識圖中的數(shù)據(jù)、自然語言處理、用戶輸入、系統(tǒng)設(shè)置、諸如查詢樹生成之類的短語樹的進一步處理、預(yù)定參數(shù)、任何其它適當信息或其任何組合從多個短語樹中選擇短語樹。
[0097]在步驟1010中，搜索系統(tǒng)生成查詢樹。在某些實施方式中，使用在步驟1008中生成的短語樹和與在步驟1004中識別的搜索單元相對應(yīng)的知識圖的元素來生成查詢樹。在某些實施方式中，圖9的查詢樹900是在步驟1010中生成的查詢樹的示例。在某些實施方式中，在步驟1010中生成的查詢樹可具有與在步驟1008中生成的短語樹相同的拓撲。在某些實施方式中，搜索系統(tǒng)可從知識圖向查詢樹的節(jié)點分配數(shù)據(jù)。在某些實施方式中，來自知識圖的數(shù)據(jù)是被識別為與分配給相同位置上的短語樹的節(jié)點的搜索單元相對應(yīng)的數(shù)據(jù)。因此，可將生成查詢樹視為用其對應(yīng)的知識圖元素來替換分配給短語樹的節(jié)點的搜索單元。
[0098]在某些實施方式中，如針對圖9的查詢樹900所述地將信息分配給查詢樹的邊。在某些實施方式中，可基于知識圖中的對應(yīng)節(jié)點之間的關(guān)系來識別查詢樹的節(jié)點之間的關(guān)系。例如，如果對應(yīng)于查詢樹中的兩個節(jié)點的節(jié)點在知識圖中被特定性質(zhì)連接，則可向連接那些節(jié)點的查詢樹邊分配該性質(zhì)。在某些實施方式中，可基于知識圖數(shù)據(jù)、搜索單元、搜索查詢、用戶輸入、系統(tǒng)設(shè)置、聚合用戶選擇數(shù)據(jù)、任何其它適當偏好或其任何組合來分配查詢樹邊。在某些實施方式中，查詢樹的節(jié)點與來自知識圖的任何適當數(shù)據(jù)相關(guān)聯(lián)，例如實體節(jié)點、實體類型節(jié)點、字面值、串或其任何組合。在某些實施方式中，基于步驟1006的多個樹形拓撲和/或步驟1008的多個短語樹來生成多個查詢樹?？苫谌缟纤龅姆种?、用戶輸入、任何其它適當技術(shù)或其任何組合從多個查詢樹中選擇查詢樹。
[0099]在某些實施方式中，查詢樹包括對應(yīng)于短語樹節(jié)點的子樹，使得查詢樹包括比其對應(yīng)短語樹多的節(jié)點。在示例中，短語樹節(jié)點“火山”對應(yīng)于查詢樹中的子樹，其包括被邊“性質(zhì):Mountain_Type”連接到子節(jié)點“實體:火山”的子樹根類型節(jié)點“類型:山”。在某些實施方式中，通過查找也對應(yīng)于類型的實體列表來識別子樹。例如，“火山”可以是類型“山”的實體，并且也可以是用于實體“Mt.Fuji”和“Mt.Vesuvius"的類型。
[0100]在步驟1012中，搜索系統(tǒng)使用查詢樹來檢索搜索結(jié)果，在某些實施方式中，搜索系統(tǒng)可使用查詢樹從知識圖中檢索搜索結(jié)果。例如，搜索系統(tǒng)可從知識圖中檢索具有與查詢樹所描述的關(guān)系匹配的關(guān)系的實體。在某些實施方式中，搜索系統(tǒng)可使用查詢樹來從因特網(wǎng)、從數(shù)據(jù)庫、從信息列表、從任何其它適當數(shù)據(jù)或數(shù)據(jù)結(jié)構(gòu)或其任何組合檢索搜索結(jié)果。在示例中，搜索系統(tǒng)可識別具有與查詢樹所映射的那些類似的關(guān)系的知識圖的一部分，并且識別與包括在映射關(guān)系中的實體相關(guān)的實體。在圖9的查詢樹900的示例中，搜索系統(tǒng)可識別與實體類型電影相關(guān)聯(lián)的知識圖的實體，其被性質(zhì)“主演的電影”連接到實體引用“湯姆漢克斯”且被性質(zhì)發(fā)行日期連接到值“2010”。將理解的是，按照任何適當?shù)捻樞蛴萌魏芜m當?shù)募夹g(shù)來執(zhí)行映射和比較。
[0101]將理解的是，在流程圖1000中所列的特定步驟僅僅是示例性的，并且可對步驟進行添加、去除、改變、另外適當?shù)匦薷幕蚱淙魏谓M合。
[0102]圖11示出了根據(jù)本公開的某些實施方式的具有搜索過濾器的說明性用戶界面1100，在某些實施方式中，用戶界面1100包括相對于流程圖1000的步驟呈現(xiàn)的內(nèi)容。在某些實施方式中，用戶界面1100包括相對于接收到搜索過濾器呈現(xiàn)的內(nèi)容。
[0103]用戶界面1100包括搜索查詢輸入1102、顯示選項欄1104、移動菜單1106、比較菜單1108、過濾搜索查詢輸入1110、搜索結(jié)果標題1112、搜索結(jié)果數(shù)目1114、第一搜索結(jié)果1116、第二搜索結(jié)果1118、第三搜索結(jié)果1120、第四搜索結(jié)果1122、第五搜索結(jié)果1124、初始版本過濾器1126、流派過濾器1134以及評級過濾器1138。搜索查詢輸入1102可接收包括期望搜索查詢的用戶輸入。例如，搜索系統(tǒng)可通過在搜索查詢輸入1102中接收到的文本輸入來接收搜索查詢[在2010中的湯姆漢克斯影視]。搜索系統(tǒng)可通過任何適當?shù)募夹g(shù)響應(yīng)于接收的搜索查詢來確定一組搜索結(jié)果。例如，搜索系統(tǒng)可生成查詢樹并從知識圖檢索搜索結(jié)果，如上所述。在另一示例中，搜索系統(tǒng)可執(zhí)行因特網(wǎng)、索引、數(shù)據(jù)庫的搜索、執(zhí)行任何其它適當搜索或其任何組合。搜索系統(tǒng)可呈現(xiàn)例如五個搜索結(jié)果?？膳c搜素結(jié)果標題1112 [在2010中有湯姆漢克斯的影視]一起呈現(xiàn)搜索結(jié)果。在某些實施方式中，例如在使用查詢樹來檢索搜索結(jié)果的情況下，搜索結(jié)果標題1112可基于查詢樹。在某些實施方式中，搜索查詢標題1112可基于接收的搜索查詢、其它系統(tǒng)設(shè)置、偏好、輸入或其任何組合。在某些實施方式中，可省略搜索結(jié)果標題1112。在某些實施方式中，搜索結(jié)果數(shù)目1114指示呈現(xiàn)的搜索結(jié)果的數(shù)目。在某些實施方式中，可省略搜索結(jié)果數(shù)目1114。
[0104]在某些實施例中，可以基于聚合用戶選擇數(shù)據(jù)、搜索結(jié)果的固有順序、與如在諸如知識圖之類的數(shù)據(jù)結(jié)構(gòu)中定義的搜索結(jié)果相關(guān)的順序、通過對每個搜索結(jié)果計算特定于域的度量并將其組合成排名分值而確定的順序、通過系統(tǒng)設(shè)置、通過任何其他適當技術(shù)或其任何組合來將用戶界面1100中的搜索結(jié)果排序。
[0105]在某些實施方式中，顯示選項欄1104接收指示期望的呈現(xiàn)技術(shù)的輸入。例如，可將搜索結(jié)果呈現(xiàn)為列表、網(wǎng)格、時間線、地圖、任何其它適當技術(shù)或其任何組合。在某些實施方式中，接收顯示選項欄1104中的技術(shù)中的一個的選擇可促使搜索結(jié)果的呈現(xiàn)被重配置。
[0106]在某些實施方式中，移動菜單1106包括下拉菜單或任何其它適當布置，包括到搜索結(jié)果的相關(guān)集合的鏈接，在某些實施方式中，基于知識圖中的數(shù)據(jù)、用戶輸入、聚合用戶選擇數(shù)據(jù)、流行度、用戶偏好、系統(tǒng)設(shè)置、預(yù)定參數(shù)、任何其它適當信息或其任何組合來識別其它集合。在某些實施方式中，比較菜單1108接收指示期望比較搜索結(jié)果的集合的輸入。例如，搜索系統(tǒng)可將當前呈現(xiàn)的一組搜索結(jié)果與先前呈現(xiàn)的一組搜索結(jié)果相比較和/或?qū)ο惹俺尸F(xiàn)的一組搜索結(jié)果呈現(xiàn)當前呈現(xiàn)的一組搜索結(jié)果。例如，該系統(tǒng)可呈現(xiàn)兩組的組合，可呈現(xiàn)兩組的重疊元素，可呈現(xiàn)任何其它適當組合或其任何組合。
[0107]在某些實施方式中，過濾搜索查詢輸入1110從用戶接收與呈現(xiàn)的一組搜索結(jié)果的期望過濾和/或精化相關(guān)的輸入。例如，在搜索結(jié)果是在2010年發(fā)行的一組影視的情況下，接收的過濾器[喜劇]可指示僅呈現(xiàn)具有性質(zhì)[喜劇]的呈現(xiàn)的該組中的影視。在某些實施方式中，過濾索查詢輸入1110是文本框。在某些實施方式中，過濾索查詢輸入1110包括搜索按鈕。在某些實施方式中，通過接收指示搜索按鈕的輸入、接收輸入鍵輸入、接收鼠標點擊、接收任何其它適當輸入或其任何組合來出發(fā)過濾。
[0108]初始發(fā)行過濾器1126可按其初始發(fā)行日期來過濾搜索結(jié)果。在某些實施方式中，在接收的查詢中識別對一組搜索結(jié)果的特定性質(zhì)的限制。在某些實施方式中，呈現(xiàn)與該限制有關(guān)的搜索過濾器。例如，在搜索查詢是針對2010年的影視的情況下，可呈現(xiàn)用于影視發(fā)行日期的過濾器。在某些實施方式中，過濾器的內(nèi)容是基于被用作過濾器的信息類型。在示例中，日期過濾器包括時間線，并且種類過濾器包括復(fù)選框列表。初始發(fā)行過濾器1126包括時間線1130。時間線1130包括日期指示符1128，呈現(xiàn)所選日期的范圍。時間線1130包括滑塊1136，其可接收指示包括的日期范圍的期望重配置的輸入。在某些實施方式中，基于接收的搜索查詢來選擇最初選擇的日期或其它適當過濾器。例如，可在接收到搜索查詢之后選擇日期范圍2010，并且該系統(tǒng)可基于接收到初始發(fā)行過濾器1126的輸入而呈現(xiàn)其它年或年范圍。將理解的是用影視的初始發(fā)行進行的過濾僅僅是示例性的，并且可使用搜索結(jié)果的任何適當結(jié)合的任何適當過濾器。
[0109]流派過濾器1134可包括流派的集合，作為單獨過濾方面而呈現(xiàn)，諸如[動作]和[冒險]。在某些實施方式中，呈現(xiàn)與搜索結(jié)果相關(guān)的一個或多個過濾器，雖然在接收的搜索查詢中未指示。例如，在搜索結(jié)果是影視的集合的情況下，可自動地呈現(xiàn)流派過濾器。在未示出的另一示例中，在搜索結(jié)果是城市的集合的情況下，可自動地呈現(xiàn)用于那些城市位于其中的國家的過濾器。在某些實施方式中，過濾器可包括復(fù)選框或其它指示符，使得可選擇一個或多個過濾方面。在某些實施方式中，配置過濾器使得只能選擇一個過濾方面。
[0110]在某些實施方式中，過濾器可在折疊和/或收縮的視圖中，并且搜索系統(tǒng)可接收輸入以呈現(xiàn)該過濾器的更多部分。例如，可使評級過濾器1138折疊，并且搜索系統(tǒng)可接收箭頭1140的輸入，指示擴展該過濾器的呈現(xiàn)的期望。將理解的是，箭頭1140僅僅是示例性的，并且可使用任何適當指示符，諸如加號或下拉欄。
[0111]圖12示出了根據(jù)本公開的某些實施方式的說明性過濾查詢樹1200.在某些實施方式中，搜索系統(tǒng)基于接收的過濾查詢來過濾搜索結(jié)果。可例如在圖11的過濾搜索查詢框1110中接收過濾查詢。在某些實施方式中，搜索系統(tǒng)基于原始搜索查詢和過濾查詢的組合如上所述地生成查詢樹。例如，如果原始搜索查詢是[在2010中的湯姆漢克斯影視]且過濾查詢是[喜劇]，則搜索系統(tǒng)可基于[在2010中的湯姆漢克斯影視喜劇]來生成短語樹。在某些實施方式中，搜索系統(tǒng)可比較基于原始搜索查詢的查詢樹和基于組合的新查詢樹，并基于該比較來確定用于搜索結(jié)果的過濾器。
[0112]過濾查詢樹1200包括根節(jié)點1202 “電影”、被邊1204 “主演的電影”連接到根節(jié)點1202的子節(jié)點1206 “湯姆漢克斯”、被邊1208 “發(fā)行日期”連接到根節(jié)點1202的子節(jié)點1210 “2010”以及被邊1212 “流派”連接到根節(jié)點1202的子節(jié)點1214 “喜劇”。在某些實施方式中，使用流程圖1000的步驟來生成過濾查詢樹1200。在某些實施方式中，搜索系統(tǒng)將包括原始搜索結(jié)果的查詢樹部分地用于過濾查詢的消歧。例如，在生成查詢樹時識別的關(guān)系可幫助基于查詢樹中的相關(guān)詞語的存在而在java編程語言、爪哇島以及用于咖啡的口語之間將對[Java]的搜索消歧。將理解的是，在某些實施方式中，該系統(tǒng)執(zhí)行所有處理步驟以生成查詢樹，但是向先前已知的查詢樹添加新節(jié)點。
[0113]在某些實施方式中，將過濾查詢樹1200與針對最初接收到的搜索結(jié)果生成的查詢樹相比較。例如，在原始搜索查詢是[在2010中的湯姆漢克斯影視]且過濾查詢是[喜劇]的情況下，將過濾查詢樹1200與查詢樹900相比較。在某些實施方式中，相對于查詢樹900來識別過濾查詢樹1200中的附加節(jié)點。例如，可識別附加子節(jié)點1214 “喜劇”并用作過濾查詢。在本示例中，對現(xiàn)有的一組搜索結(jié)果進行過濾以僅呈現(xiàn)滿足具有喜劇流派的過濾條件的那些。
[0114]將理解的是，過濾查詢樹和查詢樹的上述示例僅僅是示例性的。搜索系統(tǒng)可使用涉及查詢樹、短語樹、索引、數(shù)據(jù)庫、列表、知識圖、任何其它適當信息或其任何組合的任何適當?shù)牟贾?、?shù)目、配置和/或技術(shù)來識別過濾查詢。在示例中，搜索系統(tǒng)可基于過濾查詢來識別多于一個附加節(jié)點。在示例中，搜索系統(tǒng)可基于過濾查詢來生成多個查詢樹，并且將那些中的每一個單獨地與原始查詢樹相比較。
[0115]圖13示出了根據(jù)本公開的某些實施方式的具有已過濾的搜索結(jié)果的說明性用戶界面1300。在某些實施方式中，用戶界面1300包括基于圖11的用戶界面1100的呈現(xiàn)內(nèi)容響應(yīng)于接收[喜劇]過濾查詢而呈現(xiàn)的內(nèi)容。在某些實施方式中，可至少部分地基于圖12的過濾查詢樹1200來確定用戶界面1300的內(nèi)容。用戶界面1300包括搜索查詢標題1312。在某些實施方式中，搜索查詢標題1312包括與過濾搜索查詢樹相關(guān)的信息，諸如圖12的過濾搜索查詢樹1200。在某些實施方式中，用搜索結(jié)果數(shù)目1314來指示搜索結(jié)果的數(shù)目。例如，在圖11中的用戶界面1100中呈現(xiàn)的原始的一組搜索結(jié)果包含五個影視的情況下，在過濾該影視以僅呈現(xiàn)喜劇流派的影視之后，搜索系統(tǒng)僅呈現(xiàn)兩個影視。
[0116]在某些實施方式中，流派過濾器1310呈現(xiàn)流派的列表。指示符1318指示選擇了喜劇流派。在某些實施方式中，基于知識圖中的相關(guān)實體識別過濾器中的其它方面。在某些實施方式中，搜索系統(tǒng)基于在過濾查詢框中接收到用戶輸入[喜劇]而自動地呈現(xiàn)并選擇流派過濾器1310中的戲劇過濾方面。
[0117]將理解的是，在接收到與該過濾器相關(guān)的過濾查詢之前可呈現(xiàn)或者可不呈現(xiàn)過濾器及其各方面。例如，在呈現(xiàn)用于[流派]和[初次發(fā)行]的過濾器的情況下，搜索系統(tǒng)可接收用于[法國]的過濾器，并且搜索系統(tǒng)可確定該過濾查詢與起源的國家相關(guān)，并且在自動地選擇方面[法國]的情況下呈現(xiàn)用于起源的國家的過濾。在某些實施方式中，基于呈現(xiàn)的搜索結(jié)果、搜索查詢、過濾查詢、知識圖中的關(guān)系和其它數(shù)據(jù)、系統(tǒng)設(shè)置、預(yù)定參數(shù)、聚合用戶選擇數(shù)據(jù)、任何其它適當信息或其任何組合來確定特定呈現(xiàn)過濾器和那些過濾方面。
[0118]圖14示出了根據(jù)本公開的某些實施方式的包括用于對搜索結(jié)果進行過濾的說明性步驟的流程圖1400。在某些實施方式中，流程圖1400包括將通過生成諸如圖12的過濾查詢樹1200之類的過濾查詢樹來識別搜索結(jié)果過濾器的步驟。
[0119]在步驟1402中，搜索系統(tǒng)生成第一查詢樹。在某些實施方式中，如圖10的步驟1010中所述地生成第一查詢樹。在示例中，解析搜索查詢以識別搜索單元?；谒阉鲉卧蜆湫瓮負鋪砩啥陶Z樹。使用短語樹和來自與每個相應(yīng)搜索元素相關(guān)聯(lián)的知識圖的數(shù)據(jù)來生成查詢樹。
[0120]在步驟1404中，搜索系統(tǒng)提供第一組搜索結(jié)果。在某些實施方式中，如圖10的步驟1012中所述地檢索第一組搜索結(jié)果。在示例中，使用在步驟1402中生成的查詢樹來識別知識圖中的搜索結(jié)果。在另一示例中，使用查詢樹來生成web搜索查詢。
[0121]在步驟1406中，搜索系統(tǒng)接收過濾查詢。在某些實施方式中，在顯示屏上呈現(xiàn)的第二選擇框中接收過濾查詢。在示例中，在圖11的過濾搜索查詢輸入1110中接收過濾查詢。在某些實施方式中，在與接收原始搜索查詢相同的搜索框中、在第二搜索框中、用任何其它適當輸入方法或其任何組合來接收過濾查詢。過濾查詢可包括文本、圖像、語音輸入、任何其它適當過濾搜索或其任何組合。
[0122]在步驟1408中，搜索系統(tǒng)生成第二查詢樹。在某些實施方式中，搜索系統(tǒng)如圖12的過濾查詢樹1200中所述地生成查詢樹。在示例中，搜索系統(tǒng)基于原始搜索查詢和過濾搜索查詢的級聯(lián)來生成查詢樹。在另一示例中，搜索系統(tǒng)基于過濾搜索查詢和原始搜索查詢的解析來生成過濾搜索查詢。
[0123]在步驟1410中，搜索系統(tǒng)基于第一和第二查詢樹的比較來確定搜索過濾器。在某些實施方式中，搜索系統(tǒng)將在步驟1402中生成的第一查詢樹與在步驟1408中生成的過濾查詢樹相比較。在某些實施方式中，如針對圖12的過濾查詢樹1200所述地比較查詢樹。在某些實施方式中，搜索系統(tǒng)識別在原始查詢樹中不存在的在過濾查詢樹中存在的節(jié)點或其它內(nèi)容，因此識別附加節(jié)點和/或內(nèi)容。將理解的是此比較僅僅是示例性的，并且可使用原始和過濾查詢樹之間的任何適當比較。例如，在某些實施方式中使用第二查詢樹作為過濾器。
[0124]在步驟1412中，搜索系統(tǒng)基于過濾器提供第二搜索結(jié)果。在某些實施方式中，基于在步驟1410中識別的附加節(jié)點來確定搜索過濾器。在某些實施方式中，搜索過濾器僅基于第二查詢樹。在某些實施方式中，過濾器包括可與知識圖中的數(shù)據(jù)相關(guān)聯(lián)的上下文信息。在示例中，基于查詢樹中的其它影視相關(guān)數(shù)據(jù)，可將過濾查詢[喜劇]識別為與影視[喜劇]的流派相關(guān)。在另一示例中，基于查詢樹中的其它書籍相關(guān)數(shù)據(jù)，可將過濾查詢
[2010]識別為與書籍出版年份
[2010]相關(guān)。在某些實施方式中，搜索系統(tǒng)可識別過濾方面及其它相關(guān)過濾器兩者。例如，在已在步驟1410中識別的附加節(jié)點與知識圖中的實體類型相關(guān)聯(lián)的情況下，可將該類型的其它實體提供為過濾方面。例如，在查詢涉及影視的情況下，可由搜索系統(tǒng)將對[德語]的搜索識別為指示語言為德語的電影。搜索系統(tǒng)可識別其它影視語言，諸如法語、英語以及西班牙語，并且可將該附加語言呈現(xiàn)為可選過濾方面。在示例中，搜索系統(tǒng)可如圖13的用戶界面1300中所示地呈現(xiàn)過濾器，其具有語言列表且自動地選擇“德:；五，，
P 口 ο
[0125]在某些實施方式中，搜索系統(tǒng)不在步驟1412中自動地更新搜索結(jié)果且僅呈現(xiàn)所識別的過濾器。例如，搜索系統(tǒng)可呈現(xiàn)[喜劇]及圖11的流派過濾器1134中的其它流派過濾器，但是在未接收到進一步用戶輸入的情況下可不更新搜索結(jié)果。
[0126]將理解的是，在流程圖1400中所列的特定步驟僅僅是示例性的，并且可對步驟進行添加、去除、改變、另外適當?shù)匦薷幕蚱淙魏谓M合。
[0127]圖15示出了根據(jù)本公開的某些實施方式的包括用于提供已過濾的搜索結(jié)果的說明性步驟的流程圖1500。在某些實施方式中，流程圖1500包括用以通過映射接收的過濾查詢與搜索結(jié)果之間的關(guān)系來確定過濾查詢的步驟。在某些實施方式中，流程圖1500描述了用于確定過濾器的在圖14的流程圖1400中所述的技術(shù)的替選技術(shù)。將理解的是搜索系統(tǒng)可使用流程圖1500的技術(shù)、圖14的流程圖1400的技術(shù)、任何其它適當技術(shù)或其任何組合來確定過濾器。
[0128]在步驟1502中，搜索系統(tǒng)提供第一組搜索結(jié)果。在某些實施方式中，如圖10的步驟1012中所述地檢索第一組搜索結(jié)果。在某些實施方式中，搜索系統(tǒng)可使用任何適當?shù)乃阉骷夹g(shù)來提供第一組搜索結(jié)果。例如，搜索系統(tǒng)可使用查詢樹、關(guān)鍵字搜索、web搜索、任何其它適當搜索或其任何組合。
[0129]在步驟1504中，搜索系統(tǒng)接收過濾查詢。在某些實施方式中，在顯示屏上呈現(xiàn)的第二選擇框中接收過濾查詢。在示例中，在圖11的過濾搜索查詢輸入1110中接收過濾查詢。在某些實施方式中，在與接收原始搜索查詢相同的搜索框中、在第二搜索框中、用任何其它適當輸入方法或其任何組合來接收過濾查詢。過濾查詢可包括文本、圖像、語音輸入、任何其它適當過濾搜索或其任何組合。
[0130]在步驟1506中，搜索系統(tǒng)識別與過濾查詢相關(guān)聯(lián)的知識圖中的元素。知識圖中的元素可包括節(jié)點、邊、末端節(jié)點、字面值、實體、實體類型、任何其它適當?shù)闹R圖數(shù)據(jù)或其任何組合。在某些實施方式中，搜索系統(tǒng)識別知識圖中、任何其它適當數(shù)據(jù)結(jié)構(gòu)中或其任何組合的元素。在某些實施方式中，搜索系統(tǒng)識別與接收的查詢相關(guān)聯(lián)的知識圖中的節(jié)點。例如，在接收的查詢是文本串[喜劇]的情況下，搜索系統(tǒng)可識別與流派“喜劇”相關(guān)聯(lián)的知識圖中的節(jié)點。
[0131]在步驟1508中，搜索系統(tǒng)映射知識圖中的元素與搜索結(jié)果之間的關(guān)系。在某些實施方式中，該組搜索結(jié)果中的每個搜索結(jié)果與知識圖中的實體引用相關(guān)聯(lián)。在某些實施方式中，搜索系統(tǒng)映射在步驟1506中識別的知識圖的元素與每個相應(yīng)搜索結(jié)果之間的關(guān)系。例如，在所識別的元素是與影視流派“喜劇”相關(guān)聯(lián)的節(jié)點且搜索結(jié)果全部是類型“電影”的情況下，搜索系統(tǒng)可識別到接收的過濾查詢指示針對具有流派“喜劇”的電影的搜索結(jié)果進行過濾的意圖。將理解的是，搜索系統(tǒng)可映射過濾查詢與搜索結(jié)果之間的任何適當關(guān)系，并且可基于該映射來確定任何適當?shù)倪^濾器。
[0132]在步驟1510中，搜索系統(tǒng)基于知識圖中的元素與搜索結(jié)果之間的關(guān)系來確定過濾器。在某些實施方式中，搜索系統(tǒng)如針對圖13的用戶界面1300所述地呈現(xiàn)過濾器和所選過濾方面。在某些實施方式中，還提供了相關(guān)過濾方面。
[0133]在步驟1512中，搜索系統(tǒng)基于過濾器提供第二組搜索結(jié)果。在某些實施方式中，搜索系統(tǒng)將呈現(xiàn)的搜索結(jié)果重配置成僅包括滿足過濾準則的那些。在示例中，響應(yīng)于在圖11的過濾搜索查詢輸入1110中接收到過濾查詢[喜劇]而呈現(xiàn)用于圖13的用戶界面1300的結(jié)果。
[0134]將理解的是在流程圖1500中所列的特定步驟僅僅是示例性的，并且可對步驟進行添加、去除、改變、另外適當?shù)匦薷幕蚱淙魏谓M合。
[0135]以下描述和附圖16-17描述了可在本公開的某些實施方式中使用的說明性計算機系統(tǒng)。將理解的是，可在任何適當?shù)挠嬎銠C或計算機組合上實現(xiàn)知識圖和關(guān)聯(lián)技術(shù)。
[0136]圖16示出了根據(jù)本公開的某些實施方式的說明性計算機系統(tǒng)。系統(tǒng)1600可包括一個或多個用戶設(shè)備1602。在某些實施方式中，用戶設(shè)備1602可包括智能電話、平板計算機、臺式計算機、膝上型計算機、個人數(shù)字助理、PDA、便攜式音頻播放器、便攜式視頻播放器、移動游戲設(shè)備、能夠提供內(nèi)容的其它適當用戶設(shè)備或其任何組合。
[0137]可直接地通過連接1606、通過無線中繼器1610、用耦合到網(wǎng)絡(luò)1604的任何其它適當方式或用其任何組合將用戶設(shè)備1602耦合到網(wǎng)絡(luò)1604。網(wǎng)絡(luò)1604可包括因特網(wǎng)、計算機和服務(wù)器的離散網(wǎng)絡(luò)、本地網(wǎng)絡(luò)、公共內(nèi)部網(wǎng)、私用內(nèi)部網(wǎng)、其它耦合的計算系統(tǒng)或其任何組合。
[0138]可用有線連接1606將用戶設(shè)備1602耦合到網(wǎng)絡(luò)1604。連接1606可包括以太網(wǎng)硬件，同軸電纜硬件、DSL硬件、T-1硬件、光纖硬件、模擬電話線硬件、能夠通信的任何其它適當有線硬件或其任何組合。連接1606可包括傳輸技術(shù)，包括TCP/IP傳輸技術(shù)、IEEE 1702傳輸技術(shù)、以太網(wǎng)傳輸技術(shù)、DSL傳輸技術(shù)、光纖傳輸技術(shù)、ITU-T傳輸技術(shù)、任何其它適當傳輸技術(shù)或其任何組合。
[0139]可用無線連接1608將用戶設(shè)備1602無線地耦合到網(wǎng)絡(luò)1604。在某些實施方式中，無線中繼器1610通過無線連接1608從用戶設(shè)備1602接收所發(fā)射的信息并通過連接1612將其與網(wǎng)絡(luò)1604進行傳送。無線中繼器1610通過連接1612從網(wǎng)絡(luò)1604接收信息并通過無線連接1608將其與用戶設(shè)備1602進行傳送。在某些實施方式中，無線連接1608可包括蜂窩式電話傳輸技術(shù)、碼分多址或CDMA傳輸技術(shù)、全球移動通信系統(tǒng)或GSM傳輸技術(shù)、通用分組無線電服務(wù)或GPRS傳輸技術(shù)、衛(wèi)星傳輸技術(shù)、紅外傳輸技術(shù)、藍牙傳輸技術(shù)、W1-Fi傳輸技術(shù)、WiMax傳輸技術(shù)、任何其它適當傳輸技術(shù)或其任何組合。
[0140]連接1612可包括以太網(wǎng)硬件，同軸電纜硬件、DSL硬件、T-1硬件、光纖硬件、模擬電話線硬件、無線硬件、能夠通信的任何其它適當硬件或其任何組合。連接1612可包括有線傳輸技術(shù)，包括TCP/IP傳輸技術(shù)、IEEE 1702傳輸技術(shù)、以太網(wǎng)傳輸技術(shù)、DSL傳輸技術(shù)、光纖傳輸技術(shù)、ITU-T傳輸技術(shù)、任何其它適當傳輸技術(shù)或其任何組合。連接1612可包括無線傳輸技術(shù)，包括蜂窩式電話傳輸技術(shù)、碼分多址或CDMA傳輸技術(shù)、全球移動通信系統(tǒng)或GSM傳輸技術(shù)、通用分組無線電服務(wù)或GPRS傳輸技術(shù)、衛(wèi)星傳輸技術(shù)、紅外傳輸技術(shù)、藍牙傳輸技術(shù)、W1-Fi傳輸技術(shù)、WiMax傳輸技術(shù)、任何其它其它適當傳輸技術(shù)或其任何組合。
[0141]無線中繼器1610可包括任何數(shù)目的蜂窩式電話收發(fā)機、網(wǎng)絡(luò)路由器、網(wǎng)絡(luò)交換機、通信衛(wèi)星、用于從用戶設(shè)備1602向網(wǎng)絡(luò)1604傳送信息的其它設(shè)備或其任何組合。將理解的是，連接1606、無線連接1608和連接1612的布置僅僅是說明性的，并且系統(tǒng)1600可包括將用戶設(shè)備1602耦合到網(wǎng)絡(luò)1604的任何適當數(shù)目的任何適當設(shè)備。還將理解的是，可將任何用戶設(shè)備1602通信地與任何用戶設(shè)備、遠程服務(wù)器、本地服務(wù)器、任何其它適當處理設(shè)備或其任何組合耦合，并且可使用如上所述的任何適當技術(shù)耦合。
[0142]在某些實施方式中，可將任何適當數(shù)目的遠程服務(wù)器1614、1616、1618、1620耦合到網(wǎng)絡(luò)1604。遠程服務(wù)器可以是通用的、專用的或其任何組合?？蓪⒁粋€或多個搜索引擎服務(wù)器1622耦合到網(wǎng)絡(luò)1604。在某些實施方式中，搜索引擎服務(wù)器1622可包括知識圖，可包括被配置成訪問知識圖的處理設(shè)備，可包括被配置成接收與知識圖相關(guān)的搜索查詢的處理設(shè)備，可包括任何其它適當信息或設(shè)備或其任何組合。可將一個或多個數(shù)據(jù)庫服務(wù)器1624耦合到網(wǎng)絡(luò)1604。在某些實施方式中，數(shù)據(jù)庫服務(wù)器1624可存儲知識圖。在某些實施方式中，在存在超過一個知識圖的情況下，可在數(shù)據(jù)庫服務(wù)器1624中包括多于一個，可用任何適當技術(shù)將其跨任何適當數(shù)目的數(shù)據(jù)庫服務(wù)器和通用服務(wù)器分布或其任何組合。還將理解的是，系統(tǒng)可使用任何適當數(shù)目的通用、專用、存儲、處理、搜索、任何其它適當服務(wù)器或任何組合。
[0143]圖17是根據(jù)本公開的某些實施方式的圖16的說明性計算機系統(tǒng)的用戶設(shè)備的框圖。用戶設(shè)備1602可包括輸入/輸出設(shè)備1702和處理設(shè)備1704。輸入/輸出設(shè)備1702可包括顯示器1706、觸摸屏1708、按鈕1710、加速度計1712、全球定位系統(tǒng)或GPS接收機1736、相機1738、鍵盤1740、鼠標1742以及包括揚聲器1714和麥克風1716的音頻設(shè)備1734。在某些實施方式中，圖17中所示的設(shè)備可表示包括在智能電話用戶設(shè)備中的設(shè)備。將理解的是，包括在說明性計算機系統(tǒng)中的特定設(shè)備可取決于用戶設(shè)備的類型。例如，臺式計算機的輸入/輸出設(shè)備1702可包括鍵盤1740和鼠標1742，并且可省略加速度計1712和GPS接收機1736。將理解的是，用戶設(shè)備1602可省略任何適當?shù)乃驹?，并且可包括未示出的設(shè)備，諸如媒體驅(qū)動器、數(shù)據(jù)存儲、通信設(shè)備、顯示設(shè)備、處理設(shè)備、任何其它適當設(shè)備或其任何組合。
[0144]在某些實施方式中，顯示器1706可包括液晶顯示器、發(fā)光二極管顯示器、有機發(fā)光二極管顯示器、非晶有機發(fā)光二極管顯示器、等離子體顯示器、陰極射線管顯示器、投影儀顯示器、能夠顯示內(nèi)容的任何其它適當類型的顯示器或其任何組合?？捎娠@示控制器1718或由處理設(shè)備1704中的處理器1704、由在顯示器1706內(nèi)部的處理設(shè)備、由其它控制設(shè)備或由其任何組合來控制顯示器1706。在某些實施方式中，顯示器1706可顯示來自知識圖的數(shù)據(jù)。
[0145]觸摸屏1708可包括能夠感測壓力輸入、電容輸入、電阻輸入、壓電輸入、光輸入、聲輸入、任何其它適當輸入或其任何組合的傳感器。觸摸屏1708可以能夠接收基于觸摸屏的手勢。接收的手勢可包括關(guān)于觸摸屏1708的表面上的一個或多個位置、手勢的壓力、手勢的速度、手勢的持續(xù)時間、由手勢在其表面上跟蹤的路徑的方向、設(shè)備相對于手勢的運動、關(guān)于手勢的其它適當信息或其任何組合的信息。在某些實施方式中，觸摸屏1708可以是光學透明的，并且位于顯示器1706上面或下面?？蓪⒂|摸屏1708耦合到顯示控制器1718、傳感器控制器1720、處理器1724、任何其它適當控制器或其任何組合并由其控制。在某些實施方式中，觸摸屏1708可包括能夠接收例如用來識別知識圖中的數(shù)據(jù)的搜索查詢的虛擬鍵盤。
[0146]在某些實施例中，由觸摸屏1708接收到的手勢可促使由顯示器1706基本上同時地、例如緊隨其后或以短的延遲顯示對應(yīng)的顯示元素。例如，當手勢是手指或觸筆沿著觸摸屏1708的表面的移動時，搜索系統(tǒng)可促使在顯示器1706上顯示指示手勢路徑的任何適當厚度、色彩或圖案的可見線。在某些實施方式中，例如，使用鼠標的臺式計算機，可使用在顯示屏上顯示的鼠標指針來完全或部分地替換觸摸屏的功能。
[0147]按鈕1710可以是一個或多個機電按鈕機構(gòu)、滑動機構(gòu)、開關(guān)機構(gòu)、搖桿機構(gòu)、撥動機構(gòu)、其它適當機構(gòu)或其任何組合?？蓪粹o1710作為觸摸屏的預(yù)定義區(qū)域(例如軟鍵)包括在觸摸屏1708中。可將按鈕1710作為由搜索系統(tǒng)定義且由顯示器1706指示的觸摸屏的區(qū)域包括在觸摸屏1708中。按鈕1710的激活可向傳感器控制器1720、處理器1724、顯示控制器1720、任何其它適當處理設(shè)備或其任何組合發(fā)送信號。按鈕1710的激活可包括從用戶接收按下手勢、滑動手勢、觸摸手勢、按壓手勢、基于時間的手機，例如基于推動的持續(xù)時間、任何其它適當手勢或其任何組合。
[0148]加速度計172可以能夠接收關(guān)于用戶設(shè)備1602的運動特性、加速度特性、定向特性、傾斜特性及其它適當特性或其任何組合的信息。加速度計1712可以是機械器件、微機電或MEMS器件、納米機電或NEMS器件、固態(tài)器件、任何其它適當傳感器件或其任何組合。在某些實施方式中，加速度計1712可以是3軸壓電微機電集成電路，其被配置成通過感測內(nèi)部結(jié)構(gòu)的電容的變化來感測加速度、定向或其它適當特性?？蓪⒓铀俣扔?712耦合到觸摸屏1708，使得由加速度計1712相對于手勢接收到的信息至少部分地被處理設(shè)備1704用來解釋手勢。
[0149]全球定位系統(tǒng)或GPS接收機1736可以能夠從全球定位衛(wèi)星接收信號。在某些實施方式中，GPS接收機1736可從沿地球軌道運行的一個或多個衛(wèi)星接收信息，該信息包括與衛(wèi)星有關(guān)的時間、軌道及其它信息。此信息可用來計算用戶設(shè)備1602在地球表面上的位置。GPS接收機1736可包括未示出的氣壓計，以改善位置的準確度。GPS接收機1736可從其它有線和無線通信源接收關(guān)于用戶設(shè)備1602的位置的信息。例如，可代替GPS數(shù)據(jù)或除此之外使用附近蜂窩電話塔的身份和位置來確定用戶設(shè)備1602的位置。
[0150]相機1738可包括用以檢測光的一個或多個傳感器。在某些實施方式中，相機1738可接收視頻圖像、靜止圖像或兩者。相機1738可包括電荷耦合設(shè)備或CCD傳感器、互補金屬氧化物半導體或CMOS傳感器、光電池傳感器、IR傳感器、任何其它適當傳感器或其任何組合。在某些實施方式中，相機1738可包括能夠產(chǎn)生光以照亮物體的器件，例如LED燈。相機1738可將由一個或多個傳感器捕捉的信息傳送至傳感器控制器1720、處理器1724、任何其它適當設(shè)備或其任何組合。相機1738可包括透鏡、濾波器及其它適當光學設(shè)備。將理解的是，用戶設(shè)備1602可包括任何適當數(shù)目的相機1738。
[0151]音頻設(shè)備1734可包括用于使用聲波或壓力波來接收和發(fā)射信息的傳感器和處理設(shè)備。揚聲器1714可包括響應(yīng)于信號而產(chǎn)生聲波的設(shè)備。在某些實施方式中，揚聲器1714可包括電聲換能器，其中，電磁體被耦合到隔膜以響應(yīng)于電信號而產(chǎn)生聲波。麥克風1716可包括電聲設(shè)備以將聲信號轉(zhuǎn)換成電信號。在某些實施方式中，電容器式麥克風可使用隔膜作為電容器的一部分，使得聲波引發(fā)設(shè)備中的電容變化，其可被用戶設(shè)備1602用作輸入信號。
[0152]揚聲器1714和麥克風1716可包含在用戶設(shè)備1602，可以是通過任何適當?shù)挠芯€或無線連接耦合到用戶設(shè)備1602的遠程設(shè)備或其任何組合。
[0153]可將音頻設(shè)備1734中的揚聲器1714和麥克風1716耦合到處理設(shè)備1704中的音頻控制器1722?？刂破骺砂l(fā)送和從音頻設(shè)備1734接收信號，并在將與輸入信號有關(guān)的信號發(fā)射到處理器1724之前執(zhí)行預(yù)處理和濾波步驟?？蓪P聲器1714和麥克風直接耦合到處理器1724。從音頻設(shè)備1734到處理設(shè)備1704的連接可以是有線、無線、用于傳送信息的其它適當布置或其任何組合。
[0154]用戶設(shè)備1602的處理設(shè)備1704可包括顯示控制器1718、傳感器控制器1720、音頻控制器1722、處理器1724、存儲器1726、通信控制器1728以及電源1732。
[0155]處理器1724可包括用以解釋從例如觸摸屏1708和麥克風1716到用戶設(shè)備1602的信號輸入的電路。處理器1724可包括用以控制到顯示器1706和揚聲器1714的輸出的電路。處理器1724可包括用以執(zhí)行計算機程序的指令的電路。在某些實施方式中，處理器1724可以是能夠執(zhí)行計算機程序的指令的集成電子電路，并且包括多個輸入端和輸出。
[0156]可將處理器1724耦合到存儲器1726。存儲器1726可包括隨機存取存儲器或RAM、閃存、可編程只讀存儲器或PR0M、可擦可編程序只讀存儲器或EPR0M、磁硬盤驅(qū)動器、盒式磁帶、磁軟盤光學⑶-ROM盤、⑶-R盤、⑶-RW盤、DVD盤、DVD+R盤、DVD-R盤、任何其它適當存儲介質(zhì)或其任何組合。
[0157]可將如上文已描述的顯示控制器1718、傳感器控制器1720以及音頻控制器1722的功能完全或部分地實現(xiàn)為用戶設(shè)備1602中的分立部件，完全或部分地集成到處理器1724中，部分地或完全組合到組合控制單元中，或者其任何組合。
[0158]可將通信控制器1728耦合到用戶設(shè)備1602的處理器1724。在某些實施方式中，通信控制器1728可使用天線1730來傳送射頻信號。在某些實施方式中，通信控制器1728可使用未示出的有線連接來傳送信號。由通信控制器1728傳送的有線和無線通信可使用以太網(wǎng)、調(diào)幅、調(diào)頻、位流、碼分多址或CDMA、全球移動通信系統(tǒng)或GSM、通用分組無線電服務(wù)或GPRS、衛(wèi)星、紅外、藍牙、W1-Fi, WiMax、任何其它適當通信配置或其任何組合。通信控制器1728的功能可完全地或部分地實現(xiàn)為用戶設(shè)備1602中的分立部件，可完全地或部分地包括在處理器1724中或其任何組合。在某些實施方式中，通信控制器1728可與諸如網(wǎng)圖16的網(wǎng)絡(luò)1604之類的網(wǎng)絡(luò)通信，并且可從存儲在例如圖16的數(shù)據(jù)庫1624中的知識圖接收信息。
[0159]可將電源1732耦合到處理器1724和用戶設(shè)備1602的其它部件。電源1732可包括鋰聚合物電池、鋰離子電池、NiMH電池、堿性電池、鉛酸電池、燃料電池、太陽電池板、熱電發(fā)生器、任何其它適當電源或其任何組合。電源1732可包括到電功率源的硬接線連接，并且可包括電氣設(shè)備以將電功率源輸入的電壓、頻率以及相位轉(zhuǎn)換成適合于用戶設(shè)備1602的功率。在電源1732的某些實施方式中，壁裝插座可提供1620伏、60Hz交流電或AC。包括在電源1732中的變壓器、電阻器、電感器、電容器、晶體管及其它適當電子部件的電路可將來自壁裝插座電源的1620V AC轉(zhuǎn)換成OHz的5伏，例如直流。在電源1732的某些實施方式中，包括鋰金屬氧化物陰極和基于石墨的陽極的離子電池可向用戶設(shè)備1602的部件供應(yīng)3.7V。電源1732可完全地或部分地集成到用戶設(shè)備1602中，或者可充當獨立設(shè)備。電源1732可直接地對用戶設(shè)備1602供電，可通過對電池充電來對用戶設(shè)備1602供電，可用任何其它適當方式來提供功率，或其任何組合。
[0160]前述內(nèi)容僅僅說明本公開的原理，并且在不脫離本公開的范圍的情況下可由本領(lǐng)域的技術(shù)人員進行各種修改。上述實施方式是出于說明而非限制的目的提出的。本公開該還可采取除在本文中明確地描述的那些之外的許多形式。因此，應(yīng)強調(diào)的是，本公開不限于明確地公開的方法、系統(tǒng)以及裝置，而是旨在包括在所附權(quán)利要求的精神內(nèi)的其變化和修改。
【主權(quán)項】
1.一種方法，包括: 使用一個或多個計算機將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞； 使用一個或多個計算機來識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 使用一個或多個計算機通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹； 使用一個或多個計算機以與所述短語樹相同的拓撲來生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊；以及 使用一個或多個計算機至少部分地基于第一查詢樹從知識圖檢索搜索結(jié)果。2.根據(jù)權(quán)利要求1所述的方法，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)的拓撲的節(jié)點和邊的知識圖元素。3.根據(jù)權(quán)利要求1所述的方法，進一步包括將接收的搜索請求分割以生成包括至少所述第一搜索查詢的一個或多個搜索查詢。4.根據(jù)權(quán)利要求1所述的方法，其中，生成短語樹包括生成包括一個或多個拓撲的多個短語樹。5.根據(jù)權(quán)利要求1所述的方法，其中，確定查詢樹包括: 生成包括一個或多個拓撲的多個查詢樹； 向所述多個查詢樹中的每一個分配分值；以及 至少部分地基于所述分值從所述多個查詢樹中選擇查詢樹。6.根據(jù)權(quán)利要求5所述的方法，其中，所述分值至少部分地基于用戶交互。7.根據(jù)權(quán)利要求5所述的方法，其中，所述分值至少部分地基于所述知識圖中的數(shù)據(jù)。8.根據(jù)權(quán)利要求1所述的方法，其中，確定查詢樹包括向用戶提供多個查詢樹并接收與所述多個查詢樹中的一個的期望選擇有關(guān)的用戶輸入。9.根據(jù)權(quán)利要求1所述的方法，其中，解析第一搜索查詢包括使用自然語言處理。10.根據(jù)權(quán)利要求1所述的方法，進一步包括使用顯示屏來呈現(xiàn)所述搜索結(jié)果。11.一種方法，包括: 使用一個或多個計算機至少部分地基于第一搜索查詢來生成第一查詢樹，其中所述第一查詢樹的節(jié)點和邊與知識圖的元素相關(guān)聯(lián)； 使用一個或多個計算機至少部分地基于所述第一查詢樹從所述知識圖檢索第一搜索結(jié)果； 使用一個或多個計算機向用戶提供所述第一搜索結(jié)果； 使用一個或多個計算機接收過濾查詢，其中所述過濾查詢與所述第一搜索結(jié)果的精化相關(guān)； 使用一個或多個計算機至少部分地基于所述第一搜索查詢和所述過濾查詢來生成第二查詢樹，其中所述第二查詢樹包括與知識圖的元素相關(guān)聯(lián)的一個或多個節(jié)點和邊； 使用一個或多個計算機來比較所述第一查詢樹和所述第二查詢樹； 基于所述比較，使用一個或多個計算機來確定搜索過濾器；以及 使用一個或多個計算機至少部分地基于所述第一搜索結(jié)果和所述搜索過濾器來提供第二搜索結(jié)果。12.根據(jù)權(quán)利要求11所述的方法，其中，生成查詢樹進一步包括: 使用一個或多個計算機將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞； 使用一個或多個計算機來識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 使用一個或多個計算機通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹；以及 使用一個或多個計算機以與所述短語樹相同的拓撲來生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊。13.根據(jù)權(quán)利要求12所述的方法，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)的拓撲的節(jié)點和邊的知識圖元素。14.根據(jù)權(quán)利要求11所述的方法，其中，接收過濾查詢包括在文本輸入框中接收文本過濾查詢。15.根據(jù)權(quán)利要求11所述的方法，其中，提供所述第一搜索結(jié)果包括在顯示屏上呈現(xiàn)鏈接。16.根據(jù)權(quán)利要求11所述的方法，其中，比較所述第一查詢樹和所述第二查詢樹包括識別未被包括在所述第一查詢樹中而包括在所述第二查詢樹中的數(shù)據(jù)。17.根據(jù)權(quán)利要求11所述的方法，其中，提供第二搜索結(jié)果包括提供到所述搜索過濾器的鏈接。18.根據(jù)權(quán)利要求11所述的方法，其中，提供到所述搜索過濾器的鏈接包括提供到一個或多個相關(guān)搜索過濾器的鏈接。19.一種方法，包括: 使用一個或多個計算機將來自知識圖的第一搜索結(jié)果提供給用戶； 使用一個或多個計算機接收過濾查詢，其中所述過濾查詢與所述第一搜索結(jié)果的精化相關(guān)； 使用一個或多個計算機識別與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的一個或多個元素； 使用一個或多個計算機來映射在與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的所述一個或多個元素與第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的一個或多個關(guān)系； 基于所述一個或多個關(guān)系，使用一個或多個計算機來確定搜索過濾器； 使用一個或多個計算機至少部分地基于所述第一搜索結(jié)果和所述搜索過濾器來提供第二搜索結(jié)果。20.根據(jù)權(quán)利要求19所述的方法，其中，提供第一搜索結(jié)果進一步包括使用查詢樹來識別搜索結(jié)果。21.根據(jù)權(quán)利要求20所述的方法，其中，生成查詢樹進一步包括: 使用一個或多個計算機將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞； 使用一個或多個計算機來識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 使用一個或多個計算機通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹；以及 使用一個或多個計算機以與所述短語樹相同的拓撲來生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊。22.根據(jù)權(quán)利要求21所述的方法，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)的拓撲的節(jié)點和邊的知識圖元素。23.根據(jù)權(quán)利要求19所述的方法，其中，接收過濾查詢包括在文本輸入框中接收文本過濾查詢。24.根據(jù)權(quán)利要求19所述的方法，其中，提供所述第一搜索結(jié)果包括在顯示屏上呈現(xiàn)鏈接。25.根據(jù)權(quán)利要求19所述的方法，其中，提供第二搜索結(jié)果包括提供到所述搜索過濾器的鏈接。26.根據(jù)權(quán)利要求19所述的方法，其中，提供到所述搜索過濾器的鏈接包括提供到一個或多個相關(guān)搜索過濾器的鏈接。27.根據(jù)權(quán)利要求19所述的方法，其中，映射一個或多個關(guān)系進一步包括識別所述知識圖中的在與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的所述一個或多個元素與所述第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的連接。28.一種系統(tǒng)，包括: 數(shù)據(jù)庫，包括知識圖；以及 一個或多個計算機，被配置成執(zhí)行操作，包括: 將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞， 識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素， 通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹， 以與所述短語樹相同的拓撲生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊，以及 至少部分地基于所述第一查詢樹從知識圖檢索搜索結(jié)果。29.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)的拓撲的節(jié)點和邊的知識圖元素。30.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中，所述一個或多個計算機被配置成執(zhí)行操作，所述操作進一步包括將接收的搜索請求分割以生成包括至少所述第一搜索查詢的一個或多個搜索查詢。31.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中，生成短語樹包括生成包括一個或多個拓撲的多個短語樹。32.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中，所述一個或多個計算機被配置成執(zhí)行操作，所述操作進一步包括: 生成包括一個或多個拓撲的多個查詢樹； 向所述多個查詢樹中的每一個分配分值；以及 至少部分地基于所述分值從所述多個查詢樹中選擇查詢樹。33.根據(jù)權(quán)利要求32所述的系統(tǒng)，其中，所述分值至少部分地基于用戶交互。34.根據(jù)權(quán)利要求32所述的系統(tǒng)，其中，所述分值至少部分地基于所述知識圖中的數(shù)據(jù)。35.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中，確定查詢樹包括向用戶提供多個查詢樹并接收與所述多個查詢樹中的一個的期望選擇有關(guān)的用戶輸入。36.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中，解析第一搜索查詢包括使用自然語言處理。37.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中，所述一個或多個計算機進一步被配置成執(zhí)行操作，所述操作包括使用顯示屏來呈現(xiàn)所述搜索結(jié)果。38.一種系統(tǒng)，包括: 數(shù)據(jù)庫，包括知識圖；以及 一個或多個計算機，被配置成執(zhí)行操作，所述操作包括: 至少部分地基于第一搜索查詢來生成第一查詢樹，其中所述第一查詢樹的節(jié)點和邊與知識圖的元素相關(guān)聯(lián)， 至少部分地基于所述第一查詢樹從所述知識圖檢索第一搜索結(jié)果， 向用戶提供所述第一搜索結(jié)果， 接收過濾查詢，其中所述過濾查詢與所述第一搜索結(jié)果的精化相關(guān)， 至少部分地基于所述第一搜索查詢和所述過濾查詢生成第二查詢樹，其中所述第二查詢樹包括與知識圖的元素相關(guān)聯(lián)的一個或多個節(jié)點和邊， 比較所述第一查詢樹和所述第二查詢樹， 基于所述比較，確定搜索過濾器，以及 至少部分地基于所述第一搜索結(jié)果和所述搜索過濾器來提供第二搜索結(jié)果。39.根據(jù)權(quán)利要求38所述的系統(tǒng)，其中，所述一個或多個計算機被配置成執(zhí)行操作，所述操作進一步包括: 將第一搜索查詢解析成一個或多個搜索單元，其中，搜索單元包括一個或多個詞， 識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹；以及 與所述短語樹相同的拓撲來生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊。40.根據(jù)權(quán)利要求39所述的系統(tǒng)，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)的拓撲的節(jié)點和邊的知識圖元素。41.根據(jù)權(quán)利要求38所述的系統(tǒng)，其中，接收過濾查詢包括在文本輸入框中接收文本過濾查詢。42.根據(jù)權(quán)利要求38所述的系統(tǒng)，其中，提供所述第一搜索結(jié)果包括在顯示屏上呈現(xiàn)鏈接。43.根據(jù)權(quán)利要求38所述的系統(tǒng)，其中，比較所述第一查詢樹和所述第二查詢樹包括識別未被包括在所述第一查詢樹中而包括在所述第二查詢樹中的數(shù)據(jù)。44.根據(jù)權(quán)利要求38所述的系統(tǒng)，其中，提供第二搜索結(jié)果包括提供到所述搜索過濾器的鏈接。45.根據(jù)權(quán)利要求38所述的系統(tǒng)，其中，提供到所述搜索過濾器的鏈接包括提供到一個或多個相關(guān)搜索過濾器的鏈接。46.一種系統(tǒng)，包括: 數(shù)據(jù)庫，包括知識圖；以及 一個或多個計算機，被配置成執(zhí)行操作，所述操作包括: 將來自知識圖的第一搜索結(jié)果提供給用戶， 接收過濾查詢，其中所述過濾查詢涉及所述第一搜索結(jié)果的精化， 識別與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的一個或多個元素， 映射在與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的所述一個或多個元素與所述第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的一個或多個關(guān)系， 基于所述一個或多個關(guān)系，確定搜索過濾器，以及 至少部分地基于所述第一搜索結(jié)果和所述搜索過濾器來提供第二搜索結(jié)果。47.根據(jù)權(quán)利要求46所述的系統(tǒng)，其中，提供第一搜索結(jié)果進一步包括使用查詢樹來識別搜索結(jié)果。48.根據(jù)權(quán)利要求47所述的系統(tǒng)，其中，所述一個或多個計算機被配置成執(zhí)行操作，所述操作進一步包括: 將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞， 識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成短語樹；以及 以與所述短語樹相同的拓撲來生成查詢樹，其中，至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊。49.根據(jù)權(quán)利要求48所述的系統(tǒng)，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)拓撲的節(jié)點和邊的知識圖元素。50.根據(jù)權(quán)利要求46所述的系統(tǒng)，其中，接收過濾查詢包括在文本輸入框中接收文本過濾查詢。51.根據(jù)權(quán)利要求46所述的系統(tǒng)，其中，提供所述第一搜索結(jié)果包括在顯示屏上呈現(xiàn)鏈接。52.根據(jù)權(quán)利要求46所述的系統(tǒng)，其中，提供第二搜索結(jié)果包括提供到搜索過濾器的鏈接。53.根據(jù)權(quán)利權(quán)利要求46所述的系統(tǒng)，其中，提供到搜索過濾器的鏈接包括提供到一個或多個相關(guān)搜索過濾器的鏈接。54.根據(jù)權(quán)利要求46所述的系統(tǒng)，其中，所述一個或多個計算機被配置成執(zhí)行操作，所述操作進一步包括識別所述知識圖中的在與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的所述一個或多個元素與所述第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的連接。55.—種非瞬時計算機可讀介質(zhì)，所述計算機可讀介質(zhì)上記錄有計算機程序指令，所述計算機程序指令用于: 使用一個或多個計算機將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞； 使用一個或多個計算機來識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 使用一個或多個計算機通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹； 使用一個或多個計算機以與所述短語樹相同的拓撲來生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊；以及 使用一個或多個計算機至少部分地基于所述第一查詢樹從知識圖檢索搜索結(jié)果。56.根據(jù)權(quán)利要求55所述的非瞬時計算機可讀介質(zhì)，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)拓撲的節(jié)點和邊的知識圖元素。57.根據(jù)權(quán)利要求55所述的非瞬時計算機可讀介質(zhì)，進一步包括將接收的搜索請求分割以生成包括至少所述第一搜索查詢的一個或多個搜索查詢。58.根據(jù)權(quán)利要求55所述的非瞬時計算機可讀介質(zhì)，其中，生成短語樹包括生成包括一個或多個拓撲的多個短語樹。59.根據(jù)權(quán)利要求55所述的非瞬時計算機可讀介質(zhì)，其中，確定查詢樹包括: 生成包括一個或多個拓撲的多個查詢樹； 向所述多個查詢樹中的每一個分配分值；以及 至少部分地基于所述分值從所述多個查詢樹中選擇查詢樹。60.根據(jù)權(quán)利要求59所述的非瞬時計算機可讀介質(zhì)，其中，所述分值至少部分地基于用戶交互。61.根據(jù)權(quán)利要求59所述的非瞬時計算機可讀介質(zhì)，其中，所述分值至少部分地基于所述知識圖中的數(shù)據(jù)。62.根據(jù)權(quán)利要求55所述的非瞬時計算機可讀介質(zhì)，其中，確定查詢樹包括向用戶提供多個查詢樹并接收與所述多個查詢樹中的一個的期望選擇有關(guān)的用戶輸入。63.根據(jù)權(quán)利要求55所述的非瞬時計算機可讀介質(zhì)，其中，解析第一搜索查詢包括使用自然語言處理。64.根據(jù)權(quán)利要求55所述的非瞬時計算機可讀介質(zhì)，進一步包括使用顯示屏來呈現(xiàn)所述搜索結(jié)果。65.—種非瞬時計算機可讀介質(zhì)，所述計算機可讀介質(zhì)上記錄有計算機程序指令，所述計算機程序指令用于: 使用一個或多個計算機至少部分地基于第一搜索查詢來生成第一查詢樹，其中所述第一查詢樹的節(jié)點和邊與知識圖的元素相關(guān)聯(lián)； 使用一個或多個計算機至少部分地基于所述第一查詢樹從所述知識圖檢索第一搜索結(jié)果； 使用一個或多個計算機向用戶提供所述第一搜索結(jié)果； 使用一個或多個計算機接收過濾查詢，其中所述過濾查詢與所述第一搜索結(jié)果的精化相關(guān)； 使用一個或多個計算機至少部分地基于所述第一搜索查詢和所述過濾查詢來生成第二查詢樹，其中所述第二查詢樹包括與知識圖的元素相關(guān)聯(lián)的一個或多個節(jié)點和邊； 使用一個或多個計算機來比較所述第一查詢樹和所述第二查詢樹； 基于所述比較，使用一個或多個計算機來確定搜索過濾器；以及 使用一個或多個計算機至少部分地基于所述第一搜索結(jié)果和所述搜索過濾器來提供第二搜索結(jié)果。66.根據(jù)權(quán)利要求65所述的非瞬時計算機可讀介質(zhì)，其中，生成查詢樹進一步包括: 使用一個或多個計算機將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞； 使用一個或多個計算機來識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 使用一個或多個計算機通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹；以及 使用一個或多個計算機以與所述短語樹相同的拓撲來生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊。67.根據(jù)權(quán)利要求66所述的非瞬時計算機可讀介質(zhì)，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)的拓撲的節(jié)點和邊的知識圖元素。68.根據(jù)權(quán)利要求65所述的非瞬時計算機可讀介質(zhì)，其中，接收過濾查詢包括在文本輸入框中接收文本過濾查詢。69.根據(jù)權(quán)利要求65所述的非瞬時計算機可讀介質(zhì)，其中，提供第一搜索結(jié)果包括在顯示屏上呈現(xiàn)鏈接。70.根據(jù)權(quán)利要求65所述的非瞬時計算機可讀介質(zhì)，其中，比較所述第一查詢樹和所述第二查詢樹包括識別未被包括在所述第一查詢樹中而包括在所述第二查詢樹中的數(shù)據(jù)。71.根據(jù)權(quán)利要求65所述的非瞬時計算機可讀介質(zhì)，其中，提供第二搜索結(jié)果包括提供到所述搜索過濾器的鏈接。72.根據(jù)權(quán)利要求65所述的非瞬時計算機可讀介質(zhì)，其中，提供到所述搜索過濾器的鏈接包括提供到一個或多個相關(guān)搜索過濾器的鏈接。73.—種非瞬時計算機可讀介質(zhì)，所述計算機可讀介質(zhì)記錄有計算機程序指令，所述計算機程序指令用于: 使用一個或多個計算機將來自知識圖的第一搜索結(jié)果提供給用戶； 使用一個或多個計算機接收過濾查詢，其中所述過濾查詢與所述第一搜索結(jié)果的精化相關(guān)； 使用一個或多個計算機識別與所述過濾查詢相關(guān)聯(lián)的知識圖中的一個或多個元素。使用一個或多個計算機來映射在與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的所述一個或多個元素與第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的一個或多個關(guān)系； 基于所述一個或多個關(guān)系，使用一個或多個計算機來確定搜索過濾器； 使用一個或多個計算機至少部分地基于所述第一搜索結(jié)果和所述搜索過濾器來提供第二搜索結(jié)果。74.根據(jù)權(quán)利要求73所述的非瞬時計算機可讀介質(zhì)，其中，提供第一搜索結(jié)果進一步包括使用查詢樹來識別搜索結(jié)果。75.根據(jù)權(quán)利要求74所述的非瞬時計算機可讀介質(zhì)，其中，生成查詢樹進一步包括: 使用一個或多個計算機將第一搜索查詢解析成一個或多個搜索單元，其中搜索單元包括一個或多個詞； 使用一個或多個計算機來識別與所述一個或多個搜索單元中的每一個相對應(yīng)的知識圖的元素； 使用一個或多個計算機通過將所述一個或多個搜索單元中的每一個分配給短語樹的節(jié)點或邊來生成所述短語樹；以及 使用一個或多個計算機以與所述短語樹相同的拓撲來生成查詢樹，其中至少部分地基于所述短語樹和所述知識圖來定義所述查詢樹的節(jié)點和邊。76.根據(jù)權(quán)利要求75所述的非瞬時計算機可讀介質(zhì)，其中，生成所述查詢樹包括將搜索單元映射到相對應(yīng)的拓撲的節(jié)點和邊的知識圖元素。77.根據(jù)權(quán)利要求73所述的非瞬時計算機可讀介質(zhì)，其中，接收過濾查詢包括在文本輸入框中接收文本過濾查詢。78.根據(jù)權(quán)利要求73所述的非瞬時計算機可讀介質(zhì)，其中，提供所述第一搜索結(jié)果包括在顯示屏上呈現(xiàn)鏈接。79.根據(jù)權(quán)利要求73所述的非瞬時計算機可讀介質(zhì)，其中，提供第二搜索結(jié)果包括提供到所述搜索過濾器的鏈接。80.根據(jù)權(quán)利要求73所述的非瞬時計算機可讀介質(zhì)，其中，提供到所述搜索過濾器的鏈接包括提供到一個或多個相關(guān)搜索過濾器的鏈接。81.根據(jù)權(quán)利要求73所述的非瞬時計算機可讀介質(zhì)，其中，映射一個或多個關(guān)系進一步包括識別所述知識圖中的在與所述過濾查詢相關(guān)聯(lián)的所述知識圖中的所述一個或多個元素與所述第一多個搜索結(jié)果中的每個相應(yīng)搜索結(jié)果之間的連接。
【文檔編號】G06F17/30GK105900081SQ201380073339
【公開日】2016年8月24日
【申請日】2013年2月19日
【發(fā)明人】李光華, 戴維·弗朗索瓦·忽恩, 黃彥來, 高源 , 柴穎, 馬尼施·拉伊·賈殷, 張勇
【申請人】谷歌公司