# US 2016/0259703 A1 · Retrieval control method, and retrieval control device

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

- Number: US 2016/0259703 A1
- Document ID: US20160259703A1
- Status: Published application
- Kind: A1
- Application number: 15/058,304
- Filed: 2016-03-02
- Published: 2016-09-08
- Earliest claimed: 2015-03-05
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Junji Kawai; Sawahiko Sato; MASAKI NISHIGAKI; Eiji Seki
- Web page: https://patentgrep.com/patent/US20160259703A1

## CPC

- G06F 11/3409: {for performance assessment}
- G06F 16/24542: {Plan optimisation}
- G06F 16/2455: Query execution
- G06F 11/3452: {Performance evaluation by statistical analysis}
- G06F 11/3485: {for I/O devices}
- G06F 2201/80: Database-specific techniques
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A non-transitory computer-readable recording medium stores therein a retrieving control program that causes a computer to execute a process including, receiving a retrieval request including range information; estimating a number of records to be obtained by performing retrieval in a retrieval range; calculating a difference between a cost of retrieval processing time when retrieval processing is performed by a first process or thread which performs the retrieval processing for a record of the total number of records, and the cost of retrieval processing time when retrieval processing is performed by parallel retrieval; calculating a cost of time for giving a record of the estimated number of records from a plurality of processes or threads to the first process or thread; and controlling, according to a comparison result between the difference and the calculated cost of the time, whether the retrieval request is to be processed by the parallel retrieval.

## Claims

### Claim 1

A non-transitory computer-readable recording medium having stored therein a retrieving control program that causes a computer to execute a process comprising:
receiving a retrieval request including range information that designates a retrieval range of the retrieval request;
specifying a total number of records included in the retrieval range designated by the range information, and estimating the number of records to be obtained by performing retrieval in the retrieval range, by utilizing a correspondence relation information stored in a storage unit, the correspondence relation information including relationships between the retrieval range and the total number of records included in the retrieval range;
calculating a difference between a cost of retrieval processing time and a cost of retrieval processing time, the cost of retrieval processing time being calculated on a condition when retrieval processing is performed by a first process or thread which performs the retrieval processing for a record of the total number of records, and the cost of retrieval processing time being calculated on a condition when retrieval processing is performed by parallel retrieval using a plurality of processes or threads controlled by the first process or thread;
calculating a cost of time for giving a record of the estimated number of records from the plurality of processes or threads to the first process or thread; and
controlling, according to a comparison result between the difference and the calculated cost of the time, whether the retrieval request is to be processed by the parallel retrieval.

### Claim 2 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
the processing of calculating the difference calculates the cost of the retrieval processing time when the retrieval processing is performed by the parallel retrieval, based on a cost calculated by multiplying a transfer cost between the first process or thread and the plurality of processes or threads by the estimated number of records, and based on a cost calculated by multiplying an access cost of each process or each thread in the plurality of processes or threads by the total number of records.

### Claim 3 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2, wherein
the processing of calculating the difference updates, among the cost of the retrieval processing time when the retrieval processing is performed by the parallel retrieval, the transfer cost between the first process or thread and the plurality of processes or threads according to an actual performance of the retrieval processing, so as to calculate the difference based on the updated transfer cost.

### Claim 4 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
the processing of estimating estimates the number of records using a kind of an item included in a record to be retrieved.

### Claim 5

A retrieval control method by a computer, comprising:
receiving a retrieval request including range information that designates a retrieval range of the retrieval request;
specifying a total number of records included in the retrieval range designated by the range information, and estimating the number of records to be obtained by performing retrieval in the retrieval range, by utilizing a correspondence relation information stored in a storage unit, the correspondence relation information including relationships between the retrieval range and the total number of records included in the retrieval range;
calculating a difference between a cost of retrieval processing time and a cost of retrieval processing time, the cost of retrieval processing time being calculated on a condition when retrieval processing is performed by a first process or thread which performs the retrieval processing for a record of the total number of records, and the cost of retrieval processing time being calculated on a condition when retrieval processing is performed by parallel retrieval using a plurality of processes or threads controlled by the first process or thread;
calculating a cost of time for giving a record of the estimated number of records from the plurality of processes or threads to the first process or thread; and
controlling, according to a comparison result between the difference and the calculated cost of the time, whether the retrieval request is to be processed by the parallel retrieval.

### Claim 6 (depends on 5)

The retrieval control method according to claim 5, wherein
the processing of calculating the difference calculates the cost of the retrieval processing time when the retrieval processing is performed by the parallel retrieval, based on a cost calculated by multiplying a transfer cost between the first process or thread and the plurality of processes or threads by the estimated number of records, and based on a cost calculated by multiplying an access cost of each process or each thread in the plurality of processes or threads by the total number of records.

### Claim 7 (depends on 6)

The retrieval control method according to claim 6, wherein
the processing of calculating the difference updates, among the cost of the retrieval processing time when the retrieval processing is performed by the parallel retrieval, the transfer cost between the first process or thread and the plurality of processes or threads according to an actual performance of the retrieval processing, so as to calculate the difference based on the updated transfer cost.

### Claim 8 (depends on 5)

The retrieval control method according to claim 5, wherein
the processing of estimating estimates the number of records using a kind of an item included in a record to be retrieved.

### Claim 9

A retrieval control device comprising:
a communication unit configured to receive a retrieval request including range information that designates a retrieval range of the retrieval request;
an estimation unit configured to specify a total number of records included in the retrieval range designated by the range information, and to estimate the number of records to be obtained by performing retrieval in the retrieval range, by utilizing a correspondence relation information stored in a storage unit, the correspondence relation information including relationships between the retrieval range and the total number of records included in the retrieval range;
a first calculation unit configured to calculate a difference between a cost of retrieval processing time and a cost of retrieval processing time, the cost of retrieval processing time being calculated on a condition when retrieval processing is performed by a first process or thread which performs the retrieval processing for a record of the total number of records, and the cost of retrieval processing time being calculated on a condition when retrieval processing is performed by parallel retrieval using a plurality of processes or threads controlled by the first process or thread;
a second calculation unit configured to calculate a cost of time for giving a record of the estimated number of records from the plurality of processes or threads to the first process or thread; and
a determination unit configured to control, according to a comparison result between the difference and the calculated cost of the time, whether the retrieval request is to be processed by the parallel retrieval.

### Claim 10 (depends on 9)

The retrieval control device according to claim 9, wherein
the first calculation unit calculates the cost of the retrieval processing time when the retrieval processing is performed by the parallel retrieval, based on a cost calculated by multiplying a transfer cost between the first process or thread and the plurality of processes or threads by the estimated number of records, and based on a cost calculated by multiplying an access cost of each process or each thread in the plurality of processes or threads by the total number of records.

### Claim 11 (depends on 10)

The retrieval control device according to claim 10, wherein
the first calculation unit updates, among the cost of the retrieval processing time when the retrieval processing is performed by the parallel retrieval, the transfer cost between the first process or thread and the plurality of processes or threads according to an actual performance of the retrieval processing, so as to calculate the difference based on the updated transfer cost.

### Claim 12 (depends on 9)

The retrieval control device according to claim 9, wherein
the estimation unit estimates the number of records using a kind of an item included in a record to be retrieved.
