A Decomposition Method for Entity Relationship

!
"
!
#
!
!
!
"#
$
! "
$
#
!
'
&
()*)+ ,
!
2
!
5!
! %
())-+
!
! 4
!
!
())/0 1 ! 2
'()*.0 2 !
5!
!
!
!
!
7 5!
'
!
!
! ()).+
2
2
' 8 8
!
61
9
()))0 5!
!
3
6
!
!
2
'
:;
!
! !
2 6
()).0
!
()))0 5!
&
!
!
!4
! 6
<=
! "
5!
2
!
'>
2
()*?0
5!
! :
&
5!
3
2
! !
2
!
&
'>
2
'1
())/0
&
2
!
&
9
())@0
$
()*?0
8 2
!
4
2
=
2 '
!
!
2'
! !
()*?0
8
!
2
!
'1
1
!
())A0
2 :2
3
!
'
()*B+ 1
=
2 ' 2
!
&
2
1
5!
())A0 5!
!
().*+
()*B+ >
!
!
6
()*?0
6
'>
"$
%
()*?0
2
1
! 4
!
1
'())A0
2
:2
!
!
4
4
!&
!
!
2
6
'
!
!
=
!
!
2 ! 4
@
4
' 0
!
!
2%
!
2
!
*
5!
!
&
2
D!
2 ! 4
!
!
5!
2
!
!
:2
!
'()))0
!
=
!
!
!
(
6
6
6
2
&
!
2
1 !
#
' 0
(
5!
)
!
=
!
B
!
:2
!
2
!
' 0 %
' 0 C
5!
3
!
!
2 6
6
!
+
!
! !
:
' )?
1!
!
!
!
!
! !
2 1
5!
())/0
!
!
(A(.A
(AB*
' ?@.
2 :
!
!
!
!
0 !
B
!
= '1
0 !
!
!
6
3
!
E
=
2
F
!
2
2
'
! "
1
5!
!
!
'
' 0 % !
'
5!
2
#
0
!
2
' 0
!
!
!
'
''( ') *0
'%0
0
% !
0
!
! !
!
3
'&0
!
3
2
2
!
' (0
!
&
! "
!
!
''(0
!
6
2! !
#
$
%! "
&'
(
2
(0
3
!
'
3
)
% !
! 2!
(
3
!
3
3
3
!
5!
' 2
(
!
&
())/0
'1
&
&
!
!
!
3
! !
B
!
B0 5!
2
()*?0
'>
! "
22 2
2
6
*
*
#
.
(
+
#
,
/! "
!
-
.
! "
,
5!
4
!
! '
! !
!
!
!
!
!
2
2
! !
5!
!
3
&
!
&
D
!
!
!
6
!
2
!
&
0
5!
2
3
'
$
!
!
!
-
!
4
!
% 5!
! !
!
!
2
5!
3
!
5!
!
2
! !
!
!
!
! '
&
! 2
3
2
'
3
0
5!
2
())/0
1
5!
4
!
!
())/0
3
0
!
2 !
/
5!
!
2
!
'1
!
3
!
!
!
.
5!
!
()*?0
()*B+ >
2
!
!
!
4
5!
!
3
3
!
!
!
2
' 0 5!
8
3
!
!
!
8 2
:
!
!
3
2
!
!
5!
3
2
=
!
'1
!
6
6
5!
())/0
2
% !
3
!
! :
!
3
2
!
!
())/0
1
#
+
:
5!
!
2
3
!
3
2
2
= 5!
!
5! !
!
2
()*-0
5!
!
3
2
!
C
!
!
=
!
9
!
'!
5!
'9
!
!
2
G
!
'
0
3
2
!
!
().) ()/B0
!
'
8
!
8
!
!
2
&
!
!
!
2
!
!
5!
3
2
!
4
!
!
!
!
2
! 2!
!
!
! 2!
2
!
!
!
:
!
! 2!
2
= 4
!
!
3
5!
'
1
%
4
2 !
4
!
!
!
!
()))0
3
2
&
3
5!
! !
())-0 $
! 8
!
2 ! 7
3
2
2
!
!
1
!
! 2
=
2
!
' !
!
3
F
!
6
!
!
'
().B0
! !
!
!
!
&
!
2
! !
0
7
7
:
&
'
0
2
!
2
2
!
6
1 "
2
!
()?.+ "
2
8
! !
!
!
!
%&
!
!
!
2
2
!
'
2
4 ' #"
!
! 2
()*?+ 1
$
4
!
!
!
&
1
! 4
!
!
())A+
&
1
!
0
5!
2
7
!
!
!
! !
!
2
!
!
2
!
!
3
2
5
!
!
6/
!
()/*+ >
4
7 %4
!
0 5!
!
!
!
&
7
/
'
!
!
!
!
!
!
3
2
'>
&6
!
()*?0 1
3
7
! !
3
7
!
1
,
!
2!
!
! 4
2
2
()*?+ 1
! 2
6
!
6
= 5!
!
!
())-0 5!
C
!
8
' ! !
=
2
!
'
()*B0
!
2 !
'
!
&
0
!
9
3
!
&
2
!
3
2 !
2
!
2
2 !
9
())A+
!
3
2
4
()*?+
7
6
!
!
"
!
!
!
&
6
2 '
!
!
3
5!
!
2
!
!
3
3
3
5!
!
!
!
2
2 7
2
!
!
&
0
5!
2 !
@AH
!
I
4
3
2
! !
!
!
4
2
! 2 '
7
5!
2
!
! 2
()*B0
4
7 '
&
! !
2
())@0
())/+
2 !
! !
9
())@0
!
!
2
2
! ! 'J
5!
!
!
'1
9
3
0
6
$6
()/)+
!
2
2
1
2
6
!
8
5!
!
2
9 !
!
&
!
3
2
'J
!
!
9
&
2 !
9
!
())@0
&
!
8
!
()/*+
C
,
2!
0
! 2!
! !
())B+ 1
>
!
!
!
'
! !
! 2!
: ! 8=
'%
8
8
! !
-
())/0 ,
! !
!
! !
6
!
!
2
2
! !
! !
2
!
2 !
!
2
2
2 !
,
I
!
!
!
'!
!
'!
!
2
2
2
!
0
4
2
!
!
0
!
2
!
!
!
&
5!
2
6
2 !
!
!
2 !
!
!
!
'!
!
4
!
!
!
0
!
2'
7
!
!
2
!
2
!
&
!
'
!
2
2
2
!
2
'
2
9
!
8 2
2
5!
8
!
2
!
!
'
@
2
*
,
!
3
.L
2
!
4
! !!
0
5!
!
!
! ! 2!
KC
!
/
!
!
!
*
! 2!
&'
!
!
!
KC
/L 5!
5!
!
!
! !
(
3
!
3
!
!
!
!
!
7
'I
@
! C
23
!
7
3
67
! "
=
*#
6
!
&'
$
4
2
! !
&'
" 4
# %&6
2 !
5!
*
5,
!
!
80
2:
,
: ! 8 2=
2
6
6
KC
!
!
,"
*1
!
2
BL % !
&
2
2
!
!
3
!
!
-L
!
8 2
?
(
6
! KC
/
$!
3
'
2
!
3
!
F/
!
-
8
!
,
5!
@0
!
!
8
!
0
&
-0
!
A 5!
!
8
!
!
())@0 5!
! !
!
2 !
!
8
*
#
*
$
!
2
!
:
0
2
8
! !
! !
!
!
!
! : !
86
!
'
20
)L
% /
9
!
!
!
5!
2
91
' !
!
&
!
!
2
0
!
!
2 KC
!
*
2
3
& %
!
!
!
!
3
( B
6
@
#
5!
(
3
4
!
9
5!
(
2
5!
5!
3
!
5!
F/
(
3
3
!
!
2
2
! !
3
!
2
!
2 !
!
3
!
! 4
2
!
! 4
2
2
! 4
2
!
!
2 !
!
,
2
4
4
8
!
!
6
5!
5!
5!
5!
3
!
2
B "
!
!
!
2
!
4
!
3
3
!
!
!
!
!
B
!
&
3
!
2 ()*)0#
!
',
!
!
!
.
!
(
1
,
2
!
2
!
!
!
!
',
! !!
2 ()*)0 % !
2
!
:
B
& 2
5!
=
!
2
!
!
&
2
!2
5!
8
!
!
2
1
2
6
MB N
!
M 6( !
2
2
2
:
!
!
5!
' !
(
2
2
!
8
!
1
5!
6
! 2
2
!
#
,
$
3
$ 1; %
0
2
5!
!
/
!
!
3
2
!
3
=
5!
!
!
!
'
!
!
O BAA
8
2
%I 1; %
%I 1; %
9
6
2
6
!
M(
@B6
2!P !
!
Q
% ! !
5!
!
!
!
5!
2 !
!
2!
2
1
5! 2 !
5! 2 !
'
!
! @
%
!
0 5!
!
!
&
!
8
2 7
!
! ! 7
! 4
&
/
5!
(
!
#
2 ! 4
B
!
2
@
2
2
!
!
! !
!
2'
!
' 2
8
4
!
0
!
!
!
!
!
3
6
6
!
!
!
2
'
!
2
!
())-0 ;
C
&
!
!
0
!
!
2
6
6
6
2
2
1
5!
9
&
3
2
!
2 !
!
2
!
:
2
!
"
2
!
2
2 !
5!
C
8'
! !
!
!
!
2
2
8
2
5!
!
!
4
&
!
2 !
'
!
6
0
! !
!
!
2
!
2
!
2
0
!
5!
!
!
!
!
6 7 =
!
! 4
'
'
0
0
!
!
2
1
5!
3
!
!
2
!
5!
2
!
3
!
5!
!
!
!
!
!
2
!
2
!
2
(
B
@
2
5! 2
F
0
#
! !
2 2
2
6
6
2
!
!
!
'
!
!
2
<
'/
1 !
2
!
!
2
!
!
!
!
!
!
2
!
!
2
!
1!
!
!
!
!
!
!
!
!
!
!
:
!
2
3
4
;
'
!
()*.0
8
'
8 8
R
9
61
'()).0 :%
!
$ 3
$
9
6
2= %
/
BA
&
9 '().*0# 0
&
$
;
C
"
!
'()).0# :
29
,
= 1
$
2
%
3
,
2
'
0
B6@
R
C
C '()*-0# :
= 4
1
5'
3
,
(A "
'())-0# :5!
2
I
#
2
5!
J
<= 1
(A( B
9
G
'().)0# :
5
= 4
6
'
6
7
*
9
G
'()/B0# :;
8
2 2
=
8
3
%
5
2
'
0
C
I J 8
,"
$
; '()*?0# 3
9
&
5,
$
&
%
, 6;
5 '()/*0# &
2
&
&
J
C
()/*
%
8
1
>
5 '())B0# ,
1
5 2 &
: ;
+
%
;
C
' ()*.0# %
9
2#
2
,
4
S B) I 9
% '())@0# %
,
- 52 9
2
&
&
C
C
9
C
" '())-0# :
%
!
!
=
C
' 0 1
9
,
2
!
(-6(/
, !
%
S , !
())-0#
%
!
1
9
,
2
!
(-6
(/
,
2
'()*)0# :,
2 !
! $
7
!
2=
1
(?6B(
R '()*.0#
$
2 #
8
2
2
!C 6
2
9
&
R
@)6-B
> , R '()*?0# 2
&
1
&
C
C
I J 8
, '()?.0# 5!
2
I
C $
5 #
$ $ 9
C
6
2
1
!
'()))0# :
!
2
9
2%
!
# ;
C
2
!= 1
0
9
,
,
3
<==# C
@6. ()))
:
6
!
2%
= 1
&9
,
,
3
<=>#
2
I
(6@ ())/
; '()*B0# &
2
5C
, 9 '()*)0#
!
2
2
,
4
2
()*)
!
S
9
1
R '().B0# C
2
;
3
9
;
C
4
1
.@
1
J
1
'())A0#
R
,
; $ 6
'% 0 1
9
,
9
&
9
6
! 2
8
1
'())/0# 8
$
9
&
9
2
6
!
!
2
2 !I - 9
J
%
9
'()/)0# :&
%
5$
%
,
1
&
%
= C
6;
% 2
9
IR
3