# US 2021/0240709 A1 · Database system implementation of a plurality of operating system layers

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0240709 A1
- Document ID: US20210240709A1
- Status: Published application
- Kind: A1
- Application number: 17/237,287
- Filed: 2021-04-22
- Published: 2021-08-05
- Earliest claimed: 2018-10-15
- Assignees: Ocient Holdings LLC
- Applicants: Ocient Holdings LLC
- Inventors: George Kondiles; Jason Arnold
- Web page: https://patentgrep.com/patent/US20210240709A1

## CPC

- G06F 16/24542: {Plan optimisation}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0647: {Migration mechanisms}
- G06F 3/068: {Hybrid storage device}
- G06F 7/24: Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers {sorting methods in general}(G06F7/36 takes precedence)
- G06F 9/4406: {Loading of operating system}
- G06F 9/5016: {the resource being the memory}
- G06F 9/5027: {the resource being a machine, e.g. CPUs, Servers, Terminals}
- G06F 9/5061: {Partitioning or combining of resources}
- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- G06F 11/1044: {with specific ECC/EDC distribution}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 12/0893: Caches characterised by their organisation or structure
- G06F 12/109: for multiple virtual address spaces, e.g. segmentation (G06F12/1036 takes precedence)
- G06F 16/1727: {Details of free space management performed by the file system (saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064)}
- G06F 16/22: Indexing; Data structures therefor; Storage structures
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 16/244: {Grouping and aggregation}
- G06F 16/2445: {Data retrieval commands; View definitions}
- G06F 16/2453: Query optimisation
- G06F 16/24553: {of query operations}
- G06F 16/24573: {using data annotations, e.g. user-defined metadata}
- G06F 16/2458: Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F 16/278: {Data partitioning, e.g. horizontal or vertical partitioning}
- G06F 16/901: Indexing; Data structures therefor; Storage structures (for retrieval from the web G06F16/951)
- G06F 16/9017: {using directory or table look-up (use of a directory or look-up table in file systems G06F16/13)}
- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M 7/3064: {Segmenting}
- H03M 7/6023: {Parallelization}
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- H04L 67/561: Adding application-functional data or data for application control, e.g. adding metadata
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 16/24547: {Optimisations to support specific applications; Extensibility of optimisers}
- G06F 2211/1011: Clustered RAID, i.e. clustered or de-clustered RAID where data and parity are spread over more disks than blocks in a parity group
- G06F 2212/608: Details relating to cache mapping
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A computing device comprises a plurality of nodes and a plurality of operating system layers. The plurality of operating system layers includes a local database operating system and a sub-system database operating system. The plurality of nodes utilize the local database operating system to execute at least one database operation independently of other ones of the plurality of nodes. The computing device utilizes the sub-system database operating system in conjunction with other ones of a plurality of computing devices of at least one sub-system to facilitate execution of at least one sub-system operation of the at least one sub-system.

## Claims

### Claim 1

A database system, comprising:
a plurality of computing devices of at least one sub-system of the database system, wherein each of the plurality of computing devices comprises:
a plurality of nodes; and
a plurality of operating system layers that comprises:
a local database operating system, wherein the plurality of nodes of the each computing device utilize the local database operating system of the each computing device to execute at least one database operation independently of other ones of the plurality of nodes; and
a sub-system database operating system, wherein the plurality of nodes of the plurality of computing devices collectively utilize the sub-system database operating system to collectively execute at least one sub-system operation of the at least one sub-system.

### Claim 2 (depends on 1)

The database system of claim 1, wherein the plurality of operating system layers further comprises a computing device operating system.

### Claim 3 (depends on 1)

The database system of claim 1,
wherein the local database operating system includes a database instruction set regarding at least one of: organization and storage of records of a table; optimizing a query to product an optimized query plan; or executing of an optimized query plan in accordance with organization and storage of records of a table; and
wherein the each of the plurality of computing devices executes operational instructions of the database instruction set to execute the at least one database operation.

### Claim 4 (depends on 1)

The database system of claim 1,
wherein the sub-system database operating system includes at least one instruction set, and wherein the plurality of computing devices collectively execute the at least one sub-system operation of the at least one sub-system based on each of the plurality of computing devices executing operational instructions of the least one instruction set.

### Claim 5 (depends on 4)

The database system of claim 4, wherein the at least one instruction set includes at least one of: an instruction set for sub-system level file system management, an instruction set for sub-system level device management, an instruction set for sub-system level process management, an instruction set for sub-system level memory management, or an instruction set for sub-system level security.

### Claim 6 (depends on 4)

The database system of claim 4,
wherein the at least one instruction set includes at least one of: a device management instruction set, or a process management instruction set; and
wherein ones of the plurality of computing devices are allocated to various applications of the at least one sub-system based on execution of operational instruction of the one of: the device management instruction set, or the process management instruction set.

### Claim 7 (depends on 6)

The database system of claim 6, wherein ones of the plurality of nodes of the each of the plurality of computing devices are allocated to various applications of the at least one sub-system based on execution of operational instruction of the one of: the device management instruction set, or the process management instruction set.

