[發明專利]知曉時間-位置的移動查詢建議

有效

• 申請號: 201110404728.7
• 申請日: 2011-11-28
• 公開（公告）號: CN102521335A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 倪曉川;孫建濤;陳正
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 顧嘉運

技術領域

本發明涉及通過集成時間和位置來推薦移動查詢建議的技術。

背景技術

搜索引擎公司向用戶提供方便的搜索服務，諸如個人計算機(PC)web搜索。最近，搜索引擎公司正在實現用于移動計算設備的移動搜索引擎應用程序。移動搜索在若干方面不同于PC?web搜索。一個區別是對于移動搜索查詢，用戶往往鍵入更短的文本輸入，因為在移動計算設備上輸入文本通常是困難或笨拙的。另一個區別是進行移動搜索的用戶通常喜歡所返回的搜索結果與查詢時間和/或用戶的當前位置相關。又一個區別是移動搜索查詢的結果由于移動計算設備具有比PC少的帶寬和小得多的屏幕來顯示信息而受限。

上面提及的搜索引擎公司中的大多數通過提供查詢建議來簡化移動搜索的查詢輸入。例如，在用戶開始輸入文本輸入時，搜索引擎通過提供與該用戶正在輸入的文本串在語義上相關的查詢的列表來提供實時查詢建議以幫助用戶。然而，移動搜索引擎往往基于PC?web搜索來調整查詢建議技術，而不會為了滿足移動搜索查詢的需求來作出改變。因此，變得難以在為移動搜索查詢提供查詢建議時集成其他因素。

發明內容

本發明內容描述通過將時間和位置信息集成在對在移動計算設備上提交的查詢輸入的響應中來推薦移動查詢建議。對移動查詢建議的推薦集成了當查詢輸入被提交時的當前時間和移動計算設備的當前位置。

在一種實現中，一過程通過從移動搜索日志提取查詢來構建二分圖。該過程為查詢中的每一個標識發送查詢的用戶、用戶發送查詢的時間和用戶發送查詢的位置。該過程基于二分圖并至少部分基于以下之間的相似性來計算用戶之間的相似性：(1)查詢，(2)用戶提交查詢的時間，和(3)用戶提交查詢的位置。然后，該過程從特定的用戶的移動計算設備接收與當前時間和移動計算設備的當前位置關聯的查詢輸入。然后，該過程可以響應于查詢輸入的接收而從二分圖標識候選查詢，候選查詢至少包含由先前已經提交過所接收的查詢輸入的用戶先前提交的查詢的部分。接著，該過程至少部分基于以下來計算候選查詢中的每一個與查詢輸入的相關性：(1)提交候選查詢的各個用戶和特定的用戶之間的所計算的相關性，(2)與所接收的查詢輸入關聯的當前時間和當提交候選查詢時的時間之間的差異，以及(3)與所接收的查詢輸入關聯的當前位置和提交候選查詢的位置之間的距離。

在另一實現中，一過程從特定的用戶的移動計算設備接收與當前時間關聯并與移動計算設備的當前位置關聯的查詢輸入。至少部分基于對所接收的查詢輸入的響應，該過程訪問從移動搜索日志構建的查詢-用戶圖，移動搜索為多個查詢中的每一個而標識發送查詢的用戶、用戶發送查詢的時間和用戶發送查詢的位置。該過程還至少部分基于以下來標識與查詢輸入相關的候選查詢：至少部分基于查詢之間的相似性、用戶提交查詢的時間和用戶提交查詢的位置來計算來自的查詢-用戶圖用戶之間的相似性。通過至少部分基于以下來計算候選查詢中的每一個與所接收的查詢輸入的相關性，該過程還來標識候選查詢：(i)與所接收的查詢輸入關聯的當前時間和提交候選查詢的時間之間的差異，以及(ii)與所接收的查詢輸入關聯的當前位置和發送候選查詢的位置之間的距離。

提供本發明內容以便以簡化形式描述下面在具體實施方式中進一步描述的概念選集。本發明內容不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于限制所要求保護的主題的范圍。

附圖說明

參考附圖描述具體實施方式。附圖中，參考數字最左邊的數字標識該參考數字首次在其中出現的圖。在不同的圖中使用相同的參考數字指示相似的或相同的項或特征。

圖1示出用于響應于查詢輸入而將時間和位置信息集成到移動查詢建議中的說明性體系結構環境。

圖2是示出用于提供移動查詢建議以供圖1的體系結構使用的說明性高級階段的流程圖。

圖3是示出預處理移動搜索日志以便構建二分圖并評估流量模式的說明性過程的流程圖。

圖4闡釋查詢流量模式的線圖(plot)的示例圖。

圖5示出記錄查詢和用戶之間的歷史交互的說明性查詢-用戶圖。

圖6是示出基于查詢發出歷史來計算用戶之間的相似性的說明性過程的流程圖。

圖7是示出計算相關性和推薦移動查詢建議的說明性過程的流程圖。

圖8示出確定查詢和候選查詢相關性之間的說明性二分圖。

圖9是示出可與圖1的體系結構一起使用的說明性服務器的框圖。

具體實施方式

概覽