# US 2013/0159303 A1 · Computer system, data retrieval method and database management computer

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

- Number: US 2013/0159303 A1
- Document ID: US20130159303A1
- Status: Published application
- Kind: A1
- Application number: 13/814,989
- Filed: 2011-02-24
- Published: 2013-06-20
- Earliest claimed: 2010-09-10
- Assignees: Hitachi, Ltd.
- Inventors: Kazutomo Ushijima; Akira Shimizu; Seisuke Tokuda; Michiko Tanaka; Nobuo Kawamura; Norihiro Hara
- Web page: https://patentgrep.com/patent/US20130159303A1

## CPC

- G06F 16/903: Querying (for retrieval from the web G06F16/953)
- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computer system, comprising: a computer for outputting a result in response to a request; and a storage system for storing data output based on the request, the computer including: a request reception module for receiving the request; a processing procedure generation module for generating a plurality of processing procedures including an order of access to the data stored in the plurality of storage devices; a data division module for dividing the data; an information obtaining module for obtaining load information indicating a load condition of the storage system; an allotment determination module for determining, based on the obtained load information, allotments for allocating the divided data to be processed by the generated plurality of processing procedures; and a processing execution module for executing, based on the determined allotments, the generated plurality of processing procedures in parallel.

## Claims

### Claim 1

A computer system, comprising:
a computer for outputting a result in response to a request that has been received; and
a storage system for storing data output based on the request,
the computer including a first processor, a first memory coupled to the first processor, and a first network interface coupled to the first processor,
the storage system including a second processor, a second memory coupled to the second processor, a plurality of storage devices coupled to the second processor, for storing a plurality of pieces of the data, and a second network interface coupled to the second processor,
the computer including:
a request reception module for receiving the request;
a processing procedure generation module for generating, based on the request, a plurality of processing procedures including an order of access to the data stored in the plurality of storage devices;
a data division module for dividing the data stored in the plurality of storage devices;
an information obtaining module for obtaining load information indicating a load condition of the storage system;
an allotment determination module for determining, based on the obtained load information, allotments for allocating the divided data to be processed by the generated plurality of processing procedures; and
a processing execution module for executing, based on the determined allotments, the generated plurality of processing procedures in parallel.

### Claim 2 (depends on 1)

The computer system according to claim 1,
wherein the obtained load information includes an upper-limit load value representing an upper limit of a load on each of the plurality of storage devices included in the storage system, and
wherein the allotment determination module calculates the allotments so that the load on the each of the plurality of storage devices becomes the upper-limit load value or lower and a total value of amounts of the data to be processed by the generated plurality of processing procedures becomes maximum, in a case where the generated plurality of processing procedures are executed.

### Claim 3 (depends on 2)

The computer system according to claim 2,
wherein the allotment determination module is configured to:
generate, from among the generated plurality of processing procedures, subsets by grouping together processing procedures in which a storage device is common, which stores data to be accessed first in the processing procedures;
calculate the allotments for each of the subsets so that the load on the each of the plurality of storage devices becomes the upper-limit load value or lower and the total value of the amounts of the data to be processed by a plurality of the processing procedures included in the subset becomes maximum, in a case where the plurality of the processing procedures included in the subset are executed; and
select a subset providing a maximum calculated total value, and
wherein the processing execution module executes, based on the allotments in the selected subset, the plurality of processing procedures included in the selected subset in parallel.

### Claim 4 (depends on 1)

The computer system according to claim 1,
wherein the information obtaining module obtains load information of the plurality of storage devices with which the processing execution module is executing the generated plurality of processing procedures in parallel,
wherein the allotment determination module is configured to:
refer to the load information to determine whether or not there is a load fluctuation of a predetermined value or more in any one of the plurality of storage devices; and
recalculate the allotments of the divided data to be allocated to the generated plurality of processing procedures, in a case where it is determined that there is a load fluctuation of the predetermined value or more in the any one of the plurality of storage devices, and
wherein the processing execution module executes, based on the newly calculated allotments, the generated plurality of processing procedures in parallel.

### Claim 5

A data retrieval method for use in a computer system,
the computer system including:
a computer for outputting a result in response to a request that has been received; and
a storage system for storing data output based on the request,
the computer having a first processor, a first memory coupled to the first processor, and a first network interface coupled to the first processor,
the storage system having a second processor, a second memory coupled to the second processor, a plurality of storage devices coupled to the second processor, for storing a plurality of pieces of the data, and a second network interface coupled to the second processor,
the data retrieval method including the steps of:
receiving, by the computer, the request;
dividing, by the computer, the data stored in the plurality of storage devices;
generating, by the computer, a plurality of processing procedures including an order of access to the data stored in the plurality of storage devices based on the request;
obtaining, by the computer, load information indicating a load condition of the storage system;
determining, by the computer, allotments for allocating the divided data to be processed by the generated plurality of processing procedures based on the obtained load information; and
executing, by the computer, the generated plurality of processing procedures in parallel based on the determined allotments.

