專利名稱：用戶的瀏覽器歷史的相關(guān)性排序的制作方法
用戶的瀏覽器歷史的相關(guān)性排序背景許多web瀏覽器具有幫助在用戶將文本串鍵入瀏覽器的地址欄時(shí)向用戶提供建 議的自動(dòng)完成特征。例如，如果用戶正在搜索特定網(wǎng)站，則他們可將“www. abc.com”鍵入瀏 覽器的地址欄。如果瀏覽器具有自動(dòng)完成特征，則通常將向用戶提供通過對(duì)用戶已鍵入的 URL以及包含在該用戶的瀏覽歷史中的URL執(zhí)行URL前綴串匹配來找到的多個(gè)建議。例如，

圖1概括地在100處示出了瀏覽器用戶界面的一部分。用戶界面100包括地址欄102以及 提供匹配用戶已經(jīng)在地址欄102中輸入的文本的自動(dòng)完成建議的下拉菜單104。不幸的是，這可耗費(fèi)諸如鼠標(biāo)點(diǎn)擊、鍵按壓等多個(gè)用戶動(dòng)作來搜索建議，并且有時(shí) 可使得用戶不具有相關(guān)目的地。這導(dǎo)致降低的生產(chǎn)力、瀏覽效率以及總體上令人沮喪的瀏 覽體驗(yàn)。概述提供本概述是為了以簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一些概 念。本概述并不旨在標(biāo)識(shí)出所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于限定 所要求保護(hù)的主題的范圍。各實(shí)施例提供了一種web瀏覽器，該web瀏覽器采用相關(guān)性算法來作出關(guān)于在用 戶開始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。 在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給 用戶的建議集合。通過使用各種規(guī)則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相 關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。附圖簡(jiǎn)述
在全部附圖中，使用相同的標(biāo)號(hào)來指示相同的特征
圖1示出了 web瀏覽器用戶界面的一部分。
圖2示出了根據(jù)--個(gè)或多個(gè)實(shí)施例的其中可以采用此處所描述的各原理的操作環(huán)境。
圖3是描述根據(jù)--個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。
圖4示出了根據(jù)--個(gè)或多個(gè)實(shí)施例的示例系統(tǒng)。
圖5是描述根據(jù)--個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。
圖6示出了根據(jù)--個(gè)或多個(gè)實(shí)施例的web瀏覽器用戶界面的一部分。
圖 是描述根據(jù)--個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。
圖8示出可用于實(shí)現(xiàn)一個(gè)或多個(gè)實(shí)施例的示例系統(tǒng)。
詳細(xì)描述
概覽
各實(shí)施例提供了--種web瀏覽器，該web瀏覽器采用相關(guān)性算法來作出關(guān)于在用
戶開始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。 在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給 用戶的建議集合。通過使用各種規(guī)則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。如此處所使用的，“目的地”將被理解為包括，作為示例而非 限制，用戶正尋求訪問的目的地。目的地可包括網(wǎng)站、RSS訂閱源等。在以下討論中，提供了題為“操作環(huán)境”的章節(jié)，該章節(jié)描述其中可采用一個(gè)或多 個(gè)實(shí)施例的一個(gè)環(huán)境。此后，題為“相關(guān)性概覽”的章節(jié)及相關(guān)聯(lián)的子章節(jié)提供相關(guān)性的概 覽，因?yàn)檫@個(gè)概念與所述實(shí)施例有關(guān)。接著，題為“實(shí)現(xiàn)示例”的章節(jié)及相關(guān)聯(lián)的子章節(jié)提 供可根據(jù)一個(gè)或多個(gè)實(shí)施例來采用的實(shí)現(xiàn)的一個(gè)示例。最后，提供題為“示例系統(tǒng)”的章節(jié) 并且該章節(jié)描述可用于實(shí)現(xiàn)此處所描述的各實(shí)施例的示例系統(tǒng)。操作環(huán)境圖2概括地在200處示出根據(jù)一個(gè)或多個(gè)實(shí)施例的操作環(huán)境。環(huán)境200包括計(jì)算 設(shè)備202，計(jì)算設(shè)備202具有一個(gè)或多個(gè)處理器204、一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)206和駐 留在計(jì)算機(jī)可讀介質(zhì)上并可由處理器執(zhí)行的一個(gè)或多個(gè)應(yīng)用程序208。計(jì)算機(jī)可讀介質(zhì)可 包括，作為示例而非限制，通常與計(jì)算設(shè)備相關(guān)聯(lián)的所有形式的易失性和非易失性存儲(chǔ)器 和/或存儲(chǔ)介質(zhì)。這種介質(zhì)可包括ROM、RAM、閃存、硬盤、可移動(dòng)介質(zhì)等。計(jì)算設(shè)備的一個(gè) 具體示例以下在圖8中示出并描述。另外，計(jì)算設(shè)備202包括web瀏覽器210的形式的軟件應(yīng)用程序?？梢允褂萌魏?合適的web瀏覽器，其示例可從本發(fā)明的受讓人和其他人購得。在至少某些實(shí)施例中，web 瀏覽器210被配置成采用相關(guān)性算法來作出關(guān)于在用戶開始將文本輸入到瀏覽器的地址 欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算 法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給用戶的建議集合。通過使用各種規(guī) 則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。為 此，web瀏覽器包括或以其他方式訪問采用如上文和下文中所描述的相關(guān)性算法的相關(guān)性 引擎211。在至少某些實(shí)施例中，相關(guān)性算法可以在為用戶產(chǎn)生一組建議之前組合各個(gè)元 素，諸如關(guān)于URL、標(biāo)題和內(nèi)容的串匹配、以及訪問頻率、自從上一次訪問以來的時(shí)間和用戶 是否已經(jīng)與該站點(diǎn)交互的組合。另外，環(huán)境200包括諸如因特網(wǎng)等網(wǎng)絡(luò)212，以及可從其接收和向其發(fā)送內(nèi)容的一 個(gè)或多個(gè)網(wǎng)站214。計(jì)算設(shè)備202可被具體化為任何合適的計(jì)算設(shè)備，諸如作為示例而非限制，臺(tái)式 計(jì)算機(jī)、便攜式計(jì)算機(jī)、諸如個(gè)人數(shù)字助理(PDA)、蜂窩電話等手持式計(jì)算機(jī)，等等。相關(guān)性概覽在各實(shí)施例中，可由web瀏覽器訪問的特定項(xiàng)目的相關(guān)性可基于與這些項(xiàng)目相關(guān) 聯(lián)的參數(shù)(全文中也被稱為“元數(shù)據(jù)”)以及可以分配給這些參數(shù)的權(quán)重來計(jì)算。使用相關(guān) 性算法來處理與項(xiàng)目相關(guān)聯(lián)的加權(quán)參數(shù)，并且然后產(chǎn)生建議集合以便呈現(xiàn)給用戶。在一個(gè)或多個(gè)實(shí)施例中，該建議集合可以響應(yīng)于用戶執(zhí)行指示他們想要導(dǎo)航到一 目的地的某種類型的動(dòng)作來向用戶呈現(xiàn)。例如，在至少某些實(shí)施例中，當(dāng)用戶將文本串輸入 到構(gòu)成web瀏覽器的一部分的地址欄中時(shí)，可以向用戶呈現(xiàn)建議集合。這些建議可隨著用 戶輸入越來越多的文本而動(dòng)態(tài)改變。另選地或另外地，可以在用戶執(zhí)行諸如點(diǎn)擊用戶界面 元素等某種其他類型的動(dòng)作以訪問地址欄下拉菜單時(shí)向用戶呈現(xiàn)建議集合。此處，在某些 實(shí)施例中，收集到的建議基于用戶實(shí)際上輸入文本信息來向用戶呈現(xiàn)。然而，在其他實(shí)施例 中，收集到的建議與用戶實(shí)際上是否已經(jīng)輸入文本信息無關(guān)地向用戶呈現(xiàn)。
5
在一個(gè)或多個(gè)實(shí)施例中，可以采用各種參數(shù)并且然后可將這些參數(shù)與用戶可能瀏 覽到的項(xiàng)目相關(guān)聯(lián)?？蓪?duì)這些參數(shù)進(jìn)行加權(quán)并且可由相關(guān)性算法來處理這些參數(shù)以便向用 戶提供建議集合。這些參數(shù)可包括，作為示例而非限制，與項(xiàng)目相關(guān)聯(lián)的標(biāo)題或自定義標(biāo) 題、與項(xiàng)目相關(guān)聯(lián)的URL、訪問特定項(xiàng)目的最后日期、已經(jīng)訪問項(xiàng)目的頻率、以及用戶是否從 列表中選擇該項(xiàng)目。這些參數(shù)中的每一個(gè)都會(huì)在以下更詳細(xì)地討論。標(biāo)題或自定義標(biāo)題在某些情況下，如果用戶輸入的文本與諸如用戶過去瀏覽過的特定網(wǎng)頁的標(biāo)題等 項(xiàng)目的標(biāo)題相匹配，則該項(xiàng)目可以比其標(biāo)題不匹配用戶輸入的文本的那些項(xiàng)目加權(quán)更多。 同樣，如果用戶已經(jīng)為諸如用戶的收藏夾項(xiàng)目中的特定項(xiàng)目分配自定義標(biāo)題，則該項(xiàng)目可 以比不具有自定義標(biāo)題的那些項(xiàng)目加權(quán)更多。URL在一個(gè)或多個(gè)實(shí)施例中，如果用戶輸入的文本與同該用戶過去瀏覽過的項(xiàng)目相關(guān) 聯(lián)的URL的一部分相匹配，則該項(xiàng)目可以比具有不匹配用戶輸入的文本的URL的那些項(xiàng)目 加權(quán)更多。此外，在至少某些實(shí)施例中，權(quán)重可取決于URL的什么部分與用戶輸入的文本相 匹配來分配。例如，其域匹配用戶文本的URL可以比其路徑匹配用戶文本的URL加權(quán)更多。 因此，取決于URL的什么部分與用戶的文本相匹配，可以相應(yīng)地分配權(quán)重?？梢匀绾瓮瓿蛇@ 一點(diǎn)的示例在以下題為“實(shí)現(xiàn)示例”的章節(jié)中提供。訪問項(xiàng)目的最后日期在一個(gè)或多個(gè)實(shí)施例中，最近訪問的項(xiàng)目可以比最近未訪問的那些項(xiàng)目加權(quán)更 多。此處，假設(shè)如果用戶最近訪問過一站點(diǎn)并開始鍵入與該站點(diǎn)的某一部分相匹配的文本， 則很可能該最近訪問的站點(diǎn)對(duì)于該用戶具有某種重要性。訪問項(xiàng)目的頻率在一個(gè)或多個(gè)實(shí)施例中，頻繁訪問的項(xiàng)目可以比未頻繁訪問的那些項(xiàng)目加權(quán)更 多。此處，假設(shè)如果用戶定期訪問一特定站點(diǎn)并開始鍵入與該站點(diǎn)的某一部分相匹配的文 本，則很可能該頻繁訪問的站點(diǎn)對(duì)于該用戶具有某種重要性。從列表中選擇在一個(gè)或多個(gè)實(shí)施例中，如果從列表中選擇一特定項(xiàng)目，則該項(xiàng)目可以比尚未從 一特定列表中選擇的那些項(xiàng)目加權(quán)更多。例如，可從中選擇項(xiàng)目的一個(gè)列表是作為地址欄 下拉菜單的一部分出現(xiàn)的列表。在過去，用戶可能已經(jīng)選擇作為建議呈現(xiàn)在其地址欄下拉 菜單中的特定項(xiàng)目。如果情況如此，則該項(xiàng)目可由于對(duì)用戶的顯而易見的重要性而增加其 相關(guān)聯(lián)的權(quán)重。現(xiàn)在，當(dāng)下一次用戶輸入匹配該項(xiàng)目的至少一部分的文本時(shí)，該項(xiàng)目可以出 現(xiàn)在呈現(xiàn)給該用戶的建議集合中的更高處?？梢栽谙嚓P(guān)性計(jì)算中維護(hù)和利用還有一些其他參數(shù)。這些其他參數(shù)可包括，作為 示例而非限制，最后一次修改項(xiàng)目的日期、未讀計(jì)數(shù)、用戶是否鍵入整個(gè)串、用戶如何與頁 面交互、標(biāo)簽或關(guān)鍵字、和/或項(xiàng)是否在全文搜索中使用。這些參數(shù)中的每一個(gè)都會(huì)在以下 更詳細(xì)地探查。 最后一次修改項(xiàng)目的日期 在一個(gè)或多個(gè)實(shí)施例中，可以在為特定項(xiàng)目分配權(quán)重時(shí)使用最后一次修改該項(xiàng)目 的日期。這在RSS訂閱源的上下文中可以尤其有用。此處，假設(shè)如果用戶最近更新一 RSS訂閱源，則該RSS訂閱源可以比最近未更新的那些訂閱源與用戶更相關(guān)。因此，如果用戶輸 入的文本以某種方式與最近更新的RSS訂閱源相匹配，則該項(xiàng)目可以出現(xiàn)在提供給用戶的 建議集合中的更高處。未讀計(jì)數(shù)在一個(gè)或多個(gè)實(shí)施例中，所謂的未讀計(jì)數(shù)可由相關(guān)性算法來使用。例如，在至少某 些實(shí)施例中，具有未讀項(xiàng)目的RSS訂閱源可以排列在不具有未讀項(xiàng)目的RSS訂閱源的上面 或下面。用戶是否鍵入整個(gè)串在一個(gè)或多個(gè)實(shí)施例中，用戶是否鍵入整個(gè)串可用于為特定項(xiàng)目分配權(quán)重。具體 而言，假設(shè)如果用戶鍵入整個(gè)文本串以執(zhí)行搜索，則該項(xiàng)目對(duì)于該用戶很有可能比不構(gòu)成 整個(gè)文本串的其他項(xiàng)更重要和相關(guān)。例如，可以假設(shè)如果用戶鍵入整個(gè)文本串，則該用戶以 某種方式對(duì)與該文本串相關(guān)聯(lián)的項(xiàng)目特別感興趣。在這種情況下，可以為該特定文本串分 配比用戶未完整地鍵入的其他文本串更高的權(quán)重。用戶如何與頁面交互在一個(gè)或多個(gè)實(shí)施例中，可以在為特定項(xiàng)目分配權(quán)重時(shí)考慮用戶與特定頁面交互 的方式。用戶能夠以許多不同的方式與頁面交互?；谟脩粢呀?jīng)與特定頁面交互的事實(shí)， 可以假設(shè)該用戶對(duì)該頁面感興趣(或曾經(jīng)感興趣)。例如，用戶可能已經(jīng)將特定口令或信用 卡號(hào)鍵入特定頁面。如果情況如此，則可通過分配適當(dāng)?shù)臋?quán)重來提高該頁面的相關(guān)性。另 選地或另外地，用戶可能已經(jīng)點(diǎn)擊頁面上的特定鏈接，在頁面上進(jìn)行某種類型的填表操作， 打印頁面、用電子郵件發(fā)送頁面、將頁面添加到收藏夾或者采取影響多個(gè)頁面的域分組的 某一動(dòng)作(例如，跨多個(gè)頁面查找產(chǎn)品以及對(duì)特定產(chǎn)品的評(píng)論)。如果情況如此，則可通過 為頁面分配適當(dāng)?shù)臋?quán)重來提高這些頁面的相關(guān)性。標(biāo)簽或關(guān)鍵字在一個(gè)或多個(gè)實(shí)施例中，用戶可能已經(jīng)為特定項(xiàng)目分配標(biāo)簽或關(guān)鍵字。例如，用戶 可采用諸如對(duì)應(yīng)于“google (谷歌)，，的“goo”等搜索標(biāo)簽。如果情況如此，則可通過分配 適當(dāng)?shù)臋?quán)重來提高“google”的相關(guān)性以使得用戶下一次鍵入“goo”時(shí)，提示“google”。另外，如果用戶使用特定搜索項(xiàng)來進(jìn)行搜索，則可以用呈現(xiàn)用戶訪問過的登陸頁 面的搜索項(xiàng)來標(biāo)記該特定登陸頁面。基于此，如果用戶再次鍵入該搜索項(xiàng)，則可通過為該登 陸頁面分配適當(dāng)?shù)臋?quán)重來提高該登陸頁面的相關(guān)性。項(xiàng)是否在全文搜索中使用在用戶使用特定項(xiàng)來進(jìn)行對(duì)特定頁面的搜索時(shí)，可以所以返回給用戶并由用戶訪 問的頁面。由此，可以索引所返回的頁面的內(nèi)容并且可以在后續(xù)搜索中使用該內(nèi)容來返回 項(xiàng)目。具體而言，如果用戶搜索項(xiàng)“STIHL 3000”并訪問響應(yīng)于該搜索的四個(gè)頁面，則可以 索引這四個(gè)頁面的內(nèi)容以使得如果用戶隨后搜索相同的項(xiàng)，則可以在建議集合中向該用戶 呈現(xiàn)這些頁面。圖3是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。該方法可以結(jié)合 任何合適的硬件、軟件、固件或其組合來實(shí)現(xiàn)。在至少某些實(shí)施例中，該方法的各方面可由 諸如適當(dāng)?shù)嘏渲玫膚eb瀏覽器等應(yīng)用程序來實(shí)現(xiàn)。步驟300維護(hù)域?yàn)g覽器可訪問項(xiàng)目相關(guān)聯(lián)的元數(shù)據(jù)。該元數(shù)據(jù)可以按任何合適的
7方式來維護(hù)。例如，元數(shù)據(jù)可以在客戶機(jī)設(shè)備上所維護(hù)的本地元數(shù)據(jù)存儲(chǔ)中維護(hù)。另選地 或另外地，元數(shù)據(jù)可以在遠(yuǎn)程元數(shù)據(jù)存儲(chǔ)中維護(hù)。另外，元數(shù)據(jù)可以按任何合適的方式來索 引。步驟302為元數(shù)據(jù)分配權(quán)重。權(quán)重能夠使用任何合適的分配以任何合適的方式分配。 可以在分配權(quán)重時(shí)考慮的特性的示例在上文中和以下題為“實(shí)現(xiàn)示例”的章節(jié)中描述。步 驟304使用相關(guān)性算法來處理加權(quán)元數(shù)據(jù)?？梢允褂萌魏魏线m的相關(guān)性算法，該相關(guān)性算 法的示例在以下提供。步驟306接收與訪問一個(gè)或多個(gè)項(xiàng)目相關(guān)聯(lián)的用戶動(dòng)作。可以使用任何合適的用 戶動(dòng)作。例如，在至少某些實(shí)施例中，用戶動(dòng)作可包括在與web瀏覽器相關(guān)聯(lián)的地址欄中鍵 入適用文本。另選地或另外地，用戶動(dòng)作可以是除了鍵入適用文本之外的動(dòng)作。例如，在至 少某些實(shí)施例中，用戶動(dòng)作可包括訪問下拉菜單，諸如結(jié)合瀏覽器的地址欄提供的下拉菜 單。響應(yīng)于接收到用戶動(dòng)作，步驟308基于用戶動(dòng)作和相關(guān)性算法的輸出來呈現(xiàn)一個(gè)或多 個(gè)建議。在各實(shí)施例中，呈現(xiàn)給用戶的建議可包括已根據(jù)其如由相關(guān)性算法計(jì)算出的相關(guān) 性來排序的項(xiàng)目。建議可作為建議的平面列表來呈現(xiàn)。另選地或另外地，建議可根據(jù)用戶 可能感興趣的各種類型來呈現(xiàn)和分組。例如，用戶可使用他們的web瀏覽器來訪問各種類 型的項(xiàng)目。類型的示例包括，作為示例而非限制，歷史類型、收藏夾類型、訂閱源類型、和/ 或鍵入類型。歷史類型包括出現(xiàn)在用戶的瀏覽歷史中的那些項(xiàng)目。收藏夾類型包括出現(xiàn)在用戶 的收藏夾列表中的那些項(xiàng)目。訂閱源類型包括諸如RSS訂閱源等用戶可訪問的那些訂閱 源。這些訂閱源可以出現(xiàn)在用戶已訂閱或以其他方式消費(fèi)的RSS訂閱源的列表中。鍵入類 型可包括用戶已鍵入諸如地址欄等適用的用戶界面元素的那些項(xiàng)目。現(xiàn)在考慮使用上述原理以及更一般地涉及一實(shí)現(xiàn)示例的其他原理來描述具體實(shí) 現(xiàn)的實(shí)現(xiàn)示例。實(shí)現(xiàn)示例以下討論只提供描述向用戶提供相關(guān)數(shù)據(jù)的機(jī)制的一個(gè)實(shí)現(xiàn)示例，包括用于確定 數(shù)據(jù)片段的相關(guān)性的規(guī)則集以及用于內(nèi)部調(diào)節(jié)該規(guī)則集的方法。在瀏覽因特網(wǎng)的上下文中，術(shù)語“相關(guān)性”用于描述某些網(wǎng)站對(duì)于給定導(dǎo)航查詢有 多相關(guān)、相聯(lián)、或適用。當(dāng)用戶開始將某些文本輸入瀏覽器時(shí)，難以知曉他們正在導(dǎo)航到的 確切目的地。另一方面，作出關(guān)于用戶的目的地的可能性的有根據(jù)的猜測(cè)是可能的。這可 通過對(duì)所存儲(chǔ)的用戶目的地專用元數(shù)據(jù)應(yīng)用值來實(shí)現(xiàn)。以下討論描述可應(yīng)用于上述元數(shù)據(jù) 的各種規(guī)則和算法，這由此構(gòu)成所述相關(guān)性機(jī)制。向用戶提供相關(guān)建議或結(jié)果可允許用戶用少得多的用戶動(dòng)作來導(dǎo)航到他們的目 的地，由此使得用戶能夠確信快速找到他們的目的地。而且，可通過將用戶動(dòng)作減到最少 來提高生產(chǎn)力并且可以在尋求再次訪問網(wǎng)站時(shí)提高效率，并且向用戶提供更引人注目的瀏 覽體驗(yàn)。作為示例，考慮本發(fā)明的技術(shù)可提供的以下情形。Abby打開她的web瀏覽器并點(diǎn) 擊地址欄并被返回按照其如以下確定的相關(guān)性來排序的前5個(gè)歷史、收藏夾和RSS訂閱源。 Abby然后鍵入不存在于她的收藏夾中的網(wǎng)站地址。在她下一次輸入匹配該網(wǎng)站的查詢時(shí)， 該網(wǎng)站更相關(guān)并因此可以出現(xiàn)在列表中的更高處。Abby現(xiàn)在決定清除她的瀏覽器歷史。當(dāng) 她在這樣做后開始鍵入查詢時(shí)，她認(rèn)識(shí)到返回對(duì)于她的收藏夾和RSS訂閱源的相關(guān)結(jié)果，但未返回歷史結(jié)果。Abby然后開始在地址欄中鍵入。她注意到她鍵入得越多，結(jié)果就越相 關(guān)。Abby現(xiàn)在將查詢鍵入地址欄并且在下拉菜單中看見她不想再次看見的目的地。她從該 下拉列表中刪除該目的地并且該目的地對(duì)于相同的后續(xù)查詢不再出現(xiàn)-即，該目的地的相 關(guān)性已基于她所采取的動(dòng)作而降級(jí)。如可以理解的，可以使用以上和以下描述的本發(fā)明的 技術(shù)來提供這些和其他情形。在所示和所述實(shí)施例中，返回結(jié)果或建議并且可根據(jù)不同的類型來對(duì)這些結(jié)果或 建議進(jìn)行分組。只是作為建議可被分組到其中的不同類型的示例，類型可包括鍵入的URL、 歷史、收藏夾、以及RSS訂閱源。當(dāng)然，可以使用其它類型而不背離所要求保護(hù)的主題的精 神和范圍。圖4示出了根據(jù)一個(gè)或多個(gè)實(shí)施例的示例系統(tǒng)。在該示例中，該系統(tǒng)包括用戶界 面400、具有斷詞組件404的數(shù)據(jù)模型402、一個(gè)或多個(gè)數(shù)據(jù)提供者406、408和410以及一 個(gè)或多個(gè)相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)412、414和416。在所示和所述實(shí)施例中，用戶界面400由web 瀏覽器來提供并且包括用戶可在其中鍵入查詢的地址欄作為該用戶界面的一部分。當(dāng)用戶經(jīng)由用戶界面400輸入查詢時(shí)，將相關(guān)聯(lián)的查詢串提供給數(shù)據(jù)模型402。斷 詞組件404將用戶的查詢斷成各個(gè)單詞并將已斷開的查詢分發(fā)到數(shù)據(jù)提供者406、408和 410中的一個(gè)或多個(gè)。這些數(shù)據(jù)提供者然后形成可用于查詢各個(gè)數(shù)據(jù)存儲(chǔ)的查詢，這些數(shù)據(jù) 存儲(chǔ)包括諸如與用戶的瀏覽活動(dòng)相關(guān)聯(lián)的項(xiàng)目和各種項(xiàng)目元數(shù)據(jù)等經(jīng)索引的信息。元數(shù)據(jù) 的示例在上文和下文中提供。在一個(gè)或多個(gè)實(shí)施例中，數(shù)據(jù)提供者利用與相關(guān)性規(guī)則集和 /或算法相關(guān)聯(lián)的特定信息來制定用戶的查詢。然后執(zhí)行由數(shù)據(jù)提供者制定的一個(gè)或多個(gè)查詢以便通過將查詢單詞與串元數(shù)據(jù) 進(jìn)行匹配并且然后基于元數(shù)據(jù)加權(quán)的相關(guān)性來對(duì)結(jié)果進(jìn)行排序來過濾適用的結(jié)果。元數(shù)據(jù) 和元數(shù)據(jù)加權(quán)的示例在上文和下文中提供。在已對(duì)結(jié)果進(jìn)行過濾和排序后，數(shù)據(jù)提供者返 回結(jié)果列表以便經(jīng)由用戶界面400向用戶顯示。示例用戶界面以下在圖6中提供。圖5是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。該方法可以結(jié)合 任何合適的硬件、軟件、固件或其組合來實(shí)現(xiàn)。在至少某些實(shí)施例中，該方法的各方面可由 諸如適當(dāng)?shù)嘏渲玫膚eb瀏覽器等應(yīng)用程序來實(shí)現(xiàn)。步驟500接收鍵入的查詢串。該步驟可以在用戶將查詢串鍵入諸如形成web瀏覽 器的一部分的地址欄等合適的用戶界面元素時(shí)執(zhí)行。步驟502將查詢串提供給數(shù)據(jù)模型。 步驟504將查詢串?dāng)喑筛鱾€(gè)單詞。步驟506使用已斷開的查詢串來制定查詢。步驟508執(zhí) 行查詢并且步驟510返回查詢結(jié)果以便向用戶顯示。圖6概括地在600處示出了根據(jù)一個(gè)或多個(gè)實(shí)施例的瀏覽器用戶界面的一部分。 在該示例中，用戶界面600包括可以在其中鍵入查詢串的地址欄602、以及相關(guān)聯(lián)的下拉菜 單604，該下拉菜單向用戶顯示基于以上和以下描述的相關(guān)性算法來計(jì)算的各種建議。在 該示例中應(yīng)注意，各種建議可根據(jù)不同的類型來分組。具體而言，在該具體示例中，類型包 括，作為示例而非限制，鍵入的URL、歷史、收藏夾、以及RSS訂閱源。當(dāng)然，可以使用其它類 型而不背離所要求保護(hù)的主題的精神和范圍。在考慮了可以根據(jù)一個(gè)或多個(gè)實(shí)施例來使用的系統(tǒng)、方法和用戶界面的概覽后， 現(xiàn)在考慮可根據(jù)上述實(shí)施例來利用的某些示例實(shí)現(xiàn)細(xì)節(jié)?？梢岳斫夂兔靼?，就在下文中描 述的實(shí)現(xiàn)細(xì)節(jié)旨在只作為示例。因此，可以作出實(shí)現(xiàn)細(xì)節(jié)的變型而不背離所要求保護(hù)的主
9題的精神和范圍。斷詞示例在一個(gè)或多個(gè)實(shí)施例中，將用戶的查詢串和目的地的串元數(shù)據(jù)兩者斷成各個(gè)單 詞。在上述示例中，這由圖4中的斷詞組件404來處理。在該示例中，單詞通過將各種形式 的標(biāo)點(diǎn)轉(zhuǎn)換成空格來定界。例如，考慮以下輸入U(xiǎn)RL和所得單詞集
" 在該示例中，通過空白分隔的每一個(gè)字符串將被認(rèn)為是一個(gè)單詞并且然后與用戶 查詢單詞進(jìn)行前綴匹配。注意，子域也將會(huì)進(jìn)行斷詞。目的地元數(shù)據(jù)在所示和所述實(shí)施例中，索引目的地并且經(jīng)索引的目的地包括歷史、收藏夾、以 及RSS訂閱源?？衫萌魏魏线m的索引方案?？梢运饕虿凰饕I入的URL。如果不索引 鍵入的URL，則這些鍵入的URL將不進(jìn)行斷詞并且將與用戶的查詢串進(jìn)行前綴匹配。網(wǎng)頁專用元數(shù)據(jù)在一個(gè)或多個(gè)實(shí)施例中，將用戶輸入的單詞斷開并將其與URL元數(shù)據(jù)的各單獨(dú)片 段進(jìn)行匹配。目的地的URL將被斷成不同的部分以便通過應(yīng)用加權(quán)來指定其重要性?？紤]以下兩個(gè)用戶先前訪問過的URL。http //www, host, com/path/and, htm ？ =，，query+query2，，http ://website, internet, orfi/path 1/lonRlonRpath2/index, html ？ =，，search+query，，1.)剝離協(xié)議(加下劃線)的URL
a.保存該URL以執(zhí)行一個(gè)單詞用戶查詢和該URL之間的前
2.)主機(jī)名(粗體加下劃線部分)
a.保存該主機(jī)名以便只對(duì)該主機(jī)執(zhí)行斷詞
b.將不會(huì)為了與用戶查詢進(jìn)行匹配而保存頂級(jí)域
3.)其余路徑和查詢串(未加粗的加下劃線的部分)
a.保存路徑和查詢以便只對(duì)該路徑和查詢執(zhí)行斷詞
4.)協(xié)議本身
a.用戶可通過輸入以下協(xié)議來搜索特定站點(diǎn)FTP或HTTP
i.HTTP匹配HTTPS但反之則不然。
以下各表概述為每一個(gè)目的地記錄的串元數(shù)據(jù)。
歷史專用元數(shù)據(jù)
在一個(gè)或多個(gè)實(shí)施例中，對(duì)于歷史目的地，URL的主機(jī)具有最高重要性，因?yàn)樗?URL中可以最容易地識(shí)別出的部分。頁面標(biāo)題具有比URL少的重要性。收藏夾專用元數(shù)據(jù) 對(duì)于收藏夾目的地，用戶給予收藏夾項(xiàng)目的名稱將具有勝過URL的最高重要性。 因?yàn)樵诖蠖鄶?shù)情況下用戶將為每一個(gè)收藏夾項(xiàng)目提供其自己的名稱，所以該名稱一般是元 數(shù)據(jù)中的最可識(shí)別的片段。例如在用戶已經(jīng)在所創(chuàng)建的文件夾(例如，恐龍)中放置一組 收藏夾項(xiàng)目時(shí)使用“文件夾路徑”。當(dāng)用戶在地址欄中鍵入“恐龍”時(shí)，該文件夾中的收藏夾 項(xiàng)目將被包括在對(duì)其計(jì)算相關(guān)性的結(jié)果中，即使該特定收藏夾項(xiàng)目不包含單詞“恐龍”。RSS訂閱源專用元數(shù)據(jù) 訂閱源標(biāo)題和訂閱源名稱對(duì)于RSS訂閱源將保持最高重要性。各個(gè)訂閱源項(xiàng)目標(biāo)題、內(nèi)容和作者將保持比頂級(jí)訂閱源的標(biāo)題和名稱少的重要性。以下各表描述在不利用前綴匹配的情況下的當(dāng)用戶在地址欄中鍵入時(shí)的輸入和 匹配的結(jié)果。為了示例起見，將串保持在其未斷開形式。突出顯示用戶查詢單詞匹配。第 一個(gè)表列出用于斷詞的示例索引列而第二個(gè)表列出示例用戶輸入和命中的站點(diǎn)。 在斷詞時(shí)使用的列的示例索引 過去瀏覽元數(shù)據(jù)以下各表概述專用于每一個(gè)目的地的過去瀏覽元數(shù)據(jù)。在一個(gè)或多個(gè)實(shí)施例中， 所維護(hù)的過去瀏覽元數(shù)據(jù)包括訪問計(jì)數(shù)和選擇。訪問計(jì)數(shù)是站點(diǎn)相關(guān)性中的決定因素。用戶訪問站點(diǎn)越多，該站點(diǎn)與給定查詢就 越相關(guān)。選擇是重要的，因?yàn)檫x擇提供隨著越來越多地從諸如地址欄等列表中選擇一結(jié)果 而提高該結(jié)果的相關(guān)性的能力。從地址欄中作出的選擇越多，該選擇對(duì)于用戶可能越重要。 因此，可以在建議中提升選擇。歷史結(jié)果將跟蹤訪問次數(shù)以及從地址欄中選擇項(xiàng)目的次數(shù)。如對(duì)于收藏夾一樣， 在一個(gè)或多個(gè)實(shí)施例中，跟蹤選擇次數(shù)。這在以下各表中闡述。歷史 對(duì)于目的地，對(duì)特定網(wǎng)站的訪問次數(shù)以及從地址欄中選擇該網(wǎng)站的次數(shù)將幫助確 定該網(wǎng)站的相關(guān)性。收藏夾 對(duì)于收藏夾，在一個(gè)或多個(gè)實(shí)施例中，訪問次數(shù)被直接綁定到歷史中具有相同URL 的目的地。因此，在至少某些實(shí)施例中，不考慮訪問次數(shù)，因?yàn)閷⒉淮嬖诳缃M相關(guān)性。RSS訂閱源
選擇用戶從地址欄中選擇該頁面的次數(shù)。對(duì)于目的地，對(duì)特定RSS訂閱源的訪問次數(shù)以及從地址欄中選擇該RSS訂閱源的 次數(shù)將幫助確定該RSS訂閱源的相關(guān)性。當(dāng)用戶導(dǎo)航到不存在于被維護(hù)以跟蹤用戶歷史的索引中的網(wǎng)站時(shí)，創(chuàng)建新條目。 然后將該新網(wǎng)站添加到具有IURI專用URL數(shù)據(jù)的索引。另外，然后將訪問計(jì)數(shù)和選擇設(shè)為 默認(rèn)值。當(dāng)用戶導(dǎo)航到的確存在于該索引中的網(wǎng)站時(shí)，數(shù)據(jù)提供者將生成查詢以更新關(guān)于 該目的地的元數(shù)據(jù)。下表概述將影響什么特定元數(shù)據(jù)列以及如何影響。 加權(quán)以下各表將概述根據(jù)一個(gè)或多個(gè)實(shí)施例的將應(yīng)用于目的地的元數(shù)據(jù)的加權(quán)。各個(gè) 加權(quán)值表示元數(shù)據(jù)片段相對(duì)于所有目的地元數(shù)據(jù)的總相關(guān)性有多重要。例如，假設(shè)考慮列剝離的URL(. 50)、訪問計(jì)數(shù)(.35)以及選擇(.15)以確定結(jié)果相 關(guān)性。元數(shù)據(jù)的總相關(guān)性等于1.00。因此，具有0.50加權(quán)的剝離的URL將導(dǎo)致決定結(jié)果的 總相關(guān)性的一半(· 50/1. 00)。用于每一個(gè)元數(shù)據(jù)列的加權(quán)的值能夠以任何合適的方式分配。例如，在至少某些 實(shí)施例中，可以進(jìn)行研究并且可以收集數(shù)據(jù)以建議哪些元數(shù)據(jù)片段比其他片段更重要。另 外，可以調(diào)整值以適應(yīng)改變的反饋和重要性。歷史 在一個(gè)或多個(gè)實(shí)施例中，歷史目的地的主機(jī)名將保持最多的重要性，因?yàn)橛脩敉?往被訓(xùn)練成通過從URL的開頭鍵入來查找目的地。頁面標(biāo)題是歷史目的地中的第二可識(shí)別 串，但被認(rèn)為稍微較不重要，因?yàn)橛脩舨涣?xí)慣于鍵入頁面標(biāo)題并獲取結(jié)果。這將增加結(jié)果的 可預(yù)測(cè)性，因?yàn)橛脩魧⒗斫鉃楹问境鲞@些結(jié)果。對(duì)目的地的訪問計(jì)數(shù)將顯著地影響該目的地的相關(guān)性，因?yàn)橛脩粼L問站點(diǎn)越多，該站點(diǎn)將與給定查詢相關(guān)的概率就越高。收藏夾 在一個(gè)或多個(gè)實(shí)施例中，收藏夾目的地的名稱將保持最多重要性，因?yàn)樗趥鹘y(tǒng) 的自動(dòng)完成中匹配并且一般由用戶定義。URL將如同它在歷史中的那樣保持相同的重要性， 但將不會(huì)被訪問計(jì)數(shù)偏置。RSS訂閱源和訂閱源項(xiàng)目 因?yàn)橛脩魧⑷Q于他們正在搜索什么來在RSS訂閱源及其訂閱源項(xiàng)目中搜索，所 以將考慮訂閱源元數(shù)據(jù)和訂閱源項(xiàng)目元數(shù)據(jù)兩者。在訂閱源和訂閱源項(xiàng)目的情況下的最可 識(shí)別的串是訂閱源標(biāo)題、訂閱源名稱、以及項(xiàng)目標(biāo)題。相關(guān)性規(guī)則集以下討論描述了根據(jù)一個(gè)或多個(gè)實(shí)施例的用于確定結(jié)果的相關(guān)性的規(guī)則和概念。 根據(jù)一個(gè)或多個(gè)實(shí)施例，存在用戶可以在輸入搜索查詢時(shí)使用的兩個(gè)不同的“思維定勢(shì) (mindset) ”-自信思維定勢(shì)和搜索思維定勢(shì)，這兩個(gè)思維定勢(shì)中的每一個(gè)都在下文中單獨(dú) 描述。自信思維定勢(shì)如果使用自信思維定勢(shì)，則搜索提供確切的URL匹配。當(dāng)在自信思維定勢(shì)中時(shí)，查 詢一般具有以下特性。首先查詢一般是一個(gè)單詞。另外，查詢一般以以下模式前綴開始 http://>http://www. >https//>https//www. >www.、ftp//、file 。此夕卜，查詢一般以 主機(jī)名開始，之后是頂級(jí)域以及可能的URL的其余部分，例如，google, com、cnn. com/TECH 以及 rit. edu/infocenter/student, htm。搜索思維定勢(shì)如果使用搜索四維定勢(shì)，則如以上和以下所描述的那樣執(zhí)行斷詞。當(dāng)在搜索思維 定勢(shì)中時(shí)，查詢一般具有以下特性。首先，查詢一般是兩個(gè)或更多單詞。另外，查詢一般不 以協(xié)議前綴開頭。此外，查詢一般以主機(jī)名而不是頂級(jí)域開始?；谠撔畔ⅲ赡苁褂帽环Q為“自信方法”和“搜索方法”的兩種方法中的一種來 返回結(jié)果。每一種方法都將執(zhí)行串匹配以及選擇唯一的元數(shù)據(jù)集以計(jì)算相關(guān)性的方法?？?以理解，這兩種方法將通過排序并且然后通過以上概述的適用的元數(shù)據(jù)列(例如，訪問計(jì) 數(shù)和選擇)來對(duì)結(jié)果進(jìn)行排序。
圖7是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的搜索方法中的各步驟的流程圖。該方法可以 結(jié)合任何合適的硬件、軟件、固件或其組合來實(shí)現(xiàn)。在至少某些實(shí)施例中，該方法的各方面 可由諸如適當(dāng)?shù)嘏渲玫膚eb瀏覽器等應(yīng)用程序來實(shí)現(xiàn)。步驟700查明用戶輸入的查詢是否多于一個(gè)單詞。如果用戶輸入的查詢不多于一 個(gè)單詞，則步驟702查明該用戶輸入的查詢是否以協(xié)議串和/或URI為前綴。如果用戶輸 入的查詢以協(xié)議串和/或URI為前綴，則步驟704使用在該示例中是自信方法的第一方法 來返回結(jié)果。如果用戶輸入的查詢不以協(xié)議串和/或URI為前綴，則步驟706使用在該示 例中是搜索方法的不同的第二方法來返回結(jié)果。另一方面，如果步驟700查明用戶輸入的查詢多于一個(gè)單詞，則步驟706使用在該 示例中是搜索方法的不同的第二方法來返回結(jié)果。自信方法和搜索方法兩者的示例就在下文中提供。自信方法 在一個(gè)或多個(gè)實(shí)施例中，在用戶正在使用以協(xié)議前綴或有效URI開始的一個(gè)單詞 的查詢時(shí)使用自信方法。該方法利用以下途徑。第一，為查詢單詞剝離所有協(xié)議前綴以執(zhí) 行與目的地的剝離的URL的前綴串匹配。第二，使用以下元數(shù)據(jù)列以計(jì)算相關(guān)性^^·剝離的URL-因?yàn)閷⒉淮嬖谌魏螖嘣~，所以只與URL進(jìn)行前綴匹配收藏夾·剝離的URL-因?yàn)閷⒉淮嬖谌魏螖嘣~，所以只與URL進(jìn)行前綴匹配RSS訂閱源和訂閱源項(xiàng)目·剝離的URL-因?yàn)閷⒉淮嬖谌魏螖嘣~，所以只與URL進(jìn)行前綴匹配·訂閱源標(biāo)題-用戶的查詢可能匹配訂閱源標(biāo)題·訂閱源名稱-用戶的查詢可能匹配訂閱源名稱·項(xiàng)目標(biāo)題_用戶的查詢可能匹配項(xiàng)目標(biāo)題 項(xiàng)目?jī)?nèi)容-用戶的查詢可能在項(xiàng)目?jī)?nèi)容中匹配 項(xiàng)目作者-用戶的查詢可能匹配項(xiàng)目作者鍵入的URL·剝離的URL-因?yàn)閷⒉淮嬖谌魏螖嘣~，所以只與URL進(jìn)行前綴匹配搜索方法在一個(gè)或多個(gè)實(shí)施例中，在用戶正在使用不以協(xié)議前綴或有效URI開始的一個(gè)單 詞的查詢或兩個(gè)或更多單詞的查詢時(shí)使用搜索方法。該方法利用以下途徑。第一，不對(duì)查 詢單詞作出改變并且將使用斷詞。第二，使用以下元數(shù)據(jù)列以計(jì)算相關(guān)性j]2±·主機(jī)-因?yàn)閷⑹褂脭嘣~，所以在主機(jī)上斷開·路徑和查詢-因?yàn)閷⑹褂脭嘣~，所以包括路徑和查詢·頁面標(biāo)題-因?yàn)閷⑹褂脭嘣~，所以包括頁面標(biāo)題收藏夾·主機(jī)-因?yàn)閷⑹褂脭嘣~，所以在主機(jī)上斷開·路徑和查詢-因?yàn)閷⑹褂脭嘣~，所以包括路徑和查詢
18
·收藏夾名稱-因?yàn)閷⑹褂脭嘣~，所以包括收藏夾項(xiàng)目的名稱RSS訂閱源和訂閱源項(xiàng)目·主機(jī)-因?yàn)閷⑹褂脭嘣~，所以在主機(jī)上斷開·路徑和查詢-因?yàn)閷⑹褂脭嘣~，所以包括路徑和查詢·訂閱源標(biāo)題_因?yàn)閷⑹褂脭嘣~，所以包括訂閱源標(biāo)題·訂閱源名稱_因?yàn)閷⑹褂脭嘣~，所以包括訂閱源名稱·項(xiàng)目標(biāo)題_因?yàn)閷⑹褂脭嘣~，所以包括項(xiàng)目標(biāo)題 項(xiàng)目?jī)?nèi)容-因?yàn)閷⑹褂脭嘣~，所以包括項(xiàng)目?jī)?nèi)容 項(xiàng)目?jī)?nèi)容-因?yàn)閷⑹褂脭嘣~，所以包括項(xiàng)目作者鍵入的URL·主機(jī)-因?yàn)閷⑹褂脭嘣~，所以在主機(jī)上斷開·路徑和查詢_因?yàn)閷⑹褂脭嘣~，所以包括路徑和查詢?cè)谝粋€(gè)或多個(gè)實(shí)施例中，如果歷史目的地的URL只是主機(jī)和頂級(jí)域，則應(yīng)將該URL 認(rèn)為是高度相關(guān)的。例如，假設(shè)用戶將查詢“crm”鍵入地址欄并且返回以下5個(gè)結(jié)果。1. www. cnn. com/20072. www. cnn. com/2007/TECH3. www. cnn. com/news/cool story/1997. html4. www. cnn. com5. www. cnn. com/2007/HistoryChannel.htm因?yàn)榈谒膫€(gè)結(jié)果只是主機(jī)和頂級(jí)域，則該結(jié)果應(yīng)接收到較大的相關(guān)性增長(zhǎng)。這將 為用戶提供增加的可預(yù)測(cè)性感覺，因?yàn)轫敿?jí)地址是導(dǎo)航的常見起始點(diǎn)。在一個(gè)或多個(gè)實(shí)施例中，目的地可存在于多個(gè)分組或類型中。目的地可存在于多 個(gè)分組中，但專用于這些分組的元數(shù)據(jù)可以是唯一的。在一個(gè)或多個(gè)實(shí)施例中，將不應(yīng)用跨組相關(guān)性。例如，對(duì)于一個(gè)分組(例如，歷史) 中的目的地存在的元數(shù)據(jù)將不會(huì)對(duì)可能存在于另一分組中的相同目的地的相關(guān)性產(chǎn)生影 響。在一個(gè)或多個(gè)實(shí)施例中，從地址欄中刪除目的地也將刪除其相關(guān)性。即，當(dāng)用戶將 項(xiàng)目從地址欄中刪除時(shí)，也將從適當(dāng)?shù)拇鎯?chǔ)中刪除該項(xiàng)目，并且因此該項(xiàng)目將直到重新訪 問才具有作為相關(guān)結(jié)果來返回的能力。在一個(gè)或多個(gè)實(shí)施例中，清除歷史將刪除歷史和鍵入的URL，由此移除對(duì)于這些組 的相關(guān)性。例如，當(dāng)用戶決定刪除其歷史時(shí)，所有歷史和鍵入的URL目的地及其元數(shù)據(jù)都將 從索引中清除并因此將不具有作為相關(guān)結(jié)果來返回的能力。檢索加權(quán)在一個(gè)或多個(gè)實(shí)施例中，數(shù)據(jù)提供者構(gòu)建用于從索引中檢索結(jié)果并對(duì)其進(jìn)行排序 的查詢語句，例如SQL語句。返回相關(guān)結(jié)果在一個(gè)或多個(gè)實(shí)施例中，一旦從相關(guān)性引擎獲取了相關(guān)性規(guī)則，就可將這些相關(guān) 性規(guī)則插入到諸如SQL查詢等將由數(shù)據(jù)提供者來定義和應(yīng)用的查詢中。一旦應(yīng)用于適當(dāng)?shù)拇鎯?chǔ)，查詢就允許對(duì)目的地應(yīng)用相關(guān)性，根據(jù)加權(quán)來排序，并且
19將所得數(shù)據(jù)變換成數(shù)據(jù)模型可以消化的格式。然后將數(shù)據(jù)向上層發(fā)送回用戶界面(即，地 址欄下拉菜單)，其中然后向用戶顯示這些數(shù)據(jù)。示例系統(tǒng)圖8示出可以實(shí)現(xiàn)上述各實(shí)施例的示例計(jì)算設(shè)備800。計(jì)算設(shè)備800可以是例如 圖2的計(jì)算設(shè)備202或任何其它合適的計(jì)算設(shè)備。計(jì)算設(shè)備800包括一個(gè)或多個(gè)處理器或處理單元802、一個(gè)或多個(gè)存儲(chǔ)器和/或存 儲(chǔ)組件804、一個(gè)或多個(gè)輸入/輸出(I/O)設(shè)備806、以及允許各組件和設(shè)備彼此通信的總 線808?？偩€808表示任何若干類型的總線結(jié)構(gòu)中的一個(gè)或多個(gè)，包括存儲(chǔ)器總線或存儲(chǔ)器 控制器、外圍總線、加速圖形端口、以及使用各種總線體系結(jié)構(gòu)的任一種的處理器或局部總 線。總線808可包括有線和/或無線總線。存儲(chǔ)器/存儲(chǔ)組件804表示一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)。組件804可包括易失性 介質(zhì)(如隨機(jī)存取存儲(chǔ)器(RAM))和/或非易失性介質(zhì)(如只讀存儲(chǔ)器(ROM)、閃存、光盤、 磁盤等等)。組件804可包括固定介質(zhì)(例如，RAM、ROM、固定硬盤驅(qū)動(dòng)器等)以及可移動(dòng) 介質(zhì)(例如閃存驅(qū)動(dòng)器、可移動(dòng)硬盤驅(qū)動(dòng)器、光盤等等)。一個(gè)或多個(gè)輸入/輸出設(shè)備806允許用戶向計(jì)算設(shè)備800輸入命令和信息，并還 允許向用戶和/或其他組件或設(shè)備呈現(xiàn)信息。輸入設(shè)備的示例包括鍵盤、光標(biāo)控制設(shè)備(例 如鼠標(biāo))、話筒、掃描儀等。輸出設(shè)備的示例包括顯示設(shè)備(例如監(jiān)視器或投影儀)、揚(yáng)聲器、 打印機(jī)、網(wǎng)卡等。各種技術(shù)在此可以在軟件或程序模塊的一般上下文中描述。一般而言，軟件包括 執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。這些模塊 和技術(shù)的實(shí)現(xiàn)可以存儲(chǔ)在某種形式的計(jì)算機(jī)可讀介質(zhì)上或通過某種形式的計(jì)算機(jī)可讀介 質(zhì)傳輸。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)訪問的任何一個(gè)或多個(gè)可用介質(zhì)。作為示例而 非限制，計(jì)算機(jī)可讀介質(zhì)可以包括“計(jì)算機(jī)存儲(chǔ)介質(zhì)”。“計(jì)算機(jī)存儲(chǔ)介質(zhì)”包括以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或 其它數(shù)據(jù)等信息的任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì) 算機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多功 能盤(DVD)或其他光盤存儲(chǔ)、盒式磁帶、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備，或者可用于存 儲(chǔ)所需信息并可由計(jì)算機(jī)訪問的任何其他介質(zhì)。結(jié)論各實(shí)施例提供了一種web瀏覽器，該web瀏覽器采用相關(guān)性算法來作出關(guān)于在用 戶開始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。 在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給 用戶的建議集合。通過使用各種規(guī)則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相 關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。盡管用結(jié)構(gòu)特征和/或方法動(dòng)作專用的語言描述了本主題，但可以理解，所附權(quán) 利要求書中定義的主題不必限于上述具體特征或動(dòng)作。相反，上述具體特征和動(dòng)作是作為 實(shí)現(xiàn)權(quán)利要求的示例形式公開的。
權(quán)利要求
一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括維護(hù)與瀏覽器可訪問項(xiàng)目相關(guān)聯(lián)的元數(shù)據(jù)，其中所述元數(shù)據(jù)包括與項(xiàng)目相關(guān)聯(lián)的標(biāo)題、與項(xiàng)目相關(guān)聯(lián)的URL、用戶訪問項(xiàng)目的最后日期、用戶訪問項(xiàng)目的頻率、以及是否從列表中選擇項(xiàng)目；為所述元數(shù)據(jù)分配權(quán)重；使用相關(guān)性算法來處理加權(quán)元數(shù)據(jù)；接收與訪問一個(gè)或多個(gè)項(xiàng)目相關(guān)聯(lián)的用戶動(dòng)作；以及響應(yīng)于接收到所述用戶動(dòng)作，基于所述用戶動(dòng)作和所述相關(guān)性算法的輸出來呈現(xiàn)一個(gè)或多個(gè)建議。
2.如權(quán)利要求1所述的方法，其特征在于，所述用戶動(dòng)作將文本輸入到web瀏覽器用戶 界面中。
3.如權(quán)利要求2所述的方法，其特征在于，所述web瀏覽器用戶界面包括其中鍵入所述 文本的地址欄。
4.如權(quán)利要求1所述的方法，其特征在于，所述用戶動(dòng)作包括訪問與所述web瀏覽器相 關(guān)聯(lián)的下拉菜單。
5.如權(quán)利要求4所述的方法，其特征在于，所述下拉菜單結(jié)合瀏覽器的地址欄來提供。
6.如權(quán)利要求1所述的方法，其特征在于，所述元數(shù)據(jù)還包括最后一次修改項(xiàng)目的日期。
7.如權(quán)利要求1所述的方法，其特征在于，所述元數(shù)據(jù)包括以下各項(xiàng)的一個(gè)或多個(gè)與 項(xiàng)目相關(guān)聯(lián)的未讀計(jì)數(shù)、用戶是否鍵入與項(xiàng)目相關(guān)聯(lián)的整個(gè)串、用戶如何與頁面交互、與項(xiàng) 目相關(guān)聯(lián)的標(biāo)簽或關(guān)鍵字、以及是否在全文搜索中使用用戶所提供的項(xiàng)。
8.一種或多種包括計(jì)算機(jī)可讀指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令在被執(zhí)行時(shí)實(shí)現(xiàn) 一種方法，所述方法包括維護(hù)與瀏覽器可訪問項(xiàng)目相關(guān)聯(lián)的元數(shù)據(jù)，其中所述元數(shù)據(jù)包括以下各項(xiàng)中的一個(gè)或 多個(gè)與項(xiàng)目相關(guān)聯(lián)的標(biāo)題、與項(xiàng)目相關(guān)聯(lián)的URL、用戶訪問項(xiàng)目的最后日期、用戶訪問項(xiàng) 目的頻率、或者是否從列表中選擇項(xiàng)目； 為所述元數(shù)據(jù)分配權(quán)重； 使用相關(guān)性算法來處理加權(quán)元數(shù)據(jù)； 接收與訪問一個(gè)或多個(gè)項(xiàng)目相關(guān)聯(lián)的用戶動(dòng)作；以及響應(yīng)于接收到所述用戶動(dòng)作，基于所述用戶動(dòng)作和所述相關(guān)性算法的輸出來呈現(xiàn)建 議，其中所述建議根據(jù)不同的類型來分組。
9.如權(quán)利要求8所述的一種或多種計(jì)算機(jī)可讀介質(zhì)，其特征在于，一種類型包括URL類型。
10.如權(quán)利要求8所述的一種或多種計(jì)算機(jī)可讀介質(zhì)，其特征在于，一種類型包括歷史類型。
11.如權(quán)利要求8所述的一種或多種計(jì)算機(jī)可讀介質(zhì)，其特征在于，一種類型包括收藏夾類型。
12.如權(quán)利要求8所述的一種或多種計(jì)算機(jī)可讀介質(zhì)，其特征在于，一種類型包括RSS類型。
13.如權(quán)利要求8所述的一種或多種計(jì)算機(jī)可讀介質(zhì)，其特征在于，類型包括URL類型、 歷史類型、收藏夾類型、以及RSS類型。
14.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括查明用戶輸入的查詢是否多于一個(gè)單詞；如果所述用戶輸入的查詢不多于一個(gè)單詞，則查明所述用戶輸入的查詢是否以協(xié)議串 和/或URI為前綴；如果所述用戶輸入的查詢不多于一個(gè)單詞并且以協(xié)議串和/或URI為前綴，則使用第 一方法來返回結(jié)果；如果所述用戶輸入的查詢不多于一個(gè)單詞并且不以協(xié)議串和/或URI為前綴，則使用 不同的第二方法來返回結(jié)果；以及如果所述用戶輸入的查詢多于一個(gè)單詞，則使用所述不同的第二方法來返回結(jié)果。
15.如權(quán)利要求14所述的方法，其特征在于，所述結(jié)果以分組到不同的類型中的方式 返回。
16.如權(quán)利要求14所述的方法，其特征在于，所述第一方法為查詢單詞剝離協(xié)議前綴 以執(zhí)行與目的地的剝離的URL的前綴串匹配。
17.如權(quán)利要求16所述的方法，其特征在于，所述第一方法返回根據(jù)歷史類型、收藏夾 類型、RSS訂閱源和訂閱源項(xiàng)目類型以及鍵入的URL類型來分組的結(jié)果。
18.如權(quán)利要求14所述的方法，其特征在于，所述第二方法不對(duì)一個(gè)或多個(gè)查詢單詞 作出改變并且利用斷詞。
19.如權(quán)利要求18所述的方法，其特征在于，所述第二方法返回根據(jù)歷史類型、收藏夾 類型、RSS訂閱源和訂閱源項(xiàng)目類型以及鍵入的URL類型來分組的結(jié)果。
20.如權(quán)利要求14所述的方法，其特征在于，所述第一方法為查詢單詞剝離協(xié)議前綴 以執(zhí)行與目的地的剝離的URL的前綴串匹配，并且其中所述第二方法不對(duì)一個(gè)或多個(gè)查詢 單詞作出改變并且利用斷詞，其中所述第一和第二方法返回根據(jù)歷史類型、收藏夾類型、 RSS訂閱源和訂閱源項(xiàng)目類型以及鍵入的URL類型來分組的結(jié)果。全文摘要
各實(shí)施例提供了一種web瀏覽器，該web瀏覽器采用相關(guān)性算法來作出關(guān)于在用戶開始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給用戶的建議集合。通過使用各種規(guī)則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。
文檔編號(hào)G06F15/16GK101911042SQ200880123968
公開日2010年12月8日 申請(qǐng)日期2008年12月12日 優(yōu)先權(quán)日2007年12月27日
發(fā)明者A·古普塔, C·M·沃恩, C·尤恩, C·梅萊, O·華萊士 申請(qǐng)人:微軟公司