公开(公告)号：US20160048570A1

公开(公告)日：2016-02-18

申请号：US14928083

申请日：2015-10-30

Applicant: Google Inc.

Inventor： Jianjun Chen ,  Alfred R. K. Fuller ,  Steve Tsai

IPC: G06F17/30

CPC classification number: G06F16/2365 ,  G06F16/2329 ,  G06F16/2358 ,  G06F16/2474 ,  G06F16/27

Abstract: Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.

公开(公告)号：US09342553B1

公开(公告)日：2016-05-17

申请号：US13892215

申请日：2013-05-10

Applicant: Google Inc.

Inventor： Alfred R. K. Fuller

IPC: G06F17/30

CPC classification number: G06F17/30424

Abstract: A server system having one or more processors and memory receives, from a requestor, a select distinct query. In response to the query, the server system identifies a set of index portions according to requestor-specified filter criteria. The server system identifies one or more distinct value combinations for entities satisfying the filter criteria, including: obtaining an initial value of a query cursor; retrieving candidate value combinations; comparing candidate value combinations to identify distinct value combinations, if any, in accordance with the query; and updating the current value of the query cursor. The server system repeats the retrieving candidate value combinations and the comparing candidate value combinations one or more times for the set of index portions until at least a respective distinct value combination has been identified and transmits information corresponding to the respective distinct value combination to the requestor.

Abstract translation: 具有一个或多个处理器和存储器的服务器系统从请求者接收选择不同的查询。 响应于该查询，服务器系统根据请求者指定的过滤条件标识一组索引部分。 服务器系统识别满足过滤条件的实体的一个或多个不同的值组合，包括：获得查询光标的初始值; 检索候选值组合; 比较候选值组合以根据查询识别不同值组合（如果有）; 并更新查询光标的当前值。 服务器系统对于索引部分集合重复检索候选值组合和比较候选值组合，直到至少已经识别了相应的不同值组合，并将与各个不同值组合相对应的信息发送给请求者。

公开(公告)号：US09195698B2

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

申请号：US14481764

申请日：2014-09-09

Applicant: Google Inc.

Inventor： Alfred R. K. Fuller ,  Max C. Ross

IPC: G06F17/30

CPC classification number: G06F17/30321 ,  G06F17/30386 ,  G06F17/30457 ,  G06F17/30477 ,  G06F17/30699

Abstract: A search server system having one or more processors and memory receives a search query including filter criteria. The filter criteria specify operands and a logical relationship. In response to the search query the server identifies index portions sorted in a same sort order. The server identifies matching entities that match the search query by identifying index entries having a first identifier and matching filter(s) of a first operand and identifying, index entries having a second identifier that is sequentially adjacent to the first identifier in the sort order and matching filter(s) of a second operand. When index portion(s) associated with the first operand include index entries having a respective identifier between the first identifier and the second identifier and matching the filter(s) of the first operand, the server marks a respective entity associated with the respective identifier as matching the search query and sends search results to the client.

Abstract translation: 具有一个或多个处理器和存储器的搜索服务器系统接收包括过滤器标准的搜索查询。 过滤条件指定操作数和逻辑关系。 响应于搜索查询，服务器识别以相同排序顺序排序的索引部分。 服务器通过识别具有第一操作数的第一标识符和匹配过滤器的索引条目来识别与搜索查询匹配的匹配实体，并且识别具有与排序顺序中的第一标识符顺序相邻的第二标识符的索引条目，以及 匹配的第二个操作数的过滤器。 当与第一操作数相关联的索引部分包括在第一标识符和第二标识符之间具有相应标识符并且匹配第一操作数的过滤器的索引条目时，服务器将与相应标识符相关联的相应实体标记为 匹配搜索查询并将搜索结果发送给客户端。

公开(公告)号：US11455291B2

公开(公告)日：2022-09-27

申请号：US14928083

申请日：2015-10-30

Applicant: Google Inc.

Inventor： Jianjun Chen ,  Alfred R. K. Fuller ,  Steve Tsai

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/27 ,  G06F16/2458

Abstract: Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.

公开(公告)号：US20160048554A1

公开(公告)日：2016-02-18

