Numerical graphical flow diagram conversion and comparison

• US 9,134,960 B2
• Filed: 10/29/2010
• Issued: 09/15/2015
• Est. Priority Date: 10/29/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kudikala, Shravan K., Shah, Amar A., Sugandhi, Swikar K.
• Primary Examiner(s): Zhen, Wei
• Assistant Examiner(s): HUDA, MOHAMMED NURUL
• Application Number:
  US12/915,906
• Publication Number:
  US 20120110487A1
• Time in Patent Office: 1,782 Days
• Field of Search: 717/136
• US Class Current: 1/1
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling
• CPC Class Codes: Y04S 10/50 Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Abstract

Each of a group of user interface element representations that each represents one node of a captured graphical logic flow is translated, by a computing device, into one of a group of numerical strings that represents the respective node and connections to and from the respective node. The group of numerical strings is sequenced based upon the connections to and from each represented node.

Claims

1. A method, comprising:

translating, via a computing device, each of a plurality of structured language graphical process flow element representations, that each represents within a structured language one node of a captured graphical process flow diagram of a first business process, into one of a plurality of numerical strings that each represents within a plurality of data fields the respective node and connections to and from the respective node; and

sequencing the plurality of numerical strings in accordance with values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process, comprising;

forming an array of element information structures created for each represented node within a memory, where each element information structure comprises information associated with the respective represented node within a first set of data fields and comprises connection information for each other node to which the respective represented node is connected within an additional set of data fields for each other node;

ordering the element information structures within the array of element information structures in accordance with values of the respective first set of data fields that represent the information associated with the respective represented node;

sorting each element information structure within the array of the element information structures in accordance with values of the respective additional sets of data fields that represent the connection information for each other node to which each respective node is connected;

re-ordering the element information structures within the array of the element information structures in response to sorting the array of the element information structures;

assigning sequence numbers to each element information structure of the array of the element information structures based upon a position of each element information structure within the re-ordered array of the element information structures;

populating sequence numbers within the connection information within each element information structure for each node to which each respective represented node is connected based upon the assigned sequence numbers of each element information structure; and

sorting each element information structure within the array of the element information structures using the populated sequence numbers.

2. The method of claim 1, where translating, via the computing device, each of the plurality of structured language graphical process flow element representations, that each represents within the structured language one node of the captured graphical process flow diagram of the first business process, into one of the plurality of numerical strings that each represents within the plurality of data fields the respective node and connections to and from the respective node comprises:

traversing the plurality of structured language graphical process flow element representations; and

enumerating each represented node as one of the plurality of numerical strings based upon a node type of each represented node and a terminal type of each input and output terminal associated with each connection to and from each represented node.

3. The method of claim 2, where enumerating each represented node as one of the plurality of numerical strings based upon the node type of each represented node and the terminal type of each input and output terminal associated with each connection to and from each represented node comprises:

creating, for each represented node, the element information structure within the memory using at least one enumeration table that comprises at least one numerical representation that defines within the respective data fields at least one of the node type and the terminal type of each input and output terminal associated with each connection to and from each represented node.

4. The method of claim 1, where sequencing the plurality of numerical strings in accordance with the values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process further comprises sorting the plurality of numerical strings into a numerically increasing sequence.

5. The method of claim 1, where sequencing the plurality of numerical strings in accordance with the values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process further comprises logically grouping the plurality of structured language graphical process flow element representations in accordance with at least one characteristic of each represented node selected from a group consisting of a node type, input connections to the represented node, and output connections to the represented node.

6. The method of claim 1, where the plurality of structured language graphical process flow element representations comprises a plurality of structured language graphical process flow element representations of the first business process captured in the structured language comprising extensible markup language (XML).

7. The method of claim 1, where the sequenced plurality of numerical strings numerically represents the first business process, and further comprising:

comparing the sequenced plurality of numerical strings with a second sequenced plurality of numerical strings that numerically represents a second business process initially captured as a second plurality of structured language graphical process flow element representations; and

determining whether the first business process and the second business process are logically equivalent based upon the comparison of the sequenced plurality of numerical strings to the second sequenced plurality of numerical strings.

8. The method of claim 7, further comprising outputting to a display device an indication of whether the first business process and the second business process are logically equivalent.

9. A system, comprising:

a memory; and

a processor programmed to;

translate each of a plurality of structured language graphical process flow element representations, that each represents within a structured language one node of a captured graphical process flow diagram of a first business process, into one of a plurality of numerical strings that each represents within a plurality of data fields the respective node and connections to and from the respective node; and

sequence the plurality of numerical strings in accordance with values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process, comprising the processor being programmed to;

form an array of element information structures created for each represented node within the memory, where each element information structure comprises information associated with the respective represented node within a first set of data fields and comprises connection information for each other node to which the respective represented node is connected within an additional set of data fields for each other node;

order the element information structures within the array of element information structures in accordance with values of the respective first set of data fields that represent the information associated with the respective represented node;

sort each element information structure within the array of the element information structures in accordance with values of the respective additional sets of data fields that represent the connection information for each other node to which each respective node is connected;

re-order the element information structures within the array of the element information structures in response to sorting the array of the element information structures;

assign sequence numbers to each element information structure of the array of the element information structures based upon a position of each element information structure within the re-ordered array of the element information structures;

populate sequence numbers within the connection information within each element information structure for each node to which each respective represented node is connected based upon the assigned sequence numbers of each element information structure; and

sort each element information structure within the array of the element information structures using the populated sequence numbers.

10. The system of claim 9, where, in being programmed to translate each of the plurality of structured language graphical process flow element representations, that each represents within the structured language one node of the captured graphical process flow diagram of the first business process, into one of the plurality of numerical strings that each represents within the plurality of data fields the respective node and connections to and from the respective node, the processor is programmed to:

