First publ. in: Proceedings of the 10th International Symposium on Graph Drawing (GD´02) (LNCS 2528), 2002, pp. 1-11
½
¾
!"
" " #" " #" " " " #" # # ! " $ #" " " "" # " " #"
!
"
# $
%
%
%
& "! %
Æ
%
!
%
%
' (
) ! %
%
& *
%
%
$
%
# %
%
! %
+
"
,
-./ %
%
0 * "
-11 2./ $"
% -12/ -3/ %
$ ! %& " ' ()*+,)-) +)(,+-)
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/
+
%
!
-24 23/ ! " %
5 6 7
! -28/ "
*
%
,( )0 % , 0 7
"
%
Æ
!
-29/ -1/ %
: 7
1 7
9 %
!
7
. 7
;
"%
<
!
,0 %
: -4 2;/ : # , 0 =
%
= !
%
=
# %
! ! $
* %
"
!
%
# , 0 2 , 0 2 . 3>Æ # ? > >Æ +
%
! , 0 " , 0
, 0 %
=
, 0 , 0 %
=
, 0 # $" ! $" @
$" $" -2A/
B
%
%
!
# =
< C
?, 0 ! C
+
%
! +
%
18>Æ %
= 18>Æ 7
-29/ #
$
18>Æ >Æ >Æ # "
"
-4 D 19/ * , 0 "
,
0 = *
%
! !
,
0 6%
: !"
" -19/ >Æ -29/ 7
7
9
& $
%
%*
$
%
%
5 -2>/ -1> ; 9 8/
,0 $
%
"%
' "
* +
%
-1 2/ -A/ +
%
"
* +
%
"B
7
"
"
"
% B
-9 2/
, 0 ? , 0 %
"
%
#
+
%
! <
! %
! ! %
,0 ! ,
0
"
"
' * ? , 0 ? 7
%
@
! $"
3>Æ 3> 18>Æ @
$" % #
% $" "B "
' = $" "
* " : -29/
" #
= $" "
*
+
%
,
0 ,
0
%
=
,0 ? 12
!
B
, 0 ?
, 0 , 0
B
, 0 ?
,, 0 , 00
, 0 "
B
-A/ ' "
%
$" +
%
, 0 ? , 0 E , 0 E , ,0 , 00
%
6%
$" = %
$" , 0 #
" % "
" : -29/ 7
: %
: 5 " : " !
-19/ %
! , 0
, 0 =
%
%
! : "
%
!"
"
# : > =
3>Æ :
2 24>Æ ' 2 7
$
1
0
0
. / " - 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 " " " # " . / # / / # #
& = F
2
= = %
! =
=
%
%
! %
!"
%
,0 "
%
! #
"
%
! # %
!"
"
' "
#%$&
¼
¼
(1,w)
b
(2,0)
b
(1,w)
g
f
(2,0)
f
g
(2,0)
(2,0)
(1,2C)
s
34 /
s
3!4 " /-!
52
# 6# !
# 3!4 # 7 6# " 6 "! ,0 =
& ,0 > ,0 *
& ,0 > ,0 *
#
%
,0 %
!"
%
! =
,0 ? ,0 . ,0 ' 9,0
= ' %
' 9,0 # 2 B
%
*
%
# E @
= %
!"
' ! ' 9,0 %
!"
=
*
! %
=
!
%
! ,0 E
, 0 ? , 0 . ?
, 0 %
$"
: % $" & "
" : , 0
" C
: % $"
D
, 0 "
%
!"
: , 0 %
,, 00 ? > ,, 00 ? > "
C
, 0
, 0 ? ,, 00 E ,, 00 ?
,, 00 E ,, 00
# %
< %
*
# E C
%
, 0 E , E 0 ? , E 0 E , 0 ? , 0 E , 0
C
1 -29/ Æ
"B
"
"
%
' , 0
%
Æ
Æ "
+ B
%
$ %
' . !
= %
%
%
"
! %
# !
%
G% '
-1./ '
; !
-28/ & "
": %
& 8)9: ! " " 8)9:
# % = H %
# !
%
' A @
%
(I
) %
% %
!"
%
=!
!
"B *
SchName
Schema
AttrName
DataType
SchName
SCH_RELS
ATTRIBUTE
Schema
RelName
SCH_RELS
Relation
RelName
REL_ATTRS
Relation
DataType
REL_ATTRS
KEY_ATTRS
d
Query
AttrName
ATTRIBUTE
KEY_ATTRS
KeyNo
KEY
KEYS
INDEX_ATTRS
KeyNo
INDEX_ATTRS
BASE_RELATION
VIEW_RELATION
DEFINES
KEY
BASE_RELATION
KEYS
d
RefRel
DEFINES
FKEY
FKEY
VIEW_ATTRS
Indexes
RefRel
VIEW_RELATION
Query
VIEW_ATTRS
AttrName
VIEW_ATTRIBUTE
AttrName
VIEW_ATTRIBUTE
AttrNum
INDEX
IndexName
IndexName
IndexType
INDEX
Indexes
AttrNum
IndexType
;< " 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 $ ; " #" $
& #" >F) " ?6 ((B*A)(DC)@+ (FF(
)F $ ; ? 5 " $" " !"# (DC@@ )==)
)) 5 ;"" 5 % J" #" #
G $! $ & #" >F) " ?6 ((B*A)(DC)@+
(FF(
)( < ; 6 $ % & .-
@ (FFF
)@ %K 5 #" " " " # # ! ! $ & #" >=* " ?6 )F(9A(*DC(BB )==B
)D E "# #" - " " J" $ & #" >=* " ?6 )F(9A@@@C@@B )==B
)* 5 " " ?6 (F(* (FF)
)B & $ 5 L-" #" " < =+-)F)@ 5/-$- ! )==+
)9 ? . !" &" ! " "! $ & #" >F) " ?6 ((B*ADB*CDBB (FF(
)+ 5 & !1 # " " '(((
!") 9DC+9 )==(
)= M 5N $ ; ?" **
&+ ' & , 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(