Target tree generation

• US 9,477,780 B2
• Filed: 10/25/2012
• Issued: 10/25/2016
• Est. Priority Date: 10/25/2012
• Status: Active Grant

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Cohen, Ben, Tzadikevitch, Gil, Avraham, Hadas
• Primary Examiner(s): Leroux, Etienne
• Assistant Examiner(s): Nguyen, Cindy
• Application Number:
  US13/660,422
• Publication Number:
  US 20140122534A1
• Time in Patent Office: 1,461 Days
• Field of Search: 707600-603
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9027 Trees

Abstract

Target tree generation can include constructing a mapping file comprising a definition of a target tree and generating the target tree using source data and the mapping file.

Claims

1. A method for target tree generation, comprising:

utilizing a processor to execute instructions located on a non-transitory medium for;

receiving a source tree including source data;

constructing a mapping file comprising a definition of a target tree, wherein the definition includes a structure of the target tree, the structure of the target tree is a rooted tree structure, and wherein the mapping file includes at least one variable for each of a plurality of nodes of the target tree; and

generating the target tree using source data and the mapping file utilizing a traveling technique with a root node of the source tree as a starting point to access other nodes in the source tree, including;

extracting a topology query language (TQL) result list of configuration item (CI) instances linked to the root node of the source tree; and

extracting a list of attributes of the CI instances extracted from the TQL result list.

2. The method of claim 1, wherein generating the target tree includes inserting a number of variables from the source data into each node of the target tree.

3. The method of claim 1, wherein generating the target tree includes inserting a number of attributes from the source data into each node of the target tree.

4. The method of claim 1, comprising creating a data link from the source data to sync with each node of the target tree.

5. The method of claim 4, wherein creating the data link from the source data is based on the definition of the mapping file.

6. The method of claim 5, comprising accessing a corresponding parent node and a corresponding child node via the data link.

7. The method of claim 1, wherein the at least one variable has an unknown value.

8. The method of claim 7, comprising retrieving a value for the at least one variable from the source data.

9. The method of claim 1, wherein constructing the mapping file comprising the definition of the target tree includes:

defining each of a plurality of attributes of the target tree;

determining a definition of the at least one variable corresponding to at least one of the plurality of attributes; and

determining how each of the plurality of attributes is represented within the target tree.

10. The method of claim 1, wherein the at least one variable includes string type data.

11. A non-transitory machine-readable medium storing a set of instructions executable by a processor to cause a computer to:

receive a mapping file comprising a definition for a target tree, wherein the mapping file includes at least one variable for each of a plurality of nodes of the target tree, and wherein the definition includes a structure of the target tree, the structure of the target tree is a rooted tree structure;

access source data of a source tree into the mapping file, wherein the source data includes configuration item (CI) instances of a configuration management database (CMDB); and

generate the target tree using the mapping file and the source data utilizing a traveling technique with a root node of the source tree as a starting point to access other nodes in the source tree, including;

extracting a topology query language (TQL) result list of the CI instances named in a particular query element linked to the root node of the source tree; and

extracting a list of attributes of the CI instances extracted from the TQL result list.

12. The medium of claim 11, wherein the target tree includes a number of nodes that each includes a portion of the source data.

13. The medium of claim 12, wherein the portion of the source data corresponds to a particular node of the number of nodes within the target tree.

14. The medium of claim 12, wherein each of the number of nodes includes a link to a corresponding parent node and a corresponding child node.

15. A system for target tree generation, the system comprising a processing resource in communication with a non-transitory machine readable medium, wherein the non-transitory machine readable medium includes a set of instructions and wherein the processing resource is designed to carry out the set of instructions to:

receive a source tree comprising configuration management database (CMDB) data;

determine a mapping file for a target tree that comprises a definition of the target tree, wherein the mapping file includes at least one variable for each of a plurality of nodes of the target tree, and wherein the definition includes a structure of the target tree, the structure is a rooted tree structure; and

generate the target tree using the mapping file and the source tree utilizing a traveling technique with a root node of the source tree as a starting point to access other nodes in the source tree, including;

extracting a topology query language (TQL) result list of configuration item (CI) instances linked to the root node of the source tree; and

extracting a list of attributes of the CI instances extracted from the TQL result list.

16. The computing system of claim 15, wherein the target tree can access the CMDB data via a link at each of a number of nodes within the target tree.

17. The computing system of claim 15, wherein the definition of the target tree includes a number of attributes and a number of variables that are particular to a target system.

18. The computing system of claim 15, wherein the definition includes extraction rules to extract metadata from the CMDB data.