公开(公告)号：US12182121B2

公开(公告)日：2024-12-31

申请号：US18543867

申请日：2023-12-18

Applicant: Ocient Inc.

Inventor： George Kondiles ,  Jason Arnold

IPC: G06F16/2453 ,  G06F3/06 ,  G06F7/24 ,  G06F9/4401 ,  G06F9/50 ,  G06F11/10 ,  G06F12/0893 ,  G06F12/109 ,  G06F16/17 ,  G06F16/22 ,  G06F16/23 ,  G06F16/242 ,  G06F16/2455 ,  G06F16/2457 ,  G06F16/2458 ,  G06F16/27 ,  G06F16/901 ,  H03M7/30 ,  H04L67/10

Abstract: A computing system is operable to generate a first plurality of lines of coding blocks that includes a first plurality of data blocks and a first plurality of parity blocks. A first set of segments of a first segment group that collectively include the first plurality of lines of coding blocks are generated, and the first set of segments of the first segment group are stored via a first plurality of computing devices of a first storage cluster of the computing system. A second plurality of lines of coding blocks that includes a second plurality of data blocks and a second plurality of parity blocks are generated. A second set of segments of a second segment group that collectively include the second plurality of lines of coding blocks are generated. The second set of segments of the second segment group are stored via a second plurality of computing devices of a second storage cluster of the computing system.

公开(公告)号：US20240126755A1

公开(公告)日：2024-04-18

申请号：US18543867

申请日：2023-12-18

Applicant: Ocient Inc.

Inventor： George Kondiles ,  Jason Arnold

IPC: G06F16/2453 ,  G06F3/06 ,  G06F7/24 ,  G06F9/4401 ,  G06F9/50 ,  G06F11/10 ,  G06F12/0893 ,  G06F12/109 ,  G06F16/17 ,  G06F16/22 ,  G06F16/23 ,  G06F16/242 ,  G06F16/2455 ,  G06F16/2457 ,  G06F16/2458 ,  G06F16/27 ,  G06F16/901 ,  H03M7/30 ,  H04L67/10

CPC classification number: G06F16/24542 ,  G06F3/0604 ,  G06F3/0647 ,  G06F3/068 ,  G06F7/24 ,  G06F9/4406 ,  G06F9/5016 ,  G06F9/5027 ,  G06F9/5061 ,  G06F11/1004 ,  G06F11/1044 ,  G06F11/1076 ,  G06F12/0893 ,  G06F12/109 ,  G06F16/1727 ,  G06F16/22 ,  G06F16/2246 ,  G06F16/2282 ,  G06F16/2365 ,  G06F16/244 ,  G06F16/2445 ,  G06F16/2453 ,  G06F16/24553 ,  G06F16/24573 ,  G06F16/2458 ,  G06F16/278 ,  G06F16/901 ,  G06F16/9017 ,  H03M7/30 ,  H04L67/10 ,  G06F3/067 ,  G06F16/24547 ,  G06F2211/1011 ,  G06F2212/608

Abstract: A computing system is operable to generate a first plurality of lines of coding blocks that includes a first plurality of data blocks and a first plurality of parity blocks. A first set of segments of a first segment group that collectively include the first plurality of lines of coding blocks are generated, and the first set of segments of the first segment group are stored via a first plurality of computing devices of a first storage cluster of the computing system. A second plurality of lines of coding blocks that includes a second plurality of data blocks and a second plurality of parity blocks are generated. A second set of segments of a second segment group that collectively include the second plurality of lines of coding blocks are generated. The second set of segments of the second segment group are stored via a second plurality of computing devices of a second storage cluster of the computing system.

公开(公告)号：US20230185802A1

公开(公告)日：2023-06-15

申请号：US18166103

申请日：2023-02-08

Applicant: Ocient Inc.

Inventor： George Kondiles ,  Jason Arnold

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2455 ,  G06F16/901 ,  G06F9/4401 ,  G06F9/50 ,  H04L67/10 ,  G06F3/06 ,  G06F12/0893 ,  G06F16/17 ,  G06F11/10 ,  G06F12/109 ,  G06F16/23 ,  G06F16/242 ,  H03M7/30 ,  G06F16/2457 ,  G06F16/2458 ,  G06F16/27 ,  G06F7/24

