TWI221995B - Method and system for building navigation path and search device using the same - Google Patents

Description

1221995

發明所屬之技術領域 本么明係有關於一種網際網路搜霖 於應用於-搜尋裝置之搜尋方法，為=到； 立瀏覽路徑。 1设寸到網絡物件建 先前技術 型:42引擎（Search Engine)係為-個可用來搜尋大 1貝枓庫以找出特定文字或詞句的伺服器架 一般而言，使用者鍵入關鍵字後， 工。 來搜尋全球網絡上的資訊。 “心會利用關鍵字 網際網路（internet)上有無窮盔舍 際姻敗女i«zr杜a “、、址的貝源’然而網 上有千百萬部的主機’無法憑一己 一 ，、貝你為解决廷些問題，網路上陸續發展出 二貝源搜哥系統；同時也有一些使用者依系統或主題， 將網路服務貧源加以分類整理，以提供給其他使用者 用。

一般將搜尋工具分為兩種類型，一種是「目錄」 (directory )’將網路資源依主題或資源類型等來排 序’以便於使用者以瀏覽方式獲取所需。也就是有人將網 路上陸續出現的網站蒐集起來，製作成資料庫，做好分 類、索引的工作’再以目錄的形式，有系統的呈現，使上 網的人可以按圖索驥，很快的找到所要的網址。如果在這 個「網址資料庫」遍尋不著，則直接到另一個數量更為魔 大的「網頁資料庫」，以搜尋指令檢索相關的網站或可能

0503-9163TWf(Nl) ； TSMC2002-0962;alexchen.ptd 第 4 頁 1221995 - _ 五、發明說明（2) 的網頁。 另一種稱為「搜尋 b 的程式，在網路上 」 疋採用類似厂網路k ^ 的内容通通抓回來二，走，找尋新網站，將網站^J · 何塑式的槽案）來=有靜態物件，包括網頁、；= 頁. 將不相干或重複的； = 器端的「機器人」加以整， 動搜集相關資訊，且’再送^資料庫。搜尋㈣自 檢索方式獲取所需資料：攸網路上蒐集資源，供使用者以 :ι圖係顯示目前的搜尋 程式取仵網絡物件之示意圖。孕扪用、、同路蜘蛛」搜尋 的搜靜之過_，尋程式m 者欲搜尋網路資源，鍵入 見仏。§使用 服器140至物件集人資料廑’n ，/、統即透過應用程式伺 顯示該搜尋結果。口、^庫30榻取相關的搜尋結果，並且 然而，目前的搜尋引擎存在兩個主要的缺點。 尋引擎在兩個網絡物件（可能是網頁 或檔案）日1並/又有建立參考階層（reference hiei_arc )y因此對於所搜尋到的網絡物件並無法提供完整的瀏 路徑’使用者便無從得知所搜尋到的網絡物件在該網站中 的正確路徑。 .° ' 其次，「網路咏蛛」程式同樣也會將網站中的遺棄檐 案建立在資料庫中。遣棄檐案為無法從根頁面（ro〇t '

1221995 五、發明說明（3) ' page )連結到的網絡物件，其也許是已經失效但忘記移除 的檔案。使用者有時會誤用這些用時的檔案，或者取得錯 誤的資訊。 3 由Weinberg等人於1997年4月11日申請之美國專利案 號6 1 44962，專利名稱為「Visualization of web sites and hierarchical data structures 」〇 ， 由Pogrebi sky等人於1997年4月11日申請之美國專利 案號5958008 ’ 專利名稱為「Software system and

associated methods for facilitating the analysis and management of web sites」。 上述兩件專利皆係揭露一種虛擬網站分析程式，其對 網站及網站内谷進行分析和管理。經由網路連結，藉由一 映射元件掃描網站，並且建立以圖形顯示全球資源定位器 (URL)及網站鍊結之網站導。網站導覽 係由唯一的佈局（layout )及顯示方法所產生，讓使用者 可透視整個網站架構。網站分析程式係藉由包含一應用程 式界面（AP I )之可擴充架構實現，應用程式界面提供外 掛應用程式（plug-in appHcati〇n)以操縱顯示該網站

