Method and system for organizing data

• US 5,392,220 A
• Filed: 04/25/1994
• Issued: 02/21/1995
• Est. Priority Date: 04/13/1990
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: van den Hamer, Peter, Treffers, Menno A.
• Primary Examiner(s): Trans, Vincent N.
• Application Number:
  US08/232,856
• Time in Patent Office: 302 Days
• Field of Search: 364/488-491, 364/192, 364/468, 364/474.22, 364/474.24, 395/500, 395/600, 395/650
• US Class Current: 716/105
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

The invention describes the organizing and accessing of data pertaining to an engineering process. The process is partitioned into subprocess which are linked in a directed-acyclic-graph. Each link has a source node and a destination node, indicating which source node(s) must have been executed to provide the data necessary for executing the destination nodes. Executing any subprocess provides an instance of data associated to that node. The latter instances are linked in a second directed-acyclic-graph wherein each link indicates that part or all of the data at the source node has effectively been used for generating the data at its destination node. The two graphs are interlinked and provide for easy browsing of the data as well as for easy selection of input data for engineering subprocesses.

Claims

1. A method for organizing and accessing data stored in a data management system, the data being one of generated by or utilized in a plurality of sub-processes of a single process, comprising the steps of:

generating a first set of flow nodes, each flow node representing a corresponding subprocess;

performing a flow node execution corresponding to the sub-process, wherein a portion of the data is one of utilized by the sub-process or generated by the sub-process;

linking the flow nodes to form a data flow model of the process by connecting a source flow node to a destination flow node to form a first directed-acyclic graph, wherein each flow link represents data generated by execution by the source flow node and required by the destination flow node;

generating a set of data nodes, each data node corresponding to one of the flow nodes for representing one execution of the corresponding flow node and the data generated by the corresponding flow node;

linking said data nodes to form a second directed-acyclic graph by connecting a source data node to a destination data node which represents a portion of the data represented by the source data node for generating data represented by the destination data node;

selecting a first subset of data nodes from the set of data nodes by selecting the data nodes which reference a selected flow node;

selecting a predetermined number of auxiliary subsets of data nodes, each auxiliary subset referencing one further flow node that is one of directly and indirectly linked as a source flow node to the further flow node by a flow link in the first directed-acyclic graph;

generating a final subset of data nodes from the first subset of data nodes by selecting data nodes in the first subset of data nodes for which the corresponding sub-process had utilized data corresponding to one of the data nodes in each of the auxiliary subsets of data nodes; and

accessing the data represented by the final subset of data nodes by mapping the data nodes to the data stored in the system.

2. The method of claim 1, further including generating a second predetermined number of auxiliary subsets of data nodes, each second auxiliary subset referencing a second flow node that is linked as a destination flow node to the first flow node by a further flow link in the first directed-acyclic graph;

and

generating a final subset of data nodes from the first subset of data nodes by selecting data nodes in the first subset of data nodes for which the corresponding sub-process had utilized data corresponding to one of the data nodes in each of the second auxiliary subsets of data nodes.

3. The method of claim 1, wherein each data link is coupled to a flow link and wherein the data represented by the source and destination nodes of each data link corresponds to the sub-process which references the source and destination nodes of the flow link.

4. The method of claim 1, further including the step of generating a further link for interconnecting flow nodes in the first directed-acyclic graph representing additional data corresponding to a destination node of the further link.

5. The method of claim 1, wherein the first directed-acyclic graph forms a hierarchial model of the process by linking nodes representing one of sub-processes and sublinks of interlinked sub-processes.

6. The method of claim 5, further including the step of limiting the access of data generated by execution of the flow nodes to a user having predetermined characteristics.

7. The method of claim 1, further including the step of adding a feedback link to the first directed-acyclic graph to generate a directed graph having at least one cycle.

8. The method of claim 1, wherein the data is electrical engineering data.

9. The method of claim 1, wherein the data is mechanical engineering data.

10. The method of claim 1, wherein the data is software engineering data.

11. The method of claim 1, wherein the data is engineering process data.