TWI356319B - Multi-level search - Google Patents

Description

1356319

九、發明說明： 【發明所屬之技術領域】 本發明係相關於多層級搜尋。 【先前技術】 一典型的搜尋引擎搜尋指定關鍵字之文件，並 現到該等關鍵字之文件的一列表。因此，這種搜尋 本上在功能上受限，以協助使用者定位有興趣的文 以上所討論僅具有一般性背景資訊，並非要做 決定所主張之標的之範疇。 【發明内容】 本發明提供用於執行多層級搜尋之一種電腦可 法及系統。該方法包括：執行一初級搜尋，其牽涉 由一使用者提交的一查詢；及傳回初級搜尋結果（例 件的列表）。该方法另包括：自動地執行一次級搜尋 涉到基於該查詢識別至少一第三方的資訊來源；及 存取該查詢的一語義解譯。該次級搜尋利用所識別 一第三方資訊來源及該查詢的語義解譯，以得到次 結果，其可配合該初級搜尋結果顯示。在一些具體 中，由該次級搜尋取得的資訊/結果係用於改變該初 結果（例如，協助評等由於進行該初級搜尋所得到的 此發明内容說明係用來以一簡化型式介紹部 念，其在以下的實施方式中會進一步說明。此内容 傳回發 引擎基 牛。 為輔助

實施方 到執行 如一文 ，其牵 自動地 的至少 級搜尋 實施例 級搜尋 文件）。 分的觀 說明並 5 1356319 非要識別所主張之標的之關鍵特徵或基本特徵，也並非要 做為輔助決定所主張之標的之範#。所主張的標的並不限 於解決任何或所有在先前技術中的問題之實施。 【實施方式】

第1A圖為根據本具體實施例之一的一搜尋引擎100 的多種組件之簡化區塊圖。搜尋引擎100包括一查詢登錄 組件 1 0 2 (例如在一搜尋頁面上的查詢登錄欄位），一查詢 遞交組件1 04及數個查詢實施組件，其共同能夠基於一輸 入查詢字串來進行一多層級搜尋。該查詢實施組件包括初 級搜尋組件1 0 6及次級搜尋組件1 0 8。初級搜尋組件1 0 6 包括一查詢執行組件1 1 0，一初級結果編譯及評等組件1 1 2 及一初級結果輸出組件1 1 4。次級搜尋組件1 0 8包括一資 訊取得組件1 1 5、一匹配組件1 1 6、一次級結果取得及編譯 組件11 8及一次級結果輸出組件1 2 0。

在第1圖的範例具體實施例中，一使用者可輸入一或 多個關鍵字（此處稱之為一查詢字串）在查詢登錄組件 1 0 2 中。該輸入的查詢之執行由查詢遞交組件1 0 4啟始。組件 104可包括一按鈕，其經配置成接收來自一使用者之一查 詢啟始命令（像是一滑鼠點選），及鏈結至該按扭的適當 碼，其可在收到該按鈕的指令時，回應地遞交該查詢來由 該查詢實施組件來處理。 查詢執行組件1 1 0經配置成搜尋文件，用於例如在全 球資訊網（World Wide Web)或其它網路122上包括在該查 6 1356319

詢字串中的關鍵字。因此，在收到一遞交的查詢時 1 1 0藉由初級結果編譯及評等組件1 1 2及初級結果 件114之協助，提供一使用者一文件的列表，其中 到包括在該查詢字串中的關鍵字。該文件的列表可 如在該文件中該等關鍵字之頻率來評等。根據本具 例，其可配合於或實質上在完成該初級搜尋之後立 一次級搜尋。 如上所述，次級搜尋組件1 0 8包括資訊取得組/ 匹配組件1 1 6、次級結果取得及編譯組件1 1 8及次 輸出組件1 2 0。資訊取得組件1 1 5能夠基於該查詢 取得一或多個第三方的資訊來源。在該次級搜尋中 三方的資訊來源在以下進一步詳細討論。匹配組件 包含一演算法，其能夠評估該查詢的語義解譯（即識 用者會有興趣的查詢之意義）。為了評估該查詢的 譯，在一具體實施例中，該匹配演算法分段該查詢 為多個名詞，並決定該等多個名詞之間的關係。該 算法之作業藉助於一範例查詢字串來在以下進一步 次級結果取得及編譯組件1 1 8係經配置成利用所識 三方資訊來源及該查詢的語義解譯來取得次級搜尋 並藉由一次級結果輪出組件1 2 0提供該次級搜尋結 使用者。在一些具體實施例中，自該次級搜尋得到（ 結果即用於改變該初級搜尋結果（例如協助評等由 該初級搜尋所得到的文件）。 概言之，為了得到次級搜尋結果，次級搜尋組 ，組件 顯示組 可發現 基於例 體實施 即進行 ί牛 1 1 5 ' 級結果 識別及 使用第 1 16可 別該使 語義解 字串成 匹配演 說明。 別的第 結果， 果到該 Kj資訊/ 於進行 件 108 7 1356319

