[發明專利]在搜索查詢當中識別查詢模式及相關聯的聚合統計

在審

• 申請號: 201680062216.8
• 申請日: 2016-11-21
• 公開（公告）號: CN108475320A
• 公開（公告）日: 2018-08-31
• 發明（設計）人: 麥克·本德斯基;唐納德·梅茨勒;馬克·亞歷山大·納約爾克;多爾·納韋;弗拉德·帕納伊特;王選會
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F17/30
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 李寶泉;周亞榮

在各個實施方式中，本文所述的特征增進在處理搜索查詢時保留信息的機密性，并且能夠以計算上相對廉價的方式將n?gram分類成私有或非私有。基于在私有搜索查詢的搜索日志內找到的多個非私有n?gram，可以生成多個查詢模式?？梢詮乃阉魅罩敬_定與每個查詢模式相關聯的聚合搜索活動統計(“ASAS”)。與每個查詢模式相關聯的ASAS可以指示與搜索日志中匹配該查詢模式的多個私有搜索查詢相關聯的搜索后活動。響應于確定針對給定查詢模式的ASAS滿足性能準則，基于與給定查詢模式相關聯的ASAS，可以更改用于生成響應于匹配給定查詢模式的搜索查詢而呈現的數據的方法。

背景技術

搜索查詢的搜索日志可能有益于確定搜索查詢當中常見的查詢模式。這些查詢模式可能有益于各種目的，諸如生成替選的查詢建議和/或對其進行排名、對搜索結果進行排名等等。然而，一些搜索查詢可能包括私有用戶信息。在將被視為用戶和/或用戶所關聯的實體(例如，她的雇主)私有的搜索查詢提交給系統的場境(context)下，情況尤其如此。例如，用戶可能使用相對有可能包含諸如姓名、聯系信息、賬戶編號等的私有信息的搜索查詢來搜索諸如電子郵件系統、文件系統、文檔管理系統等的許多個人或實體內系統。

發明內容

本公開主要涉及在處理搜索查詢時保留信息的機密性。本公開大體上涉及用于分析搜索查詢的搜索日志(其中許多可能是私有的和/或包含潛在私有的信息)以及對應的搜索后活動以生成一個或多個查詢模式而不會將潛在私有的信息暴露給人類用戶的方法、裝置和計算機可讀介質(暫時性和非暫時性)。針對一個或多個所生成的查詢模式，可以確定與匹配一個或多個查詢模式的搜索查詢相關聯的聚合搜索活動統計(包括關于搜索后活動的統計)。然后，可以將那些一個或多個查詢模式以及對應的聚合搜索活動統計用于各種目的，下面將描述其中幾個目的。例如，可以使用與給定查詢模式相關聯的聚合搜索活動統計來更改用于生成數據的方法，該數據被呈現給提交匹配給定查詢模式的搜索查詢的用戶。

在一些實施方式中，可以提供一種計算機實現的方法，其包括以下步驟：在私有搜索查詢以及對應的搜索后活動的搜索日志內，識別私有搜索查詢中所包含的滿足隱私準則的多個非私有n-gram；基于多個非私有n-gram，從搜索日志生成多個查詢模式；從搜索日志確定與多個查詢模式中的每一個相關聯的聚合搜索活動統計，其中，與每個查詢模式相關聯的聚合搜索活動統計指示與搜索日志中匹配該查詢模式的多個私有搜索查詢相關聯的搜索活動；以及響應于確定針對給定查詢模式的聚合搜索活動統計滿足性能準則，基于與該給定查詢模式相關聯的聚合搜索活動統計，更改用于生成響應于匹配該給定查詢模式的搜索查詢而呈現的數據的方法。

該方法以及本文中所公開技術的其他實施方式均可以可選地包括以下特征中的一個或多個。

在一些實施方式中，所述方法可以被更改成使得：至少部分地基于與給定查詢模式相關聯的聚合搜索活動統計，對響應于匹配該給定查詢模式的搜索查詢而呈現的查詢建議進行排名。

通過這種方式，能夠達成對查詢建議包括機密信息的可能性的控制。

在一些實施方式中，所述方法可以被更改成：至少部分地基于與給定查詢模式相關聯的聚合搜索活動統計，對響應于匹配該給定模式的搜索查詢而呈現的搜索結果進行排名。

通過這種方式，能夠達成對搜索結果包括機密信息的可能性的控制。

在一些實施方式中，在搜索日志內以滿足頻率閾值的頻率出現的n-gram可以滿足隱私準則。在一些實施方式中，在搜索日志內出現至少最小次數的n-gram可以滿足隱私準則。在一些實施方式中，生成可以包括基于私有搜索查詢當中非私有n-gram出現的頻率來生成非私有n-gram的直方圖。

這些特征能夠以計算上相對廉價的方式分類私有n-gram和非私有n-gram。