公开(公告)号：US09760406B2

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

申请号：US14842934

申请日：2015-09-02

Applicant: Ab Initio Technology LLC

Inventor： Craig W. Stanfill ,  Richard Shapiro ,  Adam Weiss ,  Andrew F. Roberts ,  Joseph Skeffington Wholey, III ,  Joel Gould

IPC: G06F9/46 ,  G06F9/50

CPC classification number: G06F9/5038 ,  G06F2209/506

Abstract: Information representative of a graph-based program specification has a plurality of components, each of which corresponds to a task, and directed links between ports of said components. A program corresponding to said graph-based program specification is executed. A first component includes a first data port, a first control port, and a second control port. Said first data port is configured to receive data to be processed by a first task corresponding to said first component, or configured to provide data that was processed by said first task corresponding to said first component. Executing a program corresponding to said graph-based program specification includes: receiving said first control information at said first control port, in response to receiving said first control information, determining whether or not to invoke said first task, and after receiving said first control information, providing said second control information from said second control port.

公开(公告)号：US20160062737A1

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

申请号：US14843103

申请日：2015-09-02

Applicant: Ab Initio Technology LLC

Inventor： Craig W. Stanfill ,  Richard Shapiro ,  Adam Weiss ,  Andrew F. Roberts ,  Joseph Skeffington Wholey, III ,  Joel Gould

IPC: G06F9/44 ,  G06F9/46 ,  G06F3/0482

CPC classification number: G06F3/0482 ,  G06F3/048 ,  G06F3/0486 ,  G06F8/34

Abstract: A first component of a graph-based program specification includes an output control port. A second component includes an input control port and an input data port. A third component includes an output data port. The output control port is connected to the input control port, and the output data port is connected to the input data port. The first component includes control code that when executed causes the output control port to provide, to the input control port, at least one of suppression information or invocation information. The second component includes control code that when executed causes a computing system configured by the graph-based program specification to begin processing data received at the input data port in response to the invocation information if no suppression information is received at the input control port before the invocation information is received at the input control port.

Abstract translation: 基于图表的程序规范的第一个组件包括一个输出控制端口。 第二组件包括输入控制端口和输入数据端口。 第三个组件包括一个输出数据端口。 输出控制端口连接到输入控制端口，输出数据端口连接到输入数据端口。 第一组件包括控制代码，当执行时，输出控制端口向输入控制端口提供抑制信息或调用信息中的至少一个。 第二组件包括控制代码，当被执行时，使得由基于图表的程序规范配置的计算系统在响应于调用信息开始处理在输入数据端口处接收的数据，如果在输入控制端口之前没有接收到抑制信息 在输入控制端口接收到调用信息。

公开(公告)号：US09158797B2

公开(公告)日：2015-10-13

申请号：US13936330

申请日：2013-07-08

Applicant: Ab Initio Technology LLC

Inventor： Craig W. Stanfill ,  Joseph Skeffington Wholey, III ,  Brond Larson ,  Glenn John Allin

IPC: G06F17/30 ,  G06F9/45

CPC classification number: G06F17/30289 ,  G06F8/51 ,  G06F17/30398 ,  G06F17/30436

Abstract: Determining metadata associated with a graph-based computation includes functionally transforming metadata associated with a first portion of a graph to generate transformed metadata associated with a second portion of the graph; determining a third portion of the graph related to the second portion of the graph; and propagating the transformed metadata from the second portion of the graph to the third portion of the graph.

Abstract translation: 确定与基于图表的计算相关联的元数据包括功能性地转换与图的第一部分相关联的元数据，以生成与图形的第二部分相关联的转换的元数据; 确定与图的第二部分相关的图形的第三部分; 并将转换后的元数据从图形的第二部分传播到图形的第三部分。

公开(公告)号：US08949189B2

公开(公告)日：2015-02-03

申请号：US13942277

申请日：2013-07-15

Applicant: Ab Initio Technology LLC

Inventor： Vrishal Kulkarni ,  Stephen Schmidt ,  Craig W. Stanfill ,  Ephraim Meriwether Vishniac

IPC: G06F17/30

CPC classification number: G06F17/30312 ,  G06F17/30321 ,  G06F17/30418

Abstract: Managing data by: receiving a group of individually accessible data units, each data unit identified by a key value, with key values determined such that the key value identifying a first data unit received before a second data unit occurs earlier in a sort order than the key value identifying the second data unit; and processing the data units for storage in a data storage system. The processing includes: storing blocks of data, the blocks being generated by combining a plurality of the data units; providing an index with entries that enable location, based on a provided key value, of a block that includes a data unit corresponding to the provided key value; and generating one or more screening data structures associated with the blocks for determining, based on a given key value, whether to search the stored blocks for a data unit corresponding to the given key value.

Abstract translation: 通过以下操作来管理数据：接收一组单独可访问的数据单元，每个数据单元由键值标识，其中键值被确定为使得该键值识别在第二数据单元之前接收的第一数据单元以比该 识别第二数据单元的键值; 并处理数据单元以存储在数据存储系统中。 该处理包括：存储数据块，通过组合多个数据单元生成块; 向所述索引提供具有条目的条目，所述条目基于所提供的密钥值，所述条目包括与所提供的密钥值对应的数据单元的块; 以及生成与所述块相关联的一个或多个筛选数据结构，用于基于给定的密钥值来确定是否搜索所存储的块以获得对应于给定密钥值的数据单元。

公开(公告)号：US20130297562A1

公开(公告)日：2013-11-07

申请号：US13936330

申请日：2013-07-08

Applicant: Ab Initio Technology LLC

Inventor： Craig W. Stanfill ,  Joseph Skeffington Wholey, III ,  Brond Larson ,  Glenn John Allin

IPC: G06F17/30

CPC classification number: G06F17/30289 ,  G06F8/51 ,  G06F17/30398 ,  G06F17/30436

Abstract: Determining metadata associated with a graph-based computation includes functionally transforming metadata associated with a first portion of a graph to generate transformed metadata associated with a second portion of the graph; determining a third portion of the graph related to the second portion of the graph; and propagating the transformed metadata from the second portion of the graph to the third portion of the graph.

Abstract translation: 确定与基于图表的计算相关联的元数据包括功能性地转换与图的第一部分相关联的元数据，以生成与图形的第二部分相关联的转换的元数据; 确定与图的第二部分相关的图形的第三部分; 并将转换后的元数据从图形的第二部分传播到图形的第三部分。