提供查询建议制造技术

用于提供查询建议的方法、系统和设备，包括在计算机存储介质上编码的计算机程序。在一个方案中，一种方法包括接收来自用户装置的搜索字符串。确定用于搜索字符串的查询完整性的测度。将查询完整性的测度与查询完整性的阈值测度相比较。当查询完整性的测度超过查询完整性的阈值测度时，将选自用于搜索字符串的多个具体查询建议的一个或多个具体查询建议提供给用户装置；或者当查询完整性的测度未超过查询完整性的阈值测度时，将选自用于搜索字符串的多个一般查询建议的一个或多个一般查询建议提供给用户装置。

【技术实现步骤摘要】
【国外来华专利技术】提供查询建议
[0001 ] 本说明书涉及提供搜索查询建议。
技术介绍
互联网搜索引擎通过响应于查询返回一组搜索结果提供关于响应于用户的搜索查询的互联网可访问资源(例如网页、图像、文本文档、多媒体内容)的信息。搜索结果例如包括，统一资源定位符(URL)以及用于响应于查询的资源的信息的片段。某些搜索引擎向用户提供查询建议。例如，在用户将查询输入文本输入域时，搜索引擎可以提供文本输入域下方要显示的查询建议，或者，搜索引擎例如可以在搜索结果下方提供对于在搜索结果网页上提交的查询的查询建议。
技术实现思路
一般而言，本说明书中所述主题的一个创造性方案可以在包括以下动作的方法中具体实施:接收来自用户装置的搜索字符串；确定用于该搜索字符串的查询完整性的测度；将查询完整性的测度与查询完整性的阈值测度相比较；以及当查询完整性的测度超过查询完整性的阈值测度时，将选自用于该搜索字符串的多个具体(specific)查询建议的一个或多个具体查询建议提供给用户装置；或者当查询完整性的测度未超过查询完整性的阈值测度时，将选自用于该搜索字符串的多个一般(general)查询建议的一个或多个一般查询建议提供给用户装置。本方案的其他实施例包括对应的系统、设备和计算机程序，被配置为进行在计算机存储装置上编码的方法的动作。可将一个或多个计算机的系统配置为凭借将在操作上使得系统进行动作的软件、固件、硬件或者它们的组合安装在系统上来进行特定动作。可将一个或多个计算机程序配置为凭借包括在通过数据处理设备执行时使得设备进行动作的指令来进行特定动作。 这些和其他实施例可以各自选择性地包括一个或多个以下特征。在接收来自用户装置的将搜索字符串用作查询来进行搜索的命令之前，进行提供所选择的一个或多个具体查询建议或者所选择的一个或多个一般查询建议。确定用于该搜索字符串的查询完整性的测度包括确定接收到用于搜索字符串的N个最可能查询建议的概率，其中N是大于零的整数。确定接收到N个最可能查询建议中的第一个查询建议的概率包括:基于搜索字符串，从查询日志中确定多个候选查询建议；从查询日志中确定所述多个候选查询建议被接收到的次数的计数以及N个最可能查询建议中的第一个查询建议被接收到的次数的计数；以及将所述N个最可能查询建议中的第一个查询建议被接收到的次数的计数除以所述多个候选查询建议被接收到的次数的计数。将查询完整性的测度与查询完整性的阈值测度相比较包括将用户选择N个最可能查询建议的概率与阈值概率相比较。确定用于该搜索字符串的查询完整性的测度包括:选择多个候选查询建议；对于每个候选查询建议，基于在查询日志中所述多个候选查询建议被作为搜索查询提交的次数的计数以及在查询日志中该候选查询被作为搜索查询提交的次数的计数，确定用于该候选查询建议的概率；对于每个候选查询建议，确定将该候选查询建议的概率乘以该候选查询建议的概率的对数所得的乘积；以及将所确定的所述多个候选查询建议的乘积加总。选择多个候选查询建议包括选择N个最可能查询建议，其中N是大于零的整数。将查询完整性的测度与查询完整性的阈值测度相比较包括将所确定的熵的总和与阈值总和相比较。每个具体查询建议被存储在查询建议仓库中，并且其中，查询建议仓库包括将每个具体查询建议与相应一般种类相匹配的信息，每个一般种类具有相关联的一般查询建议。提供一个或多个一般查询建议进一步包括:确定一个或多个具体查询建议；根据所述一个或多个具体查询建议，确定一个或多个一般种类；以及根据所述一个或多个一般种类，确定一个或多个一般查询建议。动作进一步包括:向用户装置提供指令，所述指令在由用户装置执行时使得用户装置显示用于地图应用的用户界面，该用户界面包括用于从用户接收查询的用户界面元件以及所显示的地图；接收来自用户装置的用户已经选择查询建议的指示；以及将指令提供给用户装置，以基于所选择的查询建议更新所显示的地图。一般查询建议是种类标签，而具体查询建议是地理位置，并且其中一般查询建议被存储在查询仓库中，该查询仓库包括将每个一般查询建议与一个或多个具体查询建议相匹配的数据。 可以实施本说明书中所述主题的特定实施例，从而实现一个或多个以下优点。根据输入的搜索字符串的完整性，可以选择用于为用户显示的查询建议。对于短小或者不具体的搜索字符串，可以向用户提供一般查询建议，对于用户而言，一般查询建议相比于不可能被用户选择的具体查询建议更有用。对于更长或者更具体的搜索字符串，可以向用户提供具体查询建议，这样是有用的，例如，使得用户不必继续键入长查询。 本说明书中所述主题的一个或多个实施例的细节在附图和以下描述中阐述。根据描述、附图和权利要求书，本主题的其他特征、方案和优点将变得显而易见。 【附图说明】 图1A-C示出用于地图应用的用户界面。 图2是地图系统的方框图，所述地图系统被配置为执行地图应用以及提供查询建议。 图3是用于提供查询建议的示例处理的流程图。 图4是用于确定用于搜索字符串的查询完整性的测度的示例处理的流程图。 在各个附图中相似的附图标记和名称指示相似的元素。 【具体实施方式】 搜索系统接收查询并响应于查询提供信息。搜索系统提供查询建议。搜索系统对于输入的搜索字符串确定查询完整性的测度，并且如果查询完整性的测度低于阈值就提供一般查询建议，或者如果查询完整性的测度高于阈值就提供具体查询建议。一种这样的搜索系统可以是地图应用，如下进一步所述。尽管根据地图应用描述查询建议特征，但是可以将其合并到其他类型的搜索引擎中，例如互联网搜索引擎、数据库搜索引擎、书籍查找搜索引擎以及有关类型的搜索引擎。 图1A-C示出用于地图应用的用户界面100。可以在网络浏览器130或者用户装置上执行的其他应用中显示用户界面。地图应用可以在通过数据通信网络与用户装置通信的一个或多个计算机的服务器系统上执行。 用户界面包括文本输入域105，其中用户可以输入搜索字符串。用户可通过进行明确的动作(例如，通过选择搜索按钮120或者通过敲击键盘上的“输入”键)，将搜索字符串作为查询提交给地图应用。地图应用识别资源索引中满足查询的地理实体，并且然后更新显示的地图140，使得地图在地理实体的地图位置显示指示符。地理实体例如可以是家、企业、旅游景点、行政区域、饭店等等。每个地理实体具有例如通过地址或者纬度和经度坐标指定的关联位置。 图1A示出示例场景，其中用户已经输入了搜索字符串“new” 110。用户没有明显地提交搜索字符串，但是用户装置已经将搜索字符串发送给地图应用，使得地图应用可以提供查询建议。如果用户界面例如是通过网络浏览器显示的网页，那么网页可包括在用户提交字符串之前向地图应用发送搜索字符串的客户端侧脚本代码。地图应用在文本输入域下方提供用户装置可以在下拉菜单中显示的查询建议112-115。这种显示操作例如也可以通过用户界面网页中的客户端侧脚本代码来实施。因为用户尚未提交搜索字符串，所以查询建议可以对用户有用，例如，帮助用户提交具体查询以及发现与用户的搜索相关的地理实体。 地图应用对于输入的搜索字符串确定查询完整性的测度。如果查询完整性的测度低于阈值，则地图应用提供一般查询建议。如果查询完整性的测度不低于阈值，则地图应本文档来自技高网...

