US9477780B2ActiveUtilityA1

Target tree generation

55
Assignee: HEWLETT PACKARD DEVELOPMENT CO LPPriority: Oct 25, 2012Filed: Oct 25, 2012Granted: Oct 25, 2016
Est. expiryOct 25, 2032(~6.3 yrs left)· nominal 20-yr term from priority
G06F 17/30961G06F 16/9027
55
PatentIndex Score
1
Cited by
18
References
18
Claims

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

exact text as granted — not AI-modified
What is claimed: 
     
       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.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.