申请号：US14928011

申请日：2015-10-30

Applicant: Google Inc.

Inventor： Jianjun Chen ,  Alfred R. K. Fuller ,  Steve Tsai

IPC: G06F17/30

Abstract: Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.

公开(公告)号：US09600501B1

公开(公告)日：2017-03-21

申请号：US14088283

申请日：2013-11-22

Applicant: Google Inc.

Inventor： Alfred R. K. Fuller

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: A server system having one or more processors and memory sends, to a first database, a first request for data based on first data-retrieval criteria. The first database is schemaless and operates in accordance with first database processing capabilities. The server system receives, in response to the first request, a first set of data from the first database, where the first set of data is selected by the first database in accordance with the first data-retrieval criteria. The server system generates a second database from the first set of data selectively retrieved from the first database. The second database has an associated schema and operates in accordance with second database processing capabilities different from the first database processing capabilities. The server system provides access to the first set of data in the second database in accordance with the second database processing capabilities.

公开(公告)号：US09235607B1

公开(公告)日：2016-01-12

申请号：US13853985

申请日：2013-03-29

Applicant: Google Inc.

Inventor： Max C. Ross ,  Alfred R. K. Fuller

IPC: G06F17/30

CPC classification number: G06F17/30303

Abstract: A method and a test system for specifying a predetermined degree of inconsistency for test data are disclosed. The test system obtains a test policy, which specifies a predetermined degree of inconsistency between write operations and subsequent read operations on a set of data and subsequently receives a request to provide test data to an application. In response to the request to provide test data to the application the test system generates a set of test data including a plurality of entities retrieved from the set of data, based at least in part on the test policy. The test data includes a respective entity that is not consistent with a previous write operation. The test system further provides the set of test data to the application. The application optionally processes the set of test data to produce results, which are used to determine performance of the application.

Abstract translation: 公开了一种用于指定测试数据的预定不一致程度的方法和测试系统。 测试系统获得测试策略，该测试策略指定写入操作与随后的读取操作之间的一定程度的不一致性，并且随后接收向应用提供测试数据的请求。 响应于向应用提供测试数据的请求，测试系统至少部分地基于测试策略生成包括从该组数据中检索的多个实体的测试数据集合。 测试数据包括与先前写入操作不一致的相应实体。 测试系统还向应用程序提供了一组测试数据。 应用程序可选地处理一组测试数据以产生结果，这些结果用于确定应用程序的性能。

公开(公告)号：US09201924B1

公开(公告)日：2015-12-01

申请号：US14088300

申请日：2013-11-22

Applicant: Google Inc.

Inventor： Alfred R. K. Fuller

IPC: G06F17/30

CPC classification number: G06F17/30463 ,  G06F17/30477

Abstract: A server system having one or more processors and memory receives a first query from a requestor and obtains a first query-processing plan including a first plurality of query-processing steps for processing the query. Supported query-processing steps comprise query-processing steps in a set of supported query-processing steps, and unsupported query-processing steps comprise query-processing steps not in the set of supported query-processing steps. In accordance with a determination that the first plurality of query-processing steps includes one or more of the supported query-processing steps and one or more unsupported query-processing steps including a respective unsupported query-processing step, the server system performs the one or more supported query-processing steps to produce intermediate results and generates a first response to the first query that includes the intermediate results and a representation of the respective unsupported query-processing step. The server system transmits the first response to the requestor.

Abstract translation: 具有一个或多个处理器和存储器的服务器系统从请求者接收第一查询，并且获得包括用于处理查询的第一多个查询处理步骤的第一查询处理计划。 支持的查询处理步骤包括一组支持的查询处理步骤中的查询处理步骤，不支持的查询处理步骤包括不在所述一组支持的查询处理步骤中的查询处理步骤。 根据确定第一多个查询处理步骤包括支持的查询处理步骤中的一个或多个以及包括相应的不支持的查询处理步骤的一个或多个不支持的查询处理步骤，服务器系统执行该一个或 更多支持的查询处理步骤以产生中间结果并且生成对包括中间结果的第一查询的第一响应以及各个不支持的查询处理步骤的表示。 服务器系统将第一个响应发送给请求者。