Back to results
US 10,380,186 B2Granted
Virtual topological queries
AssigneeEntit Software LLC
InventorsArik Sityon, Uri Ben-Dor, Ran Biron
Life of this patent
Estimating the term…
Abstract
Systems, methods, and other embodiments associated with virtual topological queries are described. One example method includes executing a first topological query on a stored graph to generate a first result graph. The example method may also include manipulating the first result graph to generate a virtual query result graph as a function of a second topological query. The example method may also include providing the virtual query result graph.
Claims16
A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising:
- executing a first topological query on a stored graph to generate a first result graph;
- generating a virtual query result graph as a function of a second topological query, wherein generating the virtual query result graph comprises, in lieu of the computer executing the second topological query on the stored graph, manipulating the first result graph to generate the virtual query result graph, and wherein manipulating the first result graph comprises at least one of executing the second topological query on the first result graph, restricting the first result graph based on the second topological query, performing a union of the first result graph and the second topological query, or performing an intersection of the first result graph and the second topological query;
- and
- providing the virtual query result graph;
- wherein execution of the second topological query on the virtual query result graph involves less processing time than execution of the second topological query on the stored graph.
2 more elements
A system, comprising:
- a configuration management data store (CMDB) embodied on a non-transitory computer-readable medium to store descriptions of components of an information technology (IT) infrastructure and to store a directed graph describing relationships between the components of the IT infrastructure;
- a virtual query logic, including at least instructions stored on a non-transitory computer-readable medium, to control execution of a virtual query comprising a first query, a second query, and a manipulation instruction involving the first query and the second query, wherein:
- a result of the first query comprises a sub-graph of the directed graph in the CMDB;
- the instructions to control execution of the virtual query instructs the virtual query logic to generate a virtual query result graph as a function of the second query;
- the manipulation instruction instructs the virtual query logic to manipulate the result of the first query to generate the virtual query result graph;
- and
- the manipulation instruction instructs the virtual query logic to perform at least one of execution of the second query on the result of the first query, a restriction of the result of the first query using the second query, a union of the result of the first query and a result of the second query, or an intersection of the result of the first query and the result of the second query;
- and
- a provision logic to provide the virtual query result graph.
6 more elements
A computing device, comprising:
- a processor that is adapted to execute stored instructions;
- and
- a storage device that stores instructions, the storage device comprising processor executable code that, when executed by the processor, is configured to:
- execute a first topological query identified in a virtual topological query on a stored graph to generate a first result graph;
- and
- generate a virtual query result graph as a function of a second topological query, wherein generating the virtual query result graph comprises, in lieu of executing the second topological query on the stored graph, manipulating the first result graph to generate the virtual query result graph,
- wherein manipulating the first result graph comprises at least one executing the second topological query on the first result graph, restricting the first result graph using the second topological query, creating a union of the first result graph and a result of the second topological query, or intersecting the first result graph and the result of the second topological query.
4 more elements
Dependencies are inferred from the claim text.