TW200928818A

TW200928818A - Relevancy sorting of user's browser history

Info

Publication number: TW200928818A
Application number: TW097145995A
Authority: TW
Inventors: Christopher M Vaughan; Oliver Wallace; Carlos Yeung; Amit Gupta; Christophe Marle
Original assignee: Microsoft Corp
Priority date: 2007-12-27
Filing date: 2008-11-27
Publication date: 2009-07-01
Also published as: CN102622450A; US20130304750A1; JP2011511970A; TWI452476B; US20120150875A1; WO2009085664A2; CN101911042A; US8510313B2; US9442982B2; WO2009085664A3; US20090171930A1; EP2225660A4; US8131731B2; CN101911042B; EP2225660A2; US20130275415A1; CN102622450B; US9292578B2; JP4961043B2

Description

200928818 六、發明說明：【發明所屬之技術領域】本發明係關於使用者瀏覽器歷史之關聯排序。【先前技術】許多網路瀏覽器都具有自動完成特徵’這在使用者於器的網址列輸入文字字串時幫助提供建議給使用者。例如使用者正在搜尋特定網站，可在瀏覽器的網址列内「www.abc.com」，若瀏覽器具備自動完成功能’通常會藉 0 URL上對使用者瀏覽歷史内含使用者之前輸入的網址執行前言字串匹配，所找出的許多建議提供給使用者。例如：圖一般用100說明瀏覽器使用者介面的一部分。使用者介面包含網址列102搭配下拉式功能表104，該功能表提供吻合者曾經在網址列102内輸入的文字之自動完成建議。不幸的是’這要耗費多個使用者動作’像是滑鼠點選下按鍵等等，以搜尋建議，並且使用者經常無法獲得相關目標。這導致生產力、瀏覽效率降低以及整體瀏覽經驗不^ 瀏覽 :若打上由在 URL 第1 100 使用、按聯的【發明内容】本「發明内容J用於導人實施方式中有進一步說明。本的之關鍵特徵或基本特徵，t 許多具體實施例提供_ 覽器的網址列輸入文字時，者所要目標的可能性進行有例内，關聯演算法運用許多簡單形式中概念的選擇，在發明内容並不在於說明所主不在於用來限制所主張標的種網路瀏覽器，當使用者開始該潘j覽器可運用關聯演算法對意義的猜測。在一或多個具體參數並且對參數指派權重以達底下張標之範在瀏使用實施到建 3 200928818 議的集合，來提供給使用者。藉由使用許多規則、相關權重以及關聯演算法，關聯的建議可提供給使用者以幫助其導覽活動。【實施方式】簡介

許多具體實施例提供一種網路瀏覽器，當使用者開始在瀏覽器的網址列輸入文字時，該瀏覽器可運用關聯演算法對使用者所要目標的可能性進行有意義的猜測。在一或多個具體實施例内，關聯演算法運用許多參數並且對參數指派權重以達到建議的集合，來提供給使用者。藉由使用許多規則、相關聯權重以及關聯演算法，關聯的建議可提供給使用者以幫助其導覽活動。如此處所使用，「目標」據瞭解將包含，藉由範例而非限制，使用者試圖造訪的目標。目標可包含網站、RSS饋送等等。在下列的討論當中，將提供標題為「作業環境」的段落，並且說明其中可運用一或多個具體實施例的環境。在此之後，標題為「關聯簡介」的段落以及相關小段提供關聯的簡介，屬於所說明具體實施例的概念。接下來，標題為「實施範例」的段落以及相關小段提供可根據一或多個具體實施例運用的一實施範例。最後，提供標題為「範例系統」的段落並說明可用來實施此處所述許多具體實施例之範例系統。作業環境第2圖說明根據一或多個具體實施例的作業環境，一般標示為200。環境200包含計算裝置202，該裝置包含一或多個處理器204、一或多個電腦可讀取媒體206和位於電腦可讀取媒體上並且可由處理器執行的一或多個應用程式208。電腦可讀取媒體包含，藉由範例而非限制，所有形式的揮發與非揮發性記憶 4

200928818 體及/或通常關聯於計算裝置的儲存媒體。這種媒體可 ROM、RAM、快閃記憶體、硬碟、可移除式媒體等等。底 8圖顯示並說明一個計算裝置的特定範例。此外，計算裝置202包含網路瀏覽器210形式的軟體程式。任何合適的網路瀏覽器在本文件或其他文件的受讓都可當成範例。至少在某些具體實施例内，當使用者開始覽器的網址列輸入文字時，網路瀏覽器21 0經配置以運用演算法以對使用者所要目標的可能性進行有意義的猜測。或多個具體實施例内，關聯演算法運用許多參數並且對參派權重以達到建議的集合，來提供給使用者。藉由使用許則、相關聯權重以及關聯演算法，關聯的建議可提供給使以幫助其導覽活動。為此，網路瀏覽器包含，或否則存取用關聯演算法的關聯引擎211，如上面與底下所述。在至少具體實施例内，關聯演算法可結合元件，像是在URL、標内容上吻合的字串，以及造訪頻率、上次造訪時間以及在一組建議給使用者之前使用者是否與網站互動過的組合。此外，環境2 0 0包含網路21 2，像是網際網路，以及一個可接收和傳送内容的網站214。計算裝置202可具體實施為任何合適的計算裝置，像由範例而非無限制，桌上型電腦、可攜式電腦、手持式電像是個人數位助理（PDA, “Personal Digital Assistant”）、行話等等。關聯簡介在許多具體實施例内，根據參數可計算網路瀏覽器可的特定項目之關聯，這關聯也稱為「元資料」，與可指派給參數的項目和權重相關。關聯演算法用於處理與該項目相權重參數，然後產生要呈現給使用者的建議集合。包含下第應用之下在瀏關聯在一數指多規用者至運某些題和產生或多是藉腦，動電存取這些關的 5

