Data output method, computer-readable recording medium storing data output program and data output system

Patent metadata

Field	Value
Publication number	US-9720959-B2
Application number	US-201414283295-A
Country	US
Kind code	B2
Filing date	May 21, 2014
Priority date	Jul 16, 2013
Publication date	Aug 1, 2017
Grant date	Aug 1, 2017

Abstract

A data output method, includes: extracting, by a computer, data satisfying a first condition on one data among a plurality of conditions, from a plurality of data, as a node; creating a first graph by coupling two nodes satisfying a second condition on a relationship between two data among the plurality of conditions with a link; creating a second graph by deleting a node that does not satisfy the second condition from the first graph; determining candidates of data combination in the second graph; and outputting a data combination satisfying the plurality of conditions from the candidates of data combination.

First claim

What is claimed is:

1. A data output method, comprising:
extracting, by a computer, a plurality of second data satisfying respective first conditions on one data among a plurality of conditions, from a plurality of first data, as nodes;
extracting, from the nodes, combinations of two nodes satisfying respective second conditions on a relationship between two data among the plurality of conditions;
creating a first graph by coupling the two nodes of each of the combinations;
detecting, from a group of nodes which are included in the nodes and satisfy the same first condition of the first conditions, one or more nodes which do not satisfy one of the second conditions which at least one node of the group satisfies;
creating a second graph by deleting the one or more nodes;
determining candidates of data combination in the second graph; and
outputting a data combination satisfying the plurality of conditions from the candidates of data combination,
wherein a process of deleting a node is repeated until a node which does not satisfy one of the second conditions disappears from the first graph.

2. The data output method of claim 1 , further comprising:
converting, when a third condition on a relationship between three or more data is included in the plurality of conditions, the third condition, a converted first condition on one data or a converted second condition on the relationship between two data.

3. The data output method of claim 2 , further comprising:
deleting, when redundant conditions are included in the converted first condition or the converted second condition, the redundant conditions.

4. A non-transitory computer-readable recording medium storing a data output program for causing a computer to execute operations of:
extracting a plurality of second data satisfying respective first conditions on one data among a plurality of conditions, from a plurality of first data, as nodes;
extracting, from the nodes, combinations of two nodes satisfying respective second conditions on a relationship between two data among the plurality of conditions;
creating a first graph by coupling the two nodes of each of the combinations;
detecting, from a group of nodes which are included in the nodes and satisfy the same first condition of the first conditions, one or more nodes which do not satisfy one of the second conditions which at least one node of the group satisfies;
creating a second graph by deleting the one or more nodes;
determining candidates of data combination in the second graph; and
outputting a data combination satisfying the plurality of conditions from the candidates of data combination,
wherein a process of deleting a node is repeated until a node which does not satisfy one of the second conditions disappears from the first graph.

5. The non-transitory computer-readable recording medium of claim 4 , further comprising:
converting, when a third condition on a relationship between three or more data is included in the plurality of conditions, the third condition, a converted first condition on one data or a converted second condition on the relationship between two data.

6. The non-transitory computer-readable recording medium of claim 5 , further comprising:
deleting, when redundant conditions are included in the converted first condition or the converted second condition, the redundant conditions.

7. A data output system, comprising:
a memory configured to store a data output program:
a computer processing unit configured to execute a program to perform operations of:
extracting a plurality of second data satisfying respective first conditions on one data among a plurality of conditions, from a plurality of first data, as nodes;
extracting, from the nodes, combinations of two nodes satisfying respective second conditions on a relationship between two data among the plurality of conditions;
creating a first graph by coupling the two nodes of each of the combinations;
detecting, from a group of nodes which are included in the nodes and satisfy the same first condition of the first conditions, one or more nodes which do not satisfy one of the second conditions which at least one node of the group satisfies;
creating a second graph by deleting the one or more nodes;
determining candidates of data combination in the second graph; and
outputting a data combination satisfying the plurality of conditions from the candidates of data combination,
wherein a process of deleting a node is repeated until a node which does not satisfy one of the second conditions disappears from the first graph.

8. The data output system of claim 7 , wherein the operations includes:
converting, when a third condition on a relationship between three or more data is included in the plurality of conditions, the third condition, a converted first condition on one data or a converted second condition on the relationship between two data.

9. The data output system of claim 8 , wherein the operations includes:
deleting, when redundant conditions are included in the converted first condition or the converted second condition, the redundant conditions.

Assignees

• Fujitsu Ltd

Inventors

• Katoh Takashi
• Tago Shinichiro
• Asai Tatsuya
• Morikawa Hiroaki
• Shigezumi Junichi
• Inakoshi Hiroya

Classifications

• G06F16/245 Primary

  Query processing · CPC title

• G06F17/30424 Primary

  Physics · mapped topic