IP Library Granted Patent US 9,323,644
Granted Patent B1
US 9,323,644 · App. 14/871,670 · Granted Apr 26, 2016

Query-based software dependency analysis

Inventors: Joshua George Hale (Oxford, GB); Luke James Cartey (Oxford, GB); Geoffrey White (Oxford, GB)
G06F11/3604G06F11/3668G06F17/30657
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,323,644
App. No.
14/871,670
Granted
Apr 26, 2016
Kind
B1
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generated aggregated dependencies between software elements in a code base. One of the methods includes receiving a query that defines a dependency between the software elements in a project. Searching a database to identify matching source software elements having the one or more source attributes and target software elements having the one or more target attributes of the query. Identifying pairs of matching source software elements and matching target software elements having the specified relationship, and generating, for each pair of matching source software elements and matching target software elements having the specified relationship, a new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair.

Claims (46)

1. A computer-implemented method comprising:

maintaining a database of software elements in a project, wherein the database stores a plurality of attributes for each distinct software element in the project;

receiving a query that defines a dependency between the software elements in a project, wherein the query specifies one or more source attributes of a source software element of the dependency, one or more target attributes of a target software element of the dependency, and a relationship between the one or more source attributes of the source software element and the one or more target attributes of the target software element;

searching the database to identify matching source software elements having the one or more source attributes and target software elements having the one or more target attributes;

identifying pairs of matching source software elements and matching target software elements having the specified relationship;

generating, for each pair of matching source software elements and matching target software elements having the specified relationship, a new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair; and

generating data representing an aggregated dependency graph from the raw dependency graph and a hierarchy graph of the software elements in the project.

2. The method of claim 1 , wherein the query is a user-specified query rather than a system-provided query.

3. The method of claim 2 , wherein the query defines a new dependency category among dependencies of the raw dependency graph.

4. The method of claim 1 , wherein the aggregated dependency graph includes aggregated dependencies identified by a user-specified query.

5. The method of claim 1 , further comprising providing a user interface presentation that presents the aggregated dependency graph, wherein the user interface presentation visually distinguishes a category of dependencies defined by the query from other dependencies in the presentation.

6. The method of claim 5 , wherein the user interface presentation provides a user interface element that, when selected, toggles display of a category of dependencies defined by the query.

7. The method of claim 1 , wherein the query identifies link-time dependencies in the project.

8. The method of claim 7 , further comprising visually distinguishing link-time dependencies from compile-time dependencies in an interactive presentation of an aggregated dependency graph.

9. The method of claim 1 , wherein searching the database comprises searching the database after extracting and analyzing source code of source code files in the project.

10. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

maintaining a database of software elements in a project, wherein the database stores a plurality of attributes for each distinct software element in the project;

receiving a query that defines a dependency between the software elements in a project, wherein the query specifies one or more source attributes of a source software element of the dependency, one or more target attributes of a target software element of the dependency, and a relationship between the one or more source attributes of the source software element and the one or more target attributes of the target software element;

searching the database to identify matching source software elements having the one or more source attributes and target software elements having the one or more target attributes;

identifying pairs of matching source software elements and matching target software elements having the specified relationship;

generating, for each pair of matching source software elements and matching target software elements having the specified relationship, a new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair; and

generating data representing an aggregated dependency graph from the raw dependency graph and a hierarchy graph of the software elements in the project.

11. The system of claim 10 , wherein the query is a user-specified query rather than a system-provided query.

12. The system of claim 11 , wherein the query defines a new dependency category among dependencies of the raw dependency graph.

13. The system of claim 10 , wherein the aggregated dependency graph includes aggregated dependencies identified by a user-specified query.

14. The system of claim 10 , wherein the operations further comprise providing a user interface presentation that presents the aggregated dependency graph, wherein the user interface presentation visually distinguishes a category of dependencies defined by the query from other dependencies in the presentation.

15. The system of claim 14 , wherein the user interface presentation provides a user interface element that, when selected, toggles display of a category of dependencies defined by the query.

16. The system of claim 10 , wherein the query identifies link-time dependencies in the project.

17. The system of claim 16 , wherein the operations further comprise visually distinguishing link-time dependencies from compile-time dependencies in an interactive presentation of an aggregated dependency graph.

18. The system of claim 10 , wherein searching the database comprises searching the database after extracting and analyzing source code of source code files in the project.

19. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

maintaining a database of software elements in a project, wherein the database stores a plurality of attributes for each distinct software element in the project;

receiving a query that defines a dependency between the software elements in a project, wherein the query specifies one or more source attributes of a source software element of the dependency, one or more target attributes of a target software element of the dependency, and a relationship between the one or more source attributes of the source software element and the one or more target attributes of the target software element;

searching the database to identify matching source software elements having the one or more source attributes and target software elements having the one or more target attributes;

identifying pairs of matching source software elements and matching target software elements having the specified relationship;

generating, for each pair of matching source software elements and matching target software elements having the specified relationship, a new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair; and

generating data representing an aggregated dependency graph from the raw dependency graph and a hierarchy graph of the software elements in the project.

20. The computer program product of claim 19 , wherein the query is a user-specified query rather than a system-provided query.

21. The computer program product of claim 20 , wherein the query defines a new dependency category among dependencies of the raw dependency graph.

22. The computer program product of claim 19 , wherein the aggregated dependency graph includes aggregated dependencies identified by a user-specified query.

23. The computer program product of claim 19 , wherein the operations further comprise providing a user interface presentation that presents the aggregated dependency graph, wherein the user interface presentation visually distinguishes a category of dependencies defined by the query from other dependencies in the presentation.

24. The computer program product of claim 23 , wherein the user interface presentation provides a user interface element that, when selected, toggles display of a category of dependencies defined by the query.

25. The computer program product of claim 19 , wherein the query identifies link-time dependencies in the project.

26. The computer program product of claim 25 , wherein the operations further comprise visually distinguishing link-time dependencies from compile-time dependencies in an interactive presentation of an aggregated dependency graph.

27. The computer program product of claim 19 , wherein searching the database comprises searching the database after extracting and analyzing source code of source code files in the project.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2020
From: GITHUB SOFTWARE UK LTD.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 051710/0252 →
CHANGE OF NAME Recorded Dec 10, 2019
From: SEMMLE LIMITED
To: GITHUB SOFTWARE UK LTD.
Reel/Frame 051244/0305 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2015
From: CARTEY, LUKE JAMES; WHITE, GEOFFREY
To: SEMMLE LIMITED
Reel/Frame 036912/0033 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2015
From: HALE, JOSHUA GEORGE
To: SEMMLE LIMITED
Reel/Frame 036906/0610 →
Continuity (1)
Provisional Application 62234939 · Sep 30, 2015