可利用數個資訊來源。一些有用的資訊來源在以 1 B圖來討論。 第1B圖為第1A圖之搜尋引擎100可用於取 次級搜尋結果之不同資訊來源（共同標示為參考： 的範例之簡化區塊圖。如第1B圖所示，該來源 方資料集152(像是查詢記錄154、線上百科全書 工具列點選行為資料158、使用者的歷史或喜好 第1 C圖為根據一具體實施例如何得到初級 尋結果之範例的簡化區塊圖。由第1C圖可看出 一客戶端電腦系統1 7 2發出的查詢1 7 0，一初級 到以一習用方式使用許多網頁的一搜尋引擎索引 服器1 74上執行一關鍵字搜尋，以取得例如複 1 7 8。相反地，該次級搜尋牽涉到由網站1 8 0探勘 網站可包括線上百科全書及其它有用的第三方來 用查詢記錄1 8 2、工具列點選行為資料1 8 4、一使 或喜好186等，以產生關於查詢170之内容或關农 之任何問題。在第1C圖中，自該次級搜尋得到 示為參考編號188。由雙箭頭線190所示，自該 得到的資訊可用於改變初級搜尋結果，反之亦然 次級搜尋結果經由客戶端電腦系統1 7 2的顯示單 供給使用者。 基本上，本具體實施例藉由在第三方來源或 當中發現有用的資訊來源，或是傳回的初級搜尋 容，並自動地產生關於該使用者想要的内容來增 下配合第 得及呈現 編號 150) 包括第三 1 56 等）， 160 等。 及次級搜 ，對於由 搜尋牽涉 1 7 6在伺 數個文件 I資訊’該 源，並利 用者歷史 卜查詢1 7 0 的資訊標 次級搜尋 。初級及 元192提 查詢記錄 結果之内 進使用者 8 1356319

的搜尋經驗。更特定而言，這些具體實施例利用了第 來源或查詢記錄或查詢字串或傳回的搜尋結果或兩 有，並擷取關於該查詢之内容或關於該查詢的任何問 呈現資訊給一搜尋引擎使用者。所擷取的内容被聚集 摘要或列表來快速地瞭解及快速地存取到該使用者有 的該查詢之特定態樣。因此，在本具體實施例中，第 資料除了該初級搜尋結果之外，係藉由預測使用者嘗 回答的問題並顯示不同可能的答案而用於直接地滿足 者需要，其型式可為外部鏈結、摘要及額外的顯示内 必須注意到在本具體實施例中，摘要内容係基於查詢 回的初級搜尋結果及第三方資料而動態地產生（即時 使得該等摘要具有很高的可能性會更為直接地處理使 的需求。關於次級搜尋結果如何在多種具體實施例中 的細節及範例在以下說明。 不同的具體實施例可利用一或多種不同技術來決 顯示相關的内容。在一具體實施例中，第三方内容係 決定在傳回的初級搜尋結果或在第三方來源當中或兩 中最為重要的片語或句子來產生一摘要。在一具體實 中，第三方内容基於透過工具列點選行為資料的顯示 的普及性來配置。在一具體實施例中，顯示的内容亦 一使用者的歷史或喜好來個人化。在另一具體實施例 顯示的内容可以一鏈結到明確的頁面，其包含基於一 者的歷史之第三方資訊的一有次序的列表。例如，如 使用者先前發出相同的查詢，並在該明確列表中選擇 三方 者/所 題來 到一 興趣 三方 試要 使用 容。 、傳 性）， 用者 取得 定及 用於 者之 施例 鍵結 基於 中， 使用 果該 該第 9 1356319