### Claim 6 (depends on 5)

The data retrieval method according to claim 5,
wherein the obtained load information includes an upper-limit load value representing an upper limit of a load on each of the plurality of storage devices included in the storage system, and
wherein the step of determining allotments includes calculating, by the computer, the allotments so that the load on the each of the plurality of storage devices becomes the upper-limit load value or lower and a total value of amounts of the data to be processed by the generated plurality of processing procedures becomes maximum, in a case where the generated plurality of processing procedures are executed.

### Claim 7 (depends on 6)

The data retrieval method according to claim 6,
wherein the step of determining allotments includes the steps of:
generating, by the computer, from among the generated plurality of processing procedures, subsets by grouping together processing procedures a storage device common, which stores data to be accessed first in the processing procedures;
calculating, by the computer, the allotments for each of the subsets so that the load on the each of the plurality of storage devices becomes the upper-limit load value or lower and the total value of the amounts of the data to be processed by a plurality of the processing procedures included in the subset becomes maximum, in a case where the plurality of the processing procedures included in the subset are executed; and
selecting, by the computer, a subset providing a maximum calculated total value, and
wherein the step of executing the generated plurality of processing procedures includes a step of executing the plurality of processing procedures included in the selected subset in parallel based on the allotments in the selected subset.

### Claim 8 (depends on 5)

The data retrieval method according to claim 5, further including the steps of:
obtaining, by the computer, load information of the plurality of storage devices with which the processing execution module is executing the generated plurality of processing procedures in parallel;
referring, by the computer, to the obtained load information to determine whether or not there is a load fluctuation of a predetermined value or more in any one of the plurality of storage devices;
recalculating, by the computer, the allotments of the divided data to be allocated to the generated plurality of processing procedures, in a case where it is determined that there is a load fluctuation of the predetermined value or more in the any one of the plurality of storage devices; and
executing, by the computer, the generated plurality of processing procedures in parallel based on the newly calculated allotments.

### Claim 9

A database management computer for reading, in response to a request that has been received, data to be processed in the request from a storage system that stores the data, and executing the processing on the read data to output a result,
the database management computer comprising a processor, a memory coupled to the processor, and a network interface coupled to the processor,
the database management computer comprising:
a request reception module for receiving the request;
a processing procedure generation module for generating, based on the request, a plurality of processing procedures including an order of access to the data stored in a plurality of storage devices included in the storage system;
a data division module for dividing the data stored in the plurality of storage devices;
an information obtaining module for obtaining load information indicating a load condition of the storage system;
an allotment determination module for determining, based on the obtained load information, allotments for allocating the divided data to be processed by the generated plurality of processing procedures; and
a processing execution module for executing, based on the determined allotments, the generated plurality of processing procedures in parallel.

### Claim 10 (depends on 9)

The database management computer according to claim 9,
wherein the obtained load information includes an upper-limit load value representing an upper limit of a load on each of the plurality of storage devices included in the storage system, and
wherein the allotment determination module calculates the allotments so that the load on the each of the plurality of storage devices becomes the upper-limit load value or lower and a total value of amounts of the data to be processed by the generated plurality of processing procedures becomes maximum, in a case where the generated plurality of processing procedures are executed.

### Claim 11 (depends on 10)

The database management computer according to claim 10,
wherein the allotment determination module is configured to:
generate, from among the generated plurality of processing procedures, subsets by grouping together processing procedures in which storage device common, which stores data to be accessed first in the processing procedures;
calculate the allotments for each of the subsets so that the load on the each of the plurality of storage devices becomes the upper-limit load value or lower and the total value of the amounts of the data to be processed by a plurality of the processing procedures included in the subset becomes maximum, in a case where the plurality of the processing procedures included in the subset are executed; and
select a subset providing a maximum calculated total value, and
wherein the processing execution module executes, based on the allotments in the selected subset, the plurality of processing procedures included in the selected subset in parallel.

### Claim 12 (depends on 9)

The database management computer according to claim 9,
wherein the information obtaining module obtains load information of the plurality of storage devices with which the processing execution module is executing the generated plurality of processing procedures in parallel,
wherein the allotment determination module is configured to:
refer to the load information to determine whether or not there is a load fluctuation of a predetermined value or more in any one of the plurality of storage devices; and
recalculate the allotments of the divided data to be allocated to the generated plurality of processing procedures, in a case where it is determined that there is a load fluctuation of the predetermined value or more in the any one of the plurality of storage devices, and
wherein the processing execution module executes, based on the newly calculated allotments, the generated plurality of processing procedures in parallel.