CPC classification number: G06F16/24542 ,  G06F16/22 ,  G06F16/24553 ,  G06F16/9017 ,  G06F9/4406 ,  G06F9/5061 ,  H04L67/10 ,  G06F3/0604 ,  G06F3/0647 ,  G06F3/068 ,  G06F12/0893 ,  G06F16/1727 ,  G06F11/1004 ,  G06F11/1044 ,  G06F11/1076 ,  G06F12/109 ,  G06F16/901 ,  G06F16/2282 ,  G06F16/2365 ,  G06F9/5016 ,  G06F16/2246 ,  G06F16/2445 ,  G06F16/244 ,  H03M7/30 ,  G06F16/24573 ,  G06F16/2458 ,  G06F16/2453 ,  G06F9/5027 ,  G06F16/278 ,  G06F7/24 ,  G06F3/067 ,  G06F2212/608 ,  G06F2211/1011 ,  G06F16/24547

Abstract: A computing system is operable to generate a plurality of lines of coding blocks that includes a plurality of data blocks and a plurality of parity blocks. Each of the plurality of lines of coding blocks includes a corresponding subset of data blocks a corresponding subset of parity blocks. A set of segments of a segment group are generated to collectively include the plurality of lines of coding blocks. Different coding blocks of each of the plurality of lines of coding blocks are included within different ones of the set of segments, and the plurality of parity blocks are dispersed across all of the set of segments. The set of segments are stored via a plurality of nodes sets, where different segments of the set of segments are stored via memory resources of different node sets of the plurality of node sets.

公开(公告)号：US11609912B2

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

申请号：US17679835

申请日：2022-02-24

Applicant: Ocient Inc.

Inventor： George Kondiles ,  Jason Arnold

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2455 ,  G06F16/901 ,  G06F9/4401 ,  G06F9/50 ,  H04L67/10 ,  G06F3/06 ,  G06F12/0893 ,  G06F16/17 ,  G06F11/10 ,  G06F12/109 ,  G06F16/23 ,  G06F16/242 ,  H03M7/30 ,  G06F16/2457 ,  G06F16/2458 ,  G06F16/27 ,  G06F7/24

Abstract: A method includes generating a plurality of parity blocks from a plurality of lines of data blocks. The plurality of lines of data blocks are stored in data sections of memory of a cluster of computing devices of the computing system by distributing storage of individual data blocks of the plurality of lines of data blocks among unique data sections of the cluster of computing devices. The plurality of parity blocks are stored in parity sections of memory of the cluster of computing devices by distributing storage of parity blocks of the plurality of parity blocks among unique parity sections of the cluster of computing devices.

公开(公告)号：US11416486B2

公开(公告)日：2022-08-16

申请号：US16933174

申请日：2020-07-20

Applicant: Ocient Inc.

Inventor： Jason Arnold ,  George Kondiles

IPC: G06F7/00 ,  G06F16/00 ,  G06F16/2453 ,  G06F16/23 ,  G06F16/901 ,  G06F16/21 ,  G06F16/2455

Abstract: A large highly parallel database management system includes thousands of nodes storing huge volume of data. The database management system includes multiple query optimizers for determining low cost execution plans for queries. The database management system is adapted to receive a data query. An execution plan generator component of the database management system generates an initial execution plan for the query. The initial execution plan is fed as input to more than one query optimizers. Each optimizer starts with the initial execution plan, generates alternative execution plans, and determines a satisfactory execution plan that incurs the lowest cost. The database management system compares the selected execution plans by the optimizers and selects one with the lowest cost. The multiple query optimizers run in parallel.

公开(公告)号：US20220075784A1

公开(公告)日：2022-03-10

申请号：US17527430

申请日：2021-11-16

Applicant: Ocient Inc.

Inventor： George Kondiles ,  Jason Arnold

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/2453

Abstract: A method includes receiving, by a first computing entity of a database system, a data set that is organized in rows and columns. The method further includes determining whether to partition the data set based on a parameter associated with the data set. When determining to partition the data set, the method includes determining partitioning parameters for the data set, and partitioning the data set into a plurality of data partitions in accordance with the partitioning parameters. The method further includes determining a first coding scheme for a first data partition and determining a first number of first raw data segments for a first segment group of the first partition based on the coding scheme. The method further includes dividing the first partition to produce the first number of first raw data segments for storage in the database system.