200928818 在一或多個具體實施例内，建議的集合可呈現給使回應使用者執行他們想要導覽至目標的某種動作。例如少某些具體實施例内，當使用者在屬於網路瀏覽器一部址列輸入文字字串，會將建議的集合呈現給使用者。這可隨著使用者輸入越來越多的文字而動態改變。另外或當使用者執行某些其他種動作，像是點選使用者介面元取網址列下拉式功能表，則將建議的集合呈現給使用者。在某些具體實施例内，集合的建議根據使用者實際輸入資訊呈現給使用者。仍舊是在其他具體實施例内，集合則不管使用者是否實際輸入文字資訊而呈現給使用者。在一或多個具體實施例内，可運用許多參數並且可使用者所瀏覽的項目。該參數可賦予權重並可用關聯演理，以將建議集合提供給使用者。這種參數可包含，藉而非限制，與項目相關的標題或自訂標題、與項目相關的造訪特定項目的最新曰期、造訪一項目的頻率以及使用從清單中選擇項目。底下會更詳細討論這些參數。標題或自訂標題 Ο 在某些實例中，若使用者輸入的文字與項目的標題像是使用者在過去瀏覽過的特定網頁標題，此項目的權那些標題未吻合使用者所輸入文字的項目還高。類似地用者已經指派一個自訂標題給特定項目，像是在使用者 • 項目内，此項目的權重要比不具有自訂標題的這些項目这

URL 在一或多個具體實施例内，若使用者輸入的文字與過去瀏覽過項目相關的URL某部分吻合，則此項目的權那些URL未吻合使用者所輸入文字的項目還高。進一步用者， :在至分的網些建議此外，件來存因此，的文字的建議相關於算法處由範例 URL、者是否吻合，重可比，若使的最愛 .要高。使用者重可比，在至

200928818 少某些具體實施例内，可根據URL哪個部分與使用者輸入的字匹配來指派權重。例如：網域與使用者的文字吻合之URL 有比路徑與使用者的文字吻合之URL還要高的權重。因此，據URL哪個部分與使用者輸入的文字匹配，據此指派權重。面「實施範例」段落内提供這如何完成的範例。造訪項目的最新日期在一或多個具體實施例内，最近才造訪過的項目可比最未造訪過的項目具有較高的權重。在此，假設若使用者最近訪過一個網站並且開始打入與該網站某部分吻合的文字，有能最近造訪過的網站對使用者而言有些重要。項目的已經造訪頻率在一或多個具體實施例内，最近頻繁造訪過的項目可比近較少造訪過的項目具有較高的權重。在此，假設若使用者期造訪一個特定網站並且開始打入與該網站某部分吻合的字，有可能此經常造訪的網站對使用者而言有些重要。 © 從清單中選擇在一或多個具體實施例内，若從清單中選取特定項目，其具有比未從特定清單中選取的項目更高的權重。例如：可擇項目的清單為屬於網址列下拉式功能表一部分的清單。在 • 去，使用者要選擇在網址列下拉式功能表内呈現當成建議的定項目，若為此狀況，則因為該項目對使用者明顯重要，所與其相關的權重就會增加。此時，下次使用者輸入與至少部該項目吻合的文字時，則此項目會列在呈現給使用者的建議合中較高位置上。在關聯計算當中仍就可維護並實現其他參數，這種其他文具根下近造可最定文則選過特以分集參 7 200928818 數可包含，藉由範例而非限制，項目的最新修的數量、使用者是否輸入完整字串、使用者如標藏或關鍵字以及/或該術語是否用於全文搜尋詳細解釋每一這些參數。項目的畏新修改曰期在一或多個具體實施例内，特定項目最新指派權重給該項目。這在RSS饋送範圍内特別設若使用者最近更新RSS饋送，則RSS饋送會〇那些饋送更關聯於使用者。因此，若使用者的更新過的RSS饋送在某些方式中吻合，則會出者的建議集合中較高位置上。 I-讀取的數量在一或多個具體實施例内，關聯演算法可取數量。例如：在至少某些具體實施例内’具 RSS饋送可排名在不具有未讀取項目的RSS饋 ^5.者是否輪入完整字串在—或多個具體實施例内，使用者是否輸來指派權重給特定項目。尤其是，假設若使用來執行搜尋，則此項目可能更重要並且比不構的其他項目還要關聯於使用者。例如：可假設整文字字串，然後使用者對於與文字字串相關面有非常高的興趣。在此情況下，該特定文字使用者未完整輸入的其他文字字串更高的權重改日期、未讀取何與網頁互動、當中。底下會更修改日期可用來有用。在此’假比最近未更新的輸入文字與最近現在提供給使用使用通稱的未讀有未讀取項目的送之上或之下。入完整字串可用者輪入完整字串成完整文字字串若使用者輸入完的項目在某些方字串可指派給比

