專(zhuān)利名稱(chēng)：用戶的瀏覽器歷史的相關(guān)性排序的制作方法
用戶的瀏覽器歷史的相關(guān)性排序分案申請(qǐng)
本申請(qǐng)是母案申請(qǐng)?zhí)枮?00880123968. 6、發(fā)明名稱(chēng)為“用戶的瀏覽器歷史的相關(guān)性排序”的分案申請(qǐng)。背景許多web瀏覽器具有幫助在用戶將文本串鍵入瀏覽器的地址欄時(shí)向用戶提供建議的自動(dòng)完成特征。例如，如果用戶正在搜索特定網(wǎng)站，則他們可將“WWW. abc. com”鍵入瀏覽器的地址欄。如果瀏覽器具有自動(dòng)完成特征，則通常將向用戶提供通過(guò)對(duì)用戶已鍵入的URL以及包含在該用戶的瀏覽歷史中的URL執(zhí)行URL前綴串匹配來(lái)找到的多個(gè)建議。例如，圖I概括地在100處示出了瀏覽器用戶界面的一部分。用戶界面100包括地址欄102以及提供匹配用戶已經(jīng)在地址欄102中輸入的文本的自動(dòng)完成建議的下拉菜單104。不幸的是，這可耗費(fèi)諸如鼠標(biāo)點(diǎn)擊、鍵按壓等多個(gè)用戶動(dòng)作來(lái)搜索建議，并且有時(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)性算法來(lái)作出關(guān)于在用戶開(kāi)始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給用戶的建議集合。通過(guò)使用各種規(guī)則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。附圖
簡(jiǎn)述在全部附圖中，使用相同的標(biāo)號(hào)來(lái)指示相同的特征圖I示出了 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瀏覽器用戶界面的一部分。圖7是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。圖8示出可用于實(shí)現(xiàn)一個(gè)或多個(gè)實(shí)施例的示例系統(tǒng)。詳細(xì)描述概覽各實(shí)施例提供了一種web瀏覽器，該web瀏覽器采用相關(guān)性算法來(lái)作出關(guān)于在用戶開(kāi)始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給用戶的建議集合。通過(guò)使用各種規(guī)則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。如此處所使用的，“目的地”將被理解為包括，作為示例而非限制，用戶正尋求訪問(wèn)的目的地。目的地可包括網(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í)施例來(lái)采用的實(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、閃存、硬盤(pán)、可移動(dòng)介質(zhì)等。計(jì)算設(shè)備的一個(gè)具體示例以下在圖8中示出并描述。另外，計(jì)算設(shè)備202包括web瀏覽器210的形式的軟件應(yīng)用程序?？梢允褂萌魏魏线m的web瀏覽器，其示例可從本發(fā)明的受讓人和其他人購(gòu)得。在至少某些實(shí)施例中，web瀏覽器210被配置成采用相關(guān)性算法來(lái)作出關(guān)于在用戶開(kāi)始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給用戶的建議集合。通過(guò)使用各種規(guī)貝U、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。為此，web瀏覽器包括或以其他方式訪問(wèn)采用如上文和下文中所描述的相關(guān)性算法的相關(guān)性引擎211。在至少某些實(shí)施例中，相關(guān)性算法可以在為用戶產(chǎn)生一組建議之前組合各個(gè)元素，諸如關(guān)于URL、標(biāo)題和內(nèi)容的串匹配、以及訪問(wèn)頻率、自從上一次訪問(wèn)以來(lá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瀏覽器訪問(wèn)的特定項(xiàng)目的相關(guān)性可基于與這些項(xiàng)目相關(guān)聯(lián)的參數(shù)(全文中也被稱(chēng)為“元數(shù)據(jù)”)以及可以分配給這些參數(shù)的權(quán)重來(lái)計(jì)算。使用相關(guān)性算法來(lái)處理與項(xiàng)目相關(guān)聯(lián)的加權(quán)參數(shù)，并且然后產(chǎn)生建議集合以便呈現(xiàn)給用戶。在一個(gè)或多個(gè)實(shí)施例中，該建議集合可以響應(yīng)于用戶執(zhí)行指示他們想要導(dǎo)航到一目的地的某種類(lèi)型的動(dòng)作來(lái)向用戶呈現(xiàn)。例如，在至少某些實(shí)施例中，當(dāng)用戶將文本串輸入到構(gòu)成web瀏覽器的一部分的地址欄中時(shí)，可以向用戶呈現(xiàn)建議集合。這些建議可隨著用戶輸入越來(lái)越多的文本而動(dòng)態(tài)改變。另選地或另外地，可以在用戶執(zhí)行諸如點(diǎn)擊用戶界面元素等某種其他類(lèi)型的動(dòng)作以訪問(wèn)地址欄下拉菜單時(shí)向用戶呈現(xiàn)建議集合。此處，在某些實(shí)施例中，收集到的建議基于用戶實(shí)際上輸入文本信息來(lái)向用戶呈現(xiàn)。然而，在其他實(shí)施例中，收集到的建議與用戶實(shí)際上是否已經(jīng)輸入文本信息無(wú)關(guān)地向用戶呈現(xiàn)。在一個(gè)或多個(gè)實(shí)施例中，可以采用各種參數(shù)并且然后可將這些參數(shù)與用戶可能瀏覽到的項(xiàng)目相關(guān)聯(lián)?？蓪?duì)這些參數(shù)進(jìn)行加權(quán)并且可由相關(guān)性算法來(lái)處理這些參數(shù)以便向用戶提供建議集合。這些參數(shù)可包括，作為示例而非限制，與項(xiàng)目相關(guān)聯(lián)的標(biāo)題或自定義標(biāo)題、與項(xiàng)目相關(guān)聯(lián)的URL、訪問(wèn)特定項(xiàng)目的最后日期、已經(jīng)訪問(wèn)項(xiàng)目的頻率、以及用戶是否從列表中選擇該項(xiàng)目。這些參數(shù)中的每一個(gè)都會(huì)在以下更詳細(xì)地討論。標(biāo)題或自定義標(biāo)題在某些情況下，如果用戶輸入的文本與諸如用戶過(guò)去瀏覽過(guò)的特定網(wǎng)頁(yè)的標(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í)施例中，如果用戶輸入的文本與同該用戶過(guò)去瀏覽過(guò)的項(xiàng)目相關(guān)聯(lián)的URL的一部分相匹配，則該項(xiàng)目可以比具有不匹配用戶輸入的文本的URL的那些項(xiàng)目加權(quán)更多。此外，在至少某些實(shí)施例中，權(quán)重可取決于URL的什么部分與用戶輸入的文本相匹配來(lái)分配。例如，其域匹配用戶文本的URL可以比其路徑匹配用戶文本的URL加權(quán)更多。因此，取決于URL的什么部分與用戶的文本相匹配，可以相應(yīng)地分配權(quán)重?？梢匀绾瓮瓿蛇@一點(diǎn)的示例在以下題為“實(shí)現(xiàn)示例”的章節(jié)中提供。訪問(wèn)項(xiàng)目的最后日期在一個(gè)或多個(gè)實(shí)施例中，最近訪問(wèn)的項(xiàng)目可以比最近未訪問(wèn)的那些項(xiàng)目加權(quán)更多。此處，假設(shè)如果用戶最近訪問(wèn)過(guò)一站點(diǎn)并開(kāi)始鍵入與該站點(diǎn)的某一部分相匹配的文本，則很可能該最近訪問(wèn)的站點(diǎn)對(duì)于該用戶具有某種重要性。訪問(wèn)項(xiàng)目的頻率在一個(gè)或多個(gè)實(shí)施例中，頻繁訪問(wèn)的項(xiàng)目可以比未頻繁訪問(wèn)的那些項(xiàng)目加權(quán)更多。此處，假設(shè)如果用戶定期訪問(wèn)一特定站點(diǎn)并開(kāi)始鍵入與該站點(diǎn)的某一部分相匹配的文本，則很可能該頻繁訪問(wèn)的站點(diǎn)對(duì)于該用戶具有某種重要性。從列表中選擇在一個(gè)或多個(gè)實(shí)施例中，如果從列表中選擇一特定項(xiàng)目，則該項(xiàng)目可以比尚未從一特定列表中選擇的那些項(xiàng)目加權(quán)更多。例如，可從中選擇項(xiàng)目的一個(gè)列表是作為地址欄下拉菜單的一部分出現(xiàn)的列表。在過(guò)去，用戶可能已經(jīng)選擇作為建議呈現(xiàn)在其地址欄下拉菜單中的特定項(xiàng)目。如果情況如此，則該項(xiàng)目可由于對(duì)用戶的顯而易見(jiàn)的重要性而增加其相關(guān)聯(lián)的權(quán)重?，F(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è)串、用戶如何與頁(yè)面交互、標(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)性算法來(lái)使用。例如，在至少某些實(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)重。用戶如何與頁(yè)面交互在一個(gè)或多個(gè)實(shí)施例中，可以在為特定項(xiàng)目分配權(quán)重時(shí)考慮用戶與特定頁(yè)面交互的方式。用戶能夠以許多不同的方式與頁(yè)面交互?；谟脩粢呀?jīng)與特定頁(yè)面交互的事實(shí)，可以假設(shè)該用戶對(duì)該頁(yè)面感興趣(或曾經(jīng)感興趣)。例如，用戶可能已經(jīng)將特定口令或信用卡號(hào)鍵入特定頁(yè)面。如果情況如此，則可通過(guò)分配適當(dāng)?shù)臋?quán)重來(lái)提高該頁(yè)面的相關(guān)性。另選地或另外地，用戶可能已經(jīng)點(diǎn)擊頁(yè)面上的特定鏈接，在頁(yè)面上進(jìn)行某種類(lèi)型的填表操作，打印頁(yè)面、用電子郵件發(fā)送頁(yè)面、將頁(yè)面添加到收藏夾或者采取影響多個(gè)頁(yè)面的域分組的某一動(dòng)作(例如，跨多個(gè)頁(yè)面查找產(chǎn)品以及對(duì)特定產(chǎn)品的評(píng)論)。如果情況如此，則可通過(guò)為頁(yè)面分配適當(dāng)?shù)臋?quán)重來(lái)提高這些頁(yè)面的相關(guān)性。標(biāo)簽或關(guān)鍵字在一個(gè)或多個(gè)實(shí)施例中，用戶可能已經(jīng)為特定項(xiàng)目分配標(biāo)簽或關(guān)鍵字。例如，用戶可采用諸如對(duì)應(yīng)于“google (谷歌)”的“goo”等搜索標(biāo)簽。如果情況如此，則可通過(guò)分配適當(dāng)?shù)臋?quán)重來(lái)提高“google”的相關(guān)性以使得用戶下一次鍵入“goo”時(shí)，提示“google”。另外，如果用戶使用特定搜索項(xiàng)來(lái)進(jìn)行搜索，則可以用呈現(xiàn)用戶訪問(wèn)過(guò)的登陸頁(yè)面的搜索項(xiàng)來(lái)標(biāo)記該特定登陸頁(yè)面?；诖耍绻脩粼俅捂I入該搜索項(xiàng)，則可通過(guò)為該登陸頁(yè)面分配適當(dāng)?shù)臋?quán)重來(lái)提高該登陸頁(yè)面的相關(guān)性。項(xiàng)是否在全文搜索中使用在用戶使用特定項(xiàng)來(lái)進(jìn)行對(duì)特定頁(yè)面的搜索時(shí)，可以所以返回給用戶并由用戶訪問(wèn)的頁(yè)面。由此，可以索引所返回的頁(yè)面的內(nèi)容并且可以在后續(xù)搜索中使用該內(nèi)容來(lái)返回項(xiàng)目。具體而言，如果用戶搜索項(xiàng)“STIHL 3000”并訪問(wèn)響應(yīng)于該搜索的四個(gè)頁(yè)面，則可以索引這四個(gè)頁(yè)面的內(nèi)容以使得如果用戶隨后搜索相同的項(xiàng)，則可以在建議集合中向該用戶呈現(xiàn)這些頁(yè)面。圖3是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。該方法可以結(jié)合任何合適的硬件、軟件、固件或其組合來(lái)實(shí)現(xiàn)。在至少某些實(shí)施例中，該方法的各方面可由諸如適當(dāng)?shù)嘏渲玫膚eb瀏覽器等應(yīng)用程序來(lái)實(shí)現(xiàn)。 步驟300維護(hù)域?yàn)g覽器可訪問(wèn)項(xiàng)目相關(guān)聯(lián)的元數(shù)據(jù)。該元數(shù)據(jù)可以按任何合適的方式來(lái)維護(hù)。例如，元數(shù)據(jù)可以在客戶機(jī)設(shè)備上所維護(hù)的本地元數(shù)據(jù)存儲(chǔ)中維護(hù)。另選地或另外地，元數(shù)據(jù)可以在遠(yuǎn)程元數(shù)據(jù)存儲(chǔ)中維護(hù)。另外，元數(shù)據(jù)可以按任何合適的方式來(lái)索弓I。步驟302為元數(shù)據(jù)分配權(quán)重。權(quán)重能夠使用任何合適的分配以任何合適的方式分配?？梢栽诜峙錂?quán)重時(shí)考慮的特性的示例在上文中和以下題為“實(shí)現(xiàn)示例”的章節(jié)中描述。步驟304使用相關(guān)性算法來(lái)處理加權(quán)元數(shù)據(jù)?？梢允褂萌魏魏线m的相關(guān)性算法，該相關(guān)性算法的示例在以下提供。步驟306接收與訪問(wèn)一個(gè)或多個(gè)項(xiàng)目相關(guān)聯(lián)的用戶動(dòng)作?？梢允褂萌魏魏线m的用戶動(dòng)作。例如，在至少某些實(shí)施例中，用戶動(dòng)作可包括在與web瀏覽器相關(guān)聯(lián)的地址欄中鍵入適用文本。另選地或另外地，用戶動(dòng)作可以是除了鍵入適用文本之外的動(dòng)作。例如，在至少某些實(shí)施例中，用戶動(dòng)作可包括訪問(wèn)下拉菜單，諸如結(jié)合瀏覽器的地址欄提供的下拉菜單。響應(yīng)于接收到用戶動(dòng)作，步驟308基于用戶動(dòng)作和相關(guān)性算法的輸出來(lái)呈現(xiàn)一個(gè)或多個(gè)建議。在各實(shí)施例中，呈現(xiàn)給用戶的建議可包括已根據(jù)其如由相關(guān)性算法計(jì)算出的相關(guān)性來(lái)排序的項(xiàng)目。建議可作為建議的平面列表來(lái)呈現(xiàn)。另選地或另外地，建議可根據(jù)用戶可能感興趣的各種類(lèi)型來(lái)呈現(xiàn)和分組。例如，用戶可使用他們的web瀏覽器來(lái)訪問(wèn)各種類(lèi)型的項(xiàng)目。類(lèi)型的示例包括，作為示例而非限制，歷史類(lèi)型、收藏夾類(lèi)型、訂閱源類(lèi)型、和/或鍵入類(lèi)型。歷史類(lèi)型包括出現(xiàn)在用戶的瀏覽歷史中的那些項(xiàng)目。收藏夾類(lèi)型包括出現(xiàn)在用戶的收藏夾列表中的那些項(xiàng)目。訂閱源類(lèi)型包括諸如RSS訂閱源等用戶可訪問(wèn)的那些訂閱源。這些訂閱源可以出現(xiàn)在用戶已訂閱或以其他方式消費(fèi)的RSS訂閱源的列表中。鍵入類(lèi)型可包括用戶已鍵入諸如地址欄等適用的用戶界面元素的那些項(xiàng)目。現(xiàn)在考慮使用上述原理以及更一般地涉及一實(shí)現(xiàn)示例的其他原理來(lái)描述具體實(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ù)語(yǔ)“相關(guān)性”用于描述某些網(wǎng)站對(duì)于給定導(dǎo)航查詢有多相關(guān)、相聯(lián)、或適用。當(dāng)用戶開(kāi)始將某些文本輸入瀏覽器時(shí)，難以知曉他們正在導(dǎo)航到的確切目的地。另一方面，作出關(guān)于用戶的目的地的可能性的有根據(jù)的猜測(cè)是可能的。這可通過(guò)對(duì)所存儲(chǔ)的用戶目的地專(zhuān)用元數(shù)據(jù)應(yīng)用值來(lái)實(shí)現(xiàn)。以下討論描述可應(yīng)用于上述元數(shù)據(jù)的各種規(guī)則和算法，這由此構(gòu)成所述相關(guān)性機(jī)制。向用戶提供相關(guān)建議或結(jié)果可允許用戶用少得多的用戶動(dòng)作來(lái)導(dǎo)航到他們的目的地，由此使得用戶能夠確信快速找到他們的目的地。而且，可通過(guò)將用戶動(dòng)作減到最少來(lái)提高生產(chǎn)力并且可以在尋求再次訪問(wèn)網(wǎng)站時(shí)提高效率，并且向用戶提供更引人注目的瀏覽體驗(yàn)。作為示例，考慮本發(fā)明的技術(shù)可提供的以下情形。Abby打開(kāi)她的web瀏覽器并點(diǎn)擊地址欄并被返回按照其如以下確定的相關(guān)性來(lái)排序的前5個(gè)歷史、收藏夾和RSS訂閱源。Abby然后鍵入不存在于她的收藏夾中的網(wǎng)站地址。在她下一次輸入匹配該網(wǎng)站的查詢時(shí)，該網(wǎng)站更相關(guān)并因此可以出現(xiàn)在列表中的更高處。Abby現(xiàn)在決定清除她的瀏覽器歷史。當(dāng)她在這樣做后開(kāi)始鍵入查詢時(shí)，她認(rèn)識(shí)到返回對(duì)于她的收藏夾和RSS訂閱源的相關(guān)結(jié)果，但未返回歷史結(jié)果。Abby然后開(kāi)始在地址欄中鍵入。她注意到她鍵入得越多，結(jié)果就越相關(guān)。Abby現(xiàn)在將查詢鍵入地址欄并且在下拉菜單中看見(jiàn)她不想再次看見(jiàn)的目的地。她從該下拉列表中刪除該目的地并且該目的地對(duì)于相同的后續(xù)查詢不再出現(xiàn)-即，該目的地的相關(guān)性已基于她所采取的動(dòng)作而降級(jí)。如可以理解的，可以使用以上和以下描述的本發(fā)明的技術(shù)來(lái)提供這些和其他情形。在所示和所述實(shí)施例中，返回結(jié)果或建議并且可根據(jù)不同的類(lèi)型來(lái)對(duì)這些結(jié)果或建議進(jìn)行分組。只是作為建議可被分組到其中的不同類(lèi)型的示例，類(lèi)型可包括鍵入的URL、歷史、收藏夾、以及RSS訂閱源。當(dāng)然，可以使用其它類(lèi)型而不背離所要求保護(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瀏覽器來(lái)提供并且包括用戶可在其中鍵入查詢的地址欄作為該用戶界面的一部分。當(dāng)用戶經(jīng)由用戶界面400輸入查詢時(shí)，將相關(guān)聯(lián)的查詢串提供給數(shù)據(jù)模型402。斷詞組件404將用戶的查詢斷成各個(gè)單詞并將已斷開(kāi)的查詢分發(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)的特定信息來(lái)制定用戶的查詢。然后執(zhí)行由數(shù)據(jù)提供者制定的一個(gè)或多個(gè)查詢以便通過(guò)將查詢單詞與串元數(shù)據(jù)進(jìn)行匹配并且然后基于元數(shù)據(jù)加權(quán)的相關(guān)性來(lái)對(duì)結(jié)果進(jìn)行排序來(lái)過(guò)濾適用的結(jié)果。元數(shù)據(jù)和元數(shù)據(jù)加權(quán)的示例在上文和下文中提供。在已對(duì)結(jié)果進(jìn)行過(guò)濾和排序后，數(shù)據(jù)提供者返回結(jié)果列表以便經(jīng)由用戶界面400向用戶顯示。示例用戶界面以下在圖6中提供。圖5是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。該方法可以結(jié)合任何合適的硬件、軟件、固件或其組合來(lái)實(shí)現(xiàn)。在至少某些實(shí)施例中，該方法的各方面可由諸如適當(dāng)?shù)嘏渲玫膚eb瀏覽器等應(yīng)用程序來(lái)實(shí)現(xiàn)。步驟500接收鍵入的查詢串。該步驟可以在用戶將查詢串鍵入諸如形成web瀏覽器的一部分的地址欄等合適的用戶界面元素時(shí)執(zhí)行。步驟502將查詢串提供給數(shù)據(jù)模型。步驟504將查詢串?dāng)喑筛鱾€(gè)單詞。步驟506使用已斷開(kāi)的查詢串來(lái)制定查詢。步驟508執(zhí)行查詢并且步驟510返回查詢結(jié)果以便向用戶顯示。圖6概括地在600處示出了根據(jù)一個(gè)或多個(gè)實(shí)施例的瀏覽器用戶界面的一部分。在該示例中，用戶界面600包括可以在其中鍵入查詢串的地址欄602、以及相關(guān)聯(lián)的下拉菜單604，該下拉菜單向用戶顯示基于以上和以下描述的相關(guān)性算法來(lái)計(jì)算的各種建議。在該示例中應(yīng)注意，各種建議可根據(jù)不同的類(lèi)型來(lái)分組。具體而言，在該具體示例中，類(lèi)型包括，作為示例而非限制，鍵入的URL、歷史、收藏夾、以及RSS訂閱源。當(dāng)然，可以使用其它類(lèi)型而不背離所要求保護(hù)的主題的精神和范圍。
在考慮了可以根據(jù)一個(gè)或多個(gè)實(shí)施例來(lái)使用的系統(tǒng)、方法和用戶界面的概覽后，現(xiàn)在考慮可根據(jù)上述實(shí)施例來(lái)利用的某些示例實(shí)現(xiàn)細(xì)節(jié)?？梢岳斫夂兔靼?，就在下文中描述的實(shí)現(xiàn)細(xì)節(jié)旨在只作為示例。因此，可以作出實(shí)現(xiàn)細(xì)節(jié)的變型而不背離所要求保護(hù)的主題的精神和范圍。斷詞示例
在一個(gè)或多個(gè)實(shí)施例中，將用戶的查詢串和目的地的串元數(shù)據(jù)兩者斷成各個(gè)單詞。在上述示例中，這由圖4中的斷詞組件404來(lái)處理。在該示例中，單詞通過(guò)將各種形式的標(biāo)點(diǎn)轉(zhuǎn)換成空格來(lái)定界。例如，考慮以下輸入U(xiǎn)RL和所得單詞集
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括 查明用戶輸入的查詢是否多于一個(gè)單詞； 如果所述用戶輸入的查詢不多于一個(gè)單詞，則查明所述用戶輸入的查詢是否以協(xié)議串和/或URI為前綴； 如果所述用戶輸入的查詢不多于一個(gè)單詞并且以協(xié)議串和/或URI為前綴，則使用第一方法來(lái)返回結(jié)果； 如果所述用戶輸入的查詢不多于一個(gè)單詞并且不以協(xié)議串和/或URI為前綴，則使用不同的第二方法來(lái)返回結(jié)果；以及 如果所述用戶輸入的查詢多于一個(gè)單詞，則使用所述不同的第二方法來(lái)返回結(jié)果。
2.如權(quán)利要求I所述的方法，其特征在于，所述結(jié)果以分組到不同的類(lèi)型中的方式返回。
3.如權(quán)利要求I所述的方法，其特征在于，所述第一方法為查詢單詞剝離協(xié)議前綴以執(zhí)行與目的地的剝離的URL的前綴串匹配。
4.如權(quán)利要求3所述的方法，其特征在于，所述第一方法返回根據(jù)歷史類(lèi)型、收藏夾類(lèi)型、RSS訂閱源和訂閱源項(xiàng)目類(lèi)型以及鍵入的URL類(lèi)型來(lái)分組的結(jié)果。
5.如權(quán)利要求I所述的方法，其特征在于，所述第二方法不對(duì)一個(gè)或多個(gè)查詢單詞作出改變并且利用斷詞。
6.如權(quán)利要求5所述的方法，其特征在于，所述第二方法返回根據(jù)歷史類(lèi)型、收藏夾類(lèi)型、RSS訂閱源和訂閱源項(xiàng)目類(lèi)型以及鍵入的URL類(lèi)型來(lái)分組的結(jié)果。
7.如權(quán)利要求I所述的方法，其特征在于，所述第一方法為查詢單詞剝離協(xié)議前綴以執(zhí)行與目的地的剝離的URL的前綴串匹配，并且其中所述第二方法不對(duì)一個(gè)或多個(gè)查詢單詞作出改變并且利用斷詞，其中所述第一和第二方法返回根據(jù)歷史類(lèi)型、收藏夾類(lèi)型、RSS訂閱源和訂閱源項(xiàng)目類(lèi)型以及鍵入的URL類(lèi)型來(lái)分組的結(jié)果。
全文摘要
本發(fā)明涉及用戶的瀏覽器歷史的相關(guān)性排序。各實(shí)施例提供了一種web瀏覽器，該web瀏覽器采用相關(guān)性算法來(lái)作出關(guān)于在用戶開(kāi)始將文本輸入到瀏覽器的地址欄中時(shí)該用戶的預(yù)期目的地的可能性的有根據(jù)的猜測(cè)。在一個(gè)或多個(gè)實(shí)施例中，相關(guān)性算法采用各種參數(shù)并為這些參數(shù)分配權(quán)重以獲得要提供給用戶的建議集合。通過(guò)使用各種規(guī)則、相關(guān)聯(lián)的加權(quán)、以及相關(guān)性算法，可以向用戶提供相關(guān)建議以便于用戶的導(dǎo)航活動(dòng)。
文檔編號(hào)G06F17/30GK102622450SQ201210106458
公開(kāi)日2012年8月1日 申請(qǐng)日期2008年12月12日 優(yōu)先權(quán)日2007年12月27日
發(fā)明者A·古普塔, C·M·沃恩, C·尤恩, C·梅萊, O·華萊士 申請(qǐng)人:微軟公司