公开(公告)号：US20200349162A1

公开(公告)日：2020-11-05

申请号：US16933174

申请日：2020-07-20

Applicant: Ocient Inc.

Inventor： Jason Arnold ,  George Kondiles

IPC: G06F16/2453 ,  G06F16/23 ,  G06F16/901 ,  G06F16/21 ,  G06F16/2455

Abstract: A large highly parallel database management system includes thousands of nodes storing huge volume of data. The database management system includes multiple query optimizers for determining low cost execution plans for queries. The database management system is adapted to receive a data query. An execution plan generator component of the database management system generates an initial execution plan for the query. The initial execution plan is fed as input to more than one query optimizers. Each optimizer starts with the initial execution plan, generates alternative execution plans, and determines a satisfactory execution plan that incurs the lowest cost. The database management system compares the selected execution plans by the optimizers and selects one with the lowest cost. The multiple query optimizers run in parallel.

公开(公告)号：US10747765B2

公开(公告)日：2020-08-18

申请号：US15991192

申请日：2018-05-29

Applicant: OCIENT INC.

Inventor： Jason Arnold ,  George Kondiles

IPC: G06F7/00 ,  G06F16/00 ,  G06F16/2453 ,  G06F16/23 ,  G06F16/901 ,  G06F16/21 ,  G06F16/2455

Abstract: A large highly parallel database management system includes thousands of nodes storing huge volume of data. The database management system includes multiple query optimizers for determining low cost execution plans for queries. The database management system is adapted to receive a data query. An execution plan generator component of the database management system generates an initial execution plan for the query. The initial execution plan is fed as input to more than one query optimizers. Each optimizer starts with the initial execution plan, generates alternative execution plans, and determines a satisfactory execution plan that incurs the lowest cost. The database management system compares the selected execution plans by the optimizers and selects one with the lowest cost. The multiple query optimizers run in parallel.

公开(公告)号：US12288040B2

公开(公告)日：2025-04-29

申请号：US18765755

申请日：2024-07-08

Applicant: Ocient Inc.

Inventor： Jason Arnold ,  George Kondiles

IPC: G06F7/08 ,  G06F7/24 ,  G06F9/50 ,  G06F16/2453 ,  G06F16/2455 ,  G06N7/01 ,  G06N20/10 ,  H04L45/12 ,  H04L45/122 ,  H04L45/24 ,  H04L47/125

Abstract: A method for execution, by a first intermediate node of a plurality of nodes in a database management system, includes processing a message that includes data that is being sent in accordance with a routing path from a source node to a destination node, is a first size, and indicates a next node of the routing path, wherein the first intermediate node is limited to communication with a subset of nodes of the plurality of nodes, and wherein the subset of nodes includes the next node. The method further includes maintaining a tracking table that indicates a total amount of data sent to each node of the subset of nodes during a first time period. The method further includes resetting the total amount of data sent to each of the subset of nodes to zero based one or more of a command and an initiation of a second time period.

公开(公告)号：US20250077516A1

公开(公告)日：2025-03-06

申请号：US18950562

申请日：2024-11-18

Applicant: Ocient Inc.

Inventor： George Kondiles ,  Jason Arnold

IPC: G06F16/2453 ,  G06F3/06 ,  G06F7/24 ,  G06F9/4401 ,  G06F9/50 ,  G06F11/10 ,  G06F12/0893 ,  G06F12/109 ,  G06F16/17 ,  G06F16/22 ,  G06F16/23 ,  G06F16/242 ,  G06F16/2455 ,  G06F16/2457 ,  G06F16/2458 ,  G06F16/27 ,  G06F16/901 ,  H03M7/30 ,  H04L67/10

Abstract: A computing system is operable to generating a set of segments of a segment group. Each segment of the set of segments includes a data and parity section that includes a corresponding set of sorted data slabs, a manifest section that includes metadata regarding the corresponding set of sorted data slabs, at least one index section that includes index data for the corresponding set of sorted data slabs, and a statistics section storing statistical information regarding the each segments. The set of segments of the segment group are stored across a plurality of computing devices of a storage cluster of the computing system.