200928818 在一或多個具體實施例内，當指派權重給特定項目時可使用者與特定網頁互動的方式列入考慮。使用者可用許多不方式與網頁互動。根據使用者已經與特定網頁互動的事實，假設使用者對該網頁有或曾經有興趣。例如：使用者可輸入定密碼或信用卡號至特定網路。若是如此，利用指派適當權可提升此網頁的關聯性。另外或此外，使用者可點選網頁上特定連結、進行填寫網頁上某種表單、例印網頁、以電子郵寄送網頁、將網頁新增至最愛或採取某些動作影響一些網頁網域群組（例如在許多網頁之間找尋產品並且審查特定產品）。是如此，利用指派適當權重給這些網頁可提升此網頁的關聯相標籤或關鍵字在一或多個具體實施例内，使用者已經指派標籤或關鍵給特定項目。例如：使用者可運用搜尋標籤，像是「goo J來尋「google」。若是如此，利用指派適當權重提升「google」關聯性，使下次使用者輸入「goo」時，就提出「google」。此外，若使用者使用特定搜尋術語搜尋，使用者造訪過登入網頁可標示呈現該特定登入網頁的搜尋術語。據此，若 © 用者再次輸入搜尋術語，則利用指派適當權重來提升登入網的關聯性。術語是否用於全文搜尋當中當使用者使用特定術語搜尋特定網頁，則會索引回傳給用者並且造訪過的網頁。因此，可索引回傳網頁的内容，並用於在後續搜尋當中回傳項目。尤其是，若使用者搜尋術「STIHL 3 000」並且造訪回應搜尋所產生的四個網頁，則可引這四個網頁的内容，使得若使用者後續搜尋相同術語，則在建議集合當中將這些網頁呈現給使用者。將同可特重的件的若字搜的的使頁使且語索可 9 ❹ 200928818 第3圖為說明根被— 程圖。該方法可與任_| 、S ,個具體實施例的方法内步實施。在至少某些具體、勺硬冑#體、韌體或其組的態樣，像是適當配置^施例内，利用應用程式來實施夏的網路瀏覽器。步驟300維護與阌可用任何合適的方式維，可存取項目相關的元資料，上維持的本地元資料儲疒例如.凡資料可維持在用戶在遠端元資料儲存裝置、置上。另外或此外’元資料索引。㈣加指派權重料可用任何合適以任何合適的方式指派：：資料。權重可用任何合適段落當中描述指派權重時、實施範用關聯演算法處理經過步驟都可使用，底下提供範例。 C 1的關聯步驟306接收輿左诉存取—或多個項目相關的使用去私何合適的使用者動作都關的使用者動内，使用者動作可包含，：例如·在至少某些具體用文字“ 網路劇覽器相關的網址列内 :文子。另外或此外’使用者動作可為輸入 =

作。例如：在至少輩此又予U …’、體實施例β，使用者動作可包 η能表’像是結合瀏覽器的網址列所提供收到使用去私1 ’、者。在乍上，步驟308根據使用者的輸出呈現-或多個建議。及關聯在許多具體實施例内，呈現給使用者的建人廣算法所8十算出的來關聯性來排名之的逮钱、本《疋喊可呈現 ,早。另外或此外，可根據使用者有興趣呈5§逢媒%甲）許多礅並为組。例如：使用者可使用其網路割覽器存種項目。類型範例包含，藉由範例而非限制，歷】類型、饋送類型以及/或輸入類型。 ' 歷史類型包含出現在使用者瀏覽歷史當中的項目。驟之流合一起該方法元資料端裝置可維持的方式的指派例」的 304使演算法作，任實施例輸入適外的動含存取回應接演算法照關聯成展開類型來取許多、最愛最愛頬 10 200928818 型包含出現在使用者最愛清單當中的項目。饋送類型包含使用者可存取的饋送，像是Rss饋送。這種傀送可出現在使用者已經訂閱或消費的RSS餽送清單内。輸入類型可包含使用者已經輪入像是網址列等等這類適用使用者介面元件内的這些項目。此時考慮一種實施範例’其使用上述原理以及一般較屬於該實施範例的其他原理來描述特定實施。實施範例底下的說明提供一個說明將關聯資料提供給使用者的機制 ® 之實施範例，包含用於決定資料片段關聯性的規則集合，以及内部調整規則集合的方法。在瀏覽網際網路的範圍内，術語「關聯性」用於描述如何關聯、連接或應用某些網站至已知導覽查詢當中。當使用者開始輸入某些文字至瀏覽器，要知道使用者要瀏覽的確切目標並不簡單。在另一方面，可對使用者目標的可能性進行有意義的猜測。利用將數值套用至特別為使用者目標指定儲存的元資料’來達成此目的。底下的討論描述許多可套用至上述元資料的規則與演算法，如此製造所描述的關聯機制。〇提供相.關建議或結果給使用者可讓使用者用明顯較少的使用者動作導覽至其目標’因此讓其有自信更迅速找到目標。另外’利用滅少使用者動作可提高使用者的生產力，並且當欲重新造訪網站時可增加效率，同時提供使用者更令人注目的瀏覽驗針對範例’考慮下列可提供創新技術的案例。Abby開啟網路劉覽器並點選網址列’並如下所決定從其關聯性的角度來看回傳排名前5的歷史、最愛以及RSS饋送。然後Abby在網内輸入最愛内不包含的網址。下次當她輸入與更關聯網站匹己的查s句時’會因此出現在清單較上方。此時Abby決定清除其割覽器的歷史記錄。當她在清除之後開始輸入查詢時，預料會 11 200928818 回傳最愛~ RSS饋送的相關結果，結果並未回傳歷史結果。然後Abby開始在網址列内輸入，她會發覺輸入越多字母，會出現更具關聯性的結果。此時Abby輸入查詢至網址列，並且在下拉式清單中看見不想要再度看見的目標。此時從下拉式清單中刪除該目標，如此在相同後續查詢當中就不再出現此目標〜也就是’其關聯性已經根據所採取動作而降級。如所瞭解，使用上述與底下的創新技術都可提供這些與其他案例。

