# US 2021/0334264 A1 · System, method, and program for increasing efficiency of database queries

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

- Number: US 2021/0334264 A1
- Document ID: US20210334264A1
- Status: Published application
- Kind: A1
- Application number: 17/299,943
- Filed: 2018-12-09
- Published: 2021-10-28
- Earliest claimed: 2018-12-09
- Inventors: Kohei KAIGAI
- Web page: https://patentgrep.com/patent/US20210334264A1

## CPC

- G06F 16/2308: {Concurrency control (transaction processing G06F9/466)}
- G06F 13/4022: {using switching circuits, e.g. switching matrix, connection or expansion network (G06F13/4009 takes precedence)}
- G06F 13/4221: {being an input/output bus, e.g. ISA bus, EISA bus, PCI bus, SCSI bus}
- G06F 16/2453: Query optimisation
- G06F 16/24569: {Query processing with adaptation to specific hardware, e.g. adapted for using GPUs or SSDs}
- G06F 16/252: {between a Database Management System and a front-end application}
- G06F 2213/0026: PCI express
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

[Problem] To provide a device, a method, and a program for speeding up a database process which can be implemented at a low cost. [Solution] A plurality of I/O extension units including a GPU, an SSD and a PCIe switch are connected to a database server via a PCIe bus, and it is made possible to transfer data from the SSD to the GPU and perform processing in parallel without the intervention of a CPU and a main memory. In a preprocess of a database query, it is made possible to generate an instruction for the process of a large amount of data to be completed within one I/O extension unit and execute a database query without the intervention of the CPU and the main memory. When necessary, an SQL execution plan is dynamically rewritten in accordance with a hardware configuration.

## Claims

### Claim 1

A database processing apparatus comprising:
a database processing apparatus comprising:
a first external storage device;
a first parallel processing device;
a first I/O switch;
a second external storage device;
a second parallel processing device;
a second I/O switch;
a central processing device;
an I/O controller which is built in the central processing unit or directly connected to the central processing unit via an internal bus; and
a main memory;
wherein the first external storage device, a first parallel processing device, and a first I/O switch are housed in a first enclosure;
the second external storage device, the second parallel processing device, and the second I/O switch are housed in a second enclosure;
the central processing unit and the I/O controller are housed in a third enclosure;
the first enclosure and the third enclosure are different;
the second enclosure and the third enclosure are different;
the central processing unit is configured to issue, to the first external storage device via the first I/O switch, an order for transferring data stored in the first external storage device to the first parallel processing device, without an intervention of the I/O controller or the main memory; and
the central processing unit is configured to order, to the second external storage device via the second I/O switch, an instruction for transferring data stored in the second external storage device to the second parallel processing device, without an intervention of the I/O controller or the main memory.

### Claim 2 (depends on 1)

A database processing apparatus according to claim 1,
wherein the first external storage device, the first parallel processing device and the first I/O switch are housed in an off-the-shelf external I/O expansion unit.

### Claim 3 (depends on 1)

A database processing apparatus according to claim 1, wherein the first I/O switch and the I/O controller is connected using a PCIe interface.

### Claim 4 (depends on 1)

A database processing apparatus according to claim 1, wherein the first I/O switch and the I/O controller is connected using a network.

### Claim 5

a non-transitory computer readable medium that stores a computer-executable program for database processing,
the computer-executable program being executed on a database processing apparatus comprising:
a first external storage device;
a first parallel processing device;
a first I/O switch;
a second external storage device;
a second parallel processing device;
a second I/O switch;
a central processing unit;
an I/O controller which is built in the central processing unit or directly connected to the central processing unit via an internal bus; and
a main memory;
wherein the first external storage device, a first parallel processing device, and a first I/O switch are housed in a first enclosure;
the second external storage device, the second parallel processing device and the second I/O switch are housed in a second enclosure;
the central processing unit and the I/O controller are housed in a third enclosure;
the first enclosure and the third enclosure are different;
the second enclosure and the third enclosure are different, and
the computer-executable program comprising instructions for:
ordering, to the first external storage device via the first I/O switch, to transfer data stored in the first external storage device to a first parallel processing device, without an intervention of the I/O controller or the main memory; and
ordering to the second external storage device via the second I/O switch, to transfer data stored in the second external storage device to the second parallel processing device, without an intervention of the I/O controller or the main memory.

### Claim 6 (depends on 5)

A non-transitory computer readable medium according to claim 5,
wherein the first external storage device, the first parallel processing unit and the first I/O switch are housed in an off-the-shelf external I/O expansion unit.

### Claim 7 (depends on 5)

A non-transitory computer readable medium according to claim 5,
wherein the first I/O switch and the I/O controller is connected using a PCIe interface.

### Claim 8 (depends on 5)

A non-transitory computer readable medium according to claim 5,
wherein the first I/O switch and the I/O controller is connected using a network.

### Claim 9 (depends on 5)

A non-transitory computer readable medium according to claim 5, further comprising instructions for:
rewriting an SQL query so that an internal join operation to a table spanning the first external storage device and the second external storage device is executed in preference.

### Claim 10

a computer-executable database processing method executed on a database processing system,
the database processing system comprising:
a first external storage device;
a first parallel processing device;
a first I/O switch;
a second external storage device;
a second parallel processing device;
a second I/O switch;
a central processing unit;
an I/O controller which is built in the central processing unit or directly connected to the central processing unit via an internal bus; and
a main memory;
wherein the first external storage device, a first parallel processing device, and a first I/O switch are housed in a first enclosure;
the second external storage device, the second parallel processing device and the second I/O switch are housed in a second enclosure;
the central processing unit and the I/O controller are housed in a third enclosure;
the first enclosure and the third enclosure are different;
the second enclosure and the third enclosure are different,
the computer-executable database processing method comprising:
ordering, to the first external storage device via the first I/O switch, to transfer data stored in the first external storage device to the first parallel processing device, without an intervention of the I/O controller or the main memory; and
ordering to the second external storage device via the second I/O switch, to transfer data stored in the second external storage device to the second parallel processing device, without an intervention of the I/O controller or the main memory.

### Claim 11 (depends on 10)

A computer-executable method according to claim 10,
wherein the first external storage unit, the first parallel processing unit and the first I/O switch are housed in an off-the-shelf external I/O expansion unit.

### Claim 12 (depends on 10)

A computer-executable method according to claim 10, wherein the first I/O switch and the I/O controller is connected using a PCIe interface.

### Claim 13 (depends on 10)

A computer-executable method according to claim 10, wherein first I/O switch and the I/O controller is connected using a network.

### Claim 14 (depends on 10)

A computer-executable method according to claim 10, further comprising:
rewriting an SQL query so that an internal join operation to a table spanning the first external storage device and the second external storage device is executed in preference.
