Causality in CEP

Causality (and other relationships) is modeled within a cloud as a partial order between events. A strict partial order (poset) can be described (in the mathematical sense) as a binary relation R that is irreflexive (aRa), antisymmetric (if aRb and bRa then a=b), and transitive (if aRb and bRc then aRc). The important thing to note is that a poset is a relation R among the members of a given set. For finite sets, it is not too surprising that such a (mathematical) relation is easily captured as a stored relation in a relational database system. An example of how this might look in practice is found below. Adding language extensions like those in StreamSQL (or CCL) enhance these manipulations with a connection to real-time streams of events. This gets us the event-orientation of a cloud as well.

Next Page: Pattern Matching in CEP

 « Previous 1 | 2 | 3 | 4 | 5 | 6 ] 7  Next »