專利名稱：結(jié)合搜索結(jié)果進(jìn)行蹤跡識(shí)別的系統(tǒng)和方法
結(jié)合搜索結(jié)果進(jìn)行蹤跡識(shí)別的系統(tǒng)和方法
背景技術(shù)：
在線搜索和廣告對于從事電子商務(wù)的企業(yè)可能是重要的收入來源。與諸如超文本 標(biāo)記語言(HTML)和超文本傳輸協(xié)議(HTTP)之類的技術(shù)相關(guān)聯(lián)的過程使得網(wǎng)頁能夠被配置 來顯示搜索結(jié)果和/或廣告。在線搜索是消費(fèi)者定位因特網(wǎng)上的信息、商品或服務(wù)的方式。 消費(fèi)者可使用在線搜索引擎來鍵入一個(gè)或多個(gè)關(guān)鍵字(也稱為搜索字詞或搜索查詢)，以 便搜索具有與該(一個(gè)或多個(gè))關(guān)鍵字有關(guān)的信息的頁面或網(wǎng)站。在搜索引擎頁面上示出 的搜索結(jié)果包括去往具有與該(一個(gè)或多個(gè))關(guān)鍵字有關(guān)的內(nèi)容的頁面或站點(diǎn)的鏈接。提 供給用戶的搜索結(jié)果可能包括也可能不包括用戶正在搜索的信息。因?yàn)樵诰€廣告可受到搜 索引擎提供最相關(guān)結(jié)果的能力的影響，搜索引擎可嘗試基于查詢而向用戶提供與該用戶最 相關(guān)的信息和頁面。


