Generating data structures representing relationships among entities of a high-scale network infrastructure

A method for processing data representing operations of an infrastructure of a computing system to identify relationships between entities of the infrastructure, the method comprising:

• receiving a request for event data that represents operations of the computing system that are related to a given entity of the infrastructure of the computing system;
• retrieving a data structure comprising vertices and edges, wherein each vertex of the data structure represents an entity of the infrastructure and wherein each edge of the data structure represents a relationship between entities of the infrastructure,
• wherein at least one edge represents a determined relationship between a first entity and a second entity based on an analysis of first operations specifying the first entity and second operations specifying the second entity;
• selecting a given vertex representing the given entity of the infrastructure;
• generating a set of entities including the given entity by traversing the data structure along the vertices and the edges, starting with the given vertex;
• retrieving usage data for each entity of the set;
• generating the event data by ordering the usage data in an order that is derived from traversing the data structure;
• and
• outputting the event data.

A system for providing a data structure that identifies relationships between entities of an infrastructure of a computing system and that is configured to update in response to changes in the infrastructure of the computing system, the computing system comprising:

• a memory configured for storing data structure data;
• and
• a data structure module configured to perform operations comprising:
• receiving usage data representing a plurality of operations performed by the computing system, the usage data specifying, for each operation of the plurality, at least one entity of the infrastructure of the computing system that is related to that operation;
• retrieving the data structure from the memory, the data structure comprising vertices and edges, wherein each vertex of the data structure represents an entity of the infrastructure, and wherein each edge of the data structure represents a relationship between entities of the infrastructure;
• analyzing the usage data to determine a correlation between a first operation specifying a first entity and a second operation specifying a second entity;
• generating an edge between the first entity specified by the first operation and the second entity specified by the second operation;
• and
• generating event data comprising usage data specifying either the first entity or the second entity, wherein a format of the event data corresponds to positions of the first entity and the second entity in the data structure.

A system configured to process data representing operations of an infrastructure of a computing system to identify relationships between entities of the infrastructure, the computing system comprising:

• a memory configured for storing data structure data;
• and
• a query response module configured to perform operations comprising:
• receiving a request for event data that represents operations of the computing system that are related to a given entity of the infrastructure of the computing system;
• retrieving, from the memory, a data structure comprising vertices and edges, wherein each vertex of the data structure represents an entity of the infrastructure and wherein each edge of the data structure represents a relationship between entities of the infrastructure,
• wherein at least one edge represents a determined relationship between a first entity and a second entity based on an analysis of first operations specifying the first entity and second operations specifying the second entity;
• selecting a given vertex representing the given entity of the infrastructure;
• generating a set of entities including the given entity by traversing the data structure along the vertices and the edges, starting with the given vertex;
• retrieving usage data for each entity of the set;
• generating the event data by ordering the usage data in an order that is derived from traversing the data structure;
• and
• outputting the event data.

One or more non-transitory computer readable media storing instructions that are executable by one or more processors configured to perform operations comprising:

• receiving usage data representing a plurality of operations performed by a computing system, the usage data specifying, for each operation of the plurality, at least one entity of an infrastructure of the computing system that is related to that operation;
• retrieving the data structure comprising vertices and edges, wherein each vertex of the data structure represents an entity of the infrastructure, and wherein each edge of the data structure represents a relationship between entities of the infrastructure;
• analyzing the usage data to determine a correlation between a first operation specifying a first entity and a second operation specifying a second entity;
• generating an edge between the first entity specified by the first operation and the second entity specified by the second operation;
• and
• generating event data comprising usage data specifying either the first entity or the second entity, wherein a format of the event data corresponds to positions of the first entity and the second entity in the data structure.

One or more non-transitory computer readable media storing instructions that are executable by one or more processors configured to perform operations comprising:

• receiving a request for event data that represents operations of a computing system that are related to a given entity of an infrastructure of the computing system;
• retrieving a data structure comprising vertices and edges, wherein each vertex of the data structure represents an entity of the infrastructure and wherein each edge of the data structure represents a relationship between entities of the infrastructure,
• wherein at least one edge represents a determined relationship between a first entity and a second entity based on an analysis of first operations specifying the first entity and second operations specifying the second entity;
• selecting a given vertex representing the given entity of the infrastructure;
• generating a set of entities including the given entity by traversing the data structure along the vertices and the edges, starting with the given vertex;
• retrieving usage data for each entity of the set;
• generating the event data by ordering the usage data in an order that is derived from traversing the data structure;
• and
• outputting the event data.