# US 10,120,852 B2 · Data processing method, non-transitory computer-readable storage medium, and data processing device > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,120,852 B2 - Document ID: US10120852B2 - Status: Granted - Kind: B2 - Application number: 15/230,592 - Filed: 2016-08-08 - Published: 2017-02-16 - Granted: 2018-11-06 - Earliest claimed: 2015-08-10 - Assignees: Fujitsu Limited - Applicants: Fujitsu Limited - Inventors: Keisuke Goto; Yuiko Ohta; Hiroaki Morikawa; Hiroya Inakoshi - Web page: https://patentgrep.com/patent/US10120852B2 ## CPC - G06F 40/18: of spreadsheets (form-filling G06F40/174) - G06F 40/177: of tables; using ruled lines - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## 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. ## Claims ### Claim 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. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 2) 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. ### Claim 4 (depends on 2) 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. ### Claim 5 (depends on 1) The data processing method according to claim 1, wherein the first direction and the second direction are at right angles to each other. ### Claim 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. ### Claim 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.