# US 2025/0165495 A1 · Index array conversion device and index array conversion method

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

- Number: US 2025/0165495 A1
- Document ID: US20250165495A1
- Status: Published application
- Kind: A1
- Application number: 18/905,514
- Filed: 2024-10-03
- Published: 2025-05-22
- Earliest claimed: 2023-11-16
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Yoshiyuki OHNO
- Web page: https://patentgrep.com/patent/US20250165495A1

## CPC

- G06F 16/258: {Data format conversion from or to a database}
- G06F 16/2237: {Vectors, bitmaps or matrices}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The index array conversion device includes a generation unit that executes, for i=1 to N, a generation process to generate partial index array information Ki, where indices in a range Σt=0i-1 (dt) to Σt=oi(dt)(d0=0) are stored in ascending order, using index array information where a plurality of indices are stored in ascending order and partial target array information D1, D2, . . . , DN, each indicating lengths d1, d2, . . . , dN (where d1 to dN are integers of 1 or more) generated by dividing target array information into N parts (N is an integer of 2 or more), containing data each assigned the index, and a subtraction unit that executes, for i=1 to N, a subtraction process to subtract Et=0i-1(dt) from the indices stored in the generated partial index array information Ki.

## Claims

### Claim 1

An index array conversion device comprising:
a memory storing software instructions; and
one or more processors configured to execute the software instructions to:
execute, for i=1 to N, a generation process to generate partial index array information Ki, where indices in a range Σt=0i-1(dt) to Σt=0i(dt)(d0=0) are stored in ascending order, using index array information where a plurality of indices are stored in ascending order and partial target array information D1, D2, . . . , DN, each indicating lengths d1, d2, . . . , dN (where d1 to du are integers of 1 or more) generated by dividing target array information into N parts (N is an integer of 2 or more), containing data each assigned the index; and
execute, for i=1 to N, a subtraction process to subtract Σt=0i-1 (dt) from the indices stored in the generated partial index array information Ki.

### Claim 2 (depends on 1)

The index array conversion device according to claim 1, wherein the one or more processors are further configured to execute the software instructions to
extract data as an extraction result Ri from the partial target array information Di, in which one or more pieces of data each assigned a new index are stored, using the partial index array information Ki where the subtraction process has been executed.

### Claim 3 (depends on 2)

The index array conversion device according to claim 2, wherein
the one or more processors execute the extraction process to extract the extraction result Ri for i=1 to N, and output data arranged vertically in R1, R2, . . . , RN order.

### Claim 4 (depends on 1)

The index array conversion device according to claim 1, wherein the one or more processors are further configured to execute the software instructions to
generate a plurality of index array information by dividing index information composed of a plurality of index array information.

### Claim 5 (depends on 1)

The index array conversion device according to claim 1, wherein
the partial target array information D1 to DN is stored in a distributed state in memory.

### Claim 6 (depends on 2)

The index array conversion device according to claim 2, wherein
the partial target array information Di to DN is stored in a distributed state in memory.

### Claim 7 (depends on 3)

The index array conversion device according to claim 3, wherein
the partial target array information Di to DN is stored in a distributed state in memory.

### Claim 8 (depends on 4)

The index array conversion device according to claim 4, wherein
the partial target array information Di to DN is stored in a distributed state in memory.

### Claim 9

An index array conversion method, implemented by a processor, comprising:
executing, for i=1 to N, a generation process to generate partial index array information Ki, where indices in a range Σt=0i-1(dt) to Σt=0i(dt)(d0=0) are stored in ascending order, using index array information where a plurality of indices are stored in ascending order and partial target array information D1, D2, . . . , DN, each indicating lengths d1, d2, . . . , dN (where d1 to dN are integers of 1 or more) generated by dividing target array information into N parts (N is an integer of 2 or more), containing data each assigned the index; and
executing, for i=1 to N, a subtraction process to subtract Σt=0i-1(dt) from the indices stored in the generated partial index array information Ki.

### Claim 10 (depends on 9)

The index array conversion method according to claim 9, further comprising
extracting data as an extraction result Ri from the partial target array information Di, in which one or more pieces of data each assigned a new index are stored, using the partial index array information Ki where the subtraction process has been executed.

### Claim 11 (depends on 10)

The index array conversion method according to claim 10, further comprising
executing the extraction process to extract the extraction result Ri for i=1 to N, and
outputting data arranged vertically in R1, R2, . . . , RN order.

### Claim 12 (depends on 9)

The index array conversion method according to claim 9, further comprising
generating a plurality of index array information by dividing index information composed of a plurality of index array information.

### Claim 13 (depends on 9)

The index array conversion method according to claim 9, wherein
the partial target array information D1 to DN is stored in a distributed state in memory.

### Claim 14

A non-transitory computer readable storage medium for storing an index array conversion program for causing a computer to execute:
executing, for i=1 to N, a generation process to generate partial index array information Ki, where indices in a range Σt=0i-1(dt) to Σt=0i(dt)(d0=0) are stored in ascending order, using index array information where a plurality of indices are stored in ascending order and partial target array information D1, D2, . . . , DN, each indicating lengths d1, d2, . . . , dN (where d1 to dN are integers of 1 or more) generated by dividing target array information into N parts (N is an integer of 2 or more), containing data each assigned the index; and
executing, for i=1 to N, a subtraction process to subtract Σt=0i-1(dt) from the indices stored in the generated partial index array information Ki.

### Claim 15 (depends on 14)

The non-transitory computer readable storage medium according to claim 14, wherein
the index array conversion program causes the computer to execute:
extracting data as an extraction result Ri from the partial target array information Di, in which one or more pieces of data each assigned a new index are stored, using the partial index array information Ki where the subtraction process has been executed.

### Claim 16 (depends on 15)

The non-transitory computer readable storage medium according to claim 15, wherein
the index array conversion program causes the computer to execute:
executing the extraction process to extract the extraction result Ri for i=1 to N; and
outputting data arranged vertically in R1, R2, . . . , RN order.

### Claim 17 (depends on 14)

The non-transitory computer readable storage medium according to claim 14, wherein
the index array conversion program causes the computer to execute:
generating a plurality of index array information by dividing index information composed of a plurality of index array information.

### Claim 18 (depends on 14)

The non-transitory computer readable storage medium according to claim 14, wherein
the partial target array information D1 to DN is stored in a distributed state in memory.