❹ 在說明與描述的具體實施例内，回傳結果或建議並且根據不同的類型分組。在不同類型的建議可分組之範射，類型包含輸入的URL、歷史、最愛和Rss館送。當然，在不挣離所主張標的之精神與範疇之下也可使用其他類型。第4圖說明根據一或多個具體實施例的範例系統。在此範例中，該系統包含使用者介面400、具有斷字組件4〇4的資料模型402、_或多個資料提供者4〇6、4〇…1〇以及一或多個相關的資料儲存m12、414# 416。錢明與摇述的具體實施例内，網路瀏覽器提供使用者介面4〇〇,並且包含當成使用者介面之一部分的網址列可讓使用者輸入査詢。當使用者透過使用者介面400輸入查詢時，會將相關查詢字串提供給資料模型402。斷字組件404將使用者的查詢分成文字’並且將斷開的查詢散佈給一或多個資料提供者4〇6、4〇8和 410。然後資料提供者形成可用來查詢許多資料儲存裝置的查詢，其中包含索引資訊，像是項目以及與使用者瀏覽活動相關的許多項目元資料。上面舆底下提供元資料的範例。在一或多個具體實施例内，資料提供者運用與關聯規則集合相關的特定資訊及/或演算法將其查詢公式化。然後執行由資料提供者公式化的查詢，利用將查詢字與字串元資料匹配以過濾出適用結果，然後根據元資料權重的關聯性將結果排序。底下提供元資料以及元資料權重的範例。在將 12 200928818 結果過濾並排床夕& 讲斤之後’資料提供者回傳結果清單來透過使用者顯示給使用者。底下的第6圖内提供範例使用者介面。第5圖為說明根據一或多個具體實施例的方法内步驟之流程圖該方法可與任何合適的硬體、軟體、韌體或其組合一起實在至夕某些具體實施例内，利用應用程式來實施該方法的I、樣像是適當配置的網路瀏覽器。人步驟5〇〇接收輪入的查詢字串’當使用者輸入查詢字串至 '的使用者介面元件時，像是形成網路潘丨覽器一部分的網址 ❹ 則執行此步驟。步驟5 〇2提供查詢字串給資料模型。步驟 5〇4將查詢字串分成文字。步驟5()6使用斷開的查詢字串將查詢公式化。步驟508執行查詢並且步驟51〇回傳查詢結果來顯示給使用者。一第6圖說明根據—或多個具體實施例的瀏覽器使用者介面之一部分’ 一般用6〇〇表示。在此範例中’使用者介面_包含網址列602，其中可輪人杏旬）主；由，以β + H J輸入查.句予$ μ及相關的下拉式功能表 6〇4 ’可顯示許多根據上面與底下所述關聯演算法所計算的建議給使用者。注意在此範例中，根據不同類型可將許多建議分組。尤其是，在此特；t範例内，該類型包含，冑由範例而非限制，輪入的URL、歷史、最愛以及rSS饋送。當田心’在不悖離所主浪標的之精神與範疇之下也可使用其他類型。在考慮到根據一或多個具體實施例可使用祛田土 a 之用的系統、方法和使用者介面之一般簡介下，此時考慮根據上用沾甘L 〃 ^具體實施例可運用的某些fe例實施細節。吾人應可瞭解，底 ^ ^ , . -說明的實施細節 1重馬範例。因此，在不悖離所主張標的之精實施細節進行變化。 …之下可對避字範例在一或多個具體實施例内，使用者的杳蝓〜 —子争以及目標的 13 200928818 字串元資料都分成文字。在上面的範例中，這由第4圖内的斷字組件404來處理。在此範例中’利用將標點符號形式轉換成空格來界定文字範圍。例如：考慮下列輪入URL和文字结果集合： ❺ 輸入___________ http;//www.micro.so ft.com/microso ft _so ft ware/search?hl = en& q = query 十 user + hello 輪出_ http www micro soft com microsoft software search hi en q query user hello 在此範例中，將由空格分隔的每一字元字串視為文字’然後針對使用者查詢文字進行字首匹配。請注意’子網域也將進行斷字。目標元在說明與描述的具體實施例内，目標經過索引旅且索引的 G 部分包含：歷史、最愛以及Rss饋送。任何合適的素引法都可運用。輸入的URL可或不可索引。若輸入的URL未索引’則不會經過斷字旅且將針對使用者的查詢字串進行字首匹° 網頁晚笔布.資料- 在一或多個具體實施例内，斷開使用者輸入的文字旅且針 \ / X同段對URL元資料的分隔片段進行匹配。目標的URL將分成落，以便利用套用權重來指定其重要性。考慮使用者之前造訪過的下列兩URL。 14 200928818 http:"www. host.com/path/and.htm? =，，f|uerv + auerv2，， http://website.internet.org/pathl/lonplnnppath2/index.html? = ”search + ciuerv’’ 1. )具有已去除通訊協定的URL (無底線部分） a. 儲存此部分以便執行一個文字使用者查詢與URL 之間的字首匹配。 2. )主機名稱（粗體無底線段落）

a. 儲存此部分以便只在主機上執行斷字 b · 頂端網域將不儲存用於針對使用者査詢進行匹配 3. )剩餘路徑與查詢字串（未粗體並加上底線的段落）。 a. 儲存此部分以便只在路徑與查詢上執行斷字 4. )通訊協定本身

a. 使用者可利用輸入通訊協定來搜尋特定網站：FTP 或 HTTP i. HTTP配對HTTPS，其他則不行。下表描鳍出可記錄用於每一目標的字串元資料。 ❹ 歷史搞定料元資料說明通訊協定 HTTP 對 HTTPS 對 FTP 已去除的URL 輸入已去除通訊協定的 URL 主機主機的 URL部分，透過「GetHost j 從 IURI 介面接收。 15 200928818 路徑 URL 的路徑，透過「GetPath」從IURI介面接收。查詢字串 URL 的查詢，透過「GetQuery」從 IURI 介面接收。網頁標題網頁所顯示的標題。造訪數每次使用者造訪網站後都會遞增上次時間/曰期使用者上次造訪一個歷史項目的時間/曰期

在一或多個具體實施例内，針對歷史目標，URL的主機最重要，因為這是URL最容易辨識的部分。網頁標題的重要性低於 URL。最愛特定元資料元資料說明已去除的URL 輸入已去除通訊協定的 URL 主機主機的 URL部分，透過「GetHost」從IURI介面接收。路徑 URL 的路徑，透過「GetPath」從IURI介面接收。查詢字串 URL 的查詢，透過 16 200928818 「GetQuery」從 IURI 介面接收。最愛名稱使用者定義給最愛的名稱。最愛名稱最愛所指向的網頁標題資料夾路徑描述至使用者所命名最愛資料夾之路徑。