三項目（例如 “Texas the band” 而非 “Texas the state’’），貝1J 該 項目將在未來重新放置在該列表的最上方。項目亦可基於 由工具列資料所測量的普及性來重新放置。例如，一特定 線上百科全書（以下稱之為線上百科全書 X)之頁面可基於 使用者點選的頻率而放置在該明確列表中。在一具體實施 例宁，内容亦可暫時地顯示，致使更為最近之更新的第三 方内容即放置成高於較舊的内容。在另一具體實施例中， 來自多個來源的第三方内容，包括例如傳回的初級搜尋結 果、線上百科全書X的頁面，及熱門的網站，皆彙總及顯 示在該搜尋結果頁面上。例如，如果一使用者發出該查詢 “middle east conflict’’，且在線上百科全書 X 的 Pope Benedict頁面上有該標題的段落，貝丨J會顯示在標題為“Pope Benedict XVI 及 Middle East Conflict” 之摘要當中鏈結使 用者到標題為“Middle East Conflict”之線上百科全書X之 Pope Benedict的頁面之段落的一個片語。在一具體實施例 中，僅顯示高度“可信任”頁面。例如，對於線上百科全書 X，僅顯示並非每個人皆可編輯的那些頁面。使用者行為 可以進一步利用來顯示一使用者就在第一次點選之後基本 上所跟隨的鏈結。例如，如果一使用者點選在一顯示的線 上百科全書X頁面，且基本上亦點選在來自原始線上百科 全書X頁面之另一個線上百科全書X頁面上時，即同時顯 示頁面或是總結該兩個頁面之片段。在一具體實施例中， 該查詢被分段化，並顯示關於該查詢字串之段落的第三方 内容。另外，内容可基於相關的查詢來顯示。例如，搜尋 10 1356319

公司A之可攜式媒體播放器的新聞之一使用者，可能會 興趣於公司A之線上百科全書X的頁面或相關的產品。 由使用線上百科全書X的類別資訊，即可顯示例如公司 的可攜式媒體播放器及來自線上百科全書X之關於公司 的一篇文章。此外，由該搜尋結果頁面標題及片段所決 之一鏈結到明確之第三方資訊在當停留在每個初級搜尋 果之上時即顯示在一氣泡中。 在一特定具體實施例中，提供一新聞搜尋頁面。為 例示此具體實施例，考慮線上百科全書X及新聞查詢記 做為第三方來源。一使用者到達該新聞搜尋頁面，並鍵 “Seattle storm”。該新聞搜尋結果頁面之初級搜尋結果部 顯示關於該使用者的查詢之一評等的文章列表，但該使 者想要知道關於最近的 Seattle暴風，而並非女子棒球 “Seattle Storm”。 該特定具體實施例找出在該傳回的搜尋結果當中命 的個體，並亦找出在線上百科全書X中所有命名的個體 使用查詢記錄及使用者行為資訊，在線上百科全書X中 現的命名個體即根據頻率來評等（由點選行為及/或查詢 錄所決定的興趣）。當在搜尋結果與第三方來源當中產生 摘要或該查詢主題的重點時，這些常用的個體即會收到 高的加權。也就是說，會偏向於在查詢記錄當中具有較 評等的個體或名詞。然後該摘要自動地“聚焦”在較普遍 相關於該查詢主題的名詞。片語及内容係基於在普遍名 中具有較高加權者來選出，使得該摘要更為相關於該使 有 藉 A A 定 結 了 錄 入 份 用 隊 名 〇 發 記 該 較 高 及 詞 用 11 1356319 者的意願。

該使用者亦想要知道關於目前的道路封閉狀況、斷電 的範圍、天氣預報、在Seattle之最近大風暴之影響、受影 響區域的相片等。一匹配演算法（包含在像是第1A圖之116 的匹配組件中）首先將該查詢分段成兩個名詞：“Seattle” 及“storm”。然後“Seattle”及“storm”之間的關係即基於傳回 的搜尋結果或査詢記錄或線上百科全書X或兩者/全部來 決定。在此例中’查詢記錄及點選行為可協助決定目前的 天氣暴風比棒球隊更重要。該匹配演算法可將具有標題 “Seattle”之線上百科全書X頁面匹配於該查詢名詞

Seattle 。但是’因為有棒球隊seattle Storm，因此如果 由該工具列資料所測量的使用者點選頻率或根據出現在傳 回結果當中每個名詞之頻率高於一預定閥值時即會顯示一 鏈結到Seattle Storm棒球隊。如果所有傳回的文章皆關於 該天氣風暴，則將不會顯示該棒球隊的鏈結。但是，如果

