預測用戶導航事件制造技術

描述了用于預測下一導航事件的方法（300）和系統（200）。本公開的方面通過預測下一導航事件來最小化在導航事件和網絡響應之間的延遲。所述系統和方法然后可以預先渲染與下一導航事件相關聯的內容。例如，所述方法和系統可以在web瀏覽期間預測（304）可能的下一統一資源定位符，以在用戶選擇網頁上的相應鏈接之前搶先從網絡請求（306）內容。所述方法描述了多種預測下一導航事件的方式，包括檢查單獨和聚合歷史數據（400、500、600、700、800）、文本輸入預測（900）以及光標輸入監視（1000）。

【技術實現步驟摘要】
【國外來華專利技術】預測用戶導航事件相關申請的交叉引用本申請是于2012年5月4日提交的美國專利申請Nol3/100，615的延續案，特此通過引用將其公開內容合并入本文。
技術介紹
萬維網的出現使比以往任何時候更多的信息令現今的用戶觸手可及。各種網站迎合幾乎每種需求和興趣，提供對參考信息、商業和金融文檔、社交網絡以及更多的訪問。分布廣泛的寬帶因特網接入提供了對這些站點比以往任何時候更快的訪問。然而，與當前高速因特網服務一樣快，瀏覽web的動作也不是瞬間的。當用戶選擇頁面上的鏈接或將統一資源定位符(URL)輸入在文本域中時，在向主機請求數據、將數據發送給客戶端并且在瀏覽器中渲染數據同時存在延遲。用戶典型地在等待其請求的站點被加載時很無聊。雖然高速因特網接入可以將這種延遲限制在幾秒鐘，然而，即使這種很短的延遲也會每年總計達數千生產力損失工時。
技術實現思路
描述了用于預測用戶導航事件的方法和系統。本公開的方面通過預測網頁上的用戶導航事件來最小化了訪問web內容時的延遲。導航事件可以由各種指示符預測，包括但不限于:用戶的導航歷史、聚合導航歷史、在數據輸入域內的文本輸入或鼠標光標位置。可以向用戶提供選擇加入/退出可以收集關于用戶的個人信息的功能性的機會。另外，某些數據可以在其被存儲或使用之前被匿名并聚合，使得個人可識別信息被移除。在一個方面中，本公開描述了用于預測導航事件的計算機實現的方法。該方法包括接收導航意圖的指示符；使用處理器來從該指示符預測下一導航事件；以及預先渲染與下一導航事件相關聯的內容。下一導航事件是統一資源定位符，以及指示符是瀏覽歷史、文本輸入或光標輸入中的至少一個。在另一個方面中，本公開描述了用于預測導航事件的計算機實現的方法。該方法包括跟蹤導航歷史；使用導航歷史來為多個導航事件中的一個或多個計算一個或多個置信值；使用處理器，使用置信值來確定一個或多個可能的導航事件；以及將一個或多個可能的導航事件中的至少一個識別為預測的導航事件。該方法可以進一步包括檢索與預測的導航事件相關聯的內容。在一些方面中，計算一個或多個置信值的階段包括監視對第一統一資源定位符的選擇；響應于該選擇，遞增與第一統一資源定位符相關聯的頻率值或與統一資源定位符對相關聯的頻率值；將頻率值存儲在存儲器中；以及從存儲在存儲器中的至少一個頻率值為統一資源定位符或統一資源定位符對確定置信值。統一資源定位符對可以包括第一統一資源定位符和源統一資源定位符。在另一個方面中，該方法包括在預先確定的時間間隔之后為未選擇的統一資源定位符衰減頻率值。為未選擇的統一資源定位符衰減頻率值可以響應于對第一統一資源定位符的選擇來執行。在又另一個方面中，導航歷史與特定客戶端或特定用戶中的至少一個相關聯。在又進一步方面中，導航歷史與多個用戶相關聯。在另一個方面中，該方法可以進一步包括為與第一統一資源定位符或過渡性的統一資源定位符對相關聯的導航事件計算第一哈希值；為該導航事件計算置信值；以及傳輸該哈希值和置信值，使得第一哈希值和置信值的接收器計算第二統一資源定位符的第二哈希值來識別該置信值應用于的第一統一資源定位符。過渡性的對可以包括源統一資源定位符和目的地統一資源定位符。在該方法的一些方面中，確定最可能的導航事件的階段包括基于多個用戶的導航歷史來為至少一個統一資源定位符(URL)計算最多訪問的隨后URL。在另一個方面中，該方法進一步包括確定對隨后統一資源定位符的訪問數是否大于閾值訪問數。在另一個方面中，該方法可以進一步包括確定為隨后統一資源定位符提交數據的用戶數是否大于閾值用戶數。該方法的另一個方面進一步包括識別待被分析來確定最多訪問的隨后URL的最近訪問窗口 ；以及對在所識別的窗口內的訪問進行分析。在一些方面中，該窗口由時間段或訪問數指定。在該方法的進一步方面中，導航歷史包括統一資源定位符或過渡性的統一資源定位符對中的至少一個。過渡性的統一資源定位符對包括源統一資源定位符和目的地統一資源定位符。在進一步方面中，本公開描述了預測下一導航事件的方法。該方法包括為統一資源定位符接收數據集；使用處理器來為存在于與統一資源定位符相關聯的頁面上的一個或多個鏈接計算哈希值；將所計算的哈希值與所接收的哈希值進行比較來將每一個所計算的哈希值映射到所接收的哈希值；以及基于與每一個可見的鏈接的所計算的哈希值映射到的所接收的哈希值相關聯的所接收的置信值來識別與該鏈接相關聯的置信值。數據集包括與和統一資源定位符相關聯的一個或多個鏈接相關聯的哈希值以及與該一個或多個鏈接相關聯的置信值集。在另一個方面中，該方法進一步包括預測一個或多個下一導航事件，其中該一個或多個預測的下一導航事件與具有最高識別的置信值的鏈接有關。本公開的又進一步方面描述了用于預測下一導航事件的方法。該方法包括監視在文本輸入域內的文本輸入；使用處理器，基于該文本輸入來預測可能的統一資源定位符或可能的查詢；以及將該可能的統一資源定位符或可能的查詢識別為預測的下一導航事件。在一些方面中，預測可能的URL包括將文本輸入與用戶歷史進行比較來識別先前訪問的統一資源定位符。預測可能的查詢還可以包括將文本輸入與先前輸入的搜索查詢集進行比較來將可能的下一查詢識別為下一導航事件。在一些方面中，該方法進一步包括識別與所識別的可能的下一查詢相關聯的搜索結果集。在又進一步方面中，該方法可以包括從搜索結果集識別最相關的搜索結果作為預測的下一導航事件。預測可能的查詢的階段可以包括基于文本輸入來從搜索引擎接收可能的查詢集。在進一步方面中，本公開可以包括用于預測下一導航事件的計算機實現的方法。該方法包括監視光標在瀏覽器內的移動；以及使用處理器，通過識別光標正移向的超鏈接或光標所位于的超鏈接中的至少一個來預測下一導航事件。瀏覽器顯示帶有一個或多個超鏈接的網頁。該方法的另外方面進一步包括預先渲染與所識別的超鏈接相關聯的網頁。該方法的方面可以進一步包括推斷光標的移動來識別行；以及將所識別的行上的超鏈接中的一個或多個識別為下一導航事件。在一些方面中，該方法進一步包括計算光標的速度和距超鏈接中的每一個的距離來確定光標可能正行進到超鏈接中的哪個。在另一個方面中，本公開提供了用于預測下一導航事件的處理系統。該處理系統包括至少一個處理器、與該至少一個處理器相關聯的導航預測模塊以及用于存儲導航數據的存儲器。該存儲器被耦接到該至少一個處理器。導航預測模塊被配置成使用導航數據來為多個導航事件中的一個或多個計算一個或多個置信值；使用置信值來確定一個或多個可能的導航事件；以及將一個或多個可能的導航事件中的至少一個識別為預測的導航事件。【附圖說明】圖1是描繪依據本公開的方面的、與示例客戶端設備通信的服務器的示例的系統圖。圖2是描繪依據本公開的方面的示例計算設備的框圖。圖3是描繪依據本公開的方面的、用于基于預測的導航事件來預先渲染網頁的示例方法的流程圖。圖4是描繪依據本公開的方面的、用于基于客戶端導航歷史來預測導航事件的示例方法的流程圖。圖5是描繪依據本公開的方面的、用于使用客戶端導航歷史來為URL計算置信值的示例方法的流程圖。圖6是描繪依據本公開的方面的、用于基于聚合導航歷史來預測導航事件的示例方法的流程圖。圖7是描繪依據本公開的方面的、用于使用聚合導航歷史來為URL計算置信值的示例方法本文檔來自技高網...