對於最愛目標而言，使用者賦予最愛的名稱將具備超過 URL的最重要性。在大多數情況下，因為使用者將自行提供名稱給每一最愛，因此其成為最容易辨識的元資料片段。使用資料夾路徑，例如當使用者將一組最愛放入建立的資料夾，例如「Dinosaurs」之内。當使用者在網址列内輸入「Dinosaur」，該資料夾内的最愛將根據關聯性計算而包含在結果内，即使特定最愛並未包含在「Dinosaur」這個字内。 RSS饋送特定元資料元資料說明已去除的URL 輸入已去除通訊協定的 URL 主機主機的 URL部分，透過「GetHost」從IURI介面接收。路徑 URL 的路徑，透過「GetPath」從IURI介面接收。查詢字串 URL 的查詢，透過「GetQuery」從 IURI 介面 17 200928818

述王使田者所命名内含 RSS饋送的饋送資料失之 ❹ 路徑。類似於「最愛特定元資料」内對於資料夾路徑的操作饋送標題與饋送名稱將保有RSS饋送的送項目標題、内容和作者的. 要性。個別饋的重要性將低於了貞以㈣標題與名下表描述當*用者未.運㈣以和匹配結果。為了簡化起# ^ 輪入至網址列之輸入〜門化起見，字串保留在未斷查詢文字匹配會反白，第〗也式。使用者步1表列出用於斷字的益/ ^丨，且第2表列出範例使用者給範例索引欄，並輸入以及包含提示的網站。主機（瞭解副本所含的通訊協定）路後 http://www.google.co ml 空空 http://images.google, com/ 空空 https://images.google 空空查詢字串網頁標題 — Google Google Images Secure 18 200928818

.com/ Google Images http://images.com/ 空空 Images Home https ://securebanking .com/ 空空 Secure Banking Website https://google.secure, com/ 空空 Google Secure Images http://wwwl .website, com/ hello/world.htm 空 Website On WWW1 http://website.int erne path 1/path2/sea hi + me Internet t.org/ rch Website 斷字時所使用的範例攔索引

輸入主機（瞭解副本所含的通訊協定）路徑查詢字串網頁標題 google http://www.goo 空空 Google gle.com/ Google Images http://images.g 空空 Secure Google oogle.com/ Images https://images. 空空 Google Secure google.com/ Images https://g〇〇gle.s 空空 ecure.com/ 19 200928818

影像 http://images.g oogle*com/ https://images. google,com/ http ://images.c om/ https://google.s ecure.com/ 空空空空空空空空 Google Images Google Images Images Home Google Secure Images 保全 https://goog!e.s 空空 Google Secure ecure.com/ Images https://secureb 空空 Secure Banking anking.com/ Website 網站 hi http://wwwl.we hello/worl 空 Website On me bsite.com/ d.htm hi + me WWWl http://website.i pathl/path 空 Internet nternet.org/ 2/search Website https://secureb 空 Secure Banking anking.com/ Website 哈羅 http ://www 1 .we hello/worl 空 Website On bsite.com/ d.htm WWWl 銀行業務 https://secureb 空空 Secure Banking anking.com/ Website WWW http://www.goo 空空 Google gle.com/ Website On http://wwwl.we 空空 WWWl bsite.com/ 20 200928818 過去瀏覽的元資料下表描繪出指定給每一目標的過去瀏覽元資料。在一或多個具體實施例内，所維護的過去瀏覽元資料包含造訪數和選擇。造訪數為網站關聯性的決定因素，使用者造訪一個站台的次數越多，對已知查詢的關聯性就越大。選擇相當重要，因為隨著從清單中選擇越多，像是網址列，就會提供能力以提升結果的關聯性。從網址列選擇越多，對於使用者的重要性就越大。因此，在建議内促進選擇。

歷史結果將保持追蹤造訪次數搭配從網址列中選擇項目的次數。針對最愛，在一或多個具體實施例内，追蹤選擇次數。這公佈於下表中。歷史元資料說明造訪數使用者造訪此網頁的次數。選擇使用者從網址列中選擇此網頁的次數。針對目標，對特定網站的造訪次數搭配在網址列中的選擇次數將幫助決定其關聯性。最愛元資料說明選擇使用者從網址列中選擇此網頁的次數。針對最愛，在一或多個具體實施例内，造訪數直接與歷史 21 200928818 内具有㈣URL的目標绑因為不會有跨群組關聯性定。因此，在至少某些具體實施例内 ’所以並不考慮造訪數。

❹ 針_對目標，對特定叙收封 Ms饋送的造訪次數搭配在網址列中的選擇次數將幫助決定其關聯性。當使用者導覽至索引& 的網站，則會建立新，、内不存在而維持用於追蹤使用者歷史 URL資料的索引内錢，將新網站加人具有IURI特定當使用者導覽’設定造訪數與選擇為預設值。生查詢以更新目棹的元咨内不存在的網站’則資料提供者將產你的70資料。下表描繪哪個特定資料欄將受影響以及如何影響。 ❹ 受影響的元資料造訪數導覽的效果選擇（若適用的話）

權重下表將描繪將根據一*交，的權重。個別權重值代表相斜體實施例套用至目標元資料言，一段元資料有多重要。所有目標元資料的總關聯性而例如··假設考慮欄去除的ΤΤβ τ,。 RL(，5〇)、造訪數（.35)以及選擇 22 200928818 (· 1 5)來決定結果關聯性，元資料的總關聯性等於1 . 〇〇，因此具有.50權重的已去除 URL將決定結果總關聯性的一半（.50 / 1.00)。每一元資料欄權重所使用的值都可用任何方式指定。例如：在至少某些具體實施例内，可進行搜尋並且集中資料來建議哪一段元資料比其他段更重要。此外，可調整該值以改變回饋與重要性。歷史已去主機路徑查詢網頁造訪選擇除的標題數 URL .50 .25 .10 .10 .15 第二第三排序排序