導覽。另外提供不同的外姐拔細，刹田念 χ 4 J ^掛杈組，利用應用程式界面擴充 分析程式的功能性，肖扭 J/c ^ ^ Μ , 田I —也xwn 丄匕括一動作追蹤外掛模組，其偵測使 用者行為及伺服器中紀錄分么咨立、丨，+ G稣檔之灯為貝枓（連結動作標準、 "般網站登入及登出點癸μ、 ^ u $ %， 點專專）’接者將這些資料疊加於網

1221995 五、發明說明（4) 發明内容 有鑑於此，本發明之目的在提供一種建立瀏覽路徑的 方法，使得所搜尋到的網絡物件皆有完整之瀏覽路徑，讓 使用者知道該網絡物件之來源位置。 本發明之另一目的在提供一種搜尋裝置，其利用一種 建立瀏覽路徑的系統以搜尋網站中之網絡物件r並且建立 該網絡物件之完整瀏覽路徑。 基於上述目的 法。首先，建立網 物件間之關聯性一 Reference Graphs 點以一第一方向拜 取得網絡物件間之 一第二方向回溯網 瀏覽路徑，並且將 (Object Collect 件之一者為一遺棄 本發明提供一 括一物件處理單元 元用以建立網絡物 關聯性取得一物件 瀏覽路徑建立單元 站中之網絡物件， 以一第二方向回溯 不贫明提供一種建 站中之網絡物件間之關聯性，根據網絡 物件交互參考圖表（Object Cross ) 接者疋義一起始郎點’自該起始節 訪（v i s i t )網站中之網絡物件，從而 父子（parent-child)關係。然後，以 站中之網絡物件，從而取得網絡物件之 所有劇覽路徑存入一物件集合資料庫 ion Database) ’其中，若上述網絡物 物件，則不予建立其瀏覽路徑。 種建立潘j覽路徑的系統，本；明系統包 以及一瀏覽路徑建立單元。物件處理 件間之關聯性，並且根據網絡物件 交互參考圖表’接著定義—起始節點。 用以自該起始節點以一第一方向拜訪網 從而取得網絡物件間之父子關係。缺 網站中之網絡物件，從而取得網絡：i

0503-9163m(Nl) ； TSMC2002-0962;alexchen.ptd U21995 五、發明說明（5) :瀏覽路徑，ϋ且將瀏覽路徑存入—物件集合資料庫，其 :，若網絡物件之-者為一遺棄物件，則不予建立其潮覽 路徑。 本發明提供一種搜尋裝置，其利用前述建立瀏覽路徑 二方法或系統以搜尋網站中之網絡物件，並且建立該網絡 物件之完整瀏覽路徑。 實施方式 為讓本發明之上述和其他 易懂，下文特舉出較佳實施例 說明如下。 第2圖係顯示本發明建立矣 圖。 目的、特徵和優點能更明顯Φ ，並配合所附圖式，作詳細 丨絡物件之瀏覽路徑之示意

首先，利用本發明之「網路蜘蛛」程式搜尋網站之所 有靜態物件210，搜尋完後建立所有網絡物件間的關聯 性，從而取得網絡物件的的交互參考圖表22〇 (如第3圖所 不）。父互參考圖表2 2 0係顯示每一網絡物件彼此間的鍊 釔關係。接著疋義一起始節點，該起始節點係位於網站之 根頁面（root page)，劇覽路徑產生單元23〇利用由上而 下圖表截線演算法（Top-Down Graph

Algorithm)自該起始節點開始拜訪（visit)所有網站中 之網絡物件，取得網絡物件間之父子（parent —chnd)關 係。接著^利用本發明之建立瀏覽路徑方法取得前述靜熊 物件之瀏覽路徑240，並且將瀏覽路徑存入物件集合資料