### Claim 8 (depends on 7)

The database system of claim 7, wherein each of the plurality of nodes includes a plurality of processing core resources, and wherein ones of the plurality of processing core resources of the each of the plurality of nodes of the each of the plurality of computing devices are allocated to various applications of the at least one sub-system based on execution of operational instruction of the one of: the device management instruction set, or the process management instruction set.

### Claim 9 (depends on 1)

The database system of claim 1, wherein the execution of the at least one sub-system operation of the at least one sub-system includes:
a set of nodes across different ones of the plurality of computing devices each executing at least one database operation independently of other ones of the set of nodes in accordance with the local database operating system of a respective one of the plurality of computing devices; and
the set of nodes coordinating their respective executions in accordance with the sub-system database operating system to collectively execute the at least one sub-system operation.

### Claim 10 (depends on 1)

The database system of claim 1, wherein the at least one sub-system of the database system includes a plurality of sub-systems, wherein each one of the plurality of computing devices corresponds to a corresponding one of the plurality of sub-systems, wherein the sub-system database operating system of the each one of the plurality of computing devices is one of a plurality of sub-system database operating systems corresponding to the corresponding one of the of the plurality of sub-systems, and wherein each of the plurality of sub-system database operating systems enables corresponding ones of the plurality of computing devices to collectively function as an independent one of the plurality of sub-systems.

### Claim 11 (depends on 10)

The database system of claim 10, wherein the plurality of operating system layers of the each of the plurality of computing devices further comprises a system database operating system layer, and wherein the plurality of nodes of the plurality of computing devices collectively utilize the system database operating system to collectively execute at least one system operation of the database system.

### Claim 12 (depends on 10)

The database system of claim 10, wherein the plurality of sub-systems includes at least one of: a parallelized data input sub-system, a parallelized store, retrieve, and process sub-system, a parallelized query and results sub-system, an administrative sub-system, or a configuration sub-system.

### Claim 13

A computing device comprising:
a plurality of nodes; and
a plurality of operating system layers that comprises:
a local database operating system, wherein the plurality of nodes utilize the local database operating system to execute at least one database operation independently of other ones of the plurality of nodes; and
a sub-system database operating system, wherein the computing device utilizes the sub-system database operating system in conjunction with other ones of a plurality of computing devices of at least one sub-system of a database system to facilitate execution of at least one sub-system operation of the at least one sub-system.

### Claim 14 (depends on 13)

The computing device of claim 13, wherein the local database operating system includes a database instruction set regarding at least one of: organization and storage of records of a table; optimizing a query to product an optimized query plan; or executing of an optimized query plan in accordance with organization and storage of records of a table; and
wherein the computing device executes operational instructions of the database instruction set to execute the at least one database operation.

### Claim 15 (depends on 13)

The computing device of claim 13,
wherein the sub-system database operating system includes at least one instruction set, and wherein the execution of the at least one sub-system operation of the at least one sub-system is based on the computing device executing operational instructions of the least one instruction set.

### Claim 16 (depends on 15)

The computing device of claim 15,
wherein the at least one instruction set includes at least one of: a device management instruction set, or a process management instruction set; and
wherein ones of the plurality of nodes are allocated to various applications of the at least one sub-system based on execution of operational instruction of the one of: the device management instruction set, or the process management instruction set.

### Claim 17 (depends on 16)

The computing device of claim 16, wherein each of the plurality of nodes includes a plurality of processing core resources, and wherein ones of the plurality of processing core resources of the each of the plurality of nodes are allocated to various applications of the at least one sub-system based on execution of operational instruction of the one of: the device management instruction set, or the process management instruction set.

### Claim 18 (depends on 13)

The computing device of claim 13, wherein a set of nodes includes at least one of the plurality of nodes of the computing device, wherein the set of nodes further includes at least one of another plurality of nodes of at least one other computing device of the plurality of computing devices, and wherein the execution of the at least one sub-system operation of the at least one sub-system includes:
the set of nodes each executing at least one database operation independently of other ones of the set of nodes in accordance with the local database operating system of a respective one of the plurality of computing devices; and
the set of nodes coordinating their respective executions in accordance with the sub-system database operating system to collectively execute the at least one sub-system operation.

### Claim 19 (depends on 13)

The computing device of claim 13, wherein the at least one sub-system includes a plurality of sub-systems, wherein the computing device corresponds to a corresponding one of the plurality of sub-systems, wherein the sub-system database operating system of the computing device is one of a plurality of sub-system database operating systems corresponding to the corresponding one of the of the plurality of sub-systems, and wherein each of the plurality of sub-system database operating systems enables corresponding ones of the plurality of computing devices to collectively function as an independent one of the plurality of sub-systems.

### Claim 20 (depends on 19)

The computing device of claim 19, wherein the plurality of operating system layers of the each of the plurality of computing devices further comprises a system database operating system layer, and wherein the computing device utilizes the system database operating system in conjunction with other ones of the plurality of computing devices to facilitate collective execution of at least one system operation of the database system.
