Data processing method, non-transitory computer-readable storage medium, and data processing device

Patent metadata

Field	Value
Publication number	US-10120852-B2
Application number	US-201615230592-A
Country	US
Kind code	B2
Filing date	Aug 8, 2016
Priority date	Aug 10, 2015
Publication date	Nov 6, 2018
Grant date	Nov 6, 2018

Abstract

A data processing method executed by a computer, the data processing method including specifying a first region range among from a data table, a first region range including a plurality of numerical value regions which are continuously disposed in a first direction, a plurality of numerical values in the plurality of numerical value regions having a relationship with a specified numerical value in an adjacent region, specifying a second region range, the second region range being specified by shifting the first region range in a second direction, the second region range including at least one character string region and at least one blank region, associating a character string in the at least one character string region and the plurality of numerical values, and outputting data that indicates an association between the character string in the at least one character string region and the plurality of numerical values.

First claim

What is claimed is:

1. A data processing method executed by a computer, the data processing method comprising:
specifying a first region range from a data table including a plurality of input regions arranged in a first direction and a second direction, a first region range being a plurality of numerical value regions which are continuously disposed in the first direction, each of the plurality of numerical value regions being an input region in which a numerical value is input, a plurality of numerical values input in the plurality of numerical value regions satisfy a predetermined condition that a difference between a calculation result of a calculation using the plurality of numerical values and a specified numerical value input in an adjacent region adjacent to the first direction is less than a predetermined threshold;
specifying a second region range from the data table, the second region range being located at a position where the first region range is translated in the second direction, the second region range including at least one character string region in which a character string is input and at least one blank region in which any value is not input;
associating the character string and each of the plurality of numerical values; and
outputting data that indicates a correspondence between the character string and each of the plurality of numerical values based on the associating.

2. The data processing method according to claim 1 ,
wherein the calculation result is a sum of the plurality of numerical values or a product of the plurality of numerical values; and
wherein the first region range is specified by solving a subset sum problem or a subset product problem for the plurality of input regions in the data table.

3. The data processing method according to claim 2 ,
wherein the first region range is specified by fixing the adjacent region sequentially and by using a binary search.

4. The data processing method according to claim 2 ,
wherein the first region range is specified by deleting the specified first input range in the data table and repeating a processing of the specifying until the first input regions is no longer specified.

5. The data processing method according to claim 1 , wherein
the first direction and the second direction are at right angles to each other.

6. A non-transitory computer-readable storage medium storing a data processing program that causes a computer to execute a process comprising:
specifying a first region range from a data table including a plurality of input regions arranged in a first direction and a second direction, a first region range being a plurality of numerical value regions which are continuously disposed in the first direction, each of the plurality of numerical value regions being an input region in which a numerical value is input, a plurality of numerical values input in the plurality of numerical value regions satisfy a predetermined condition that a difference between a calculation result of a calculation using the plurality of numerical values and a specified numerical value input in an adjacent region adjacent to the first direction is less than a predetermined threshold;
specifying a second region range from the data table, the second region range being located at a position where the first region range is translated in the second direction, the second region range including at least one character string region in which a character string is input and at least one blank region in which any value is not input;
associating the character string and each of the plurality of numerical values; and
outputting data that indicates a correspondence between the character string and each of the plurality of numerical values based on the associating.

7. A data processing device comprising:
a memory; and
a processor coupled to the memory and the processor configured to:
specify a first region range from a data table including a plurality of input regions arranged in a first direction and a second direction, a first region range being a plurality of numerical value regions which are continuously disposed in the first direction, each of the plurality of numerical value regions being an input region in which a numerical value is input, a plurality of numerical values input in the plurality of numerical value regions satisfy a predetermined condition that a difference between a calculation result of a calculation using the plurality of numerical values and a specified numerical value input in an adjacent region adjacent to the first direction is less than a predetermined threshold;
specify a second region range from the data table, the second region range being located at a position where the first region range is translated in the second direction, the second region range including at least one character string region in which a character string is input and at least one blank region in which any value is not input;
associate the character string and each of the plurality of numerical values; and
output data that indicates a correspondence between the character string and each of the plurality of numerical values based on the associating.

Assignees

• Fujitsu Ltd

Inventors

• Goto Keisuke
• Ohta Yuiko
• Morikawa Hiroaki
• Inakoshi Hiroya

Classifications

• G06F40/18 Primary

  of spreadsheets (form-filling G06F40/174) · CPC title

• G06F40/177

  of tables; using ruled lines · CPC title

• G06F17/245

  Physics · mapped topic

• G06F17/246 Primary

  Physics · mapped topic