½
¾
!"
" "#""
#" " "
" #" ## !
" $
#"" "
" " # " "#"
! "
# $
%
%%
& "!
%Æ %
!
%% '
() !%
%
&
*
% %
$
%
#%%! %
+"
, -./
%%0 * " -112./ $"
%-12/ -3/ %
$ ! %&"'()*+,)-)+)(,+-)
First publ. in: Proceedings of the 10th International Symposium on Graph Drawing (GD´02) (LNCS 2528), 2002, pp. 1-11
Konstanzer Online-Publikations-System (KOPS) URN: http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-73474
URL: http://kops.ub.uni-konstanz.de/volltexte/2009/7347/
! " %
567!-28/ "
* % ,( )0
% , 07
"
%
Æ !
-29/
-1/%:71
7 9 % ! 7.
7;
" % <
! ,0 %:
-42;/
: # ,0 =
% = !
% =
#
%! ! $ * %"
! %
#
, 02 ,0
2.
3>
Æ
# ?>
>
Æ
+
%! ,0",0
,0%= ,0 ,0%
= ,0 #$"
! $" @
$" $"
#
= <C ?,0
! C
+ %!
+ %
18>
Æ
%= 18>
Æ
7-29/ #
$
>
Æ
18>
Æ
>
Æ
# ""
-4D 19/ * ,0"
,0 =
*%!!, 0 6%
: !"
" -19/>
Æ
-29/779
& $
%
%* $
%
%5-2>/
-1>;98/
,0 $ %
" %' "
* +% -12/
-A/ +%"
* +% "B
7 "" "
%
B
, 0
?,
0 %
" % #
+%
!
<
! %
!
! %,0
! , 0
""
'* ?,0
?
7
% @!$"
3>
Æ
3>
18>
Æ
@$" % #
% $"
"B "'
=
$"
"
*
": -29/
" #
= $""*
+% , 0
, 0
% =
,0? 2
1
! B
,0?
,0,0
,0?
, ,0 ,00
,
0 "
B -A/' "
%
$" +%
,0?
,0E
,0
E,,0,00
%
6%$" = %
$" ,0
$ #
"
%" ":-29/7
:%:
5":
" !
-19/ %!, 0
, 0
= %
%! :" %!"
" # : > = 3>
Æ
:
2 24>
Æ
' 27
0 0
1
. / "
- 0 ## #!0 # "
%! 9A> %!"
,0.
7 * : 3>
Æ
>
Æ
%: &
% '1 %
: " %!"
: %! &
>
Æ
$ C 2 '
%!" = ,0 ,0. # %!"
% ,0
%!" %
,0
2C+1 2C+1
2C+1 2C+1
2C+1
2C+1
2C+1
2C+1 2C+1
2C+1
0 # # 1 2 "
" "# ".
/ # /
/ #
#%$& #
& =
F2
= = %! =
= %
%!
¼
¼
%!"
%
,0" %!#"
%! # %!"
"
34 /
f
s (2,0) b
g f
s (2,0) b
g (2,0)
(1,w) (1,w) (2,0)
(1,2C)
3!4"/-!
5 2 # 6# !
# 3!4 #76#
"6 " !
,0 = &,0>
,0 *& ,0 >
,0 * #
%,0 %!"
%! =
,0? ,0.
,0
'9,0
= '
% '9,0 # 2
B %
* %
# E@=
%!" '
!'9,0 %!"
= *
!
" % =
! %
!
,0E
,0? ,0.?
,0 % $"
:
% $"&"
":
D ,0"
%!" : ,0 %
,,00?> ,,00 ?> "
C,
0
, 0
?
,,00E,,00
?
,,00E,,00
# %< %
* # EC
%
,0E
,E0?,
E
0E,
0?,
0E,
0
C1 -29/ Æ "B
" "%
' ,
0
%Æ
Æ "
+ B
%$
%
'.!
= %
% %"
! %
#!% G%
'-1./ ' ; !
-28/& "
":
%
! " " 8)9:
# % = H
% #!
% 'A @ %
(I) % % %!"
% =! !
"B*
SchName
Schema
SCH_RELS
Relation RelName
d
VIEW_RELATION BASE_RELATION
Query
VIEW_ATTRS
VIEW_ATTRIBUTE AttrName
AttrNum Indexes RefRel KEYS
FKEY KEY
KeyNo
DEFINES
INDEX INDEX_ATTRS
IndexType IndexName
ATTRIBUTE REL_ATTRS
KEY_ATTRS AttrName DataType
SchName
Schema
SCH_RELS Relation
RelName
d
VIEW_RELATION BASE_RELATION
Query
VIEW_ATTRS
VIEW_ATTRIBUTE AttrName
AttrNum Indexes RefRel KEYS
FKEY KEY
KeyNo
DEFINES
INDEX INDEX_ATTRS
IndexType IndexName
ATTRIBUTE
REL_ATTRS
KEY_ATTRS AttrName
DataType
;<" 8)(*99:4 "
!
@
% %%
%
% #
$
%
% % 7 '8
;"
& =
+ %
%
#% "
& -22/
% J%
% "
%
) ' $
)=== ! """# $$
( ' ".'" " $
& #">=9"?6)@*@A(@BC(D9)==9
@ ' " "!"##!"
$ ." >=+"?6)*@@A+=C=+)==+
D E ' " #"
"?6 (F(*A((+C(DB (FF)
* '" E % .&" < ? G
A . " " " #" $ &
#">=9"?6)@*@A@F@C@F+)==9
B '"< H " "
#" " D3@4AD9C9D
(FFF
9 5 & E E % @-
" " #"
*3(4A)C@*(FF)
+ & '$;<&
$I)===
= I 6 $; " #" $
" !"#(DC@@)==)
)) 5;""5% J " #"#
G $!$ & #">F)"?6((B*A)(DC)@+
(FF(
)( <;6 $ % & . -
@(FFF
)@ % K5 #""""# #!-
! $ & #">=*"?6)F(9A(*DC(BB )==B
)D E" # #" -""J"$ & #-
">=*"?6)F(9A@@@C@@B)==B
)* 5 "
"?6 (F(*(FF)
)B &$5L- " #" "<=+-)-
F)@ 5/-$- ! )==+
)9 ?. !" &"!""-
! $ & #">F) "?6((B*ADB*CDBB (FF(
)+ 5 & !1 #"" '(((
!")9DC+9)==(
)= M 5 N $; ?" **
&+ ' & , 9BC++)==@
(F . $ & " "#"
$ & #">=*"?6)F(9AD)=CD@F )==B
() & $ !# #"
$ & #">=+ "?6)*D9A@=DCDF()==+
(( < E 5 ! . #" "
$ & #">=B"?6))=FA@+9C@=D )==9
(@ < J!" " "# !
! &' )B3@4AD()CDDD)=+9
(D < 5;""5 2A G
" $ & #">F)"?6((B*AD*@CD*D(FF(