-
Notifications
You must be signed in to change notification settings - Fork 0
Techinical Overview
The core of DSB (Dynamic Structure-Base) is made up of a vast and distributed collection of dynamic hyperarcs that together form a hypergraph (1)(2). The hyperarcs are dynamic as they are defined by a hyperpath through the hypergraph of which they form a part.
Communication between hyperarcs and between external agents and the hypergraph is performed entirely by message events. Events are generated to observe and modify the hypergraph, as well as for path navigation and dependency maintenance.
A DSB hyperarc has a tail of cardinality 2; in other words each hyperarc is identified by and consists of two source connections which together point to a single head connection.
Each hyperarc is defined by a hyperpath through the same hypergraph that the hyperarc belongs to. It would be problematic, however, if a hyperarcs hyperpath definition referred to the hyperarc being defined by it as that would, in effect, result in an infinite loop that continually tries to navigate the hyperpath.
In DSB each connection point (i.e. both tails and the head) are identified by Node IDs (NIDs). Therefore, a single hyperarc consists of 3 NIDs, two for the tail and one for the head. In addition, there is the hyperpath definition which is itself a structure contained within the hypergraph and can itself be referred to with a NID. So, a hyperarc has two tail NIDs, a definition NID and a (virtual) head NID that is calculated from the hyperpath and cached.
A hyperpath consists of a set of starting points which, when combined, describe a route through the hypergraph that must finish at a single point. The single result then becomes the head of the hyperarc defined by the hyperpath.