兩篇文章係關於該棒球隊，則亦可為鏈結到例如該球隊網 站β • ，，— _丨（人干’丨不W心上，基 標題及片段資訊即自動發生明確效用。例如可能有 的St〇rm棒球赛’也有最近的天氣風暴。t捲/這些 時’當該文章關聯於棒球比賽時該使用者即看到—鏈 Seattle Storm(球隊）’而在當該文章關聯於最近的 時即看到Seattle(城市）。當捲動在域市乳 該使用者亦可取得其它相關資訊，例如像是 二 备 12 1356319

力公司、交通網站或一氧化碳毒害。該使用者點選 Seattle(城市），並立即學習到關於目前暴風損害等。 相鄰於初級搜尋結果，有自動產生的在Seattle之最 天氣風暴及造成之損害的摘要，以及棒球比賽的簡短摘 (只要至少一篇文章關於該比賽）。由點選行為及查詢記 頻率所決定之在線上百科全書X中命名個體的普及性係 於決定在傳回的文章與第三方來源當中那些片語或句子 有相關於使用者的意願之最重要内容。具有較高評等名 之片語接收一較高的加權，因此在該句子選擇程序中為 佳。該等文章被掃描，且最重要及創新的句子被擷取， 組合成一項目符號引導的摘要，其亦顯示在該等搜尋結 頁面上。當該使用者點選在該摘要中任何句子上，他/她 被帶入包含該句子的文章中。如果該使用者已經實際上 有興趣於棒球比賽，他/她可點選在報導該比賽結果之摘 中的句子上，並被帶入關於該比賽的文章。如果該使用 僅有興趣於電力受到風暴的影響程度，他/她可點選在討 斷電之區域中的句子上，而不用閱讀在該等搜尋結果中 一個標題及片段。相關的外部鏈結，像是鏈結到紅十字， 鏈結到交通中心、鏈結到電力公司，及其它關於該查詢 使用者點選行為的常用鏈結亦基於搜尋結果内容或查詢 錄或第三方來源做收集，並顯示在該等初級搜尋結果 邊。能夠提供給使用者至少一些上述搜尋結果的一範例 使用者介面即顯示於第2A圖。 如第2A圖所示，使用者介面200包括一查詢登錄 在 近 要 錄 用 具 詞 較 並 果 即 僅 要 者 論 每 及 記 旁 性 欄 13 1356319

位202及一查詢遞交按鈕204。在遞交該查詢時得到 果即顯示在使用者介面200上的兩個段落中。一第一 2 06顯示初級搜尋結果，如上述，其包括一文件的列 其中可以發現到包括在該查詢中的關鍵字（Queen II， 圖的範例）。一第二段落208，其顯示次級搜尋結果， 供搜尋片段重點210、來自線上百科全書X之Queen 圖片212，及一鏈結214到線上百科全書X中的頁面 中包括關於Queen II的額外資訊。藉由點選在任何 加底線的句子216上，於片段重點210中，該使用者 看包括被點選之個別反白的句子之整篇文章。 第2B圖為至少部份本具體實施例能夠提供的次 尋結果項目的一範例性列表2 2 0之簡化區塊圖。必須 到在次級搜尋結果列表220中的項目（222、224、226、 230、 23 2 > 234、 236及238)具有及/或關4系（即^固另項 能包括在一特定具體實施例之搜尋結果中）。再者，I 圖所示的項目並非本具體實施例能夠提供的次級搜尋 項目之窮盡列表。在第2B圖中，出現在多個列出項 的“傳回文件’’為進行一初級搜尋所傳回的文件。 總而言之，本具體實施例能夠匹配一查詢字串到 方資料，並產生及顯示直接處理使用者對於一搜尋結 面之需求的第三方資料。第三方資料亦可利用來決定 傳回的搜尋結果當中及基於查詢記錄之“熱門”網站内 關内容，然後使用機器學習技術來組合該相關内容到 要中。 的結 段落 表， 第2A 可提 II的 ，其 反白/ 可觀 級搜 注意 228、 目可 % 2B 結果 目中 第三 果頁 該等 的相 一摘 14 1356319

總結而言，現在請參照第3圖，提供根據本具 例之一的一多層級搜尋方法的簡化流程圖3 0 0。第 方法中第一步驟3 0 2牽涉到執行一初級搜尋。執行 搜尋牽涉到轨行由一使用者遞交的查詢（步驟 304) 回初級搜尋結果（步驟306)。實質上同時間在步驟 次級搜尋自動地執行。該次級搜尋牽涉基於該查詢 少一第三方資訊來源（步驟 310)，並自動地評估該 一語義解譯（步驟 3 1 2)。該次級搜尋利用所識別的 第三方資訊來源及該查詢的語義解譯，以得到次級 果（步驟3 1 4)，其可配合該初級搜尋結果顯示（步驟 在一具體實施例中，該次級搜尋結果包括該初級搜 的一聚焦的摘要3 1 8。 第4圖所示為在其上可實施前述搜尋引擎具體 之一適當的運算系統環境4 0 0的範例。運算系統環 僅為一適當運.算環境的範例，並非提出所主張的標 途與功能之範疇的任何限制。運算環境400必須不 成具有關於在示例性作業環境400中例示的組件之 個或組合之相關性或需求。具體實施例可利用多種 般性目的或特定目的運算系統環境或組態來運作。 於多種具體實施例之熟知的運算系統、環境及/或組 例包括（但不限於）個人電腦、伺服器電腦、掌上型 型裝置、微處理器系統、微處理器式系統、機上盒、 可程式化消費電子產品、網路P C、迷你級電腦、主 腦、電話系統、分散式運算環境，其包括了任何上 體實施 3圖之 該初級 ，並傳 3 08 -識別至 查詢的 至少一 搜尋結 3 16)。 尋結果 實施例 境400 的之用 能解譯 任何一 其它一 可適用 態的範 或膝上 電視、 機型電 列的系 15 1356319 統或裝置及類似者。

