ROIS
Formal definitions
In set theory a relation between elements from the set V and elements from the set W is a sub-set of VxW. The set VxW contains all pairs of elements, in each pair the first element comes from V and the second element from W. Thus:
VxW = { (v,w) | v e V, w e W }.
If the relation R is between elements from the set V, then R subSet VxV and (a,b) e R. In the remainder the notation aRb is used instead of (a,b) e R. (In ROIS terminology aRb represents: there is a (explicit or implied) relation R between the node classes a and b). In the following definitions it is assumed that R subSet VxV, a e V, b e V and c e V.
Reflexivity
R is reflexive iff forAll a [ aRa ].
Irreflexivity
R is irreflexive iff forAll a, b [ aRb => a # b ].
Symmetry
R is symmetrical iff forAll a, b [ aRb => bRa ].
Asymmetry
R is asymmetrical iff forAll a, b [ aRb => not bRa ].
Anti-symmetry
R is anti-symmetrical iff forAll a, b [ aRb and bRa => a=b ].
Transitivity
R is transitive iff forAll a, b, c [ aRb and bRc => aRc ].
Intransitivity
R is intransitive iff forAll a, b, c [ aRb and bRc => not aRc ].
In a ROIS model the link classes exist in a hierarchy, to represent the fact that the link class R2 is a descendant of the link class R1 the notation R2subSetR1 is used. Furthermore ROIS contains a construction which extends transitivity across different relations, for this purpose a TRANSITS link class can be defined for a link class. This is represented by the notation R1transitsR2. Now some extra definitions:
Hierarchy
From R2subSetR1 can be derived:
aR2b => aR1b
For example:
if isPartOf is the ancestor of isSpecificPartOf then the link a.isSpecificPartOf.b implies the relation a.isPartOf.b.
Transit
To define transits first we introduce an auxiliary definition:
a e [b]R iff aRb
(To give an idea what [b]R might mean, consider the following [car]isPartOf this would be the set (collection) of all parts of a car.)now follows the definition of transits:
R1transitsR2 iff forAll a, c e [b]R2 [aR1b => aR1c]
For example:
if hasLocation TRANSITS isPartOf then the links a.hasLocation.b and b.isPartOf.c imply the relation a.hasLocation.c.
Using these definitions the following propositions can be deduced:
Inherited transitivity
if R1 is transitive and R2subSetR1 then
aR1b and bR2c => aR1c
For example:
the links a.isPartOf.b and b.isSpecificPartOf.c imply the relation a.isPartOf.c. So it must be the case that the link class R2 is also transitive. (This is the reason why a link class in ROIS inherits the properties of its ancestors).
Implied transits
if R1transitsR2 and R3subSetR2 then
aR1b and bR3c => aR1c
because,
by using the hierarchy definition this can be rewritten as:
aR1b and bR2c => aR1c
and also
bR2c is equivalent with c e [b]R2.
For example: the links a.hasLocation.b and b.isSpecificPartOf.c imply the relation a.hasLocation.c. (Thus in ROIS a link class R1 which transits a link class R2 also transits the descendants of R2).
Inherited transits
if R1transitsR2 and R3subSetR1 then
aR3b and bR2c => aR1c
because,
by using the hierarchy definition this can be rewritten as:
aR1b and bR2c => aR1c
and also
bR2c is equivalent with c e [b]R2.
For example: the links a.hasSpecificLocation.b and b.isPartOf.c imply the relation a.hasLocation.c.