# US 2012/0254137 A1 · Systems and methods to facilitate multi-threaded data retrieval

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

- Number: US 2012/0254137 A1
- Document ID: US20120254137A1
- Status: Published application
- Kind: A1
- Application number: 13/075,507
- Filed: 2011-03-30
- Published: 2012-10-04
- Earliest claimed: 2011-03-30
- Assignees: Sap SE
- Inventors: Guy Rozenwald; Uri Haham; Tal Kellner
- Web page: https://patentgrep.com/patent/US20120254137A1

## CPC

- G06F 16/24532: {of parallel queries}
- G06F 16/2471: {Distributed queries}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to some embodiments, a data source is accessed from which data will be retrieved via a plurality of processing threads. The data source may have, for example, a plurality of records with each record being associated with a plurality of identifiers. Each of the plurality of identifiers may be dynamically evaluated as a potential range identifier, and the evaluation may be based at least in part on a number of distinct values present within each identifier. One of the potential range identifiers may be selected as a selected range identifier, and the plurality of records may be divided into ranges defined using the selected range identifier.

## Claims

### Claim 1

A computer implemented method, comprising:
accessing a data source from which data will be retrieved via a plurality of processing threads, the data source having a plurality of records with each record being associated with a plurality of identifiers;
dynamically evaluating each of the plurality of identifiers as a potential range identifier, wherein said evaluation is based at least in part on a number of distinct values present within each identifier;
selecting one of the potential range identifiers as a selected range identifier; and
dividing the plurality of records into ranges defined using the selected range identifier.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
assigning different processing threads to different ranges; and
simultaneously retrieving the data from the ranges by executing the plurality of processing threads.

### Claim 3 (depends on 1)

The method of claim 1, wherein said evaluation comprises selecting a potential range identifier having the largest number of distinct values as the selected range identifier.

### Claim 4 (depends on 1)

The method of claim 1, wherein the data source comprises a table of business information and each of the plurality of potential range identifiers are associated with a table column.

### Claim 5 (depends on 4)

The method of claim 4, wherein the data retrieval is associated with a backup operation for the business information.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
calculating a range size for each of the ranges based at least in part on the number of processing threads.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
wherein the range size equals (a maximum value associated with a potential range identifier−a minimum value associated with the potential range identifier) divided by (the number of processing threads+1).

### Claim 8 (depends on 6)

The method of claim 6, further comprising:
dynamically adjusting at least one range size after a portion of the data is retrieved from the ranges by the plurality of processing threads.

### Claim 9 (depends on 8)

The method of claim 8, wherein said adjustment is based at least in part on an evaluation of the data retrieved from the data source.

### Claim 10

A non-transitory, computer-readable medium storing program code executable by a computer to:
access a data source from which data will be retrieved via a plurality of processing threads, the data source having a plurality of records with each record being associated with a plurality of identifiers;
dynamically evaluate each of the plurality of identifiers as a potential range identifier, wherein said evaluation is based at least in part on a number of distinct values present within each identifier;
select one of the potential range identifiers as a selected range identifier; and
divide the plurality of records into ranges defined using the selected range identifier.

### Claim 11 (depends on 10)

The medium of claim 10, further storing program code executable by the computer to:
assign different processing threads to different ranges; and
simultaneously retrieve the data from the ranges by executing the plurality of processing threads.

### Claim 12 (depends on 10)

The medium of claim 10, wherein said evaluation comprises selecting a potential range identifier having the largest number of distinct values as the selected range identifier.

### Claim 13 (depends on 10)

The medium of claim 10, wherein the data source comprises a table of business information and each of the plurality of potential range identifiers are associated with a table column.

### Claim 14 (depends on 10)

The medium of claim 10, further storing program code executable by the computer to:
calculate a range size for each of the ranges based at least in part on the number of processing threads.

### Claim 15 (depends on 14)

The medium of claim 14, further storing program code executable by the computer to:
dynamically adjusting at least one range size after a portion of the data is retrieved from the ranges by the plurality of processing threads.

### Claim 16

A system, comprising:
an data source having a plurality of records with each record being associated with a plurality of identifiers; and
a data retrieval unit, associated with a plurality of processing threads, to:
dynamically evaluate each of the plurality of identifiers as a potential range identifier, wherein said evaluation is based at least in part on a number of distinct values present within each identifier,
select one of the potential range identifiers as a selected range identifier, and
dividing the plurality of records into ranges defined using the selected range identifier.

### Claim 17 (depends on 16)

The system of claim 16, wherein the data retrieval unit is further to:
assign different processing threads to different ranges; and
simultaneously retrieve the data from the ranges by executing the plurality of processing threads.

### Claim 18 (depends on 17)

The system of claim 17, wherein said evaluation comprises selecting a potential range identifier having the largest number of distinct values as the selected range identifier.

### Claim 19 (depends on 18)

The system of claim 18, wherein the data retrieval unit is further to:
calculate a range size for each of the ranges based at least in part on the number of processing threads, wherein the range size equals (a maximum value associated with a potential range identifier−a minimum value associated with the potential range identifier) divided by (the number of processing threads+1).

### Claim 20 (depends on 19)

The system of claim 19, wherein the data retrieval unit is further to:
dynamically adjust at least one range size after a portion of the data is retrieved from the ranges by the plurality of processing threads.