在一或多個具體實施例内，歷史目標的主機名稱將最重要，因為使用者所受的訓練就是從URL開頭輸入來尋找目標。網頁標題為歷史目標内第二重要的辨識字串，重要程度稍微降低，因為使用者並不習慣輸入網頁標題並取得結果。這將增加結果的可預料性，使用者將瞭解結果為何這樣顯示。目標的造訪數將嚴重影響目標的關聯性，因為使用者造訪網站的次數越多，關聯於已知查詢的可能性就越高。最愛已去除的URL 主機路徑查詢名稱選擇 .85 .25 .10 .10 .50 第二排 23 200928818 序在一或多個具體實施例内，最愛目標的名稱最為重要，因為：於舊的自動完成中匹配並且一般由使用者定義。URL將與歷史内同樣佔有相同重要性，但將不受造訪數的偏移。 RSS饋送與饋送項目已去除的 URL 主機路徑查詢饋送標題饋送名稱項目標題項目内容項目作者 .65 .10 .10 .10 .25 .25 .20 .10 .05

因為使用者將根據搜尋目標來搜尋RSS饋送及其饋送項目，所以將同時考慮饋送元資料以及饋送項目元資料。在饋送和饋送項目中最可辨識的字串為：饋送標題、饋送名稱以及項目標題。關聯性規則集合下面討論說明根據一或多個具體實施例決定結果關聯性的規則與概念。根據一或多個具體實施例，輸入搜尋查詢時使用者共有兩個不同的「思想集合」可使用一自信思想集合以及搜尋思想集合，底下將分別說明其每一者。自信思想集合若使用自信思想集合，則搜尋提供正確URL匹配。當在自信思想集合中，查詢一般具有下列特性。首先，查詢一般為一個字，此外，查詢一般用下列詞頭為開頭：http://、http://www.、 24 200928818 https://、https://www.、www.、ftp://、file:。進一步，查訊一般開頭為主機名稱，接著頂端網域並且可能接著URL的剩餘部分，例如 google.com 、 cnn.com/TECH 以及 rit.edu/infocenter/student.htm ° 搜尋思想集舍_ 若使用搜尋思想集合’則如上面與底下所述來執行斷字。當在搜尋思想集合中’查詢一般具有下列特性。首先，查詢一般為二或多個字’此外’查詢一般不以通訊協定前置碼為開頭。 q 進—步，查詢一般用主機名稱為開頭’但不含頂端網域。根據此資訊’可使用兩種方法之一回傳結果’稱之為「自信方法」和「搜尋方法」。每種方法都將執行字串匹配方法並搭配選取獨/的元資料集合來計算關聯性。吾人可瞭解，這兩種方法都將利用排名然後利用可應用的元資料棚（例如造訪數與選擇），如上面所述’來排序結果。第7圖為說明根據一或多個具體實施例的搜尋方法内步驟之淹程圖。該方法可與任何合適的硬截、軟體、勒體或其組合 —起實施。在至少某些具體實施例内，利用應用程式來實施該〇方法的態樣’像是適當配置的網路潮覽器。步騨 700 4 【定使 L用者輸入的查詢是否超過個字 0 若使用者輪入的查詢不超過 — 個字，則步驟702確定使用者輸入的查詢是否具有通訊協定字串以及/或URI這類字首〇若使用者輸入查绚的字首具有通訊協定字串及/或URI，則步驟 704 使用第一種方法在範例中就是信方法，回傳結果〇若使用者輸入查詢的字首具有通訊協定字串及/或URI，則步驟 706 使用第 — 種方法 > 在範例中就是搜尋方法，回傳結果〇在另 — 方面 j 若步驟 700確定使用者輸入的查詢超過一個字，則步雜706使用第二種方法，在範例中就是搜尋方法，回 25 200928818 傳結果。底下提供自信方法以及搜尋方法的範例。自信方法在一或多個具體實施例内，當使用者使用開頭為通訊協定字首或有效URI的一個字查詢時，則使用自信方法。該方法運用下列方式。首先，去掉查詢字中的所有通訊協定字首，以便針對目標已去除的URL執行字首字串匹配。第二，使用下列元資料欄以計算關聯性： ❹ 歷史 • 已去除的URL - 因為無任何斷字，只有字首匹配URL 最愛 • 已去除的URL - 因為無任何斷字，只有字首匹配URL RSS饋送與饋送項目

• 已去除的URL - 因為無任何斷字，只有字首匹配URL G ·饋送標題-使用者查詢可與饋送標題匹配 •饋送名稱-使用者查詢可與饋送名稱匹配 •項目標題-使用者查詢可與項目標題匹配 •項目内容-使用者查詢可與項目内容匹配 - ·項目作者-使用者查詢可與項目作者匹配

輪入的URL

• 已去除的URL - 因為無任何斷字，只有字首匹配URL 搜尋方法 26 200928818 在一或多個具體實施例内，當使用者使用開頭不是通訊協定字首或有效URI的一個字查詢時，或使用二或多字查詢時，則使用搜尋方法。該方法運用下並將使用斷字。第二，使用下列歷史參主機 - 因為將使用斷參路徑與查詢一因為將參網頁標題 - 因為將使最愛 • 主機 - 因為將使用斷參路徑與查詢 - 因為將參最愛名稱 - 因為將使 RSS饋送輿饋送項目 • 主機 - 因為將使用斷 • 路徑與查詢 - 因為將 • 饋送標題 - 因為將使 • 饋送名稱 - 因為將使 • 項目標題 - 因為將使 • 項目内容 - 因為將使參項目作者 - 因為將使輸入的URL • 主機一因為將使用斷 • 路徑與查詢 — 因為將