1221995 五、發明說明（6) ΓΓ二。用當Λ用：欲搜尋網路資源，鍵入關鍵字，系統 即透2服器26。’利用劉覽路徑取得單元2 P^h Geu-n, (B〇ttom-Up Navigatl〇n 取相關的搜尋結果，並集合f料庫250操 明本發明之系統架構。 该搜哥結果。接下來簡單說 第4严係、顯示本發明之建立網絡物件的 本毛明系統包括一物件處理單元41 〇 _瀏臨路： 單元420。首先1用物 1見路徑建立 r性’並且根據網絡物件間之關網， :圖t415,如第3圖所示。網際網路有交互參 站，母一網站中又有數量不 乂千萬計的網 者可以存取該網站上之網頁 5仏案’若要讓使用 建立鍊結關係，以讓使用者可=點登，須在網頁或檔案間 要的資訊。接著，$義一起 目關鍊結，取得所需 S12)。 即點（如第3圖之節則"、 根據一由上而下圖表橫截演管法^ 早兀420自該起始節點以_第一 π ^使用瀏覽路徑建立 件，從而取得網絡物件間之父°拜訪網站中之網絡物 式，對每一階層的網絡物件進=。其是以橫截面的方 節點（如第3圖所示），則網 二，若以冑點Su為起始 節點on 方向回

咖.^卿丨）；TSMG2_962;al^^

Hn21、n22、n23、L31、L牛的即點顺序依序為 〇12為遺棄檔t，因此不會被“至,;3。、’其中 利用-由下而上劉覽路徑取得方法，以 五、發明說明（7) 溯網站中之網絡物件 一 且將瀏覽路徑存入—二传網絡物件之瀏覽路徑，並 ^ 4日自起始節點至故 、料庫。網絡物件之瀏覽路 短之路徑。舉例來說，、如:;^間之階層關係，且為距離最 網絡物件位於節點&， ·所示，當使用者搜尋到的 )12 徑 N22，兩者皆為最短路;登1示之簡覽路徑為Suu 位於節點&，則其所顯示渤二使用者搜尋到的網絡物件 c ϋ4υ劉覽路』見路徑為smN23或 而瀏覽路徑S12 —n9〜丨11或\ —N23皆為最短路 〇12為遺棄樓案而沒有“拜心二”，不是。另外，因為ou、 苐5圖係顯示本發明之 ☆口此不存在其瀏覽路徑。 接著簡單敘述本發明方 a網絡物件的方法流程圖。 在步驟S”，網站包C圖。 絡物件間之關聯性，並且根c件，首先要建立網 物件交互參考圖表5 〇 〇。 、σ物件間之關聯性取得一 在步驟S2中，定義之一起始# 下圖表橫截演算法自該起始節點= 並且根據一由上而 之網絡物件，從而取得網^物件=一第一方向拜訪網站中 件其中之一者為遺棄檔案則不會彳子關係。若網絡物 在步驟S3中，利用一由下 访到 一第二方向回溯上述複數網絡物件/劉J::$得方法，以 絡物件之瀏覽路徑，該割覽路 ^而取侍上述複數網 ^見蹲從為一參考階芦 (reference hierarchy)路徑，接曰 入一物件集合資料庫。其中，清喜‘# 玫釗見路位存 項棄物件並不予建立其瀏覽

