公开(公告)号：US20170344582A1

公开(公告)日：2017-11-30

申请号：US15682083

申请日：2017-08-21

Applicant: GOOGLE INC.

Inventor： Radu Jurca

IPC: G06F17/30

CPC classification number: G06F17/30241

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

公开(公告)号：US09753945B2

公开(公告)日：2017-09-05

申请号：US13801023

申请日：2013-03-13

Applicant: Google Inc.

Inventor： Radu Jurca

IPC: G06F17/30

CPC classification number: G06F17/30241

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

公开(公告)号：US20140372458A1

公开(公告)日：2014-12-18

申请号：US13715496

申请日：2012-12-14

Applicant: Google Inc.

Inventor： Radu Jurca

IPC: G06F17/30

CPC classification number: G06F16/9024

Abstract: A computer-implemented method of associating a node of a first graph with a node of a second graph, each of the first and second graphs comprise sets of nodes each corresponding to a physical entity having a physical geographic location and one or more node attributes associated therewith. The method includes identifying a subject node of the first graph, filtering out nodes of the second graph that are unrelated to the subject node of the first graph to identifying a first subset of candidate nodes, identifying one or more first level edge attributes associated with the subject node, the first level edge attributes characterizing a relationship between the subject node and first level nodes of the first graph adjacent to the subject node, and filtering out nodes of the first subset of candidate nodes having first level edge attributes that do not correspond to the one or more first level edge attributes associated with the subject node to identifying a second subset of candidate nodes.

Abstract translation: 将第一图形的节点与第二图形的节点相关联的计算机实现的方法，所述第一和第二图形中的每一个包括每个对应于具有物理地理位置和相关联的一个或多个节点属性的物理实体的节点集合 随之而来。 该方法包括识别第一图表的主题节点，过滤掉与第一图表的主题节点无关的第二图表的节点以识别候选节点的第一子集，识别与该第一图表相关联的一个或多个第一等级边缘属性 主题节点，第一级边缘属性表征主题节点和与主题节点相邻的第一图形的第一级节点之间的关系，以及滤除具有不对应于第一级边缘属性的第一级边缘属性的候选节点的第一子集的节点 所述一个或多个与所述主题节点相关联的第一等级边缘属性以识别候选节点的第二子集。

公开(公告)号：US10127245B2

公开(公告)日：2018-11-13

申请号：US15682083

申请日：2017-08-21

Applicant: GOOGLE INC.

Inventor： Radu Jurca

IPC: G06F17/30

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

公开(公告)号：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”。基于计算的概率，拼写系统生成具有与一组可能实体中的每一个相关联的分数（例如，概率）的语言模型 名称排序，其中实体名称排序的总数大大少于所有可能排序的数量。 语言模型可以用于确定任意查询的概率，从而建议替代查询更有可能表示用户想要的内容。

公开(公告)号：US20160321297A1

公开(公告)日：2016-11-03

申请号：US13801023

申请日：2013-03-13

Applicant: Google Inc.

Inventor： Radu Jurca

IPC: G06F17/30

CPC classification number: G06F17/30241

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

Abstract translation: 提供了用于解释地理搜索查询的系统，方法和计算机可读介质。 地理搜索查询的查询模板是从先前执行的地理搜索查询的搜索日志生成的。 从搜索日志中提取唯一查询，并获取这些查询的解释。 基于这些解释，提取具有术语类型排列的查询模板。 此外，确定上下文的查询模板（例如语言环境，语言，客户端类型等）的概率分布。

公开(公告)号：US09317528B1

公开(公告)日：2016-04-19

申请号：US13953293

申请日：2013-07-29

Applicant: Google Inc.

Inventor： Radu Jurca ,  Anja Hauth ,  Ivan Zauharodneu ,  Matsvei Zhdanovich ,  Luuk van Dijk ,  Steffen Meschkat ,  David E. Lecomte

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30864

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying geographic features. In one aspect, a method includes receiving a query. Geographic features are identified, each geographic feature being associated with one or more names, each geographic feature being associated with at least one name that includes the query. A feature-query score is computed for each geographic feature, including: for each name of the geographic feature that includes the query, identifying a computed feature-name score, wherein the feature-name score is computed based on a count of a number of occurrences of the name in a query log, wherein each occurrence is attributed to the feature; and computing the feature-query score based on the identified feature-name scores. The geographic features are ranked according to the feature-query scores.