【技術保護點】
一種用于預測導航事件的計算機實現的方法，所述方法包括：接收導航意圖的指示符，其中所述指示符是瀏覽歷史、文本輸入或光標輸入中的至少一個；使用處理器來從所述指示符預測下一導航事件，其中所述下一導航事件是統一資源定位符；以及預先渲染與所述下一導航事件相關聯的內容。

【技術特征摘要】
【國外來華專利技術】2011.05.04 US 13/100,6151.一種用于預測導航事件的計算機實現的方法，所述方法包括: 接收導航意圖的指示符，其中所述指示符是瀏覽歷史、文本輸入或光標輸入中的至少一個； 使用處理器來從所述指示符預測下一導航事件，其中所述下一導航事件是統一資源定位符；以及 預先渲染與所述下一導航事件相關聯的內容。2.一種用于預測導航事件的計算機實現的方法，所述方法包括: 跟蹤導航歷史； 使用所述導航歷史來為多個導航事件中的一個或多個計算一個或多個置信值； 使用處理器，使用所述置信值來確定一個或多個可能的導航事件；以及 將所述一個或多個可能的導航事件中的至少一個識別為預測的導航事件。3.根據權利要求2所述的方法，進一步包括 檢索與所述預測的導航事件相關聯的內容。4.根據權利要求2-3中的任何一個所述的方法，其中計算所述一個或多個置信值包括: 監視對第一統一資源定位符的選擇； 響應于所述選擇，遞增與`所述第一統一資源定位符相關聯的頻率值或與統一資源定位符對相關聯的頻率值，所述對包括所述第一統一資源定位符和源統一資源定位符； 將所述頻率值存儲在存儲器中；以及 從存儲在所述存儲器中的至少一個頻率值為所述統一資源定位符或統一資源定位符對確定置信值。5.根據權利要求4所述的方法，進一步包括在預先確定的時間間隔之后為未選擇的統一資源定位符衰減頻率值。6.根據權利要求5所述的方法，其中為所述未選擇的統一資源定位符衰減所述頻率值是響應于對所述第一統一資源定位符的所述選擇來執行的。7.根據權利要求2-6中的任何一個所述的方法，其中所述導航歷史與特定客戶端或特定用戶中的至少一個相關聯。8.根據權利要求2-7中的任何一個所述的方法，其中所述導航歷史與多個用戶相關聯。9.根據權利要求8所述的方法，進一步包括: 為與第一統一資源定位符或過渡性的統一資源定位符對相關聯的導航事件計算第一哈希值，其中所述過渡性的對包括源統一資源定位符和目的地統一資源定位符； 為所述導航事件計算置信值；以及 傳輸所述哈希值和所述置信值，使得所述第一哈希值和所述置信值的接收器計算第二統一資源定位符的第二哈希值來識別所述置信值應用于的所述第一統一資源定位符。10.根據權利要求8或權利要求9所述的方法，其中確定最可能的導航事件包括: 為至少一個統一資源定位符(URL)，基于所述多個用戶的所述導航歷史來計算最多訪問的隨后URL。11.根據權利要求10所述的方法，進一步包括確定對隨后統一資源定位符的訪問數是否大于閾值訪問數。12.根據權利要求10或權利要求11所述的方法，進一步包括確定為所述隨后統一資源定位符提交數據的用戶數是否大于閾值用戶數。13.根據權利要求10-12中的任何一個所述的方法，進一步包括:識別待被分析來確定所述最多訪問的隨后URL的最近訪問窗口 ；以及 對在所識別的窗口內的訪問進行分析。14.根據權利要求13所述的方法，其中所述窗口由時間段或訪問數指定。15.根據權利要求2-14中的任何一個所述的方法，其中所述導航歷史包括統一資源定位符或過渡性的統一資源定位符對中的至少一個，其中所述過渡性的統一資源定位符對包括源統一資源定位符和目的地統一資源定位符。16.一種預測下一導航事件的計算機實現的方法，所述方法包括: 為統一資源定位符接收數據集，所述數據集包...

【專利技術屬性】
技術研發人員：蒂莫·布卡德，阿爾文德·賈殷，
申請(專利權)人：谷歌公司，
類型：
國別省市：