地理编码多实体查询制造技术

本发明专利技术的各方面涉及在地图视图上提供多实体查询的搜索结果。可以接收由用户提交的搜索查询。可以基于搜索查询识别地图中的瓦片。可以确定搜索查询的对应于识别出的瓦片上的实体的有效查询模式。可以计算确定出的有效查询模式的每个的可能分数。可以对确定出的有效查询模式的可能分数进行排序。可以计算多个确定出的有效查询模式的实际分数。返回基于具有最高实际分数的有效查询模式的结果。

Geocoding, multiple entity query

Various aspects of the present invention relate to search results that provide multiple entity queries on a map view. You can receive search queries submitted by the user. Tiles on the map can be identified based on search queries. A valid query pattern of a search query corresponding to an entity on the recognized tile can be determined. Each possible fraction of the valid query pattern can be computed. You can sort the possible scores of the determined query patterns. The actual scores of multiple valid query patterns can be calculated. Returns results based on a valid query pattern with the highest actual scores.

【技术实现步骤摘要】
【国外来华专利技术】地理编码多实体查询
技术介绍
地图服务应用允许用户搜索地图上的实体(例如，位置)。例如，用户可能想要找到特定的地图位置。用户可以例如经由网络地图服务应用输入待由地图地理编码器确定的搜索查询，并且地图地理编码器可以返回最可能的位置(例如，网络地图服务应用可以在地图视图上显示最可能的位置)。一般而言，地图地理编码器可以针对每个搜索查询解析单个实体。对于更复杂的查询，例如，包含多于一个实体的查询，可以提供一种机制来执行多实体查询搜索。多实体查询搜索方案的例子包括：(1)预索引(例如，将主要的街道岔口作为单独的实体进行存储)；(2)利用形式语法来为搜索查询定义静态查询模式，并为该查询模式的每个查询段发布单独的查询。
技术实现思路
提供该"
技术实现思路
"是为了以简化方式引入在下文详细描述中进一步描述的概念的选择。该"
技术实现思路
"并不旨在标识所要求保护技术主题的关键特征或必要特征，也不旨在单独用作帮助确定所要求保护技术方案的范围。本专利技术的各方面指向解析用于地图应用的多实体查询。例如，用户可以向地图应用输入包含多于一个实体的搜索查询。基于搜索查询，可以识别地图瓦片(例如，预先定义的地图区域)。利用识别本文档来自技高网...

【技术保护点】
一种用于解析多实体地理编码查询的系统，所述系统包括：一个或多个处理器；以及存储计算机可执行指令的一个或多个计算机存储介质，所述计算机可执行指令在被所述一个或多个处理器执行时，使得所述系统执行操作，所述操作包括：接收搜索查询；基于所述搜索查询来识别地图中的瓦片；在所识别的瓦片中确定所述搜索查询的有效查询模式；计算所确定的有效查询模式中的每一个的可能分数，所述可能分数指示该所确定的有效查询模式的最大分数；对所确定的有效查询模式的可能分数进行排序；按顺序计算其可能分数超过最高实际分数的所确定的有效查询模式的实际分数；以及返回基于与所述最高实际分数对应的有效查询模式的结果。

【技术特征摘要】
【国外来华专利技术】2015.01.07 US 14/591,8561.一种用于解析多实体地理编码查询的系统，所述系统包括：一个或多个处理器；以及存储计算机可执行指令的一个或多个计算机存储介质，所述计算机可执行指令在被所述一个或多个处理器执行时，使得所述系统执行操作，所述操作包括：接收搜索查询；基于所述搜索查询来识别地图中的瓦片；在所识别的瓦片中确定所述搜索查询的有效查询模式；计算所确定的有效查询模式中的每一个的可能分数，所述可能分数指示该所确定的有效查询模式的最大分数；对所确定的有效查询模式的可能分数进行排序；按顺序计算其可能分数超过最高实际分数的所确定的有效查询模式的实际分数；以及返回基于与所述最高实际分数对应的有效查询模式的结果。2.根据权利要求1所述的系统，其中确定有效查询模式包括：将所述搜索查询划分为解析出两个或更多个实体的段，其中所述两个或更多个实体在所识别的瓦片上被发现；以及确定所述两个或更多个实体在所识别的瓦片的共同子瓦片上被发现。3.根据权利要求1所述的系统，其中计算可能分数包括：获得每个所确定的有效查询模式的每个实体的静态排名、文本因子和位置因子；以及基于每个所确定的有效查询模式的每个实体的所述静态排名、文本因子和位置因子，来计算该所确定的有效查询模式的可能分数。4.根据权利要求1所述的系统，其中计算实际分数包括：确定多个所确定的有效查询模式的可能分数大于所述最高实际分数；以及基于所确定的有效查询模式的两个或更多个实体的并置，来计算所述多个所确定的有效查询模式的所述实际分数。5.根据权利要求1所述的系统，其中返回结果包括：识别所述瓦片上的、匹配与所述最高实际分数对应的所述有效查询模式的两个或更多个实体；以及在所述地图上突出所述两个或更多个实体。6.一种解析多实体地理编码查询的方法，所述方法包括：在计算设备处接收搜索查询；基于所述搜索查询来识别地图中的瓦片；枚举所述搜索查询的段以填充有序树数据结构，所述有序树数据结构的节点包括形成所述搜索查询的一个或多个段；确定所述有序树数据结构的节点解析出有效查询模式；计算所确定的有效查询模式的可能分数；相对其它有效查询模式的可能分数对所确定的有效查询模式的所述可能分...

【专利技术属性】
技术研发人员：P·伯克辛，M·埃文斯，F·泰奥多瑞斯库，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US