具體實施例可在由一電腦執行之電腦可執行指令的一 般性内容中描述，像是程式模組。概言之，程式模組包括 例式、程式、物件、组件、資料結構等，其可執行特定工 作或實施特定的摘要資料型態。一些具體實施例係設計成 在分散式運算環境中實施，其中工作係由透過一通信網路 鏈結的遠端處理裝置執行。在一分散式運算環境令，程式 模組可以同時位於本地及遠端電腦儲存媒體中，其中包括 記憶體儲存裝置。

請參見第4圖，用於實施某些具體實施例的一示例性 系統包括一型式為電腦410之一通用型運算裝置。電腦410 的組件可包括（但不限於）一處理單元420、一系統記憶體 4 3 0及一系統匯流排4 2 1，其可耦合多種系統組件（包括系 統記憶體）到該處理單元4 2 0。該系統匯流排4 2 1可為數種 匯流排結構之任何一種，其中包括一記憶體匯流排或記憶 體控制器、一周邊匯流排、及使用多種匯流排架構之任何 一種之一本地匯流排。藉由範例（並非限制），這種架構包 括工業標準架構（ISA, “Industry Standard Architecture”） 匯流排、微通道架構（MCA，“Micro Channel Architecture”） 匯流排、增強ISA(EISA, “Enhanced ISA”）匯流排、視訊電 子標準協會（VESA， “Video Electronics Standards Association”）本地匯流排及周邊元件互連（PCI, “Peripheral Component Interconnect”）匯流排，亦稱之為 Mezzanine 匯流排。 16 電腦41 _0基本上包括多種電腦可讀取媒體。電腦可讀 取媒體可為任何可由電腦410存取的媒體，其同時包括揮 發性與非揮發性媒體，可移除與不可移除媒體。例如（但非 限制）電腦可讀取媒體可包含電腦儲存媒體與通信媒體。電 腦储存媒體同時包括揮發性與非揮發性、可移除與不可移 除媒體’其可實施成儲存資訊的任何方法或技術，像是電 腦可讀取指令、資料結構 存媒體包括（但不限於）RAM、ROM、EEPROM、快閃記憶 體或其它記憶體技術’ CD-R0M、數位多功能碟片（dvd， “Digital versatiie disk”）或其它光碟儲存器磁匿磁帶、 磁碟儲存器或其它磁性儲存获署，+ / _ 词存裝置’或任何其它可用於儲存 所想要資訊並可由電腦41〇存取 <媒體。通信媒體基本上 具體實施電腦可讀取指令、資料社 貝抖結構、程式模组或其它在 一調變資料信號中的資料 .^ ^如載波或其它輸送機制，並 包括任何資訊傳遞媒體。哕 ^ ^ 这術-「調變資料信號」代表一 k號中其一或多項特性為 J用在該k唬中編碼資訊之方式 設定或改變。藉由範例（而 ^限制），通信媒體包括有線媒 體’像是有線網路或直接绫 a A 按線路連線，以及無線媒體，像是 聲波' RF、红外線及其它| ”，、踝媒體。任何上述的組合亦必 須包含在電脑可讀取媒體的範疇内9 不、乳0L* 忍 土叭碲輝發性及/或非揮贫性言ί 憶體的電腦儲存媒體，傻县 * ^ 像疋唯讀記憶體（ROM，“Read onl memory”）431及隨機存取 。隐體（RAM, “Random Acces memory”）432。一 基本輸 1 八/輸出糸統 43 3 (BIOS，“Basi 17 1356319

input/output system”）包含有基本的例式，其協 之内元件之間的資訊轉換，像是在開機期間， 存在ROM 431中。RAM 432基本上包含資料/ 組，其可由處理單元 420立即存取及/或目前 4 2 0上運作。藉由範例（並非限制），第4圖例 統434、應用程式435、其它程式模組436及程： 電腦410亦可包括其它可移除/不可移除 揮發性電腦儲存媒體。僅藉由範例，第4圖例 441，其可讀取或寫入不可移除、非揮發性磁性 碟機451可讀取或寫入一可移除非撣發性磁碟 一光碟機 455，其可讀取或寫入一可移除非揮 456，例如CD-ROM或其它光學媒體。可用於 業環境中的其它可移除/不可移除、揮發性/非 儲存媒體包括（但不限於）磁帶匣、快閃記憶卡 能碟片、數位錄影帶、固態RAM、固態ROM 硬碟機44 1基本上透過像是介面44 0之一不可 介面來連接到系統匯流排 4 2 1，而磁碟機 4 5 455,基本上藉由像是介面450之一可移除記憶 到系統匯流排4 2 1。 上文討論及第4圖所例示的驅動器及其相 存媒體提供了電腦可讀取指令、資料結構、程 它電腦410之資料的儲存。在第4圖中，例如 係例示成儲存作業系統444、應用程式445、其 4 4 6及程式資料 4 4 7。請注意這些組件可相同 |助電腦410 基本上是儲 良/或程式模 在處理單元 示了作業系 式資料437。 、揮發性/非 示一硬碟機 媒體；一磁 片452 ，及 發性光碟片 該示例性作 揮發性電腦 、數位多功 及類似者。 移除記憶體 1及光碟機 體介面連接 關的電腦儲 式模組及其 硬碟機441 它程式模組 於作業系統 18 1356319

434、應用程式435、其它程式模組436及程式資料 亦可不同。作業系統444、應用程式 445、其它程 446及程式資料447在此給定不同編號來至少例示 為不同的複本。 一使用者可經由輸入裝置輸入指令及資訊 410，該輸入裝置像是鍵盤462、一麥克風463及一 置461，像是滑鼠、執跡球或觸控板。其它輸入裝 出）可包括搖桿、遊戲板、衛星碟、掃描器等等。仍 輸入裝置（未示出）可包括溫度、壓力、濕度、振動 等非人為感應器。這些及其它輸入裝置通常透過輕 系統匯流排的一使用者輸入介面 460來連接至處 420，但可由其它介面及匯流排結構來連接，像是3 遊戲埠或USB。一監視器49 1或其它種類的顯示裝 經由像是視訊介面4 9 0之一介面連接到系統匯流為 除了監視器之外，電腦亦可包括其它周邊輸出裝置 ,η八497及印表機496，其可透過一輸出周邊介面 接。 電腦4 1 0可使用邏輯連線到像是遠端電腦4 8 0 多部遠端電腦而在一網路化環境中操作。遠端電腦 為一個人電腦、掌上型裝置、伺服器、路由器、網 一終端裝置或其它常用網路節點，且基本上包括許 有上述關於電腦410之元件。在第4圖中所示的邏 包括一區域網路（LAN, “Local area network”）471 及 網路（WAN, “Wide area networrk”）473，但亦可包括 43 7 等， .式模組 出他們 到電腦 指向裝 置（未示 有其它 、旋轉 ,合至該 理單元 i行埠、 置亦可 卜42卜 ，像是 495連 之一或 480可 路PC、 多或所 輯連線 一廣域 其它網 19 1356319

路。這些網路化環境常見於辦公室、企業化電腦網路 業内網路及網際網路。 當用於LAN網路環境中時，電腦410經由一網路 或配接器470連接到LAN 471。當用於WAN網路環 時，電腦410基本上包括一數據機472或其它設施， 在像是網際網路之WAN 473上建立通信。可為内接或 式之數據機472，可透過使用者輸入介面460或其它 的機制連接到系統匯流排 4 2 1。在一網路化環境中， 於電腦4 1 0或其一部份所述之程式模組可儲存在該遠 憶體儲存裝置中。藉由範例（而非限制），第4圖例示 應用程式485為存在於遠端電腦480上。應可瞭解到 之網路連線僅為示例性，且可使用其它建立電腦之間 信鏈結之手段。 雖然該標的已經以特定於結構化特徵及/或方法 驟的語言來描述，應瞭解到在後附申請專利範圍中所 的標的並不限於上述之特定特徵或步驟。而是上述的 特徵與步驟係以實施該等申請專利範圍之範例型式 示0 【圖式簡單說明】 第1 A圖為根據本具體實施例之一的一搜尋引擎 種組件之簡化區塊圖。 第1B圖為第1A圖之搜尋引擎用於取得次級搜尋 之不同資訊來源的範例之簡化區塊圖。 、企 介面 境中 用於 外接 適當 相對 端記 遠端 所示 的通 性步 定義 特定 來揭 的多 結果 20 1356319

第1 C圖為如何得到初級及次級搜尋結果之 化區塊圖。 第2A圖為一搜尋引擎使用者介面之簡化區 示為根據本具體實施例之一的範例性初級及次 果。 第2 B圖為本具體實施例能夠提供的次級搜 目的一範例列表之簡化區塊圖。 第3圖為根據本具體實施例之一的一多層級 之簡化區塊圖。 第4圖為可實施搜尋引擎具體實施例之適當 環境的範例之區境圖。 範例的簡 塊圖，所 級搜尋結 尋結果項 搜尋方法 運算系統 組件 為資料 喜好 統 【主要元件符號說明】 100 搜 尋 引 擎 120 次 級 結 果 輸 出 102 查 詢 登 錄組 件 122 網 路 1 04 查 詢 遞 交組 件 150 不 同 資 訊 來 源 1 06 初 級 搜 尋組 件 152 第 三 方 資 料 集 108 次 級 搜 尋組 件 154 查 詢 記 錄 110 查 詢 執 行組 件 156 線 上 百 科 全 書 1 12 初級結果編譯及評等組件 158 工 具 列 點 選 行 1 14 初 級 結 果輸 出組件 160 使 用 者 歷 史 或 115 資 訊 取 得組 件 170 查 詢 116 匹 配 組 件 1 72 客 戶 端 電 腦 系 118 次級結果取得及編譯組件 174 伺 服 器 21 1356319 176搜尋引擎索引 1 7 8複數個文件 1 8 0網站 1 8 2查詢記錄 1 8 4工具列點選行為資料 186使用者的歷史或喜好 1 8 8自次級搜尋得到的資訊 190雙箭頭線 1 9 0初級搜尋結果 192顯示單元 200使用者介面 2 0 2查詢登錄欄位 204查詢遞交按鈕 206第一段落 208第二段落 2 1 0搜尋片段重點 212圖片 2 1 4鏈結 216反白/加底線的句子 2 1 6文件 400適當的運算系統環境 4 1 0電腦 420處理單元 421系統匯流排 4 3 0系統記憶體 4 3 1唯讀記憶體 432隨機存取記憶體 4 3 3基本輸入輸出系統 434作業系統 4 3 5應用程式 43 6其它程式模組 43 7程式資料 4 4 0介面 441硬碟機 444儲存作業系統 445應用程式 446其它程式模組 447程式資料 450介面 45 1磁碟機 4 5 2可移除非揮發性磁碟片 45 5光碟機 456可移除非揮發性光碟片 460使用者輸入介面 461指向裝置 462鍵盤 463麥克風 470網路介面或配接器 22 1356319 47 1區域網路 472數據機 473廣域網路 4 8 0遠端電腦 485遠端應用程式 4 90視訊介面 4 9 1監視器 495輸出周邊介面 496印表機 4 9 7制0八

23

Claims (1)

1356319 · -- ，- 1口年?"月>^日修正本 第丨號專利案丨切年8：月修正 十、申請專利範圍： 1. 一種電腦實施之多層級搜尋方法，包含下列步驟： 由該電腦之一處理器執行一初級搜尋（302)，該初 級搜尋包含：

透過頁面之一搜尋引擎索引，在至少一網路 伺服器上，經由實行一關鍵字搜尋而執行由一使 用者遞交的一查詢（304);及 傳回初級搜尋結果（306); 由該電腦之該處理器執行一次級搜尋（308)，該次 級搜尋包含： 基於實行資訊探勘之該查詢識別至少一第三 方資訊來源（3 10); 自動地評估該查詢的一語義解譯以決定遞交 該查詢之使用者的意圖（312); 利用該識別的至少一第三方資訊來源及該查 詢的該語義解譯，來取得次級搜尋結果（3 1 4)，該 次級搜尋結果包含基於該查詢之語義解釋而探勘 自該第三方來源之資訊；及 傳回該次級搜尋結果（3 1 6); 在一使用者介面之一第一部分顯示初級搜尋結 果：及 在該使用者介面之一第二部分顯示次級搜尋結 果，次級搜尋結果包含基於該查詢之語義解釋的一聚焦摘 要，該聚焦摘要包含聚焦於熱門並與該查詢相關的術語之 24 1356319 < 資訊。 2. 如申請專利範圍第1項所述之方法，另包含利用至少 下列至少一項來改變該初級搜尋結果：該查詢的該語 義解譯、該至少一第三方資訊來源、及該次級搜尋結 果（190)。 3. 如申請專利範圍第1項所述之方法，其中該聚焦的摘 要包含：列在該等初級搜尋結果的文件（216)之段落。

