專利名稱：用于事實查詢引擎的帶有來自信息源的包含查詢詞語和回答詞語的片段的用戶界面的制作方法
技術領域：
公開的實施例通常涉及對事實的查詢，尤其涉及用于事實查詢引 擎的用戶界面和具有查詢詞語和回答詞語的源的片段。
背景技術：
萬維網(wǎng)(也可以叫做web)和萬維網(wǎng)中的網(wǎng)頁都是事實信息的巨 大資源。用戶可以查看網(wǎng)頁來獲得事實問題的回答，例如"波蘭的首 都是什么"或者"喬治 華盛頓的出生日期是什么"。然而，萬維網(wǎng) 搜索引擎在這一點上對用戶不能提供幫助，那就是他們通常不能提供 對于例如上述的那些事實查詢的簡單、簡潔的回答。相反的，萬維網(wǎng) 搜索引擎提供被確定為匹配用戶查詢的網(wǎng)頁的列表，用戶必須對匹配 的網(wǎng)頁進行分類才能發(fā)現(xiàn)回答。
試圖建立搜索引擎，可以對事實問題提供快速回答，但這種方式 有其固有的缺點。例如， 一些搜索引擎從單一的資源提取它們的事實，
例如從特定的百科全書。這就限制了這些引擎可以應答的問題的類型。 例如，基于某百科全書的搜索引擎不可能回答許多關于流行文化的問 題，例如關于電影、歌曲等的問題，而且也不可能回答許多關于產(chǎn)品、 服務、零售和批發(fā)業(yè)務諸如此類的問題。如果擴展由這樣的搜索引擎 所使用的資源集，然而，這樣的擴展可能引入對事實查詢的多種可能 回答的可能性，其中一些可能是矛盾的或者含混的。另外，隨著資源 集的擴展，信息可能來自不可靠的來源或者未知可靠性的來源。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一方面，公開了一種用于顯示事實的源的方法，該
方法包括接收包括一個或多個詞語的事實查詢，查找對該包括一個或
多個詞語的事實査詢的回答，查找一個或多個源文檔，所述源文檔包
括所述查詢的一個或多個詞語以及所述回答的一個或多個詞語，生成 至少——一個源文檔的片段，該片段包括所述查詢的一個或多個詞語以及
所述回答的一個或多個詞語，生成包括所述片段的響應。