1221995 五、發明說明（8) 路徑。 & π ^ ί吏用者欲搜尋網路資源，鍵入關鍵字，系統即自％ <市。貝料庫擁取相關的搜尋結果，並且顯示該搜尋結 果。因為並去途 >、生 ' ° ^ ., m , 禾建立退棄物件的瀏覽路徑，故不會顯示於拮 ^*、、、口 。 又 .、士本^明之建立瀏覽路徑的方法讓使用者在搜尋網路資 源守'月邊地了解所欲搜尋的網絡物件在網站中之+敕 二。二㈣在劉覽路徑中的被繼承節點（anc二二 案的問題，任何網站中的遺辛㈣廿::解决逍棄枯 仫1侍使用者不會誤用或者取得錯誤的資訊。 乂 t本發明已以較佳實施例揭露如上，然其並非用以 。圍：明當;在不脫離本發明之精神 範圍當視後附之申請專利範圍;斤J J者：：本發明之保護 0503-9163TWf(Nl) ； TSMC2002-0962;alexchen.ptd 第11頁 1221995 圖式簡單說明 第1圖係顯示目前的搜尋引擎利用「網路蜘蛛」搜尋 程式取得網絡物件之示意圖。 第2圖係顯示本發明建立網絡物件之瀏覽路徑之示意 圖。 第3圖係顯示本發明利用建立網絡物件的方法建立網 絡物件之交互參考圖表之示意圖。 、 第4圖係顯示本發明之建立網絡物件的系統架構圖。 第5圖係顯示本發明之建立網絡物件的方法流程圖。 Φ 符號說明 110 120 -130 140 220 230广 240广 270产 410产 420， 2 1 0〜靜態物件； 網路蜘蛛搜尋程式； 250〜物件集合資料庫； 2 6 0〜應用程式伺服器； 415、5 0 0〜交互參考圖表； 瀏覽路徑產生單元； 靜態物件之瀏覽路徑； 瀏覽路徑取得單元； 物件處理單元； '瀏覽路徑建立單元；

S 11 ，12

N 21

N 22

N 23

L 31

L 32