traverse the plurality of structured language graphical process flow element representations; and

enumerate each represented node as one of the plurality of numerical strings based upon a node type of each represented node and a terminal type of each input and output terminal associated with each connection to and from each represented node.

11. The system of claim 10, where, in being programmed to enumerate each represented node as one of the plurality of numerical strings based upon the node type of each represented node and the terminal type of each input and output terminal associated with each connection to and from each represented node, the processor is programmed to:

create, for each represented node, the element information structure within the memory using at least one enumeration table that comprises at least one numerical representation that defines within the respective data fields at least one of the node type and the terminal type of each input and output terminal associated with each connection to and from each represented node.

12. The system of claim 9, where, in being programmed to sequence the plurality of numerical strings in accordance with the values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process, the processor is further programmed to sort the plurality of numerical strings into a numerically increasing sequence.

13. The system of claim 9, where, in being programmed to sequence the plurality of numerical strings in accordance with the values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process, the processor is further programmed to logically group the plurality of structured language graphical process flow element representations in accordance with at least one characteristic of each represented node selected from a group consisting of a node type, input connections to the represented node, and output connections to the represented node.

14. The system of claim 9, where the plurality of structured language graphical process flow element representations comprises a plurality of structured language graphical process flow element representations of the first business process captured in the structured language comprising extensible markup language (XML).

15. The system of claim 9, further comprising a display, where the sequenced plurality of numerical strings numerically represents the first business process, and where the processor is further programmed to:

compare the sequenced plurality of numerical strings with a second sequenced plurality of numerical strings that numerically represents a second business process initially captured as a second plurality of structured language graphical process flow element representations;

determine whether the first business process and the second business process are logically equivalent based upon the comparison of the sequenced plurality of numerical strings to the second sequenced plurality of numerical strings; and

output to the display device an indication of whether the first business process and the second business process are logically equivalent.

16. A computer program product comprising a non-transitory computer readable storage medium including computer readable program code, where the computer readable program code when executed on a computer causes the computer to:

translate each of a plurality of structured language graphical process flow element representations, that each represents within a structured language one node of a captured graphical process flow diagram of a first business process, into one of a plurality of numerical strings that each represents within a plurality of data fields the respective node and connections to and from the respective node; and

sequence the plurality of numerical strings in accordance with values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process, comprising the computer readable program code when executed on the computer causing the computer to;

form an array of element information structures created for each represented node within a memory, where each element information structure comprises information associated with the respective represented node within a first set of data fields and comprises connection information for each other node to which the respective represented node is connected within an additional set of data fields for each other node;

order the element information structures within the array of element information structures in accordance with values of the respective first set of data fields that represent the information associated with the respective represented node;

sort each element information structure within the array of the element information structures in accordance with values of the respective additional sets of data fields that represent the connection information for each other node to which each respective node is connected;

re-order the element information structures within the array of the element information structures in response to sorting the array of the element information structures;

assign sequence numbers to each element information structure of the array of the element information structures based upon a position of each element information structure within the re-ordered array of the element information structures;

populate sequence numbers within the connection information within each element information structure for each node to which each respective represented node is connected based upon the assigned sequence numbers of each element information structure; and

sort each element information structure within the array of the element information structures using the populated sequence numbers.

17. The computer program product of claim 16, where, in causing the computer to translate each of the plurality of structured language graphical process flow element representations, that each represents within the structured language one node of the captured graphical process flow diagram of the first business process, into one of the plurality of numerical strings that each represents within the plurality of data fields the respective node and connections to and from the respective node, the computer readable program code when executed on the computer causes the computer to:

traverse the plurality of structured language graphical process flow element representations; and

enumerate each represented node as one of the plurality of numerical strings based upon a node type of each represented node and a terminal type of each input and output terminal associated with each connection to and from each represented node.

18. The computer program product of claim 17, where, in causing the computer to enumerate each represented node as one of the plurality of numerical strings based upon the node type of each represented node and the terminal type of each input and output terminal associated with each connection to and from each represented node, the computer readable program code when executed on the computer causes the computer to:

create, for each represented node, the element information structure within the memory using at least one enumeration table that comprises at least one numerical representation that defines within the respective data fields at least one of the node type and the terminal type of each input and output terminal associated with each connection to and from each represented node.

19. The computer program product of claim 16, where, in causing the computer to sequence the plurality of numerical strings in accordance with the values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process, the computer readable program code when executed on the computer further causes the computer to sort the plurality of numerical strings into a numerically increasing sequence.

20. The computer program product of claim 16, where, in causing the computer to sequence the plurality of numerical strings in accordance with the values of the respective data fields within each numerical string that represents the respective node and the connections to and from each represented node of the captured graphical process flow diagram of the first business process, the computer readable program code when executed on the computer further causes the computer to logically group the plurality of structured language graphical process flow element representations in accordance with at least one characteristic of each represented node selected from a group consisting of a node type, input connections to the represented node, and output connections to the represented node.

21. The computer program product of claim 16, where the plurality of structured language graphical process flow element representations comprises a plurality of structured language graphical process flow element representations of the first business process captured in the structured language comprising extensible markup language (XML).

22. The computer program product of claim 16, where the sequenced plurality of numerical strings numerically represents the first business process, and where the computer readable program code when executed on the computer further causes the computer to:

compare the sequenced plurality of numerical strings with a second sequenced plurality of numerical strings that numerically represents a second business process initially captured as a second plurality of structured language graphical process flow element representations;

determine whether the first business process and the second business process are logically equivalent based upon the comparison of the sequenced plurality of numerical strings to the second sequenced plurality of numerical strings; and

output to a display device an indication of whether the first business process and the second business process are logically equivalent.