Examples
Legal:
r
0
(X,Y,Z) & r
1
(Y,U) & r
2
(Z,R) & r
3
(U,R) & X = x
0
& R
³
medium
assuming:
object relation is r
0
,
nominal or tree structred, R ordered,
foreign links is F = {r
o
[2]-> r
1
[1], r
0
[3] -> r
2
[1], r
1
[2]-> r
3
[1], r
2
[2]-> r
3
[2]}.
Illigal:
r
0
(X,Y,Z) & r
3
(U,R) [not linked]
r
0
(X,Y,Z) & r
3
(X,R) [violates for. links]
r
1
(Y,U) & r
2
(Z,R) & r
3
(U,R) [ no obj. relation]