4. 如申請專利範圍第3項所述之方法，其中該段落（216) 之每一者被反白，並包含超文字，其引導到列在包括 該段落之初級搜尋結果中的個別文件。 5. 如申請專利範圍第1項所述之方法，其中對於具有多 個關鍵字之查詢，自動地評估該查詢的一語義解譯 (3 12)，包含下列步驟： 分段該查詢成為多個名詞； 利用該等多個名詞之每一名詞進行分離的名詞層 級搜尋；及

在該語義解譯的評估中，合併名詞層級的搜尋結 果。 6. 如申請專利範圍第1項所述之方法，另包含利用查詢 記錄（1 54)來協助取得該次級搜尋結果。 7. 如申請專利範圍第1項所述之方法，其中該識別的至 少一第三方資訊來源係由在預先選擇的第三方資訊來 源（1 54，1 56)中所識別。 8. 如申請專利範圍第7項所述之方法，其中該等預先選 25 1356319 !

擇的第三方來源之一為一特定線上 9. 如申請專利範圍第8項所述之方法 結果包括由該特定線上百科全書： (212, 214)。 10. 如申請專利範圍第8項所述之方法 結果另包含一鏈結（2 1 4)，其鏈結到 書的一已識別的頁面。 11. 如申請專利範圍第6項所述之方法 用者點選頻率，來取得次級搜尋結 12. —種搜尋引擎（100)，包含： 初級搜尋組件（1 〇 6 )，儲存於一 由該電腦之一處理器執行，其經配 收一遞交的查詢，並基於透過頁面 在至少一舳路服器上之該查詢，回 搜尋； 次級搜尋組件（1 〇 8 )，儲存在該 由該電腦之該處理器執行，其經配 一次級搜尋作業： 基於實行資訊探勘之該查 三方資訊來源； 自動地評估該查詢的一語 該查詢之使用者的意圖； 利用該識別的至少一第三 百科全書（156)。 ，其中該次級搜尋 取得的一資訊摘要 ，其中該次級搜尋 該特定線上百科全 ，另包含：利用使 果（316)。 . 電腦儲存媒體上並 置成自一使用者接 之一搜尋引擎索引 應地進行一關鍵字 電腦儲存媒體上並 置成藉由下列進行 詢，識別至少一第 義解譯以決定遞交 方資訊來源及該查 26 1356319 · · •. 詢的語義解譯，來取得次級搜尋結果，該次級搜 尋結果包含基於該查詢之語義解釋而探勘自該第 三方來源之資訊；及 一使用者介面（200)，其經配置以 在該使用者介面之一第一部分顯示初級 搜尋結果；及

在該使用者介面之一第二部分顯示次級 搜尋結果*次級搜尋結果包含基於該查詢之 語義解釋的一聚焦摘要，該聚焦摘要包含聚 焦於熱門並與該查詢相關的術語之資訊。 1 3 .如申請專利範圍第1 2項所述之搜尋引擎，其中該次級 搜尋組件包含一匹配組件（1 1 6 )，且其中對於具有多個 關鍵字之查詢，該匹配組件經配置成： 將該查詢分段成多個名詞； 利用該等多個名詞之每一名詞，進行分離的名詞 層級搜尋；及 利用名詞層級搜尋結果，來形成該次級搜尋結果。 14.如申請專利範圍第12項所述之搜尋引擎，其中該等次 級搜尋結果組件中至少一組件係經配置成：利用查詢 記錄（1 5 4 )，來形成該次級搜尋結果。 27