參考以下附圖和說明書可更好地理解系統(tǒng)和方法。參考以下附圖描述非限制性且 非窮盡性的實(shí)施例。附圖中的組件不一定是按比例的，重點(diǎn)則在于圖示本發(fā)明的原理。在 附圖中，相似的標(biāo)號在不同的視圖中始終指代對應(yīng)的部件。圖1是示例性網(wǎng)絡(luò)系統(tǒng)的示圖；圖2是示例性瀏覽蹤跡的示圖；圖3是蹤跡生成器的示圖；圖4是示例性蹤跡識(shí)別因素的示圖；圖5是示例性搜索屏幕；圖6是用于識(shí)別蹤跡的過程；圖7是另一示例性搜索屏幕；并且圖8是用于產(chǎn)生具有多個(gè)鏈接的蹤跡的過程。
具體實(shí)施例方式作為介紹，描述了用于識(shí)別和生成潛在用戶蹤跡的系統(tǒng)和方法。該蹤跡可以是用 戶的基于搜索查詢的預(yù)期瀏覽路徑，例如所建議或預(yù)期的一系列鏈接或URL序列，用戶可 能按順序選擇這些鏈接或URL以便查看一系列相關(guān)聯(lián)的網(wǎng)頁。該蹤跡也可以是基于當(dāng)前和 /或歷史瀏覽數(shù)據(jù)來確定的，所述瀏覽數(shù)據(jù)包括搜索日志、瀏覽歷史和其他數(shù)據(jù)。該蹤跡可 響應(yīng)于接收到搜索查詢而被顯示為搜索結(jié)果概要和/或與各個(gè)搜索結(jié)果相關(guān)聯(lián)地顯示。在 查閱以下附圖和詳細(xì)描述后，其他系統(tǒng)、方法、特征和優(yōu)點(diǎn)對于本領(lǐng)域的技術(shù)人員將是清楚 的或者將變得清楚。希望所有這種額外的系統(tǒng)、方法、特征和優(yōu)點(diǎn)都被包括在本說明書內(nèi)、 在本發(fā)明的范圍內(nèi)并且被以下權(quán)利要求所保護(hù)。本部分中的記載不應(yīng)被理解為對這些權(quán)利 要求的限定。另外的方面和優(yōu)點(diǎn)在下文中論述。圖1提供了網(wǎng)絡(luò)系統(tǒng)100的簡化視圖，在該網(wǎng)絡(luò)系統(tǒng)100中可實(shí)現(xiàn)本系統(tǒng)和方法。 然而，并非所有示出的組件都是必需的，一些系統(tǒng)可包括附圖中沒有示出的額外組件、不同組件或更少組件?？蓪@些組件的布置和類型做出變化，而不脫離這里記載的權(quán)利要求的 精神或范圍。圖1是示出用于蹤跡識(shí)別和分析的示例性網(wǎng)絡(luò)系統(tǒng)100的框圖。具體而言，系統(tǒng) 100包括蹤跡生成器112，蹤跡生成器112可從搜索引擎106接收搜索查詢，并且基于來自 搜索日志數(shù)據(jù)庫108和/或工具條日志數(shù)據(jù)庫110的數(shù)據(jù)來為該搜索查詢生成蹤跡?？?戶端設(shè)備102通過網(wǎng)絡(luò)104與搜索引擎106相耦合，用于請求搜索查詢。搜索引擎106與 搜索日志數(shù)據(jù)庫108、工具條日志數(shù)據(jù)庫110和/或蹤跡生成器112相耦合。這里，短語 “與...相耦合”可以指直接連接或者通過一個(gè)或多個(gè)中間組件間接連接。這種中間組件既 可包括基于硬件的組件也可包括基于軟件的組件?？蓪@些組件的布置和類型做出變化， 而不脫離這里記載的權(quán)利要求的精神或范圍。客戶端設(shè)備102可以是允許用戶連接到網(wǎng)絡(luò)104(例如因特網(wǎng))的計(jì)算設(shè)備。用 戶設(shè)備的示例包括但不限于個(gè)人計(jì)算機(jī)、個(gè)人數(shù)字助理(“PDA”)、蜂窩電話或者其他有線 或無線電子設(shè)備。客戶端設(shè)備102可被配置為利用web瀏覽器(例如INTERNET EXPLORER 或FIREF0X)經(jīng)由網(wǎng)絡(luò)104訪問網(wǎng)頁以及其他數(shù)據(jù)/信息?？蛻舳嗽O(shè)備102可以使得用戶 能夠經(jīng)由網(wǎng)絡(luò)104 (例如因特網(wǎng))查看頁面?？蛻舳嗽O(shè)備102可被配置為使用戶可與搜索引擎106、蹤跡生成器112或系統(tǒng)100 的其他組件交互?？蛻舳嗽O(shè)備102可以接收并顯示由搜索引擎106提供的站點(diǎn)或頁面，例 如搜索頁面或包括搜索結(jié)果的頁面。客戶端設(shè)備102可包括鍵盤、小鍵盤或光標(biāo)控制設(shè)備 (例如鼠標(biāo))、或者控制桿、觸摸屏顯示器、遙控器或任何其他可操作來使用戶可與由搜索 引擎106提供的(一個(gè)或多個(gè))頁面交互的設(shè)備。搜索引擎106通過網(wǎng)絡(luò)104與客戶端設(shè)備102相耦合，并且還與蹤跡生成器112、 搜索日志數(shù)據(jù)庫108和/或工具條日志數(shù)據(jù)庫110相耦合。搜索引擎106可以是web服務(wù) 器或者可由web服務(wù)器提供。搜索引擎106可提供可經(jīng)由諸如網(wǎng)絡(luò)104或因特網(wǎng)之類的網(wǎng) 絡(luò)得到的站點(diǎn)或頁面。站點(diǎn)或頁面可以指可經(jīng)由網(wǎng)絡(luò)接收或查看的一個(gè)或多個(gè)網(wǎng)頁。站點(diǎn) 或頁面不限于網(wǎng)頁，而可包括任何可經(jīng)由網(wǎng)絡(luò)訪問的、可在客戶端設(shè)備102處顯示的信息。 站點(diǎn)可以指通過站點(diǎn)地圖鏈接或以其他方式相關(guān)聯(lián)的一系列頁面。例如，www. yahoo, com 的網(wǎng)站(由Sunnyvale，California的Yahoo ！ Inc.運(yùn)營)可包括數(shù)千頁面，這些頁面被 包括在yahoo, com處。以下，頁面將被描述為網(wǎng)頁、網(wǎng)站或任何其他可經(jīng)由網(wǎng)絡(luò)訪問的站點(diǎn) /頁面?？蛻舳嗽O(shè)備102的用戶可經(jīng)由網(wǎng)絡(luò)104訪問由搜索引擎106提供的頁面。如下所 述，搜索引擎106提供的頁面可以是搜索頁面，該搜索頁面可操作來接收來自客戶端設(shè)備 102的搜索查詢并且使得基于接收到的搜索查詢例如經(jīng)由一個(gè)或多個(gè)搜索結(jié)果頁面提供搜 索結(jié)果，并且還可使得提供與搜索查詢相關(guān)聯(lián)的廣告。搜索引擎106可包括用于搜索可經(jīng)由網(wǎng)絡(luò)104訪問的其他頁面的界面，比如網(wǎng)頁， 例如可在萬維網(wǎng)上的yahoo, com處訪問的網(wǎng)頁?？蛻舳嗽O(shè)備102可自主地或者在用戶的指 導(dǎo)下經(jīng)由該界面向搜索引擎106輸入搜索查詢(也稱為用戶查詢、原始查詢、搜索字詞或搜 索關(guān)鍵字)。單個(gè)搜索查詢可包括多個(gè)單詞或短語。搜索引擎106可針對該搜索查詢執(zhí)行 搜索并且在客戶端設(shè)備102上顯示搜索的結(jié)果。搜索的結(jié)果可包括由搜索引擎106響應(yīng)于 接收到該搜索查詢而提供的有關(guān)頁面或站點(diǎn)的列表。在另一種系統(tǒng)中，廣告服務(wù)器(未示出)可與搜索引擎106和/或蹤跡生成器112相耦合。廣告服務(wù)器可被配置為向搜索引擎106提供廣告。或者，搜索引擎106和廣告服 務(wù)器可以是共同的組件，并且/或者搜索引擎106可以選擇并提供廣告。廣告服務(wù)器可包 括廣告數(shù)據(jù)庫或與之相耦合，該廣告數(shù)據(jù)庫包括可用來供搜索引擎106針對贊助搜索而顯 示的廣告。此外，廣告可與一個(gè)或多個(gè)搜索關(guān)鍵字或查詢相關(guān)聯(lián)。搜索關(guān)鍵字可被廣告主 購買或出價(jià)。因此，當(dāng)搜索關(guān)鍵字或有關(guān)查詢被搜索時(shí)，已出價(jià)的廣告主被排列，以競爭對 其廣告的顯示。廣告主的排名順序可由各種因素來決定，其中一些可包括廣告的質(zhì)量以及 廣告主的出價(jià)額。搜索日志數(shù)據(jù)庫108包括在一段時(shí)間中在搜索引擎106中輸入的搜索查詢的至少 一個(gè)子集的記錄或日志，并且也可被稱為搜索查詢?nèi)罩尽⑺阉髯衷~數(shù)據(jù)庫、關(guān)鍵字?jǐn)?shù)據(jù)庫或 查詢數(shù)據(jù)庫。搜索日志數(shù)據(jù)庫108可存儲(chǔ)廣告服務(wù)器108在為特定搜索查詢選擇廣告時(shí)使 用的搜索關(guān)鍵字。搜索日志數(shù)據(jù)庫108可包括在任何時(shí)間段中來自任何數(shù)目的用戶的搜索 查詢。搜索日志數(shù)據(jù)庫108中存儲(chǔ)的查詢可包括與查詢相關(guān)聯(lián)的相關(guān)瀏覽蹤跡。圖2是示例性瀏覽蹤跡200。瀏覽蹤跡200可包括一系列頁面或網(wǎng)站，用戶可沿著 這一系列頁面或網(wǎng)站前進(jìn)。蹤跡也可被稱為路徑或軌跡，并且可包括用戶查看或選擇的項(xiàng) 目的列表。這些項(xiàng)目可以是諸如用戶查看的網(wǎng)頁之類的頁面，或者可以指在蹤跡中標(biāo)識(shí)的 特定產(chǎn)品、服務(wù)或廣告?；蛘?，蹤跡可包括標(biāo)識(shí)產(chǎn)品、服務(wù)或廣告的頁面。蹤跡可包括用戶 接連訪問的頁面的通用資源定位符(URL)的列表。列表中的每個(gè)項(xiàng)目可由列表中的先前項(xiàng) 目鏈接。項(xiàng)目的列表可被稱為導(dǎo)覽列(bread crumb) 0導(dǎo)覽列可提供返回到用戶為了到達(dá) 當(dāng)前頁面而瀏覽過的每個(gè)先前頁面的鏈接，對于層次結(jié)構(gòu)而言，這些先前頁面可以是當(dāng)前 頁面的父頁面。導(dǎo)覽列可提供一蹤跡，用戶可沿著該蹤跡而回到網(wǎng)站的起點(diǎn)/入口點(diǎn)。蹤跡200可源自于一搜索查詢，并且該蹤跡是用戶在該搜索之后可去往的目的地 的記錄或列表。在塊202中，接收搜索查詢，并且顯示包括至少一個(gè)搜索結(jié)果的搜索結(jié)果頁 面。搜索結(jié)果頁面和/或各個(gè)搜索結(jié)果可包括在這些頁面上用戶可選擇的鏈接。例如，與 搜索結(jié)果一起顯示的特定廣告可能是流行的并且可以是在瀏覽蹤跡內(nèi)選擇的項(xiàng)目?；蛘撸?對來自搜索結(jié)果頁面的搜索結(jié)果之一的選擇可以是蹤跡中的第一項(xiàng)目，像塊204中那樣。 從該頁面起，可能有去往第二頁面的額外鏈接，該第二頁面可表示蹤跡中的下一項(xiàng)目，像塊 206中那樣。類似地，可能有去往第三頁面的額外鏈接，該第三頁面可表示蹤跡中的下一項(xiàng) 目，像塊208中那樣。蹤跡可包括用戶點(diǎn)擊了的頁面的列表，其可包括η個(gè)項(xiàng)目，像塊210 中那樣?；蛘?，額外的鏈接(第二頁面)可能不是從第一頁面鏈接來的。蹤跡可包括用戶的潛在瀏覽會(huì)話以及用戶可能查看的頁面。瀏覽會(huì)話可包括多個(gè) 蹤跡。例如，用戶可能具有一蹤跡，該蹤跡包括搜索和檢閱數(shù)碼相機(jī)。該用戶也可具有另一 蹤跡，該另一蹤跡包括搜索和選擇棒球比賽的票證。該蹤跡可能開始于接收到的搜索查詢 以及隨后的搜索結(jié)果頁面，如圖2中所示。用戶查看的、與該查詢有關(guān)的頁面可被認(rèn)為是該 查詢的蹤跡。如上所述，可以基于接收到的查詢以及額外的數(shù)據(jù)或因素來為用戶識(shí)別和預(yù) 測蹤跡。工具條日志數(shù)據(jù)庫110包括在一段時(shí)間中一個(gè)或多個(gè)用戶的瀏覽歷史的至少一 個(gè)子集的記錄或日志，并且也可被稱為工具條日志、瀏覽數(shù)據(jù)庫或?yàn)g覽日志?？蛻舳嗽O(shè)備 102可包括跟蹤或監(jiān)視機(jī)制，該機(jī)制記錄客戶端設(shè)備102的用戶的瀏覽歷史。在一個(gè)系統(tǒng) 中，該蹤跡/監(jiān)視機(jī)制可以是結(jié)合web瀏覽器而安裝在客戶端設(shè)備102上的搜索工具條。該工具條可允許用戶選擇提供可被存儲(chǔ)在工具條日志數(shù)據(jù)庫110中的使用情況統(tǒng)計(jì)數(shù)據(jù)。這 些使用情況統(tǒng)計(jì)數(shù)據(jù)可包括搜索歷史和瀏覽歷史。這些統(tǒng)計(jì)數(shù)據(jù)可包括用戶考察過的蹤跡 并且可用于識(shí)別用戶可執(zhí)行的常見蹤跡。在一個(gè)示例中，用戶在提交查詢后所遵循的蹤跡 可被記錄在工具條日志數(shù)據(jù)庫110中。搜索日志數(shù)據(jù)庫108或工具條日志數(shù)據(jù)庫110也可與單元字典(未示出)相耦 合。單元字典可以是以單元(unit)的形式相互耦合的用戶查詢或搜索關(guān)鍵字的數(shù)據(jù)庫。 單元也可被稱為概念或主題，并且是出現(xiàn)在搜索查詢中的一個(gè)或多個(gè)單詞的序列。例如， 搜索查詢“New York City lawenforcement”可包括兩個(gè)單元，例如“New York City”可 以是一個(gè)單元，而“l(fā)aw enforcement”可以是另一單元。單元是標(biāo)識(shí)單個(gè)概念的常見單詞 的短語。又例如，搜索查詢“Chicago art museums”可包括兩個(gè)單元，例如“Chicago”和 "art museums，，。"Chicago，，單元是單個(gè)單詞，而“art museums，，是雙單詞單元。單元標(biāo)識(shí) 常見的關(guān)鍵字群組，以使搜索結(jié)果的效率和相關(guān)性最大化。單元字典和將搜索查詢分成單 元的分類可用于分析由搜索引擎106接收到的查詢。搜索查詢可被分解成單元，這些單元 用于分析搜索歷史，以便識(shí)別和生成蹤跡。將搜索查詢分成單元的分類在與本申請屬于同 一所有者的、于2006年5月23日授權(quán)公告的題為“SYSTEMS AND METHODS FOR GENERATING CONCEPT UNITS FROM SEARCHQUERIES”的美國專利No. 7，051，023中有所論述，特此通過引 用將該專利并入。蹤跡生成器112可以是用于基于搜索查詢和額外數(shù)據(jù)和/或因素來分析和識(shí)別蹤 跡的計(jì)算設(shè)備。客戶端設(shè)備102、搜索日志數(shù)據(jù)庫108和/或工具條日志數(shù)據(jù)庫110可與蹤 跡生成器112相耦合。蹤跡生成器112可接收來自客戶端設(shè)備102和/或搜索引擎106的 用戶查詢，并且基于對該用戶查詢的分析來識(shí)別潛在蹤跡。蹤跡生成器112包括處理器120、存儲(chǔ)器118、軟件116和接口 114。蹤跡生成器 112可以是與搜索引擎106分開的組件，或者可以結(jié)合為單個(gè)組件或設(shè)備。接口 114可與客 戶端設(shè)備102、搜索引擎106、搜索日志數(shù)據(jù)庫108和/或工具條日志數(shù)據(jù)庫110中的任何 一個(gè)通信。接口 114可包括被配置為使用戶可與蹤跡生成器112的任何組件交互的用戶接 口。例如，用戶可以在蹤跡中編輯、添加或刪除項(xiàng)目，或者更新被蹤跡生成器112所使用的 使用情況統(tǒng)計(jì)數(shù)據(jù)。蹤跡生成器112中的處理器120可包括中央處理單元(CPU)、圖形處理單元 (GPU)、數(shù)字信號處理器(DSP)或其他類型的處理設(shè)備。處理器120可以是多種系統(tǒng)中的 任何一種中的組件。例如，處理器120可以是標(biāo)準(zhǔn)個(gè)人計(jì)算機(jī)或工作站的一部分。處理器 120可以是一個(gè)或多個(gè)通用處理器、數(shù)字信號處理器、專用集成電路、現(xiàn)場可編程門陣列、服 務(wù)器、網(wǎng)絡(luò)、數(shù)字電路、模擬電路、其組合、或者其他現(xiàn)在已知的或以后開發(fā)出的用于分析和 處理數(shù)據(jù)的設(shè)備。處理器120可與軟件程序(例如手工生成(即，編程)的代碼)協(xié)同工 作。處理器120可與存儲(chǔ)器118相耦合，或者存儲(chǔ)器118可以是單獨(dú)的組件。接口 114 和/或軟件116可被存儲(chǔ)在存儲(chǔ)器118中。存儲(chǔ)器118可包括但不限于計(jì)算機(jī)可讀存儲(chǔ) 介質(zhì)，例如各種類型的易失性和非易失性存儲(chǔ)介質(zhì)，包括隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、可 編程只讀存儲(chǔ)器、電可編程只讀存儲(chǔ)器、電可擦除只讀存儲(chǔ)器、閃存、磁帶或磁盤、光介質(zhì)等 等。存儲(chǔ)器118可包括用于處理器120的隨機(jī)存取存儲(chǔ)器?；蛘?，存儲(chǔ)器118可以與處理器120分開，例如處理器的緩存存儲(chǔ)器、系統(tǒng)存儲(chǔ)器或其他存儲(chǔ)器。存儲(chǔ)器118可以是用于存 儲(chǔ)所記錄的圖像數(shù)據(jù)的外部存儲(chǔ)設(shè)備或數(shù)據(jù)庫。示例包括硬盤驅(qū)動(dòng)器、壓縮盤(“CD”)、數(shù) 字視頻盤(“DVD”)、存儲(chǔ)卡、記憶棒、軟盤、通用串行總線(“USB”)存儲(chǔ)設(shè)備、或者任何其 他可操作來存儲(chǔ)圖像數(shù)據(jù)的設(shè)備。存儲(chǔ)器118可操作以存儲(chǔ)可由處理器120運(yùn)行的指令。附圖中示出或在這里描述的功能、動(dòng)作或任務(wù)可通過編程的處理器運(yùn)行存儲(chǔ)器 118中存儲(chǔ)的指令來執(zhí)行。這些功能、動(dòng)作或任務(wù)獨(dú)立于特定類型的指令集、存儲(chǔ)介質(zhì)、處理 器或處理策略，并且可通過單獨(dú)或組合工作的軟件、硬件、集成電路、固件、微代碼等等來執(zhí) 行。類似地，處理策略可包括多處理、多任務(wù)、并行處理等等。處理器120被配置為運(yùn)行軟 件116。軟件116可包括用于基于接收到的查詢來分析和識(shí)別蹤跡以便顯示的指令。接口 114可以是用戶輸入設(shè)備或顯示器。接口 114可包括鍵盤、小鍵盤或光標(biāo)控 制設(shè)備(例如鼠標(biāo))、或者控制桿、觸摸屏顯示器、遙控器或者任何其他可操作來與蹤跡生 成器112交互的設(shè)備。接口 114可包括與處理器120相耦合并被配置為顯示來自處理器 120的輸出的顯示器。該顯示器可以是液晶顯示器(LCD)、有機(jī)發(fā)光二極管(OLED)、平板顯 示器、固態(tài)顯示器、陰極射線管(CRT)、投影儀、打印機(jī)或其他現(xiàn)在已知或?qū)黹_發(fā)出的用于 輸出所確定的信息的顯示設(shè)備。該顯示器可以充當(dāng)供用戶看到處理器120的運(yùn)作的接口， 或者充當(dāng)與軟件116的接口，用于提供輸入?yún)?shù)。尤其，接口 114可允許用戶與蹤跡生成器 112交互以查看或修改對與用戶查詢有關(guān)的蹤跡的分析和識(shí)別。系統(tǒng)100中的任何組件都可通過網(wǎng)絡(luò)相互耦合。例如，蹤跡生成器112可經(jīng)由網(wǎng) 絡(luò)與搜索引擎106、搜索日志數(shù)據(jù)庫108或工具條日志數(shù)據(jù)庫110相耦合。系統(tǒng)100中的任 何組件都可包括被配置為與網(wǎng)絡(luò)相連接的通信端口。本公開設(shè)想到了計(jì)算機(jī)可讀介質(zhì)，該 計(jì)算機(jī)可讀介質(zhì)包括指令或者接收并運(yùn)行響應(yīng)于傳播的信號的指令，使得連接到網(wǎng)絡(luò)的設(shè) 備可以經(jīng)由網(wǎng)絡(luò)傳輸語音、視頻、音頻、圖像或任何其他數(shù)據(jù)。這些指令可以經(jīng)由通信端口 通過網(wǎng)絡(luò)來發(fā)送或接收，或者可以是單獨(dú)的組件。該通信端口可以用軟件來創(chuàng)建或者可以 是硬件形式的物理連接。該通信端口可被配置為與網(wǎng)絡(luò)、外部介質(zhì)、顯示器或系統(tǒng)100中的 任何其他組件或其組合相連接。與網(wǎng)絡(luò)的連接可以是物理連接，例如有線以太網(wǎng)連接，或者 可以無線地建立，如下所述。類似地，與系統(tǒng)100的其他組件的連接可以是物理連接或者可 以無線地建立?？蛇B接系統(tǒng)100中的任何組件以使能設(shè)備之間的數(shù)據(jù)通信的一個(gè)或多個(gè)網(wǎng)絡(luò)可 包括有線網(wǎng)絡(luò)、無線網(wǎng)絡(luò)或其組合。無線網(wǎng)絡(luò)可以是蜂窩電話網(wǎng)絡(luò)、根據(jù)諸如由電氣和電 子工程師學(xué)會(huì)發(fā)布的IEEE 802. 11,802. 16,802. 20之類的標(biāo)準(zhǔn)化協(xié)議工作的網(wǎng)絡(luò)、或者 WiMax網(wǎng)絡(luò)。另外，該(一個(gè)或多個(gè))網(wǎng)絡(luò)可以是公共網(wǎng)絡(luò)(例如因特網(wǎng))、專用網(wǎng)絡(luò)(例如 內(nèi)聯(lián)網(wǎng))或者其組合，并且可以利用現(xiàn)在可得或以后開發(fā)出的多種聯(lián)網(wǎng)協(xié)議，包括但不限 于基于TCP/IP的聯(lián)網(wǎng)協(xié)議。該(一個(gè)或多個(gè))網(wǎng)絡(luò)可包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、直 接連接(例如通過通用串行總線(USB)端口)等等中的一種或多種，并且可包括構(gòu)成因特 網(wǎng)的一組互連網(wǎng)絡(luò)。該(一個(gè)或多個(gè))網(wǎng)絡(luò)可包括任何通信方法，或使用任何形式的機(jī)器 可讀介質(zhì)，用于將信息從一個(gè)設(shè)備傳輸?shù)搅硪粋€(gè)設(shè)備。例如，搜索引擎106可經(jīng)由網(wǎng)絡(luò)(例 如網(wǎng)絡(luò)104)向客戶端設(shè)備102提供頁面。搜索引擎106、搜索日志數(shù)據(jù)庫108、工具條日志數(shù)據(jù)庫110、蹤跡生成器112和/ 或客戶端設(shè)備102可表示各種計(jì)算設(shè)備。這種計(jì)算設(shè)備一般可包括任何被配置為執(zhí)行計(jì)算
8并能夠通過一個(gè)或多個(gè)有線和/或無線通信接口來發(fā)送和接收數(shù)據(jù)通信的設(shè)備。這種設(shè)備 可被配置為根據(jù)如上所述的多種網(wǎng)絡(luò)協(xié)議中的任何一種來通信。例如，客戶端設(shè)備102可 被配置為運(yùn)行瀏覽器應(yīng)用，該瀏覽器應(yīng)用使用HTTP來向搜索引擎106請求信息，比如網(wǎng)頁。 本公開設(shè)想到了計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)包括指令或者接收并運(yùn)行響應(yīng)于傳播 的信號的指令，使得任何連接到網(wǎng)絡(luò)的設(shè)備可以經(jīng)由網(wǎng)絡(luò)傳輸語音、視頻、音頻、圖像或任 何其他數(shù)據(jù)。圖3示出了示例性蹤跡生成器。如針對圖1所述，蹤跡生成器112可接收搜索查詢 并且分析與該查詢和/或搜索結(jié)果有關(guān)的潛在瀏覽蹤跡。相關(guān)或流行的蹤跡可結(jié)合搜索結(jié) 果被顯示。蹤跡生成器112可包括接收器302、分析器304和識(shí)別器306。蹤跡生成器112 或其任何組件可表示各種計(jì)算設(shè)備。圖3所示的任何組件可以用軟件116來實(shí)現(xiàn)、存儲(chǔ)在 存儲(chǔ)器118中并由處理器120運(yùn)行，如圖1所示。接收器302可以從搜索引擎106接收用戶查詢，搜索引擎106可以從客戶端設(shè)備 102接收該用戶查詢。接收器302還可接收可用于識(shí)別蹤跡的信息或數(shù)據(jù)。蹤跡和蹤跡信 息可被分析器304所分析。圖4示出了可被接收器302接收并被分析器304分析的蹤跡識(shí) 別因素400。蹤跡識(shí)別因素400可用于響應(yīng)于接收到的查詢而生成蹤跡。在其他實(shí)施例中， 在識(shí)別和生成蹤跡時(shí)可使用更多或更少的因素400。原始用戶查詢402是第一蹤跡識(shí)別因素。所生成的蹤跡可至少部分基于原始用戶 查詢402。此外，蹤跡可基于原始用戶查詢402的搜索結(jié)果。來自搜索日志數(shù)據(jù)庫108的搜 索日志數(shù)據(jù)404可提供歷史搜索數(shù)據(jù)，以及歷史瀏覽數(shù)據(jù)。類似地，來自工具條日志數(shù)據(jù)庫 110的工具條日志數(shù)據(jù)406可提供歷史搜索數(shù)據(jù)和/或歷史瀏覽數(shù)據(jù)。數(shù)據(jù)404、406可用 于識(shí)別相關(guān)蹤跡并且可包括其他因素400。點(diǎn)進(jìn)率(click through rate, CTR)和/或流行度408可以是另一種蹤跡識(shí)別因 素。頁面上的更加流行的項(xiàng)目或鏈接可用于建立蹤跡。例如，某一查詢的搜索結(jié)果可導(dǎo)致用 戶點(diǎn)擊這些結(jié)果或者點(diǎn)擊來自這些搜索結(jié)果的鏈接或站點(diǎn)。更流行的目的地可被識(shí)別為該 搜索查詢的潛在蹤跡。流行度可以基于根據(jù)搜索日志數(shù)據(jù)404和/或工具條日志數(shù)據(jù)406 測量的點(diǎn)擊。圖5是示例性搜索屏幕500。搜索查詢是針對“ΙΡΗ0ΝΕ”的并且搜索結(jié)果502被 顯示。如圖所示，搜索限于域站點(diǎn)techmeme. com，然而搜索可以在任何域上，而不是必須要 受限。蹤跡504可包括先前用戶點(diǎn)擊過的流行鏈接。這些鏈接可以是從搜索結(jié)果的頁面 鏈接的。例如，第一蹤跡鏈接506是與ZUNE 2有關(guān)的博客文章，第二蹤跡鏈接508是關(guān)于 IPHONE EXTREME的。搜索/工具條數(shù)據(jù)可指示出第一蹤跡鏈接506是搜索過“ΙΡΗ0ΝΕ”并 且點(diǎn)進(jìn)過一些搜索結(jié)果的用戶的流行目的地。在一個(gè)示例中，第一蹤跡鏈接506可以是來 自第一搜索結(jié)果510內(nèi)的鏈接。換言之，用戶可以點(diǎn)擊以查看第一搜索結(jié)果510，并最終從 第一搜索結(jié)果510的頁面中查看第一蹤跡鏈接506的鏈接。返回參考圖4，相關(guān)度410是額外蹤跡識(shí)別因素。相關(guān)度410可涉及潛在的蹤跡是 否與原始搜索查詢有關(guān)。例如，生成搜索結(jié)果的搜索技術(shù)可用于判定潛在蹤跡是否與查詢 有關(guān)。該關(guān)系可基于潛在蹤跡與搜索結(jié)果之間的比較。該關(guān)系可基于該查詢與搜索結(jié)果和 潛在鏈接之間的比較。該比較可包括考慮搜索結(jié)果的標(biāo)題、概要、URL和描述。可鏈接度412和用戶意圖414可以是額外的蹤跡識(shí)別因素。可鏈接度412可以指
9其他頁面鏈接到特定站點(diǎn)的數(shù)量或頻率。與很少被鏈接的站點(diǎn)相比，被頻繁鏈接的站點(diǎn)可 以是蹤跡的更好候選者。用戶意圖414可以是關(guān)于用戶或客戶端利用每個(gè)查詢要搜索什么 的度量。用戶意圖414可以基于搜索查詢和/或用戶在查看搜索結(jié)果之后的瀏覽路徑來確 定。此外，用戶意圖414可以是基于先前搜索查詢或過去搜索數(shù)據(jù)的，該過去搜索數(shù)據(jù)標(biāo)識(shí) 出用戶基于搜索查詢的常見目標(biāo)。用戶意圖414在下述專利申請中有進(jìn)一步描述，該專利 申請描述了可以是用戶意圖414的任務(wù)和目標(biāo)，特此通過引用將其并入與本申請轉(zhuǎn)讓給 同一受讓人的、于2007年12月14日提交的、Kristina Lisa Klinkner和Rosie Jones的 題為“SEGMENTATION OF SEARCH TOPICS IN QUERY LOGS”的美國專利申請No. 11/957，150、 現(xiàn)在為美國專利公布No. —/—，—，(代理人案卷號12729/339、Y02729US00)。人口統(tǒng)計(jì)數(shù)據(jù)416可以是用于識(shí)別蹤跡的一種考慮因素。例如，用戶的位置或性 別可以是用來識(shí)別潛在蹤跡的一種因素。鏈接的新近度或新鮮度418也可被考慮。在蹤跡 中顯示較新的鏈接或者避免顯示去往較舊的信息或已經(jīng)有一段時(shí)間沒有更新的站點(diǎn)的鏈 接，可能是有益的。另外，蹤跡可被顯示在各搜索結(jié)果附近。例如，在一個(gè)示例中，潛在蹤跡 可被顯示在每個(gè)搜索結(jié)果下方。查詢擴(kuò)展420和圖理論422可以是蹤跡識(shí)別的另外的考慮因素。圖理論422可以 貢獻(xiàn)出一種算法，例如廣度優(yōu)先搜索，用于從起始網(wǎng)頁起高效地遍歷和發(fā)現(xiàn)網(wǎng)站鏈接。查 詢擴(kuò)展420可以取得用戶的查詢，將其發(fā)布給搜索引擎，并且檢閱來自web搜索結(jié)果的文 本，以為該查詢構(gòu)建代表性文檔。傳統(tǒng)的信息檢索(IR)算法可用于根據(jù)該文檔來計(jì)算字 詞頻率逆文檔頻率(Term Frequency Inverse Document Frequency, TFIDF)力口權(quán)型詞袋 (bag-of-words)式字詞向量。例如，搜索結(jié)果的標(biāo)題、URL、概要和描述可用于為特定搜索 提供加權(quán)詞袋。利用此查詢文檔，系統(tǒng)可計(jì)算該查詢文檔與蹤跡的候選web文檔之間的余 弦或杰卡德相似度。該相似度得分可表示用戶的查詢與網(wǎng)站的相關(guān)度。蹤跡選擇可以最大 化web鏈接的查詢相關(guān)度和流行度。返回參考圖3，識(shí)別器306接收經(jīng)分析的蹤跡識(shí)別因素400。尤其，識(shí)別器306可 使用來自分析器304的經(jīng)分析的因素400來識(shí)別潛在蹤跡鏈接。如上所述，潛在蹤跡鏈接 可以結(jié)合搜索結(jié)果一起顯示，如圖5所示。圖6是用于識(shí)別蹤跡的過程。在塊602中，在搜索引擎106處從客戶端設(shè)備102 的用戶接收查詢。該查詢可被發(fā)送到蹤跡生成器112的接收器302。在塊604中，可為分析 器304收集蹤跡識(shí)別因素信息400。在塊606中，分析器304可分析蹤跡識(shí)別因素400?；?于對因素400的分析，像塊608中那樣，識(shí)別蹤跡。此蹤跡隨后可結(jié)合搜索結(jié)果一起顯示。 在塊610中，可重復(fù)來自塊606的分析，以便識(shí)別要結(jié)合搜索結(jié)果一起顯示的額外的蹤跡。 蹤跡可包括被顯示的一個(gè)或多個(gè)鏈接。在一個(gè)示例中，圖5示出了具有兩個(gè)鏈接的蹤跡；然 而，也可顯示更多或更少鏈接。圖7是另一示例性搜索屏幕700。屏幕700示出了搜索查詢框701中接收到的針 對“yahoo search”的用戶查詢。如圖所示，該搜索限于域站點(diǎn)techmeme. com，然而，搜索 也可在任何域上，而是不必受限。搜索結(jié)果702示出了與該查詢相關(guān)的web鏈接。所識(shí)別 出的第一和第二蹤跡706可表示用戶的潛在未來路徑。蹤跡704、706可以是用戶可瀏覽到 的、來自搜索結(jié)果702中的任何一個(gè)的鏈接。如上所述，對蹤跡的識(shí)別可以基于對因素的分 析。在另外的實(shí)施例中，不是顯示多個(gè)蹤跡，而是可以顯示控制框，該控制框可包括前進(jìn)或倒退按鈕，該按鈕使得用戶可以滾動(dòng)經(jīng)過可能相關(guān)的潛在鏈接/蹤跡。從而，用戶可以利用 這些功能來滾動(dòng)經(jīng)過或查看所預(yù)測的蹤跡。在覆蓋模型環(huán)境中，蹤跡可以出現(xiàn)在各搜索結(jié)果下。蹤跡中的起始頁面可以是其 下顯示了該蹤跡的搜索結(jié)果頁面。或者，蹤跡也可以被顯示在Yahoo ！ Search Assistance 層中，該層可以是顯示在搜索框下的下拉菜單。Search Assistance層可被稱為查詢建議 框，并且可向用戶提供查詢建議或有關(guān)字詞，以及建議的蹤跡。搜索屏幕700在屏幕700的 "also try”(還可嘗試)708部分附近顯示了額外的搜索推薦。also try 708部分可以被 可為用戶提供額外推薦的Yahoo ！ Research Assist所替換。Research Assist中的推薦 的至少一部分可包括潛在蹤跡。在一個(gè)實(shí)施例中，將描述用于識(shí)別潛在蹤跡的示例性快進(jìn)算法。該快進(jìn)算法嘗試 預(yù)測用戶的未來瀏覽位置，例如來自圖7的蹤跡704、706。該快進(jìn)算法可以接收兩個(gè)輸入， 包括原始查詢和起始頁面的通用資源定位符(URL)。起始頁面可以是基于針對該查詢的搜 索的搜索結(jié)果頁面中的任何一個(gè)，或者可以是與該查詢相關(guān)聯(lián)的另一頁面?？梢詫Σ樵儓?zhí) 行查詢擴(kuò)展。查詢擴(kuò)展可包括從針對該查詢的web搜索的頂部結(jié)果中檢索URL、摘要、概要 和標(biāo)題?？苫谶@些項(xiàng)來加權(quán)向量?？梢酝ㄟ^一函數(shù)來識(shí)別路徑路徑=bfs(start_url，branch_factor = 10，d印th =4, graph_model = path_score, query_model = qe)。bfs 函數(shù)可以指廣度優(yōu)先搜索，這 種搜索是一種用于逐級別遍歷圖的算法。該遍歷可以限于等于10個(gè)鏈接的分支因子和等 于4的深度。queryjiiodel = qe可以指原始查詢的查詢擴(kuò)展。又例如，例如，可以爬過來自搜索結(jié)果頁面的前10個(gè)鏈接。例如，如果第一鏈接是圖像，則 在該圖像頁面上，來自該頁面的前十個(gè)鏈接或結(jié)果被識(shí)別，并且其中每一個(gè)被爬過?；蛘?， 更多或更少的鏈接可用作查詢的搜索結(jié)果的數(shù)目和被爬過的鏈接的數(shù)目。爬過來自該圖像 頁面的鏈接可表示第三級別。示例性的算法可爬過四個(gè)級別的深度。所爬過的全部鏈接是 104個(gè)鏈接。這些頁面可能已經(jīng)被爬過或保存在來自web搜索爬行過程的表格中。在此遍 歷期間，圖的邊緣可以被收集并用bfs算法來打分并被保存在鄰接列表結(jié)構(gòu)(表格)中。示例性的打分函數(shù)可以是 path_score (prev_url, next_url, qe) :returnpr_ visit (prev_url, next_url) +weight氺sim(qe，next_url)。pr_visit 可以是從 prev_url 頁 面點(diǎn)擊neXt_Url的概率。此概率可以基于搜索數(shù)據(jù)、工具條數(shù)據(jù)、isp日志或其他數(shù)據(jù)來確 定。pr_Visit函數(shù)可以使用以上所述的蹤跡識(shí)別因素400中的任何一種來確定蹤跡鏈接。 sim可以是取入查詢向量和next_Url頁面(函數(shù)將其轉(zhuǎn)換為文檔向量)并且計(jì)算它們的相 似度的函數(shù)。該相似度可以是關(guān)于該查詢與next_url頁面有多相關(guān)的度量。該相似度函 數(shù)可以計(jì)算兩個(gè)向量的余弦距離(內(nèi)積)，并且返回0至1之間的得分，其中1是100%相 似或者說相同。被傳遞給sim函數(shù)的兩個(gè)向量可以對應(yīng)于字詞頻率逆文檔頻率(TFIDF)加 權(quán)型詞袋式查詢擴(kuò)展文檔向量(qe)和TFIDF加權(quán)型詞袋式網(wǎng)頁文檔向量(neXt_url)。權(quán) 重可以是遵循衰減模型的比例因子，其中，隨著頁面的度(深度)增大，對于查詢相關(guān)度的 重視就變得越輕。當(dāng)用戶從一 web搜索結(jié)果點(diǎn)出去并向外瀏覽了十個(gè)頁面時(shí)，該用戶可能 已經(jīng)不再關(guān)注該查詢了。排序函數(shù)可以根據(jù)示例性打分函數(shù)來確定哪些路徑(蹤跡)具有最高得分。得分 較高的路徑可用作結(jié)合搜索結(jié)果一起顯示的快進(jìn)蹤跡的鏈接。
圖8是用于產(chǎn)生具有多個(gè)鏈接的蹤跡的過程。在塊802中，可以分析蹤跡識(shí)別因 素400以識(shí)別第一蹤跡鏈接，像塊804中那樣。在塊806中，所識(shí)別的第一蹤跡鏈接可用于 對因素400的后續(xù)分析，以識(shí)別第二蹤跡鏈接，像塊808中那樣。尤其，如果第二蹤跡鏈接 像塊514中那樣是從第一蹤跡鏈接頁面起的后續(xù)蹤跡，則可以利用第一蹤跡鏈接來識(shí)別第 二蹤跡鏈接。在塊516中，除了第一和第二蹤跡鏈接外，還可識(shí)別額外的蹤跡。第二蹤跡鏈 接可以是從第一蹤跡鏈接頁面到達(dá)的后續(xù)頁面。從而，第二蹤跡鏈接可以是從第一蹤跡鏈 接起的常見目的地。在塊510中，所識(shí)別出的第一蹤跡鏈接可能是死路，而沒有從該頁面起 的任何進(jìn)一步鏈接，在此情況下，像塊512中那樣，獨(dú)立于所識(shí)別出的第一蹤跡鏈接來識(shí)別 后續(xù)蹤跡。換言之，蹤跡中的鏈接可能不是相互有關(guān)或鏈接的。或者，像塊514中那樣，蹤 跡鏈接是相互鏈接的。第一蹤跡鏈接可提供到第二蹤跡鏈接的鏈接。所描述的系統(tǒng)和過程可被編碼在信號承載介質(zhì)、計(jì)算機(jī)可讀介質(zhì)(例如存儲(chǔ)器) 中、編程在設(shè)備(例如一個(gè)或多個(gè)集成電路，以及一個(gè)或多個(gè)處理器)內(nèi)、或者由控制器或 計(jì)算機(jī)所處理。如果方法是用軟件執(zhí)行的，則軟件可存在于存儲(chǔ)器(其存在于存儲(chǔ)設(shè)備中 或與存儲(chǔ)設(shè)備相接口)、同步器、通信接口或與發(fā)送器通信的非易失性或易失性存儲(chǔ)器中。 電路或電子設(shè)備被設(shè)計(jì)來發(fā)送數(shù)據(jù)到另外的位置。存儲(chǔ)器可包括用于實(shí)現(xiàn)邏輯功能的可運(yùn) 行指令的有序列表。所描述的邏輯功能或任何系統(tǒng)元件可以通過光學(xué)電路、數(shù)字電路、通 過源代碼、通過模擬電路、通過諸如模擬電氣、音頻或視頻信號之類的模擬源或其組合來實(shí) 現(xiàn)。軟件可被包含在任何計(jì)算機(jī)可讀或信號承載介質(zhì)中供可運(yùn)行指令的系統(tǒng)、裝置或設(shè)備 使用，或者與這些系統(tǒng)、裝置或設(shè)備相聯(lián)系地被包含在任何計(jì)算機(jī)可讀或信號承載介質(zhì)中。 這種系統(tǒng)可包括基于計(jì)算機(jī)的系統(tǒng)、包含處理器的系統(tǒng)、或者可以從可運(yùn)行指令的系統(tǒng)、裝 置或設(shè)備(這些系統(tǒng)、裝置或設(shè)備也可運(yùn)行指令)選擇性地取得指令的另一系統(tǒng)?！坝?jì)算機(jī)可讀介質(zhì)”、“機(jī)器可讀介質(zhì)”、“傳播信號”介質(zhì)和/或“信號承載介質(zhì)”可包 括任何這樣的設(shè)備該設(shè)備存儲(chǔ)、傳輸、傳播或傳送軟件以供可運(yùn)行指令的系統(tǒng)、裝置或設(shè) 備使用或與這些系統(tǒng)、裝置或設(shè)備相聯(lián)系地存儲(chǔ)、傳輸、傳播或傳送軟件。機(jī)器可讀介質(zhì)可 以選擇性地是但不限于電子、磁、光、電磁、紅外或半導(dǎo)體系統(tǒng)、裝置、設(shè)備或傳播介質(zhì)。機(jī)器 可讀介質(zhì)的示例的非窮盡列表將包括具有一條或多條導(dǎo)線的電連接“電子”、便攜式磁盤 或光盤、諸如隨機(jī)存取存儲(chǔ)器“RAM”、只讀存儲(chǔ)器“ROM”、可擦除可編程只讀存儲(chǔ)器(EPR0M 或閃存)之類的易失性存儲(chǔ)器、或者光纖。機(jī)器可讀介質(zhì)還可包括其上印刷有軟件的有形 介質(zhì)，因?yàn)檐浖梢员浑娮拥卮鎯?chǔ)為圖像或以另外的格式存儲(chǔ)(例如，通過光學(xué)掃描)，然 后被編譯、和/或解釋或以其他方式處理。經(jīng)處理的介質(zhì)隨后可被存儲(chǔ)在計(jì)算機(jī)和/或機(jī) 器存儲(chǔ)器中。在另一實(shí)施例中，諸如專用集成電路、可編程邏輯陣列和其他硬件設(shè)備之類的專 用硬件實(shí)現(xiàn)方式可被構(gòu)造來實(shí)現(xiàn)這里描述的方法中的一種或多種?？砂ǜ鞣N實(shí)施例的裝 置和系統(tǒng)的應(yīng)用可廣泛地包括多種電子和計(jì)算機(jī)系統(tǒng)。這里描述的一個(gè)或多個(gè)實(shí)施例可利 用兩個(gè)或更多個(gè)特定的互連硬件模塊或設(shè)備、結(jié)合可在模塊之間和通過模塊傳輸?shù)目刂坪?數(shù)據(jù)信號來實(shí)現(xiàn)功能，或者以專用集成電路的一部分的形式來實(shí)現(xiàn)功能。從而，本系統(tǒng)涵蓋 了軟件、固件和硬件實(shí)現(xiàn)方式。對這里描述的實(shí)施例的圖示旨在提供對各種實(shí)施例的結(jié)構(gòu)的大體理解。這些圖示 并不旨在用作對利用這里描述的結(jié)構(gòu)或方法的裝置和系統(tǒng)的所有元件和特征的完整描述。本領(lǐng)域的技術(shù)人員在檢閱本公開之后，可清楚許多其他實(shí)施例。根據(jù)本公開可利用和得出 其他實(shí)施例，從而可做出結(jié)構(gòu)和邏輯替換和改變，而不脫離本公開的范圍。此外，這些圖示 只是表示性的，而不一定是按比例繪制的。這些圖示內(nèi)的某些比例可能被夸大了，而其他比 例可能被最小化了。從而，本公開和附圖應(yīng)被認(rèn)為是例示性的而非限制性的。
權(quán)利要求
1.一種用于提供至少一個(gè)潛在目的地的蹤跡的方法，包括 接收原始查詢；為所述原始查詢確定至少一個(gè)搜索結(jié)果； 提供包括所述至少一個(gè)搜索結(jié)果的搜索結(jié)果頁面；基于所述原始查詢識(shí)別至少一個(gè)潛在鏈接，其中所述至少一個(gè)潛在鏈接構(gòu)成所述蹤 跡；以及在所述搜索結(jié)果頁面上提供所述蹤跡。
2.如權(quán)利要求1所述的方法，其中，所述至少一個(gè)潛在目的地包括至少一個(gè)預(yù)測的瀏覽位置。
3.如權(quán)利要求1所述的方法，其中，識(shí)別至少一個(gè)潛在鏈接包括 識(shí)別來自所述至少一個(gè)搜索結(jié)果的一個(gè)或多個(gè)字詞；基于所識(shí)別的字詞生成加權(quán)文檔向量； 搜索所述搜索結(jié)果頁面的多個(gè)級別以識(shí)別鏈接； 為所識(shí)別的鏈接打分；以及提供所述至少一個(gè)潛在鏈接，其中所述至少一個(gè)潛在鏈接基于得分而包括所識(shí)別的鏈 接中的至少一個(gè)。
4.如權(quán)利要求3所述的方法，其中，來自所述至少一個(gè)搜索結(jié)果的字詞包括所述至少 一個(gè)搜索結(jié)果的通用資源定位符(URL)、標(biāo)題、摘要和/或概要。
5.如權(quán)利要求3所述的方法，其中，搜索還包括利用廣度優(yōu)先搜索來進(jìn)行搜索。
6.如權(quán)利要求3所述的方法，其中，打分包括確定特定的所識(shí)別的鏈接將被選擇的概率。
7.如權(quán)利要求6所述的方法，其中，所述概率是根據(jù)搜索日志數(shù)據(jù)、工具條日志數(shù)據(jù)、 相關(guān)度、可鏈接度、用戶意圖、新近度或其組合中的至少一個(gè)來確定的。
8.如權(quán)利要求3所述的方法，其中，搜索包括在所述搜索結(jié)果頁面的多個(gè)級別上搜索 以識(shí)別鏈接，其中每個(gè)級別與來自每個(gè)搜索結(jié)果的至少一個(gè)頁面相對應(yīng)。
9.如權(quán)利要求8所述的方法，其中，搜索包括在四個(gè)級別上搜索并且在每個(gè)級別上搜 索十個(gè)鏈接，其中每個(gè)級別上的鏈接包括若干個(gè)搜索結(jié)果。
10.一種蹤跡識(shí)別系統(tǒng)，包括搜索引擎，該搜索引擎經(jīng)由網(wǎng)絡(luò)接收查詢；與所述搜索引擎通信的搜索日志數(shù)據(jù)庫，該搜索日志數(shù)據(jù)庫存儲(chǔ)由所述搜索引擎接收 到的歷史查詢數(shù)據(jù)；以及與所述搜索引擎通信的蹤跡生成器，該蹤跡生成器利用接收到的查詢和所述歷史查詢 數(shù)據(jù)來生成蹤跡，其中，所述歷史查詢數(shù)據(jù)基于所述接收到的查詢而標(biāo)識(shí)出至少一個(gè)潛在 目的地，并且其中所述蹤跡包括至少一個(gè)潛在目的地。
11.如權(quán)利要求10所述的系統(tǒng)，其中，所述歷史查詢數(shù)據(jù)標(biāo)識(shí)出所述至少一個(gè)潛在目 的地的相對流行度，其中所述蹤跡標(biāo)識(shí)出具有較高流行度的至少一個(gè)潛在目的地。
12.如權(quán)利要求10所述的系統(tǒng)，其中，所述至少一個(gè)潛在目的地構(gòu)成用戶基于所述接 收到的查詢而可能采取的預(yù)測瀏覽路徑。
13.如權(quán)利要求10所述的系統(tǒng)，還包括與所述搜索引擎和所述蹤跡生成器通信的工具條日志數(shù)據(jù)庫，該工具條日志數(shù)據(jù)庫存儲(chǔ)用戶的瀏覽數(shù)據(jù)。
14.如權(quán)利要求13所述的系統(tǒng)，其中，所述工具條日志數(shù)據(jù)庫中存儲(chǔ)的用戶的瀏覽數(shù) 據(jù)被所述蹤跡生成器用于識(shí)別所述蹤跡。
15.如權(quán)利要求10所述的系統(tǒng)，其中，所述蹤跡生成器包括 接收器，該接收器接收所述查詢和歷史查詢；與所述接收器相耦合的分析器，該分析器分析所述查詢和所述歷史查詢；以及 與所述分析器相耦合的識(shí)別器，該識(shí)別器基于來自所述分析器的分析而識(shí)別所述蹤跡。
16.如權(quán)利要求15所述的系統(tǒng)，其中，所述接收器還接收被所述分析器所分析以便識(shí) 別所述蹤跡的數(shù)據(jù)，該數(shù)據(jù)包括搜索日志數(shù)據(jù)、工具條日志數(shù)據(jù)、流行度、相關(guān)度、可鏈接 度、用戶意圖、人口統(tǒng)計(jì)數(shù)據(jù)和/或新近度數(shù)據(jù)。
17.在一種存儲(chǔ)有表示可由編程的處理器運(yùn)行以便預(yù)測蹤跡的指令的數(shù)據(jù)的計(jì)算機(jī)可 讀存儲(chǔ)介質(zhì)中，該存儲(chǔ)介質(zhì)包括可用于進(jìn)行以下操作的指令接收查詢； 收集蹤跡識(shí)別因素； 分析所述蹤跡識(shí)別因素；基于對所述蹤跡識(shí)別因素的分析來識(shí)別所述蹤跡，其中所述蹤跡包括預(yù)測的瀏覽路 徑；以及結(jié)合針對所接收的查詢的搜索結(jié)果頁面顯示所述蹤跡。
18.如權(quán)利要求17所述的存儲(chǔ)介質(zhì)，其中，所述蹤跡識(shí)別因素包括所述查詢、搜索日志 數(shù)據(jù)、工具條日志數(shù)據(jù)、流行度、相關(guān)度、可鏈接度、用戶意圖、人口統(tǒng)計(jì)數(shù)據(jù)、新近度、查詢 擴(kuò)展和/或圖理論。
19.如權(quán)利要求17所述的存儲(chǔ)介質(zhì)，其中，所述預(yù)測的瀏覽路徑包括在所述搜索結(jié)果 頁面上顯示的至少一個(gè)鏈接。
20.如權(quán)利要求19所述的存儲(chǔ)介質(zhì)，其中，分析所述蹤跡識(shí)別因素包括為所述蹤跡確 定潛在鏈接。
全文摘要
公開了用于識(shí)別和生成潛在用戶蹤跡的系統(tǒng)和方法。蹤跡可以是用戶的基于當(dāng)前和/或歷史瀏覽數(shù)據(jù)的預(yù)期瀏覽路徑，所述瀏覽數(shù)據(jù)包括搜索日志、瀏覽歷史和其他數(shù)據(jù)。蹤跡可響應(yīng)于接收到搜索查詢而被顯示為搜索結(jié)果概要和/或結(jié)合各個(gè)搜索結(jié)果一起顯示。
文檔編號G06F17/30GK102007494SQ200980113376
公開日2011年4月6日 申請日期2009年4月1日 優(yōu)先權(quán)日2008年4月15日
發(fā)明者維克·辛格 申請人:雅虎公司