【技术保护点】
一种由一个或多个计算机执行的方法，所述方法包括：接收来自用户装置的搜索字符串；确定用于所述搜索字符串的查询完整性的测度；将所述查询完整性的测度与查询完整性的阈值测度相比较；以及当所述查询完整性的测度超过所述查询完整性的阈值测度时，将选自用于所述搜索字符串的多个具体查询建议的一个或多个具体查询建议提供给所述用户装置；或者当所述查询完整性的测度未超过所述查询完整性的阈值测度时，将选自用于所述搜索字符串的多个一般查询建议的一个或多个一般查询建议提供给所述用户装置。

【技术特征摘要】
【国外来华专利技术】2012.06.18 US 13/525,5241.一种由一个或多个计算机执行的方法，所述方法包括: 接收来自用户装置的搜索字符串； 确定用于所述搜索字符串的查询完整性的测度； 将所述查询完整性的测度与查询完整性的阈值测度相比较；以及当所述查询完整性的测度超过所述查询完整性的阈值测度时，将选自用于所述搜索字符串的多个具体查询建议的一个或多个具体查询建议提供给所述用户装置；或者 当所述查询完整性的测度未超过所述查询完整性的阈值测度时，将选自用于所述搜索字符串的多个一般查询建议的一个或多个一般查询建议提供给所述用户装置。2.根据权利要求1所述的方法，其中，提供所选择的所述一个或多个具体查询建议或者所选择的所述一个或多个一般查询建议，是在接收到来自所述用户装置的将所述搜索字符串用作查询来进行搜索的命令之前被执行的。3.根据权利要求1所述的方法，其中确定用于所述搜索字符串的查询完整性的测度包括:确定接收到用于所述搜索字符串的N个最可能查询建议的概率，其中N是大于零的整数。4.根据权利要求3所述的方法，其中确定接收到所述N个最可能查询建议中的第一个查询建议的概率包括: 基于所述搜索字符串，从查询日志中确定多个候选查询建议； 从所述查询日志中确定所述多个候选查询建议被接收到的次数的计数以及所述N个最可能查询建议中的所述第一个查询建议被接收到的次数的计数；以及 将所述N个最可能查询建议中的所述第一个查询建议被接收到的次数的计数除以所述多个候选查询建议被接收到的次数的计数。5.根据权利要求3所述的方法，其中将所述查询完整性的测度与所述查询完整性的阈值测度相比较包括:将所述用户选择所述N个最可能查询建议的概率与阈值概率相比较。6.根据权利要求1所述的方法，其中确定用于所述搜索字符串的所述查询完整性的测度包括: 选择多个候选查询建议； 对于每个候选查询建议，基于在查询日志中所述多个候选查询建议被作为搜索查询提交的次数的计数以及在所述查询日志中该候选查询被作为搜索查询提交的次数的计数，确定用于该候选查询建议的概率； 对于每个候选查询建议，确定将该候选查询建议的概率乘以该候选查询建议的概率的对数所得的乘积；以及 将所确定的所述多个候选查询建议的乘积加总。7.根据权利要求6所述的方法，其中选择所述多个候选查询建议包括选择N个最可能查询建议，其中N是大于零的整数。8.根据权利要求6所述的方法，其中将所述查询完整性的测度与查询完整性的阈值测度相比较包括将所确定的熵的总和与阈值总和相比较。9.根据权利要求1所述的方法，其中每个具体查询建议存储在查询建议仓库中，并且其中，所述查询建议仓库包括将每个具体查询建议与相应一般种类相匹配的信息，每个一般种类具有相关联的一般查询建议。10.根据权利要求9所述的方法，其中提供一个或多个一般查询建议进一步包括: 确定一个或多个具体查询建议； 根据所述一个或多个具体查询建议，确定一个或多个一般种类；以及 根据所述一个或多个一般种类，确定一个或多个一般查询建议。11.根据权利要求1所述的方法，进一步包括: 向所述用户装置提供指令，所述指令在由所述用户装置执行时使得所述用户装置显示用于地图应用的用户界面，所述用户界面包括用于从用户接收查询的用户界面元件以及所显示的地图； 接收来自所述用户装置的用户已经选择查询建议的指示；以及 将指令提供给所述用户装置，以基于所选择的查询建议更新所显示的地图。12.根据权利要求11所述的方法，其中所述一般查询建议是种类标签并且所述具体查询建议是地理位置，并且其中所述一般查询建议被存储在查询仓库中，所述查询仓库包括将每个一般查询建议与一个或多个具体查询建议相匹配的数据。13.—种一个或多个计算机的系统，所述一个或多个计算机被配置为进行操作，所述操作包括: 接收来自用户装置的搜索字符串； 确定用于所述搜索字符串的查询完整性的测度； 将所述查询完整性的测度与查询完整性的阈值测度相比较；以及当所述查询完整性的测度超过所述查询完整性的阈值...

【专利技术属性】
技术研发人员：斯特芬·梅施卡特，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US