公开(公告)号：US09323806B2

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

申请号：US13854275

申请日：2013-04-01

Applicant: Google, Inc.

Inventor： Eldar Sadikov ,  Jayant Madhavan ,  Alon Halevy

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06N7/005 ,  G06F17/30389 ,  G06F17/30463 ,  G06F17/30598 ,  G06F17/30958 ,  G06F17/30979

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for clustering query refinements. One method includes building a representation of a graph for a first query, wherein the graph has a node for the first query, a node for each of a plurality of refinements for the first query, and a node for each document in the document sets of the refinements, and wherein the graph has edges from the first query node to each of the refinement nodes, edges from the first query to each document in the respective document set of the first query, edges from each refinement to each document in the respective document set of the refinement, and edges from each refinement to each co-occurring query of the refinement. The method further includes clustering the refinements into refinement clusters by partitioning the refinement nodes in the graph into proper subsets.

公开(公告)号：US09098530B2

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

申请号：US14079764

申请日：2013-11-14

Applicant: Google Inc.

Inventor： Hector Gonzalez ,  Jayant Madhavan ,  Andrin Von Rechenberg ,  Anno Langen ,  Alon Halevy

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30241 ,  G06F17/30091 ,  G06F17/30312 ,  G06F17/30554 ,  G06F17/30991 ,  G06F17/30994

Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.

Abstract translation: 本发明的方面提供了用于广泛应用的数据管理和集成的服务。 集群计算机可以以云型配置来布置，用于在前端管理服务器的控制下存储和处理大量的用户数据。 分布式用户的社区可能会跨多个企业的数据进行协作。 非常大的表格数据文件被上传到存储设施。 数据文件被保持为表，并且响应于用户查询创建和维护相关信息的复合表。 提供了可视化数据的不同方法。 根据可显示的信息量，空间索引中的特征可能会变薄以进行呈现。 空间和结构化查询是处理，结果相交以获取显示信息。

公开(公告)号：US20150161201A1

公开(公告)日：2015-06-11

申请号：US13854275

申请日：2013-04-01

Applicant: Google Inc.

Inventor： Eldar Sadikov ,  Jayant Madhavan ,  Alon Halevy

IPC: G06F17/30

CPC classification number: G06N7/005 ,  G06F17/30389 ,  G06F17/30463 ,  G06F17/30598 ,  G06F17/30958 ,  G06F17/30979

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for clustering query refinements. One method includes building a representation of a graph for a first query, wherein the graph has a node for the first query, a node for each of a plurality of refinements for the first query, and a node for each document in the document sets of the refinements, and wherein the graph has edges from the first query node to each of the refinement nodes, edges from the first query to each document in the respective document set of the first query, edges from each refinement to each document in the respective document set of the refinement, and edges from each refinement to each co-occurring query of the refinement. The method further includes clustering the refinements into refinement clusters by partitioning the refinement nodes in the graph into proper subsets.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于聚类查询优化。 一种方法包括构建用于第一查询的图形的表示，其中该图具有用于第一查询的节点，用于第一查询的多个细化中的每一个的节点，以及用于第一查询的文档集合中的每个文档的节点 并且其中图形具有从第一查询节点到每个细化节点的边缘，从第一查询到第一查询的相应文档集合中的每个文档的边缘，每个细化的边缘到相应文档中的每个文档 精确的集合，以及每个细化的边缘到每个共同查询的细化。 该方法还包括通过将图中的细化节点划分成适当的子集来将细化聚类成细化簇。

公开(公告)号：US20140074854A1

公开(公告)日：2014-03-13

申请号：US14079764

申请日：2013-11-14

Applicant: Google Inc.

Inventor： Hector Gonzalez ,  Jayant Madhavan ,  Andrin Von Rechenberg ,  Anno Langen ,  Alon Halevy

IPC: G06F17/30

CPC classification number: G06F17/30241 ,  G06F17/30091 ,  G06F17/30312 ,  G06F17/30554 ,  G06F17/30991 ,  G06F17/30994

Abstract: Aspects of the invention provide a service for data management and integration across a wide range of applications. Clustered computers may be arranged in a cloud-type configuration for storing and handling large amounts of user data under the control of a front-end management server. Communities of distributed users may collaborate on the data across multiple enterprises. Very large tabular data files are uploaded to the storage facilities. The data files are maintained as tables, and a composite table of related information is created and maintained in response to user queries. Different ways of visualizing the data are provided. Depending on the amount of information that can be displayed, features in a spatial index may the thinned for presentation. Spatial and structured queries are processing and results are intersected to obtain information for display.

Abstract translation: 本发明的方面提供了用于广泛应用的数据管理和集成的服务。 集群计算机可以以云型配置来布置，用于在前端管理服务器的控制下存储和处理大量的用户数据。 分布式用户的社区可能会跨多个企业的数据进行协作。 非常大的表格数据文件被上传到存储设施。 数据文件被保持为表，并且响应于用户查询创建和维护相关信息的复合表。 提供了可视化数据的不同方法。 根据可显示的信息量，空间索引中的特征可能会变薄以进行呈现。 空间和结构化查询是处理，结果相交以获取显示信息。