# US 2016/0253287 A1 · Information processing device, information processing method, and recording medium

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

- Number: US 2016/0253287 A1
- Document ID: US20160253287A1
- Status: Published application
- Kind: A1
- Application number: 15/030,473
- Filed: 2014-06-06
- Published: 2016-09-01
- Earliest claimed: 2013-10-24
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Junpei KAMIMURA; Takehiko KASHIWAGI
- Web page: https://patentgrep.com/patent/US20160253287A1

## CPC

- G06F 15/76: Architectures of general purpose stored program computers (with program plugboard G06F15/08; multicomputers G06F15/16)
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0673: {Single storage device}
- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 16/23: Updating
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Provided is an information processing device, comprising: a storage unit which retains a plurality of instances of attribute data included in a tuple as a plurality of tables differing for each attribute; a sequence determination unit which segments a first process which inserts a plurality of tuples into the plurality of tables into a plurality of second processes in units of attributes, and determines a processing sequence of the plurality of second processes after the segmenting; and a pipeline processing unit which executes the plurality of second processes according to the determined processing sequence in a pipeline protocol. This configuration accelerates a process of storing in tables a plurality of instances of tuple data formed from complex attributes, while ensuring isolation.

## Claims

### Claim 1

An information processing device comprising:
a storage unit which stores a plurality of instances of attribute data included in a tuple as a plurality of tables differing for each attribute;
a sequence determination unit which segments a first process of inserting a plurality of tuples into the plurality of tables, into a plurality of second processes in a unit of attribute, and determines a processing sequence of the plurality of second processes; and
a pipeline processing unit which carries out the plurality of second processes in pipelining according to the processing sequence.

### Claim 2 (depends on 1)

The information processing device according to claim 1, wherein
the pipeline processing unit includes a plurality of stage execution units which execute the plurality of second processes in pipelining; and
the sequence determination unit assigns the plurality of second processes to the plurality of stage execution units according to the processing sequence.

### Claim 3 (depends on 2)

The information processing device according to claim 2, wherein the plurality of stage execution units carries out the assigned process from the plurality of second processes in same sequence for the plurality of tuples.

### Claim 4 (depends on 3)

The information processing device according to claim 3, wherein the plurality of stage execution units includes
a queue retaining an identifier identifying the tuple and
a data processing unit inserting an instance of attribute data included in the tuple indicated by the identifier dequeued from the queue, into the corresponding one of the plurality of tables.

### Claim 5 (depends on 4)

The information processing device according to claim 4, wherein, when dequeuing of the identifier from the queue, the data processing unit enqueues the dequeued identifier to the queue included in the subsequent stage execution unit.

### Claim 6 (depends on 2)

The information processing device according to claim 2, wherein the storage unit stores a count value indicating the number of tuples of the plurality of tuples the last stage execution unit has processed.

### Claim 7 (depends on 6)

The information processing device according to claim 6, wherein, when dequeuing of the identifier from the queue, the data processing unit included in the last stage execution unit inserts an instance of attribute data included in the tuple indicated by the dequeued identifier, into the corresponding one of the plurality of tables and updates the count value stored in the storage unit.

### Claim 8 (depends on 1)

The information processing device according to claim 1, wherein, the sequence determination unit receives number of segments to which the first process is to be segmented and segments the first process into the plurality of second processes according to the received number of segments.

### Claim 9 (depends on 8)

The information processing device according to claim 8, wherein the sequence determination unit receives the assignment of the plurality of attributes included in the plurality of tuples to the plurality of second processes and assigns the plurality of attributes to the plurality of second processes according to the received assignment.

### Claim 10

An information processing method by an information processing device, the information processing method comprising:
storing, in a storage unit, a plurality of instances of attribute data included in a tuple as a plurality of tables differing for each attribute;
segmenting a first process of inserting a plurality of tuples into the plurality of tables into a plurality of second processes in a unit of attribute;
determining a processing sequence of the plurality of second processes; and
carrying out the plurality of second processes in pipelining according to the processing sequence.

### Claim 11 (depends on 10)

The information processing method according to claim 10, comprising assigning the plurality of second processes for a plurality of stage execution units which process the plurality of second processes in pipelining, according to the processing sequence.

### Claim 12 (depends on 11)

The information processing method according to claim 11, wherein the plurality of stage execution units carries out the assigned process from the plurality of second processes in same sequence for the plurality of tuples.

### Claim 13 (depends on 12)

The information processing method according to claim 12, comprising, by the stage execution units,
storing the plurality of an identifier identifying the tuple in a queue, and
inserting an instance of attribute data included in the tuple indicated by the identifier dequeued from the queue, in the corresponding one of the plurality of tables.

### Claim 14 (depends on 13)

The information processing method according to claim 13, wherein, when dequeuing of the identifier from the queue, the plurality of stage execution unit enqueues the dequeued identifier to the queue included in a subsequent stage execution unit.

### Claim 15 (depends on 11)

The information processing method according to claim 11, comprising,
storing in the storage unit, a count value indicating the number of tuples of the plurality of tuples the last stage execution unit has processed.

### Claim 16 (depends on 15)

The information processing method according to claim 15, wherein, when dequeuing of the identifier from the queue, the last stage execution unit inserts an instance of attribute data included in the tuple indicated by the dequeued identifier, into the corresponding one of the plurality of tables and updates the count value stored in the storage unit.

### Claim 17

A non-transitory computer-readable recording medium storing a program for causing a computer to implement processes of, by an information processing device:
storing, in a storage unit, a plurality of instances of attribute data included in a tuple as a plurality of tables differing for each attribute;
segmenting a first process of inserting a plurality of tuples into the plurality of tables into a plurality of second processes in a unit of attribute;
determining a processing sequence of the plurality of second processes; and
carrying out the plurality of second processes in pipelining according to the processing sequence.

### Claim 18 (depends on 17)

The non-transitory computer-readable recording medium according to claim 17, wherein causing the computer to implement a process of assigning the plurality of second processes according to the processing sequence to a plurality of stage execution units which execute the plurality of second processes in pipelining.

### Claim 19 (depends on 18)

The non-transitory computer-readable recording medium according to claim 18, wherein causing the plurality of stage execution units to implement a process of carrying out the assigned one of the plurality of second processes in same sequence for the plurality of tuples.

### Claim 20 (depends on 19)

The non-transitory computer-readable recording medium according to claim 19, wherein causing the plurality of stage execution units to implement processes of:
storing an identifier identifying the tuple, in a queue and
inserting an instance of attribute data included in the tuple indicated by the identifier dequeued from the queue, into the corresponding one of the plurality of tables.