列方式。首先，不變更查詢字，元資料欄以計算關聯性：字，所以在主機上斷字使用斷字，所以包含路徑和查詢用斷字，所以包含網頁標題字，所以在主機上斷字使用斷字，所以包含路徑和查詢用斷字，所以包含最愛的名稱字，所以在主機上斷字使用斷字，所以包含路徑和查詢用斷字，所以包含饋送標題用斷字，所以包含饋送名稱用斷字，所以包含項目標題用斷字，所以包含項目内容用斷字，所以包含項目作者字，所以在主機上斷字使用斷字，所以包含路徑和查詢在一或多個具體實施例内，若歷史目標的URL只是一個主機及頂端網域，則應該考慮較高關聯。例如：假設使用者輸入查詢「cnn」至網址列，並且回傳下列5個結果。 1 . www.cnn.com/2007 27 200928818

2 · www. cnn. com/2 0 0 7/TECH 3 · www.cnn.com/news/coolstory/1997.html 4 · www.cnn.com 5 · www.cnn.com/2007/HistoryChannel.htm 因為第四結果只為主機與頂端網域，所以關聯性應該大增。這將増加使用者的預測能力感受，因為頂端位址通常是瀏覽的起點。在—或多個具體實施例内’目標可存在於多個群組或類型 φ 内。目標可存在於多個群組内，但是指定給這些群組的元資料則是唯一。在一或多個具體實施例内’不套用跨群組關聯性。例如：存在用於一個群組（例如歷史内）之目標的元資料對於可能存在於其他群組内的相同目標之關聯性並無影響。在一或多個具體實施例内’從網址列刪除目標也將刪除其關聯性。也就是，當使用者從網址列中刪除一個項目，也將從適當儲存當中刪除，因此直到重新造訪之前都無法回傳當成關聯結果。 © 在一或多個具體實施例内’清除歷史將刪除歷史與輸入的 URL，如此移除這呰群組的關聯性。例如：當使用者決定刪除歷史資料，則將從索引當中清除所有歷史與輸入的URL目標及其元資料，因此無法回傳當成關聯結果。權重在一或多個具體實施例内’資料提供者建立適當查詢陳述式’例如SQL陳述式，用來從索引當中擷取並排列結果。 I傳的關聯 28 200928818 在—或多個具體實施例内聯性規則，則可插入查詢當中供者定義與套用。 ’一旦從關聯性引擎當中獲得關 ’像疋SQL查詢’這將由資料提一套用至適當儲存，查詢允許將關聯性應用至目標、根據權重排序以及將結果f料轉換成資料模型可消化的格式。然後，將資料送回至使用者介面層（即是網址列下拉式功能表Μ 此顯示給使用者。範例系餘.

〇第8圖說明可實施上述許多具體實施例的範例計算裝置 8〇0。计算裝置800可為例如第2圖的計算裝置202或任何其他合適的計算裝置。、计算裝置8 00包含一或多個處理器或處理單元8〇2、一戍多個记憶體及/或儲存组件8〇4、一或多個輸入/輸出（ι/〇)裝置gw 以及允許許多組件和裝置彼此通訊的匯流排8〇8。匯流排&⑽ 代表許多種匯流排結構的一或多種，包含記憶體匯流排或記憶體控制器、周邊匯流排、加速圖形連接埠以及使用許多匯流排架構任一的處理器或本機匯流排。匯流排808可包含有線及/戈無線匯流排》 — 記憶體/儲存組件804代表一或多個電腦儲存媒體。組件8料可包含揮發性媒體（像是隨機存取記憶體（RAM))及/或非揮發性媒體（像是唯讀記憶體（R0M)、快閃記憶體、光碟、磁碟等等）。級件804可包含固定式媒體（例如RAM、ROM、固定式硬碟等等）’以及可移除式媒體（例如快閃碟、可移除式硬 ”九碟等一或多個輪入/輸出裝置8 06允許使用者將指令與資訊輪入至計算裝置800，並且也允許將資訊呈現給使用者及/或其他缸件或裝置。輪入裝置的範例包含鍵盤、游標控制裝置（例如骨 29 200928818 鼠）、麥克風、掃描器等等。輸出裝置的範例包含顯示裝置（例如監視器或投影機）、喇叭、印表機、網路卡等等。在此可用軟韹或程式模組的一般概念來說明許多技術。— 般而言，軟體包含常式、程式、物件、組件、資料結構以及執行特定工作或實施特定摘要資料類型等。這些模組和技術的實施可儲存起來，或透過某些電腦可讀取媒體的形式傳輸。電腦可讀取媒體可為計算裝置可存取的任何可用媒體。藉由範例而非限制，電腦可讀取的媒體可包含「電腦儲存媒體」。

G 「電腦儲存媒體」包含在任何方法或技術内實施的揮發與 T揮發性、可移除與不可移除媒體，用於儲存像是電腦可讀取指令、資料結構、程式模組或其他資料等等資訊。儲存體包括但不受限於RAM、R0M、EEPR0M、快閃記憶體或其他記憶體技術' CD-R0M'數位多功能光碟（DVD)或其他光學健 ^、磁匣、磁帶、磁碟儲存或其他磁性儲存裝置’或其他任何可用於儲存所要資訊並且可由電腦存取的媒體。

許多具體實施例提供—種覽器的網址列輸入文字時，該者所要目標的可能性進行有意例内，關聯演算法運用許多參議的集合，來提供給使用者。以及關聯演算法’關聯的建議動。網路瀏覽器，當使用者開始在瀏瀏覽器可運用關聯演算法對使用義的猜測。在一或多個具體實施數並且對參數指派權重以達到建藉由使用許多規則、相關聯權重可提供給使用者以幫助其導覽活雖然以特定結構主張標的，吾人可瞭的並不必然受限於上驟僅揭示當成用於實特徵的s吾言以及/或方法性步驟來說明所解下附申請專利範圍内所定義的主張標述特定特徵或步驟。而上述特定特徵與步施申請專利範圍之範例形式。 30 200928818 【圖式簡單說明】圖式中使用相同的號碼來代表類似功能。第1圖說明網路瀏覽器使用者介面的一部分。第2圖說明其中運用根據一或多個具體實施例說明的許多原理之作業環境。第3圖為說明根據一或多個具體實施例的方法内步驟之流程圖。第4圖說明根據一或多個具體實施例的範例系統。