L 33 [34〜 節點

0503-9163TWf(Nl) ； TSMC2002-0962;alexchen.ptd 第12頁

Claims (1)

1221995 - — 六、申請專利範圍 ϊ · 一種建立瀏覽路徑的方 中，上述搜尋引擎用以搜_/、，用於一搜尋引擎 提供上述網站複數；：物;Π’包括下列步驟： 網絡物件間之關聯性； 自預先疋義之一起始節點， t )上述複數網絡物件，·^方向拜訪 件間=父子（Parent-Child)關係m稷數j罔絡物 及 ）物件，則不會被拜訪到；以 以一第二方向回溯上述 複數網絡物件之瀏覽路徑， 、σ、、、，彳文而取得上述 件集合資料庫。 、’：上述瀏覽路徑存入一物 2.如申請專利範圍第1 法，其中，取得上述劉覽路/斤；"牛的建立劉覽路徑的方 為一階層式瀏覽路徑。 二之乂驟中，上述瀏覽路徑係 3 ·如申請專利範圍第1項 、^ 法，其中，取得上述瀏覽路徑之：、立劇一覽路徑的方 絡物件之瀏覽路徑為自上述 v驟中，母一上述複數網 徑。 ％即點至欲搜尋節點之連結路 4·如申請專利範圍第1項 法，其中，取得上述複數網、’:、建立瀏覽路徑的方 中，利用-由上而下圖表橋；間之父子關係之步驟 Transversal Algorithm) ^ (T〇P-Down Graph 取得上述複數網絡物件間之父/述複數網絡物件，從而 又子關係。 0503-9163TO(N1) ； TSMC2002-0962;alexchen.ptd 第13 1221995 六、申請專利範園 申％專利範圍第1項所诚沾奢 L其中’取得上述複數網絡物 利用一由下而u冰丨g A — 切1干之瀏覽路徑之步驟中， 件，從而取得上辻二數=t侍方法回溯上述複數網絡物 6.如申^件之劉覽路徑。 法，A中』專利範圍第1項所述的建立劉覽路徑的太 凌/、中，取得上述複數網絡物# λ峪虹的方 中’上述遺棄物件為失去。；：：：父子關係之步驟 件。 — 子在之上述複數網絡物 法，7其第1項所述的建立劉覽路徑的方 8.-種建ίΐΪ:絡物件係指網頁或播案。 中，上述搜尋引擎用以搜尋用於一搜尋引擎 絡物件，包括： 上述網站包括複數網 一物件處理單元，1用 關聯性，並且定義一起始節點建立上述複數網絡物件間之 :巧路徑建立單元，耦接 用以自上述起始節點以 /物仵處理早70，其 件’從而取得上述複數網絡物件===數，物 數網絡物件之一者係為一遺棄糸，右上述複 一第二方向回溯上述複數網^ ^不㈢破拜訪到，以 絡物件之瀏覽路徑，並 、、’U ，從而取得上述複數網 資料庫。 且將上述潮覽路徑存入一物件集合 9·如申請專利範圍第8項 統，其申，上述瀏覽路徑传 ' /1見路徑的系 係為一階層式瀏覽路徑。 第14頁 0503-9163TWf(Nl) ； TSMC2002-0962;alexchen.ptd 六 申睛專利範圍 統 0 ·如申睛專利範 一 ’其中，每-上述複數網：f述的建立瀏覽路徑的系 郎點至欲搜尋節點之連結^物件之潘J覽路a 4自上述起 11.如申請專利範圍第二。 統’其中，利用濁覽路徑建、:述的建立潘J覽路徑的系 截演算法拜訪上述複數網故=元，以一由上而下圖表橫 物件間之父子關係。、、。物件，從而取得上述複數網絡 1 2 ·如申請專利範 統’其中，，利用濁覽路徑建古f述的建立濁覽路徑的系 徑取得方法回溯上述複數Z =元，以一由下而上濁覽路 絡物件之瀏覽路徑。 、、、°件’從而取得上述複數網 1 3 ·如申請專利範圍 統’其中，上述遺棄物件為生J述的建立瀏覽路徑的系 網絡物件。 马失去連結或不存在之上述複數 14 ·如申請專利範圍 統，其中，上述複數網絡物件的劉覽路徑的系 15.-種搜尋裝置，二件:么網頁或檔案。 件，包括： /、用以搜哥一網站之複數網絡物 一物件處理單元，1田、& 關聯性，並且定義一起：節=建立上述複數網絡物件間之 ，覽路建立單元’ _接於上述物 ― 件，從而取得上述複數方向拜訪上述複數網絡物 數網絡物件之4 件間之父子關係，若上述複 ㈣為逍棄物件，則不會被拜訪到，二

1221995

一第二方向回潮上 絡物件之瀏覽路徑 資料庫。 述複數網絡物件，從而取得上述複數網 ，並且將上述瀏覽路徑存入一物件集合 覽如路？Λ利範Λ第·15項所述的搜尋裝置 μ 、+、、糾炉^ U π厂/| 拭 ,L^ 技係為一階層式瀏覽路徑。 每-m專利範圍第15項所述的搜尋裝置，其中， e ~ π ί數、、，罔絡物件之瀏覽路徑為自上述起節點至& # 哥節點之連結路徑。 心即點主妖搜 1 8 ·如申晴專利範圍第1 5項所述的搜尋裝置，直中， 利用瀏覽路徑建打留- 丄 ^ τ 令卜、+·、〃私逯立早兀，以一由上而下圖表橫截演算法拜 子關2複網絡物件，從而取得上述複數網絡物件間之父 19·如申請專利範圍第15項所述的搜尋裝置，其中， 利用瀏覽路徑建立單元，以一由下而上瀏覽路徑取得方法 回溯上述複數網絡物件，從而取得上述複數網絡物件之 覽路徑。 2 0 ·如申請專利範圍第1 5項所述的搜尋裝置，其中， 上述遺棄物件為失去連結或不存在之上述複數網絡物件。 21 ·如申請專利範圍第1 5項所述的搜尋裝置，其中， 上述複數網絡物件係指網頁或檔案。