[发明专利]地理编码多实体查询

说明书

背景技术

地图服务应用允许用户搜索地图上的实体(例如，位置)。例如，用户可能想要找到特定的地图位置。用户可以例如经由网络地图服务应用输入待由地图地理编码器确定的搜索查询，并且地图地理编码器可以返回最可能的位置(例如，网络地图服务应用可以在地图视图上显示最可能的位置)。一般而言，地图地理编码器可以针对每个搜索查询解析单个实体。

对于更复杂的查询，例如，包含多于一个实体的查询，可以提供一种机制来执行多实体查询搜索。多实体查询搜索方案的例子包括：(1)预索引(例如，将主要的街道岔口作为单独的实体进行存储)；(2)利用形式语法来为搜索查询定义静态查询模式，并为该查询模式的每个查询段发布单独的查询。

发明内容

提供该"发明内容"是为了以简化方式引入在下文详细描述中进一步描述的概念的选择。该"发明内容"并不旨在标识所要求保护技术主题的关键特征或必要特征，也不旨在单独用作帮助确定所要求保护技术方案的范围。

本发明的各方面指向解析用于地图应用的多实体查询。例如，用户可以向地图应用输入包含多于一个实体的搜索查询。基于搜索查询，可以识别地图瓦片(例如，预先定义的地图区域)。利用识别出的地图瓦片，可以为搜索查询确定有效查询模式。对于每个有效查询模式，可以计算出可能分数，并且可以对可能分数进行排序。然后，可以从具有最高可能分数的查询模式开始，来计算有效查询模式的实际分数(例如，通过地理空间布置因子减小的可能分数)。当计算出有效查询模式的实际分数大于剩余有效查询模式的可能分数时，可以基于具有最高实际分数的有效查询模式返回结果。

附图说明

下面将参考附图详细描述本发明的各方面，其中：

图1是适于实现本发明各方面的示例性计算环境的框图；

图2是根据本发明的一个方面的用于解析多实体地理编码查询的查询环境的图；

图3是示出根据本发明的一个方面的解析多实体地理编码查询的方法的流程图；

图4是示出根据本发明的另一方面的解析多实体地理编码查询的方法的流程图；

图5是示出根据本发明的另一方面的解析多实体地理编码查询的方法的流程图；

图6是根据本发明的一个方面的描绘包括交叉街道和商业名称的多实体地理编码查询的结果的地图的例子；以及

图7是根据本发明的一个方面的描绘包括两条非交叉街道的多实体地理编码查询的结果的地图的例子。

具体实施方式

这里通过特异性描述本发明的各方面的技术方案以满足法定要求。然而，描述本身不旨在限制本专利的范围。而是，发明人已经料想到，结合其它当前或将来的技术，所要求保护的技术方案还可以以其它方式具体体现，以包括不同的步骤或类似于在本文中描述的那些步骤的组合。此外，虽然这里可以使用术语“步骤”和/或“框”来表示所采用方法的不同元素，但是这些术语不应该被解释为暗示本文公开的各种步骤当中或之间的任何特定次序，除非以及除了明确描述了各个步骤的次序。

响应于包含与两个或更多实体相关联的搜索项的查询提供搜索结果可能面临多种挑战。如下所述，本文使用的实体可以指适于在地图视图中显示的任意类型的特征或对象。一些困难可能涉及确定哪些类型的结果响应于查询。例如，如果根据传统的搜索方法处理查询，则最后的结果可能是针对查询的最高排名的响应结果(例如，匹配搜索项的文件)，其主要或甚至排他地与包含于搜索项中的实体中的仅仅一个相关。在期望提供地图视图作为响应于查询的结果的一部分的情况下，该问题可能被放大。根据传统的搜索方法，作为结果的一部分被呈现的地图视图可能集中于仅一个实体而排除了包含于搜索项中的其它实体。

一个替代可以是分割查询，以便识别在查询的搜索项中的多个实体的存在。然而，在不知道在何处分割搜索查询以便识别多个实体的情况下，从计算成本的立场来看，处理可能的段组合以试图识别多个实体可能是禁止的。对于与在广域网上通常可用的大文档语料库类型相关的搜索查询，该问题可能被放大。