第5圖為說明根據一或多個具體實施例的方法内步驟之流程圖。第6圖說明根據一或多個具體實施例的網路瀏覽器使用者介面之一部分。第7圖為說明根據一或多個具體實施例的方法内步驟之流程圖。第8圖說明可用來實施一或多個具體實施例的範例系統。【主要元件符號說明】 100 使用者介面 212 網路 102 網址列 214 網站 104 下拉式功能表 400 使用者介面 200 作業環境 402 資料模型 202 計算裝置 404 斷字組件 204 處理器 406 資料提供者 206 電腦可讀取媒體 408 資料提供者 208 應用程式 410 資料提供者 210 網路瀏覽器 412 資料儲存裝置 211 關聯引擎 414 資料儲存裝置 31 200928818 416資料儲存裝置 600使用者介面 6 02網址列 604下拉式功能表 8 0 0計算裝置 802處理器或處理單元 8 0 4記憶體及/或儲存組件 806輸入/輸出裝置 8 0 8匯流排 ❹

32

Claims

200928818 七、申請專利範圍： 1. 一種電腦實施方法，包括：維護與瀏覽器可存取項目相關的元資料，其中該元資料包含：與一項目相關的一標題、與一項目相關的一 URL、一使用者造訪一項目的最新日期、使用者已經造訪一項目的頻率以及一項目是否從清單中選擇；指派權重給該元資料；使用一關聯演算法處理經過加權的元資料；

接收與存取一或多個項目相關的一使用者動作；以及回應接收到該使用者動作，根據該使用者動作以及該關聯演算法的一輸出呈現一或多建議。 2. 如申請專利範圍第1項所述之方法，其中該使用者動作輸入文字至一網路瀏覽器使用者介面。 3. 如申請專利範圍第2項所述之方法，其中該網路瀏覽器使用者介面包含其中已經輸入該文字的一網址列。 4. 如申請專利範圍第1項所述之方法，其中該使用者動作包含存取與該網路瀏覽器相關的一下拉式功能表。 5. 如申請專利範圍第4項所述之方法，其中提供該下拉式功能表與一瀏覽器的網址列結合。 6. 如申請專利範圍第1項所述之方法，其中該元資料進一步包含一項目進行最後修改的一日期。 7. 如申請專利範圍第1項所述之方法，其中該元資料進一步包含下列一或多項：相關於一項目的一未讀取的計數、該使用者是否輸入與一項目相關的一完整字串、一使用者如何與該網頁互動、與一項目相關的標籤或關鍵字以及該使用者提供的一術語是否用於一完整文字搜尋。 8. 一種包含電腦可讀取指令的電腦可讀取儲存媒體，當執行該等電腦可讀取指令時，實施一方法，該方法包含： 33 200928818 維護與瀏覽器可存取項目相關的元資料，其中該元資料包含下列一或多個：與一項目相關的一標題、與一項目相關的一 URL、一使用者造訪一項目的最新日期、使用者已經造訪一項目的頻率或一項目是否從清單中選擇；指派權重給該元資料；使用一關聯演算法處理經過加權的元資料；〇 9. 10. 11. 12. Q 1 3 . 14. 接收與存取一或多個項目相關的一使用者動作；以及回應接收到該使用者動作，根據該使用者動作以及該關聯演算法的一輸出呈現多個建議，其中該建議根據不同方式來分組。如申請專利範圍第8項所述之電腦可讀取媒體，其中一類型包含一 URL類型。如申請專利範圍第8項所述之電腦可讀取媒體，其中一類型包含一歷史類型。如申請專利範圍第8項所述之電腦可讀取媒體，其中一類型包含一最愛類型。如申請專利範圍第8項所述之電腦可讀取媒體，其中一類型包含一 RSS類型。如申請專利範圍第8項所述之電腦可讀取媒體，其中該等類型包含一 URL類型、一歷史類型、一最愛類型和一 RSS 類型。一種電腦實施方法，包含：確定一使用者輸入的查詢是否超過一字；若該使用者輸入的查詢不超過一字，則確定該使用者輸入的查詢是否為具有一通訊協定字串及/或一 URI的這類字首；若該使用者輸入的查詢不超過一字並且用一通訊協定字串及/或一 URI當成字首，則使用一第一方法回傳結果； 34 15. 16. 17. 18. 19. 〇 20_ 200928818 若該使用者輸入的查詢不超過一字並且不用一通定字串及/或一 URI當成字首，則使用一第二不同方法結果；以及若該使用者輸入的查詢超過一字，則使用該第二方法回傳結果。如申請專利範圍第1 4項所述之方法，其中該結果分成類型回傳。如申請專利範圍第14項所述之方法，其中該第一方法通訊協定字首的一查詢字，以便針對一目標的已去除執行一字首字串匹配。如申請專利範圍第16項所述之方法，其中該第一方法根據歷史類型、最愛類型、RSS饋送和饋送項目類型輸入的URL類型分組的結果。如申請專利範圍第14項所述之方法，其中該第二方法一或多查詢字進行變更，而是運用斷字。如申請專利範圍第18項所述之方法，其中該第二方法根據歷史類型、最愛類型、RSS饋送和饋送項目類型輸入的URL類型分組的結果。如申請專利範圍第14項所述之方法，其中該第一方法查詢字中的通訊協定字首去除，以便針對一目標的已 URL執行一字首字串匹配，並且其中該第二方法並未一或多查詢字，而是運用斷字，其中該第一和第二方傳根據歷史類型、最愛類型、RSS饋送和饋送項目類及輸入的URL類型分組的結果。訊協回傳不同不同去除 URL 回傳以及不對回傳以及將一去除變更法回型以 35