公开(公告)号：US09098175B1

公开(公告)日：2015-08-04

申请号：US13717614

申请日：2012-12-17

Applicant: Google Inc.

Inventor： Pascal Fleury

IPC: G06F3/0481 ,  G09G5/39 ,  G06F17/30 ,  G06F3/0484

CPC classification number: G06F3/0484 ,  G01C21/367 ,  G06F17/30241

Abstract: A location system and method receives a location to be displayed on a diagrammatic map, determines the relative position of the location to nearby map features on the diagrammatic map and using that relative position, displays the location on the diagrammatic map.

Abstract translation: 位置系统和方法接收要在示意图上显示的位置，确定位置与图示地图上的附近地图特征的相对位置，并使用该相对位置，在图示地图上显示该位置。

公开(公告)号：US09558179B1

公开(公告)日：2017-01-31

申请号：US14098394

申请日：2013-12-05

Applicant: Google Inc.

Inventor： Radu Jurca ,  Pascal Fleury ,  Bruce Winston Murphy

IPC: G06F15/18 ,  G06F17/27

CPC classification number: G06F17/274 ,  G06F15/18 ,  G06F17/273 ,  G06F17/30241

Abstract: A spelling system derives a language model for a particular domain of structured data, the language model enabling determinations of alternative spellings of queries or other strings of text from that domain. More specifically, the spelling system calculates (a) probabilities that the various query entity types—such as STREET, CITY, or STATE for queries in the geographical domain—are arranged in each of the various possible orders, and (b) probabilities that an arbitrary query references given particular ones of the entities, such as the street “El Camino Real.” Based on the calculated probabilities, the spelling system generates a language model that has associated scores (e.g., probabilities) for each of a set of probable entity name orderings, where the total number of entity name orderings is substantially less than the number of all possible orderings. The language model can be applied to determine probabilities of arbitrary queries, and thus to suggest alternative queries more likely to represent what a user intended.

Abstract translation: 拼写系统为结构化数据的特定域派生语言模型，该语言模型能够确定查询的替代拼写或来自该域的其他文本字符串。 更具体地，拼写系统计算（a）各种查询实体类型的概率，例如在地理域中的查询的STREET，CITY或STATE，排列在各种可能的顺序中的每一个中，以及（b）概率 给出特定实体的任意查询参考，例如街道“El Camino Real”。基于计算的概率，拼写系统生成具有与一组可能实体中的每一个相关联的分数（例如，概率）的语言模型 名称排序，其中实体名称排序的总数大大少于所有可能排序的数量。 语言模型可以用于确定任意查询的概率，从而建议替代查询更有可能表示用户想要的内容。