圖1示出根據(jù)本發(fā)明一些實施例的網(wǎng)絡。
圖2示出根據(jù)本發(fā)明一些實施例的用于對象的數(shù)據(jù)結(jié)構(gòu)和事實儲 存庫中的相關聯(lián)事實。
圖3示出根據(jù)本發(fā)明一些實施例的用于事實索引的數(shù)據(jù)結(jié)構(gòu)。 圖4示出根據(jù)本發(fā)明一些實施例的用于可能回答的列表的數(shù)據(jù)結(jié)構(gòu)。
圖5A-5C是根據(jù)本發(fā)明一些實施例的用于選擇對事實查詢的回答
以及顯示回答和回答的源的過程的流程圖。
圖6示出根據(jù)本發(fā)明一些實施例的對事實査詢的回答的表示。 圖7示出根據(jù)本發(fā)明一些實施例的對于事實查詢的回答的源的列
表的表示。圖8示出了根據(jù)本發(fā)明一些實施例示的系統(tǒng)，用于選擇對事實查 詢的回答以及顯示該回答和回答的源的列表。
在全部圖中相同的參考數(shù)字表示相應的部分。
具體實施例方式
查詢引擎可以存儲從很多分散的源收集的事實信息并且響應于用 戶對事實信息(或者"事實査詢")的查詢而返回回答。從許多源收 集信息擴展了用于查詢引擎的可用事實信息的范圍，但也引入了多個 可能回答的可能性。查詢引擎可以識別可能的回答并且從可能的回答 中選擇最好的回答提供給用戶，或者它也可以確定沒有一個可能的回 答可以提供給用戶。查詢引擎還可以提供回答的源的列表，包括來自 每一個源的文本部分。文本的部分或多個部分被稱作片段(snippet)， 可以包括,實查詢詞語和回答詞語。當片段示出了由搜索引擎查找或 選擇的回答，源的列表給用戶提供回答的基礎并且可以幫助用戶評估 回答的真實性。
圖1根據(jù)本發(fā)明的一些實施例示出了網(wǎng)絡100。網(wǎng)絡100包括一 個或多個客戶端102和查詢引擎106?？蛻舳?02可以包括客戶端應用 程序(未示出)。網(wǎng)絡100還可以包括一個或多個可以耦接這些組件 的通信網(wǎng)絡104。
客戶端應用程序為客戶端102的用戶(未示出)提供至査詢引擎 106的接口。使用在客戶端102上運行的客戶端應用程序，用戶可以向 查詢引擎106提交關于文檔的搜索(例如，web搜索)和事實查詢并且 觀察來自査詢引擎106的響應?？蛻舳藨贸绦蚩梢园ㄈf維網(wǎng)瀏覽 器。萬維網(wǎng)瀏覽器的實例包括FIREFOX， INTERNET EXPLORER和 OPERA。
查詢引擎106提供平臺用于存儲事實信息和響應事實查詢，以及
處理其它類型的搜索。查詢引擎106可以處理對文檔的搜索，例如萬 維網(wǎng)搜索，還可以處理事實信息的查詢。查詢引擎106提供查詢服務
器IOS。査詢服務器108為查詢引擎106提供前端。査詢服務器108從 客戶端102接收查詢，將查詢引導至能夠處理事實查詢和其它搜索的 查詢引擎106的組件，產(chǎn)生響應，并且將響應傳送給客戶端102。查詢 服務器108可以被分布到多個計算機。在其它實施例中，查詢引擎可 以處理更多或者更少的功能。例如，在其它實施例中，響應產(chǎn)生可以 在查詢引擎106中的其它地方來處理。
查詢引擎106包括第一搜索控制器110，第一高速緩存112，文檔 索引114和文檔數(shù)據(jù)庫116，用于處理文檔搜索。在一些實施例中，為 了提供對大量文檔的快速存取可以在多個計算機中布局這些組件。例 如，文檔數(shù)據(jù)庫116可以布局在N個服務器中，利用映射功能例如"模 數(shù)N"功能來確定哪些文檔被存儲在N個服務器的每一個。N可以是 大于1的整數(shù)，例如介于2和8196之間的整數(shù)。類似的，文檔索引114 可以分布在多個服務器中，第一高速緩存112也可以分布在多個服務 器中。另外，第一搜索控制器iio也可以分布在多個計算機中。
第一搜索控制器IIO耦接到查詢服務器108。第一搜索控制器110 也耦接到第一高速緩存112、文檔索引114和文檔數(shù)據(jù)庫116。配置第 一搜索控制器110使得可從查詢服務器108接收文檔搜索查詢并且傳 送該查詢到第一高速緩存112、文檔索引114和文檔數(shù)據(jù)庫116。第一 高速緩存112用于通過臨時存儲以前找到的搜索結(jié)果來提高搜索效率。
第一搜索控制器110從第一高速緩存112和/或文檔索引114接收 文檔搜索結(jié)果并且構(gòu)建經(jīng)排序的搜索結(jié)果列表。第一搜索控制器110 然后向查詢服務器108返回定位文檔列表用于向前傳送到客戶端102。 由第一搜索控制器IIO從第一高速緩存112和/或文檔索引114接收的 文檔搜索結(jié)果可以伴隨著搜索結(jié)果中的被定位文檔片斷。
查詢引擎106還包括第二搜索控制器118，第二高速緩存10，事
實索引122，以及事實儲存庫124。在一些實施例中，為了提供對大量
事實的更快速的存取可以在多個計算機中布局這些組件。例如，事實 儲存庫124可以布局在N個服務器中，可利用映射功能例如"模數(shù)N" 功能來確定哪些事實被存儲在N個服務器的每一個中。N可以是大于1 的整數(shù)，例如介于2和8196之間的整數(shù)。類似的，事實索引122可以 分布在多個服務器中，第二高速緩存120也可以分布在多個服務器中。 另外，第二搜索控制器118也可以分布在多個計算機中。
第二搜索控制器118耦接到查詢服務器108。第二搜索控制器118 還耦接到第二高速緩存120、事實索引122和事實儲存庫124。第二搜 索控制器118被配置為可以從查詢服務器108接收對事實問題的回答 的査詢并且傳送該査詢到第二高速緩存120和事實儲存庫124(通過事 實索引122)。第二高速緩存120用于通過臨時存儲以前定位的搜索結(jié) 果來提高事實檢索效率。
第二搜索控制器118從第二高速緩存120和/或事實儲存庫124接 收事實查詢的可能回答的事實。第二搜索控制器118從可能的回答中 選擇回答作為最好的回答提供給用戶?；卮鸨粋魉徒o查詢服務器108， 其中產(chǎn)生包括該回答的響應并且傳送給客戶端102用于呈現(xiàn)給用戶。 為了響應用戶在所顯示在事實查詢的回答上的或其下一個上的圖標的 選擇，查詢服務器108可以查找與回答關聯(lián)的源的列表并且傳遞源的 列表到第一搜索控制器110。第一搜索控制器IIO存取響應于源和至少 源文檔子集的片斷的文檔。在一些實施例中，該片斷包括來自查詢的 詞語和來自回答的詞語。
事實儲存庫124存儲從多個文檔中提取的事實信息。從中提取特 定事實的文檔是該事實的源文檔(或者稱"源")。換句話說，事實 的源包括在其內(nèi)容中的事實。源文檔可以包括但是不限于網(wǎng)頁。在事 實儲存庫124中，實體、概念等等這些由事實儲存庫124可對其存儲
事實信息的，都可以通過對象來表達。 一個對象可以具有一個或多個 與其關聯(lián)的事實。每一個對象都是事實的集合；沒有事實與其關聯(lián)的
對象(空對象)在事實儲存庫124中可以被看作不存在的對象。在每
一個對象中，每一個與對象關聯(lián)的事實都作為一個屬性-值對來存儲。 每一個事實還包括源文檔的列表，該源文檔包括它們內(nèi)容中的事實并 且從源文檔中可提取該事實。事實儲存庫中的另外的關于對象和事實
的細節(jié)都在下面進行描述，涉及到圖2。
為了在事實儲存庫124中查找信息，第二搜索控制器118在事實 索引122中搜索該搜索查詢中的詞語。這就產(chǎn)生了事實儲存庫位置的 列表(對應于事實或?qū)ο?，其匹配搜索查詢中的不同的詞語。使用 搜索查詢的邏輯結(jié)構(gòu)(可以認為是布爾表達示或樹)，第二搜索控制 器118然后形成了這些位置列表的邏輯組合來查找可能的事實，如果 存在的話，這樣的實事匹配搜索查詢。
事實索引122給事實儲存庫124提供索引并且為在事實儲存庫124 中信息的有效査詢提供了方便。事實索引122可以基于一個或多個參 數(shù)索引事實儲存庫124。例如，事實索引122具有索引(其可以被稱為 主索引或詞語索引)，它索引唯一詞語到事實儲存庫124中的位置。 另外的關于事實索引122的細節(jié)將在下面進行描述，涉及到圖3。
應當理解，盡管查詢引擎106的任何組件可分布到多個計算機， 為了解釋的方便，我們將討論査詢引擎106的組件就像它們在一個單 --的計算機上被實現(xiàn)一樣。
圖2示出了根據(jù)本發(fā)明的一些實施例的用于事實儲存庫124中的 對象的實例數(shù)據(jù)結(jié)構(gòu)。如上所述，事實儲存庫包括對象，每一個對象 都可以包括一個或多個事實。每一個對象200包括唯一標識符，例如 對象ID 202。對象200包括一個或多個事實204。每一事實204包括唯 一標識符用于該事實，例如事實ID 210。每一事實204包括屬性212
和值214。例如，包含在表示喬治，華盛頓的對象中的事實可以包括具 有屬性"出生日期"和"死亡日期"的事實，這些事實的值分別是實
際的出生日期和死亡日期。事實204可以包括到另一對象的鏈接216， 另一對象可以是對象標識符，例如事實儲存庫124中的另一對象的對 象ID 202。鏈接216使得對象可具有這樣的事實，該事實的值是其它 對象。例如，對于對象"美國"，它可以是具有屬性"總統(tǒng)"的事實， 該屬性"總統(tǒng)"的值是"喬治 W 布什"，而"喬治 W 布什"是 事實儲存庫124中的另一個對象。在一些實施例中，值字段214存儲 所鏈接對象的名稱，鏈接216存儲所鏈接對象的對象標識符。在一些 其它實施例中，事實204不包括鏈接字段216，因為事實204的值214 可以存儲至另 一 對象的鏈接。
每一事實204還可以包括一個或多個指標218。指標可以提供事 實質(zhì)量的指示。在一些實施例中，指標包括置信度和重要度。置信度 指示事實正確的可能性。重要度指示該事實和對象的相關性，與其它 事實對于相同對象的相關性相比。換句話說，重要度衡量該事實對于 由對象表示的實體或者概念的理解有多重要。
每一事實204包括其中包含事實并且從中可提取事實的源220的 列表。每一源都可以由統(tǒng)一資源定位符(URL)或者web地址來標識。
在一些實施例中， 一些事實包括代理字段222，該字段標識提取 事實的模塊。例如，代理可以是從特定源提取事實的特殊模塊，或者 是通過萬維網(wǎng)在文檔中從自由文本中提取事實的模塊，等等。
在一些實施例中，對象200可以具有一個或多個特定的事實，例 如名稱事實206和性質(zhì)事實208。名稱事實206是一個為對象200所表 示的實體或者概念表達名稱的事實。例如，對于一個表示西班牙國家 的對象，可以是一個能夠表達對象的名稱為"西班牙"的事實。名稱 事實206，可以是一般事實204的特定實例，包括與任何其它事實204
相同的參數(shù)；它具有屬性，值，事實ID，指標，源，等等。名稱事 實206的屬性224指示該事實是名稱事實，值是實際的名稱。名稱可 以是文本的字符串。對象200可以具有一個或多個名稱事實，同時許 多事實或者概念可以具有多于一個名稱。例如，表示西班牙的對象可 以具有能夠表達國家的通用名稱"西班牙"的名稱事實和官方名稱"西
班牙王國"。在另一實施例中，表示美國專利和商標局的對象可以具 有能夠表達代理的首字母縮略詞"PTO"和"USPTO"的名稱事實和 正式官方名稱"美國專利和商標局"。
性質(zhì)事實208是表達關于所關注對象200所表示的實體或者概念 的陳述的事實。例如，對于表示西班牙的對象，性質(zhì)事實可以表達西 班牙是歐洲的一個國家。性質(zhì)事實208，作為一般事實204的特定實例， 還可以包括與其它事實204相同的參數(shù)(例如屬性，值，事實ID， 指標，源，等等)。性質(zhì)事實208的屬性字段226指示該事實是性質(zhì) 事實，值的字段是能夠表達所關注陳述的文本的字符串。例如，對于 表示西班牙的對象，性質(zhì)事實的值可以是文本字符串"是歐洲的一個 國家"。對象200可以具有0個或更多的性質(zhì)事實。
應當理解圖2中示出的數(shù)據(jù)結(jié)構(gòu)和上面所描述的只是實例性的。 事實儲存庫124的數(shù)據(jù)結(jié)構(gòu)可以采取其它形式。其它字段可以枝包含 在事實中，并且上面描述的其中一些字段可以省略。另外，每一對象 除了名稱事實和性質(zhì)事實外都還可以具有另外的特定事實，例如表達 類型或種類的事實(例如，人，位置，電影，演員，等)，用于將對 象所表示的實體或者概念進行分類。在一些實施例中，對象的名稱和/ 或性質(zhì)都由特定的記錄表示，這些特定的記錄都具有與對象的屬性-值 對相關聯(lián)的事實記錄204不同的格式。
圖3根據(jù)本發(fā)明的一些實施例示出了實例事實索引。如上所述， 事實索引122可以基于一個或多個參數(shù)來索引事實儲存庫。在一些實 施例中，事實索引300可以是這種索引。事實索引300映射唯一詞語
到事實，或者映射到事實儲存庫124中的信息位置上。如這里所使用
的，詞語是單詞(例如英文單詞"Spain"或者"George")或者數(shù)字 (例如"123"或者"-9")。在一些實施例中，詞語還可以包括包含 兩個或更多單詞的詞語，例如英文"United States"或者"birth data"。
事實索引300包括詞語的多個組303和相關聯(lián)的詞語位置記錄，并且 可選的包括帶有關于索引300的信息(例如關于索引大小的信息，關 于用于定位所述組的映射功能的信息，等)的索引頭部302。在每一個 組303中都是詞語304和一個或多個詞語定位記錄306，它可以識別事 實儲存庫124中詞語的每次出現(xiàn)的位置。每一詞語定位記錄都具有對 象標識符308 (用于標識出現(xiàn)該詞語的對象)、事實標識符310 (標識 該對象中的事實)、事實字段標識符312 (標識該事實中的字段)以及 符號串(token)標識符314 (標識字段中的符號串)。這四個字段把 詞語映射到事實儲存庫124中的位置。然而，應當理解，事實索引300 只是一個示例，事實索引300的其它形式和其它事實索引都是可能的。 在一些實施例中，當詞語定位記錄306指向作為一整體的對象(例如， 該詞語是該對象的名稱)，事實標識符310、字段標識符312和符號串 標識符314都具有預定值或者空值。
圖4示出根據(jù)本發(fā)明一些實施例的對于事實查詢的可能回答的實 例列表。第二搜索控制器118從第二高速緩存120或者從事實儲存庫 124的搜索中接收對于事實査詢的一個或更多可能的回答的列表，從可 能回答的列表中選擇最好的回答，將最好的回答傳遞到查詢服務器108 用于進一步的處理，這其中另外的細節(jié)將在下面進行描述，涉及到圖 5A-5C。圖4示出了可能回答400的實例列表。列表400包括一個或多 個可能的回答403。每一可能的回答403都具有一個或多個字段。對象 ID 404標識對象，該對象包括了是可能回答的事實。對象名稱406標 識由對象ID 404標識的對象所表示的實體或者概念的名稱。對象名稱 406可以是包含在對象中的名稱事實的值(參見上述的對象的數(shù)據(jù)結(jié) 構(gòu))。事實屬性408標識事實的屬性，該事實為可能的回答。事實值 410標識事實的值，該事實是可能的回答?；卮鹱侄?12標識三個字段
(對象名稱406，事實屬性408，或者事實值410)的哪一個具有響應 于實際查詢(也就是，用戶正在尋找的回答的種類)的實際回答。QA類 型414標識由實際查詢提出的問題(也就是，用戶尋問的問題的類型 以及，隱含地，響應于被詢問的問題的種類)的類型。分值416指示 可能回答的得分值(評分)。分值是一種指標，其試圖測出該可能回 答作為精確和響應回答的質(zhì)量。事實查詢418是由第二搜索控制器118 產(chǎn)生的內(nèi)部查詢，可以導致如所述那樣的可能回答的標識。事實查詢 418基于用戶查詢(由用戶在客戶端102輸入的查詢)而產(chǎn)生。關于 QA類型414、分值416以及事實查詢418的其他細節(jié)都在下面進行描 述，涉及圖5A-5C。在一些實施例中，可能的回答403可以由更多或 更少的信息字段來表示。在一些實施例中，列表400包括列表頭部402， 其包含對于整個列表400可用的信息。例如，頭部402可以包括用戶 查詢的副本，指向列表40的頂端項的指針，或者其它數(shù)據(jù)結(jié)構(gòu)用于方 便對列表400中的詞語或者記錄進行存取。
圖5A-5C示出根據(jù)本發(fā)明一些實施例的用于選擇對于實際查詢的 最好回答和表示該回答的實例過程。對于實際查詢的回答是事實儲存 庫124中的事實，該回答被標識為對于該實際查詢的最好響應。 一旦 接收實際查詢，查詢引擎106處理查詢，查找可能的回答，選擇最好 的回答，產(chǎn)生包含該回答的響應。查詢引擎106還產(chǎn)生包含該回答的 源的列表的響應。
查詢引擎106接收査詢(502)。査詢由用戶在客戶端102輸入并 且由客戶端102傳遞到查詢引擎106。査詢包括一個或多個詞語。由用 戶輸入的査詢是用戶查詢。
用戶查詢被處理(504)。用戶查詢被傳遞到第一搜索控制器110 和第二搜索控制器118。因為用戶查詢包括一個或多個詞語，它可以作 為對文檔的搜索查詢，例如萬維網(wǎng)搜索，并且傳遞到能夠處理這種搜 索的系統(tǒng)組件，例如第一搜索控制器110。搜索文檔，例如萬維網(wǎng)搜索，
這在現(xiàn)有技術中都是公知的，并且不需要進一步進行描述。
用戶查詢還可以傳遞到第二搜索控制器118。用戶查詢被預處理 并且被分析以確定用戶是否適合一個或多個QA類型中的任何一個。預
處理可以包括剔除"停用詞(stop word)"(例如英語中的定冠詞和 不定冠詞和介詞)和擴展用戶查詢中的詞和/或短語來包括它們的各自 的同義詞或等效物。例如，短語"birth date"可以被擴展成包括其同義 詞"date birth"(沒有停用詞 "of")和"birthday"。分析可以包括對 用戶查詢進行句法分析和分析用戶查詢的文本。如果用戶查詢被確定 為適合任何一個QA類型，可以為用戶查詢產(chǎn)生對應于相應QA類型的 事實查詢。事實查詢是查詢引擎106內(nèi)部的查詢并且用于訪問第二高 速緩存120和事實儲存庫124 (通過事實索引122)用于找到可能的回 答。如果用戶查詢被確定為不適合任何QA類型，另外的由第二搜索控 制器118在用戶查詢上的處理可以被廢止，從第二搜索控制器118來 看，用戶査詢不是實事查詢。應當理解，用戶查詢可以被確定為適合 不止-一個QA類型，這樣，對單一的用戶査詢可產(chǎn)生多于一個的事實查 詢。每一個這些事實查詢都被用于訪問事實儲存庫124、第二高速緩存 120和事實索引122，用于可能的回答。
用戶查詢可以適合一個或多個QA類型。QA類型是問題到回答的 映射，指示了該用戶查詢詢問了哪些問題以及響應于該事實査詢的回 答種類。在一些實施例中，有三個一般QA類型名稱和屬性到值 ("NA-V");屬性和值或性質(zhì)到名稱("AV-N");以及名稱到性 質(zhì)、類型或者名稱("N-PTN")。在一些實施例中，還有另外的特定 QA類型以處理問題的特定類型。在一些實施例中，這些特定的QA類 型可以是一般QA類型的特定實例。
在NA-V類型中，用戶(通過用戶查詢的項)提供對象名稱和屬 性并且想知道具有給定的名字的對象的相應屬性的值。NA-V類型查詢 的實例可以是"波蘭的首都是什么"，其中"波蘭"是對象名稱，"首
都"是期望知道其值的"波蘭"的屬性。用于該查詢的回答可以是事 實的值，與具有名稱"波蘭"的對象相關聯(lián)，并具有屬性"首都"。 在這種情況下，具有屬性"首都"的事實的值可以是字符串"華沙"。 該值還可以是具有名稱"華沙"的對象的對象標識符，這種情況下名 稱"華沙"可以由對象標識符替代并且作為可能回答返回。
在AV-N類型中，用戶提供屬性和值(或者性質(zhì)，由于性質(zhì)只是 特定的屬性值對，如上所述)并且想知道具有給定屬性的給定值的名 稱。在某種意義上，這是"反向查找"。AV-N類型査詢的實例可以是 "哪個國家將華沙作為其首都"，在這種情況下"首都"是屬性，"華 沙"是值。 一種可能的回答可以是具有該屬性值對的對象的名稱，也 就是"波蘭"。
在N-PTN類型中，用戶提供名稱并且想知道與給定名稱相關聯(lián)的 對象的性質(zhì)或者類型或者替代名稱。N-PTN類型查詢的一個實例可以 是"NRA是什么(what is the NRA) " 。 "NRA"是用戶想知道其性 質(zhì)、類型或者替代名稱的對象的名稱。對于"NRA"的一種可能的性 質(zhì)的回答是"第二修正權擁護組(a second amendment rights advocacy group)"。 一種可以表達由對象表示的實體或者概念的分類的回答類 型，對于"NRA"可以是"組織"，指示NAR是一個組織，與其它類 型例如人、書、電影等等相對。對于"NRA"的一種替代名稱可以是 "國家步槍聯(lián)合會(National Rifle Association)"，這是由具有名稱(首 字母縮略詞)"NRA"的對象表示的實體的正式名稱。
在一些實施例中，事實查詢可以包括額外的限制。例如，事實查 詢可以制定某個詞語可只在特定字段而不在其它字段匹配。其它的限 制可以是任何可能的回答都必須匹配特定類型(例如人，書等)。這 樣的限制可以由第二搜索控制器118在分析和處理用戶查詢的期間產(chǎn)生。
在處理用戶查詢并產(chǎn)生一個或多個事實查詢之后，事實查詢用于 存取事實儲存庫124 (通過事實索引122)和第二高速緩存以查找可能
的回答(506)。可能的回答可以是匹配一個或多個事實查詢的事實。 對可能回答進行評分(508)?？赡芑卮鸬姆种堤峁┝嗽摽赡芑卮鹱鳛?精確的和相應的回答的質(zhì)量指示。
在一些實施例中，可能回答的分值是多個因子值的乘積。在一些 實施例中， 一個或多個因子值可以是O和1之間的規(guī)范化的值，0和1 包括在內(nèi)。實際上用于確定分值的因子可以隨與可能回答相匹配的事 實査詢的QA類型變化。在一些實施例中，因為分值，作為0和1之間 的因子的乘積，0和1包括在內(nèi)，可以保持不變或者向0減少但是不會 增加，如果用于特定回答的分值減少到預定閾值以下，用于任何特定 可能回答的分值可以丟棄。這可以指示該可能回答是如此差的質(zhì)量以 至于進一步的評分是浪費的。
在- 些實施例中，所述因子可以基于QA類型、匹配事實查詢的 事實的指標(例如置信指標和重要性指標)、提取該匹配事實的代理、 事實中的字段與事實査詢匹配的程度、事實中的特定字段完全匹配事 實查詢的程度，等等。應當理解上述因子只是實例性的，除了上述的 那些，其它因子也可以包括在內(nèi)，上面描述的一些因子可以省略。
每一個可能的回答被評分之后，可能回答被收集到可能的回答列 表中，例如上述的可能回答列表400，參見圖4。在一些實施例中，只 有預定數(shù)量的高評分的回答被收集到可能回答列表400。例如，可能回 答列表可以只包含100個最高評分的可能回答。在一些實施例中，可 能回答列表400的進一步處理由第二搜索控制器118來控制。
在圖5B中繼續(xù)，從可能回答列表400中查找一定數(shù)量的最高評分 的可能回答(510)。該數(shù)量可以是預定數(shù)量，它可以指定有多少高評 分的回答將要被進一步處理。只要仍然存在已找到的高評分的可能回
答需要被處理(512 —否)，就會處理下一個高評分的回答。該處理涉
及到為各高評分的回答查找支持回答(514)以及基于各高評分的回答
的分值和它的支持回答的分值來確定用于各高評分回答的支持分值
(516)。支持回答的識別將在下面進行詳細描述。
在一些實施例中，支持分值通過將每一個高評分回答的分值和它 的支持回答轉(zhuǎn)化為奇空間值(odds space value)。分值s被轉(zhuǎn)化為奇空 間值x。
l一
所轉(zhuǎn)化的各值(也就是分值的奇空間轉(zhuǎn)化)相加以生成值X，總
和x被轉(zhuǎn)化回概率空間值以獲得用于該高評分回答的支持分值s。
1-"
在為已找到的高評分回答確定支持分值(512 —是)之后，識別具 有最高支持分值(下文中為"最好支持回答")的高評分回答(518)。 對于該最好支持回答，查找與該最好支持回答矛盾的可能回答列表中 的高評分回答(520)。對于該矛盾回答，確定用于該矛盾回答的支持 分值的矛盾分值C (522)。另外，在一些實施例中，在與最好支持回 答不相關的可能回答的列表中識別高評分回答(524)。對于該不相關 的回答，確定用于該不相關回答的支持分值的不相關分值U(526)。應 當理解，用于確定矛盾分值C和不相關分值U的過程類似于確定S的 過程査找支持回答，分值被轉(zhuǎn)化為奇空間值，奇空間值被相加，相 加的和被轉(zhuǎn)化回概率空間值。矛盾和不相關的回答的確定將在下面進 行描述。
兩個可能的回答是支持的、矛盾的或者不相關的都是基于兩個回 答的字段比較。每一個回答的所關注的字段，也就是名稱、屬性和值 都被分組到輸入和輸出。例如，在一些實施例中，對于NA-V類型查
詢，輸入是名稱和屬性，輸出是值。對于AV-N類型査詢，輸入是屬 性和值，輸出是名稱。兩個可能的回答通過它們的輸入字段和輸出字 段的成對比較而進行比較。這種比較考慮到字段中的數(shù)據(jù)的類型，也 就是，字段中的數(shù)據(jù)究竟是詞串、日期、數(shù)字等等?；卮鸬脑匆部梢?被考慮。
在一些實施例中，成對的字段比較的結(jié)果是五種分類的其中之一。 它們是
*不可比字段具有不同的數(shù)據(jù)類型(例如，詞串對日期)，因 此不能比較；
不相似字段屬于相同的數(shù)據(jù)類型，但是根本就不相同； 參有些類似字段具有一些相似性，但是難以得出結(jié)論是否它們 指相同的東西；
*非常相似字段幾乎是相同的；以及 爭相同字段完全相同。
字段相同與否的實際確定可因數(shù)據(jù)類型的不同而不同。例如，對 于數(shù)字，如果數(shù)字都是小整數(shù)，那么它們一定是完全相等才能被認為 是相同的。如果數(shù)字是非常大的整數(shù)或者浮點型數(shù)字，那么如果它們 互相在某一百分比之內(nèi)就可以被認為相同。
基于成對的字段比較，兩個回答之間的關系可以被分類
參如果這些回答來自于相同的源，兩個回答可以被分類為"互補"。 與回答A互補的回答被忽略；
*如果這些回答具有相同的或者非常類似的輸入但是輸出只是有 些類似，則這兩個回答被分類為"可支持"(即回答A "可支持"回 答B(yǎng))。"可支持"回答B(yǎng)的回答A被忽略；
參如果這兩個回答具有相同的或者非常類似的輸入以及相同的或 者非常類似的輸出，那么這兩個回答被分類為"支持"，除非兩個回 答來自于相同的源。"支持"的回答的分值是支持分值確定的部分；
*如果輸入是相同或者非常類似但是輸出不相似或者是不可比 的，那么兩個回答是"矛盾的"；以及
參如果輸入不相似或者不可比，那么兩個回答是"不相關的"。
最好的支持回答的支持分值S與預定閾值T做比較(528)。閾值T
是是如果該最好的支持回答要被進一步考慮該支持分值s必須達到的
最小分值。如果S小于或者等于T(528 —否)，那么執(zhí)行圖5B中示出的 處理的處理器(例如第二搜索控制器118或者查詢引擎106)可以產(chǎn)生 指示查詢引擎106不能提供回答的響應(534)。例如，第二搜索控制 器118可以傳遞指示回答不可用的響應到査詢服務器108，查詢服務器 108可以產(chǎn)生對該效果的響應并傳遞該響應到客戶端102表示給用戶。
如果S大于T(528 —是)，可以進行檢查，看該最好支持回答的支 持分值S較之矛盾回答的最好支持分值C是否超出了至少第一預定裕 度。在一個實施例中，這種比較通過將S與乘了常量"的矛盾分值C 進行比較而進行(530)。常量《代表為了把該最后支持回答選擇為對 于該事實査詢的最好回答而必須達到的S與C的最小比率。換句話說， S必須至少是矛盾分值C的"倍。如果S小于"C (530 —否)，那么執(zhí) 行圖5B中示出的處理的處理器(例如第二搜索控制器118或者查詢引 擎106)可以產(chǎn)生指示查詢引擎(106)不能提供回答的響應(534)。
如果S等于或者大于"C(53o一是)，則進行另一個檢查，看看最好 支持回答的支持分值S較之不相關回答的最好支持分值U是否超出了 至少第二預定裕度。在一個實施例中，這種檢查可以通過與乘了常量^ 的不相關的分值U進行比較而進行(532)。常量"表示該最好支持回 答可被選擇作為該事實查詢的最好回答之前所必須獲得的S與U的最 小比率。換句話說，S必須是不相關的分值U的"倍。如果S小于"" (532 —否)，那么執(zhí)行圖5B中示出的處理的處理器(例如第二搜索 控制器118或者査詢引擎106)可以產(chǎn)生指示査詢引擎106不能提供回 答的響應(534)。如果S等于或者大于^7 (532 —是)，那么該最好的
支持回答被選擇作為該事實查詢的回答并且被進一步處理，進一步的 細節(jié)將參考圖5C在下面進行描述。
在圖5C中繼續(xù)，該最好支持回答被選擇作為該事實查詢的最好回
答之后，查詢服務器108產(chǎn)生響應(536)。該響應包括該最好支持回 答。該響應可以包括用于該最好支持回答的源的標識符和/或超級鏈接 (例如URL)。在一些實施例中，該響應還可以包括鏈接，當用戶在 客戶端102點擊該鏈接時，可以產(chǎn)生請求用于該最好支持回答的各源 的列表。在一些實施例中，響應還可以包括文檔搜索的結(jié)果，例如基 于用戶査詢的web搜索。文檔搜索結(jié)果可以從處理這些搜索的查詢引 擎106的組件傳遞到查詢服務器108，例如第一搜索控制器110。該響 應被傳遞到客戶端102用于呈現(xiàn)給用戶(538)。包含回答和使用用戶 查詢的文檔搜索結(jié)果的示例響應將在下面參考圖6進行詳細描述。
看到在客戶端102上提供的響應，用戶可以請求該回答的源的列 表。在一些實施例中，用戶可以通過點擊包含在該響應(如上所述) 中的鏈接提出該請求， 一 旦點擊鏈接則產(chǎn)生對源歹i」表的請求。
查詢引擎106接收對該回答的源的列表的請求(540)。査找該回 答的源(542)。在一些實施例中，可以通過查找事實儲存庫124中查 找該回答事實的源220 (圖2)而識別該回答的源。把片斷產(chǎn)生請求發(fā) 送到第一搜索控制器，連同源的列表、用戶查詢、匹配該回答的事實 查詢418以及該回答。片斷產(chǎn)生請求被提交到第一高速緩存112、文檔 索引114和/或文檔數(shù)據(jù)庫116。在一些實施例中，如果源列表比預定 的限界長，可以通過第一搜索控制器110選擇該源列表的子集并提交 到第一高速緩存112、文檔索引114和/或文檔數(shù)據(jù)庫116。第一高速緩 存112、文檔索引114和/或文檔數(shù)據(jù)庫116或片斷產(chǎn)生請求被提交到 的一個或多個處理器，對于所列出的源的每個產(chǎn)生片斷(544)。每一 片斷可以包括文本的連續(xù)部分或者來自相應源的文本的多個非連續(xù)部 分。對于特定片斷來講，如果所選擇的包含在片斷內(nèi)的文本部分在源
內(nèi)是不連續(xù)的，這些部分就可以用省略號分隔開。
產(chǎn)生每一片斷使得它能夠包括盡可能多的該用戶查詢和/或事實 查詢的詞語和盡可能多的該回答的詞語。可以分析該源內(nèi)查詢和回答 詞語的散布(也就是査詢詞語和回答詞語在源文檔中如何散布)以幫 助產(chǎn)生片斷。產(chǎn)生最少查詢詞語和回答詞語散布的一個或多個文本部 分被選擇用于包含在該片斷內(nèi)。
產(chǎn)生包含該片斷的響應(546)。該響應包含源的列表和每一源的 片斷，所述片斷包含用戶/事實查詢詞語和回答詞語。該響應還可以包 含回答、用戶査詢、到每一源的超鏈接。該響應被傳遞到客戶端102 用于呈現(xiàn)給用戶(548)。
在一些實施例中，當響應被呈現(xiàn)給用戶時，每一片斷中的用戶/事 實查詢詞語和回答詞語都被突出以使它們更加醒目。如這里所使用的， 在片斷中突出詞語是指當呈現(xiàn)給用戶時能讓詞語更加醒目的任何方
式，包括但不限于粗體表示詞語，為詞語添加下劃線，使詞語變?yōu)?br> 斜體字，改變詞語的字體顏色，和/或為詞語的局部添加背景顏色。包
含源的列表和片斷的示例響應將在下面參考圖7進行描述。
在一些實施例中，提交給查詢引擎106的查詢可以由URL表示， 包含用戶查詢詞語和一個或多個其它參數(shù)。例如，對詞語"britney spears parents " 白勺查詢可以由 URL " http:〃www.google.com/search W =en&q=britney+spears+parents"表示。在一些實施例中，請求顯示該回 答的源的列表可以通過添加額外的參數(shù)來進行，例如把"&fsrc=l"添 加到查詢URL。因此，對于上述URL，如果對于査詢"britney spears parents"的回答的源的列表是所期望的，查詢URL可以如這樣 "http:〃www.google.com/search hl=en&q=britney+spears+parents&fsrc= 1"。在一些實施例中，當用戶點擊響應中包含回答的鏈接時，觸發(fā)對 于該回答的源的列表的請求，該鏈接是除額外參數(shù)之外的用于用戶查 詢的查詢URL。
在一些其它的實施例中，査詢引擎106可以連同事實查詢一起接 收預定的特殊算符，可用于指示査詢引擎106來尋找對事實查詢的回 答并且返回該回答和該回答的源的列表，而無需首先返回使用該查詢 作為文檔搜索的輸入而找到的文檔列表。例如，用戶可以輸入"Z:Xof Y"， "Z:"作為特殊算符，來指示查詢引擎106尋找對事實査詢"Xof Y"的回答和該回答的源的列表。在某種意義上來講，算符與查詢的一 起使用將查詢與可對該查詢找到回答的源的列表的請求合并在一起。 在一些實施例中，響應中能產(chǎn)生對該回答的源的列表的請求的鏈接， 如上所述，當用戶選擇(例如點擊)該鏈接時，對原來的查詢添加該 特殊算符并且把帶有該特殊算符的查詢提交到査詢引擎106。
圖6示出了根據(jù)本發(fā)明一些實施例的對實事查詢的實例響應，如 在客戶端102呈現(xiàn)給用戶的，包含回答和使用該事實查詢作為輸入的 文檔搜索結(jié)果。該響應600可以顯示帶有原始用戶査詢的搜索框602。 響應600包括對于査詢604的回答，至該回答的源606的超鏈接，以 及鏈接608，當由用戶點擊鏈接608時會觸發(fā)對該回答的源的列表的請 求。在一些實施例中，鏈接608可以是添加了源列表請求參數(shù)的用于 用戶查詢的査詢URL，如上所述。在一些實施例中，如果回答事實604 在事實儲存庫124中只有一個源，用戶點擊時可觸發(fā)對該回答的源的 列表的請求的鏈接可在響應600中被省略。響應還可以包括文檔搜索 結(jié)果610的列表，例如萬維網(wǎng)搜索，使用該事實查詢作為輸入。
圖7示出了根據(jù)本發(fā)明的一些實施例的對于回答的源列表的請求 的示例響應。響應700包括帶有原始用戶查詢的搜索框702。在一些實 施例中，搜索框702還可以包括特定算符，如上所述，它可以與事實 査詢一起被用于請求源的列表。例如，在搜索框702中，"factsources:" 是特定算符，"vritney spears parents"是原始用戶査詢。在一些其它實 施例中，算符可以從搜索框中的査詢表示中省略，例如，如果對于源
的列表請求的觸發(fā)是用戶點擊鏈接，例如鏈接608，這包括帶有源列表
請求參數(shù)的查詢URL。該響應還可以包括對于事實查詢的回答704， 以及用于該回答的一個或多個源706的列表，連同URL、超鏈接和用 于每一源的片斷708。在一些實施例中，在每一片斷708中，查詢詞語 和回答詞語可以被突出顯示。在片斷708中，査詢詞語和回答詞語通 過被加黑加粗以突出顯示。
圖8是方塊圖，示出根據(jù)本發(fā)明的一些實施例的事實查詢應答系 統(tǒng)800。系統(tǒng)800通常包括 一個或多個處理單元(CPU)802， 一個或多 個網(wǎng)絡或其它通信接口 810，存儲器812，以及一個或多個通信總線814 用于互連這些組件。系統(tǒng)800可選的包括用戶界面804，該界面包括顯 示裝置806和鍵盤/鼠標808。存儲器812包括高速隨機存取存儲器， 例如DRAM、 SRAM、 DDR RAM或者其它隨機存取固態(tài)存儲器裝置； 并且可以包括非易失性存儲器，例如一個或多個磁盤存儲器裝置、光 盤存儲器裝置、閃存裝置或者其它非易失性固態(tài)存儲器裝置。存儲器 812可選地包括一個或多個存儲器裝置，其與CPU(802)異地遠程定位。 在一些實施例中，存儲器812存儲下面的程序、模塊和數(shù)據(jù)結(jié)構(gòu)或者
其子集
爭操作系統(tǒng)816，其包括用于處理不同基本系統(tǒng)服務和用于執(zhí)行硬
件依賴任務的程序；
*查詢接受和處理模塊818，用于接受查詢和處理查詢，例如對該
查詢句法分析以確定QA類型并產(chǎn)生事實查詢；
爭回答查找模塊820，用于查找對于事實查詢的可能回答； *回答評分模塊822，用于確定回答的分值和支持分值； 爭回答比較模塊824，用于比較各回答以確定是否它們是支持的、
矛盾的等；
爭回答選擇模塊825，用于選擇可能回答作為提供給用戶的回答； 像源查找模塊826，用于査找回答的源；
爭文檔索引接口 828，用于當搜索文檔時提供與文檔索引的接口； *文檔存儲接口 830，用于當請求和接收片斷時提供與文檔存儲系
統(tǒng)的接口；
爭事實索引接口 832，用于當搜索事實時提供與事實索引的接口； *事實存儲接口 834，用于提供與事實存儲系統(tǒng)的接口；以及 *響應產(chǎn)生模塊838，用于產(chǎn)生被傳遞到客戶端102的響應。
在一些實施例中，系統(tǒng)800的存儲器812包括事實索引而不是事 實索引接口 832。系統(tǒng)800還包括文檔存儲系統(tǒng)840用于存儲文檔的內(nèi) 容，其中一些內(nèi)容可以作為用于回答事實的源。文檔存儲系統(tǒng)包括片 斷生成器842用于存取文檔的內(nèi)容并從內(nèi)容中產(chǎn)生片斷，還包括片斷 詞語突出模塊836用于突出片斷中的査詢詞語和回答詞語。系統(tǒng)800 還包括事實存儲系統(tǒng)844用于存儲事實。存儲在事實存儲系統(tǒng)844中 的每一事實都包括源的對應列表，相應的事實從這些源中提取。
上述每一所查找到的要素被存儲在一個或多個上述的存儲器裝置 中，并且對應于用于執(zhí)行上述功能的指令集。上述的模塊或程序(也 就是指令集)不必實現(xiàn)成單獨的軟件程序、過程或者模塊，因此這些 模塊的不同子集可以在不同實施例中被組合或者以其他方式重新安 排。在一些實施例中，存儲器812可以存儲上述的模塊和數(shù)據(jù)結(jié)構(gòu)的 子集。另外，存儲器812可以存儲另外的上面沒有描述的模塊和數(shù)據(jù) 結(jié)構(gòu)。
雖然圖8示出了事實查詢應答系統(tǒng)，圖8試圖給出不同特征的功 能性描述，其中這些不同的特征可以表示為一組服務，而不是這里描 述的實施例的結(jié)構(gòu)性示意圖。實際上，本領域技術人員可以理解，單 獨示出的項目可以被組合并且一些項目也可以被分開。例如，圖8中 分離的示出的一些項目可以在單一的服務器上實現(xiàn)，并且單一的項目 也可以由一個或多個服務器實現(xiàn)。用于實現(xiàn)事實查詢應答系統(tǒng)的服務 器的實際數(shù)量以及這些特征如何在這些服務器中被分配都將因?qū)崿F(xiàn)的 不同而不同，并且可以部分依靠于在峰值使用期間以及在平均使用期 間系統(tǒng)必須控制的數(shù)據(jù)通信量。
前面的描述，出于解釋的目的，參考了特定的實施例進行了描述。 然而，上面討論的說明性的討論并不是窮舉或者將本發(fā)明限定到所公 開的確切形式?？紤]到上面的教導，許多改變和變化都是可能的。選 擇和描述實施例是為了更好的解釋本發(fā)明的原理和其實際的應用，從 而使本領域技術人員更好的利用本發(fā)明和作為特定用途的使用的具有 不同變化的不同實施例。
權利要求
1.一種用于顯示事實的源的方法，包括接收事實查詢，該事實查詢包括一個或多個詞語；查找對該事實查詢的回答，該回答包括一個或多個詞語；查找那些包括所述事實查詢的一個或多個詞語和所述回答的一個或多個詞語的源文檔；為所述源文檔中的至少一個產(chǎn)生片斷，所述片斷包括所述事實查詢的一個或多個詞語和所述回答的一個或多個詞語；以及產(chǎn)生包括所述片斷的響應。
2. 根據(jù)權利要求l的方法，其中產(chǎn)生響應進一步包括在片斷中突 出所述事實查詢的一個或多個詞語和所述回答的一個或多個詞語。
3. 根據(jù)權利要求1的方法，進一步包括響應在對所述事實査詢的 所述回答的顯示表示中的鏈接的用戶選擇。
4. 根據(jù)權利要求3的方法， 戶選擇。
5. 根據(jù)權利要求1的方法， 檔的請求。
6. 根據(jù)權利要求5的方法， 或多個源文檔的請求。其中產(chǎn)生響應是響應于所述鏈接的用進一步包括接收列出一個或多個源文其中產(chǎn)生響應是響應于所述列出一個
7. —種用于顯示事實的源的系統(tǒng)，包括查詢接收器，用于接收事實查詢，所述事實查詢包括一個或多個詞語；回答査找器，用于査找對于事實查詢的回答，該回答包括一個或 多個詞語；源文檔查找器，用于査找源文檔，所述源文檔包括所述事實査詢 的一個或多個詞語和所述回答的一個或多個詞語；片斷生成器，用于對所述源文檔中的至少一個產(chǎn)生片斷，所述片 斷包括所述事實查詢的一個或多個詞語和所述回答的一個或多個詞語；以及響應生成器，用于產(chǎn)生包括所述片斷的響應。
8. 根據(jù)權利要求7的系統(tǒng)，其中所述響應生成器進一步包括指令， 用于在所產(chǎn)生的片斷中突出所述事實查詢的一個或多個詞語和所述回 答的一個或多個詞語。
9. 根據(jù)權利要求7的系統(tǒng)，其中所述查詢接收器進一步包括指令 用于接收列出 一 個或多個源文檔的請求。
10. 根據(jù)權利要求7的系統(tǒng)，其中所述查詢接收器進一步包括指 令，用于響應在所顯示的對所述事實査詢的回答中的鏈接的用戶選擇。
11. 一種用于顯示事實的源的系統(tǒng)，包括用于接收事實査詢的裝置，所述事實查詢包括一個或多個詞語； 用于查找對于所述事實查詢的回答的裝置，所述回答包括一個或 多個詞語；用于査找源文檔的裝置，所述源文檔包括所述事實查詢的一個或 多個詞語和所述回答的一個或多個詞語；用于對所述源文檔中的至少一個產(chǎn)生片段的裝置，所述片斷包括 所述事實查詢的一個或多個詞語和所述回答的一個或多個詞語；以及用于產(chǎn)生包括所述片斷的響應的裝置。
12. 用于結(jié)合計算機系統(tǒng)使用的計算機程序產(chǎn)品，該計算機程序 產(chǎn)品包括計算機可讀存儲器介質(zhì)和嵌入在其中的計算機程序機制，該 計算機程序機制包括接收事實查詢，所述事實査詢包括一個或多個詞語-， 查找對所述事實查詢的回答，所述回答包括一個或多個詞語； 查找源文檔，所述源文檔包括所述事實査詢的一個或多個詞語和所述回答的一個或多個詞語；對所述源文檔中的至少一個產(chǎn)生片段，所述片斷包括所述事實查詢的一個或多個詞語和所述回答的一個或多個詞語；以及 產(chǎn)生包括所述片斷的響應。
13. 根據(jù)權利要求12的計算機程序產(chǎn)品，所述計算機程序機制進 一步包括在所述片斷中突出所述事實查詢的一個或多個詞語和所述回 答的 一個或多個詞語。
14. 根據(jù)權利要求12的計算機程序產(chǎn)品，所述計算機程序機制進 一步包括接收列出一個或多個源文檔的請求。
15. 根據(jù)權利要求12的計算機程序產(chǎn)品，所述計算機程序機制進 一步包括響應在所顯示的對所述事實查詢的回答中鏈接的用戶選擇。
全文摘要
公開了一種可以對事實查詢提供回答的源文檔的片段的方法和系統(tǒng)。為了響應用戶對源文檔的請求可以提供源文檔的片段，從該源文檔提取對事實查詢的事實回答。所述片段包含所述事實查詢的詞語和所述回答的詞語。所述片段可以連同所述源文檔的統(tǒng)一資源定位器(URL)一起被顯示。
文檔編號G06F17/30GK101185074SQ200680018794
公開日2008年5月21日 申請日期2006年3月24日 優(yōu)先權日2005年3月31日
發(fā)明者安德魯·威廉·霍格 申請人:谷歌公司