Mining dependencies from disk images

Patent metadata

Field	Value
Publication number	US-9563434-B2
Application number	US-69873310-A
Country	US
Kind code	B2
Filing date	Feb 2, 2010
Priority date	Feb 2, 2010
Publication date	Feb 7, 2017
Grant date	Feb 7, 2017

Abstract

Methods and arrangements for automatically finding the dependency of a software product on other software products or components. From an install image or directory, a signature is found by deriving the same from a directory structure of the software. Further, a directory tree structure is built and an approximate sub-tree matching algorithm is applied to find commonalties across software products.

First claim

What is claimed is:

1. An apparatus comprising:
one or more processors; and
a computer readable storage medium having computer readable program code embodied therewith and executable by the one or more processors, the computer readable program code comprising:
computer readable program code configured to extract a file system structure corresponding to a software product;
computer readable program code configured to identify, from the file system structure, candidate subtrees that are likely to be subtrees of more than one directory across at least two software products; and
computer readable program code configured to indicate common components across at least two software products.

2. The apparatus according to claim 1 , further comprising computer readable program code configured to permit labeling of candidate subtrees.

3. The apparatus according to claim 2 , comprising computer readable program code configured to permit labeling of candidate subtrees via ascertaining a signature of each candidate subtree.

4. The apparatus according to claim 2 , comprising computer readable program code configured to permit labeling of candidate subtrees via employing text mining of file contents in each candidate subtree.

5. The apparatus according to claim 2 , comprising computer readable program code configured to permit manual labeling of candidate subtrees.

6. The apparatus according to claim 1 , comprising computer readable program code configured to identify, from the file system structure, candidate subtrees that are approximately similar to other subtrees across at least two software products.

7. The apparatus according to claim 1 , comprising computer readable program code configured to identify maximal subtrees that are similar across at least two software products.

8. The apparatus according to claim 1 , comprising computer readable program code configured to identify candidate subtrees above a minimum threshold size.

9. The apparatus according to claim 1 , comprising computer readable program code configured to detect different versions of common components across at least two software products.

10. The apparatus according to claim 9 , comprising computer readable program code configured to detect different versions of common components via analyzing labels associated with the components.

11. The apparatus according to claim 1 , comprising computer readable program code configured for generating a dependency graph which indicates dependencies among common components across at least two software products.

12. The apparatus according to claim 1 , comprising computer readable program code configured for registering a unique signature of a software product with a common inventory database.

13. The apparatus according to claim 1 , wherein said computer readable program code is configured to extract a file system structure from an install image corresponding to the software product.

14. The apparatus according to claim 1 , wherein said computer readable program code is configured to extract a file system structure without installing the software product.

Assignees

• Ananthanarayanan Rema
• Chaturvedi Vinatha
• Chenthamarakshan Vijil E
• Deshpande Prasad M
• Krishnapuram Raghuram
• Mohammed Shajeer K
• IBM

Inventors

• Ananthanarayanan Rema
• Chaturvedi Vinatha
• Chenthamarakshan Vijil E
• Deshpande Prasad M
• Krishnapuram Raghuram
• Mohammed Shajeer K

Classifications

• G06F17/30

  Physics · mapped topic

• G06F9/44 Primary

  Arrangements for executing specific programs · CPC title

• G06F8/71

  Version control (security arrangements therefor G06F21/57); Configuration management · CPC title

• G06F16/00

  Information retrieval; Database structures therefor; File system structures therefor · CPC title