Topology service using closure tables and metagraphs

摘要

Methods and systems for a topology service providing an interface for specifying a topology and answering queries regarding the topology. Further, the topology service may create, from a specified topology, a directed acyclic graph and corresponding closure table. The topology service may also provide an interface for receiving metadata regarding the topology. In this way, the topology service, based at least in part on connections between nodes in the entries of the closure table and based at least in part on the metadata regarding the topology, may answer queries in regard to the specified topology.

主权项

1. A system, comprising:
one or more databases storing a closure table and a metagraph, wherein the closure table represents a directed acyclic graph descriptive of a topology of nodes, and wherein the metagraph defines permissible relationships between types of nodes in the topology; and one or more computers configured to implement a topology service, wherein the topology service comprises:
a client interface module configured to receive input for creating or modifying the topology of nodes, and wherein the client interface module is further configured to receive queries for information about the topology of nodes;a metagraph module configured to access the metagraph to determine validity of the received input for creating or modifying the topology of nodes;a closure table module configured to, based at least in part on the received input, create or modify the closure table representation of the topology of nodes; anda query processing module configured to access the closure table to determine responses to said queries for information about the topology of nodes.