EECE 433 Problems Chapter 4, Spring 2012
American University of Beirut · Database Systems · 10 pages
More EECE 433 files
- Problems Chapter 1 & 2 · Spring 2012ChapterView
- Chapter 6 · Spring 2012ChapterView
- Chapter 7 · Spring 2012ChapterView
- Chapter 8 · Spring 2012ChapterView
- Problems Chapter 5 · Spring 2012ChapterView
- Problems Chapter 6 Handout · Spring 2012ChapterView
- Chapter 19 · Spring 2012ChapterView
- Problems Chapter 3 · Spring 2012ChapterView
Show the text of this chapter
��������
���
.�������
���
�����
���#
�$
����)
,��������?���$
�������
"
�����$
������"
����
���$
������@
I
����?���$
�������
"
�����$
������"
�
����$
������@
.�����#?���$
�������"
���$
�������
"
�
���$
����@
���
�
�
B����
���
����������"
���
���
������
��
��$
�
B���
��
������
�����
���
B���
�����
���������
���
��
���
�
�
���
,��������"
���
��
���
�
�
���
I
����"
���
���
���
���
��#�����
����
���
�
�
���
.�����#�
���
.�����#
��������
�����
���
���$��
$
���#��
���
�����
�
,���������
'
����
���
�����
���#
�������
��
����������
��#����"
�����
����������
$��$����"
���
������
����������
$��$����)
��
�
���������
�
�����
�
���
��������
��
D!��������
;���������
-��
-�!
�
�
�
�
�
�
�
���
�
�
���
�����&$���������
/�
/�
T
/�
�
�
�
�
�
�
�
���
�
�
���
�����&$���������
�
/�
�
�
�
�
�
�
�
���
�
�
���
�����&$���������
�
/�
�
�
�
�
�
/�
Q
/�
/�
Q
/�
�
���
?�
�@
�
�
���
��
���������
�����
�
�
/�
�
�
?�
�@
�
�
���
���������
�"
/���
�
/�
���
���
��
����������
��
�
�
��
�
�
���
�
������
��
���
���
��
����������
��
�
/�
�
�
���
���
��
����������
��
�
�
��
�
�
���
�
������
��
���
���
��
����������
��
�
�/�
H
/��
�
�
������
���
���"
��
��
��������
����
��
2���
���
�����
��
���������
���
�����
����
���
�����
��
2���
���
����
��
���������
���
�����
����
���
��
#����
�����
K�
2���
���
����
��
���������
���
�����
����
���
����
��
���
��
���
I
�$
�
��
,������
��
2���
���
����
��
���������
���
�����
����
���
����
���
����
#����
�����
��
2���
���
����
��
���������
���
�����
��
��
�����
��
2���
���
����
��
���������
���
�����
��
��
���
�����
��
2���
���
����
��
���������
���
�����
��
��
���
��
#����
�����
N�
2���
���
����
��
���������
���
�����
��
��
���
����
��
�����
��
��
#����
�����
��
2���
�����
��
����
��$
�
����
���
��������
����
���
B���
���
$
���#��
����
���
����
����
����
���
��������
����
���
��$���
����
���
2���
���
����
��
�����
��������
�
��
�����
�
�
�
��F����
�
����������
���
2���
���
����
��
���
����
�!�
�����
�
�����
��������
�
���������
�����
8
�������
,����
���
2���
���
����
��
�����
��������
�
��
��
��������
��
����
����
O����
?��
��
��������
������
��
��
���
�����
���
����
��
$
���#��
����
����
O���
���
��"
���
����
��
���
����$����@
����
��
���
��
���
����
���
�
���
�
:;
������
��
:���������
;�#����"
�:
.
������
��
�
����
:���������
.��$����
���
0:
.
������
��
0�����
:���������
.��$�����
��
�������
�
��
:;
�
�����
?�
���
??�
���
�
�����
�
�
�
��
�
�
��
��@
�
�
�
����
��
@
�
�
�
����
���
�@
�:
.
��
�
��
�
�
�
����
���
�?�
�
�
��
��?
!���
��
P
�
�
��
�
�
�"
�
�
����
��
?"
!���
P
!���
�
"
!���
P
�
�!���@@
�
�
!�����
P
�
�!�����@�
0:
.
��"
�
�
�
�
"
�
#
�
�
�
����
���
�
�
��
�
$�
�
?��
�
$�
�
�
�
�
��
��
��
P
�
�
��
�
�
�%
�
&
�
'
?�%
�
&
�
'
�
�
�
����
��
�
&
P
�
�
%
P
@@�
,<9
*�����
,������
)�"%
,��������
,"
I
����
I
"
.�����#
.
2+���
I
�$����P%���%
� 0
.����PI
����
� 0
.����P,����
��
:;
�
���
?�
���
?�
�����
�
�
�
��
�
������
�
�
�
�
���
�
�
��
��@
�
�
�����
��
@
�:
.
��
�
��
�
�
�
����
��
?�
�
�
��
��??
!���
��
P
R�
��
�
�
!���
��
P
R�
�
���
�
@
�
!���
P
�
�!���@
�
�
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
�(�
)
�
�
?�(�
)
�
�
�
�
�
��
��
�?�
P
�
�
��
�
�
�
P
�
�
�
���
�
@
�
(
P
"
@�
,<9
*�����
.����
)�"%
.�����#
."
I
����
I
2+���
?I
�$����
P
R���%
"�
I
�$����
P
R#����%@
� 0
I
����
P
.����
K�
:;
*?�
��
�
���
??�
���
�
�����
�
�
�
��
�
�
��
��@
�
�
�
����
��
@@
*?�
��
�
���
�
����
����
�
����
���
��
�
��
���
�
�
����
���
�@
�
�
�
�
�
�
���������
�
�����
�
���
��������
��
�:
.
��
�
��
�
�
�
����
��
?�
�
�
��
��?
!���
��
P
R�
��
�
�
!���
P
�
�!���@
��
!���
P
�
�!���@
���
�
�
�
����
���
�?�
�!����
���
P
�
����
��+
��
�
��
���
�
�
�
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
�(�
)
�
�
?�(�
)
�
�
�
�
�
��
��
��
P
�
�
��
�
�
(
P
"
@
���
�
$?�
�
�
�
$�
�
�
����
���
�
�
$
P
�
����
��+
��
�
��
���
�
@�
,<9
*�����
,����
)�"%
,��������
,
2+���
,��������
P
R���
I
�$
�
��
������%
"�
,����
�
?
*�����
.����
)�"%
I
����
I
"
.�����#
.
2+���
I
�$����P%���%
� 0
I
����
P
.����
@
��
:;
*?�
��
�
���
??�
���
�
�����
�
�
�
��
�
�
��
��@
�
�
�
����
��
@@
*?�
��
�
���
??�
���
�
�����
�
�
�
�
���
�
�
��
��@
�
�
�
����
��
@@
�
�
�
�
�
�:
.
��
�
��
�
�
�
����
��
?�
�
�
��
��?
!���
��
P
R�
��
�
�
!���
P
�
�!���@
���
�
�
�
����
��
?�"
�
�
��
��?"
!���
��
P
�
�
�
���
�
�
"
!���
P
�
�!���@
��
�!���
P
�
�!���@
�
�
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
�(�
)
�
�
?�(�
)
�
�
�
�
�
��
��
��
P
�
�
��
�
�
(
P
"
@
���
�
$�
�
?��
�
$�
�
�
�
�
����
��
�
�,
�
-
�
.?�,
�
-
�
.�
�
�
��
��
�.
P
�
�
�
���
�
�
,
P
$@
�
�
P
@�
,<9
��
�������
�
*�����
.����
)�"%
I
����
I
"
.�����#
.
2+���
I
�$����
P
R���%
� 0
I
����
P
.����
� 0
�8�*�*
?
*�����
I�����
)�"%
I
����
I�"
.�����#
.�
2+���
I��$����
P
R#����%
� 0
.�����
P
.����
� 0
I�����
P
.�����
@
��
:;
?�
�������
�
����
��
@�?�
���
�
��
��@
�:
.
��
�
��
�
�
�
����
��
?�
�
�
��
��?��
�
�
�
����
��
?�
�!���
P
!���
�
�
�!���
P
�
�!���@@
�
�
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
��(�
)
�
�
�
�
�
��
��
?���
�
$�
�
�
�
�
����
��
?$
P
(
�
�
P
@@�
,<9
*�����
.����
)�"%
.�����#
.
2+���
"�
�8�*�*
?*�����
I
����
)�"%
I
����
I
2+���
"�
�8�*�*
?*�����
.�����
)�"%
.�����#
.�
2+���
.�����
P
.����
� 0
.�����
P
I
����@@
��
:;
?�
�������
�
����
��
@�?�
���
�
�����
�
�
�
��
�
�
��
��@
�:
.
��
�
��
�
�
�
����
��
?�
�
�
��
��?
!���
��
�P
R�
��
�
���
�
�
�
����
��
?�
�!���
P
!���
�
�
�!���
P
�
�!���@@
��
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
��(�
)
�
�
�
�
�
��
��
?�
�P
R�
��
�
�
���
�
$�
�
�
�
�
����
��
?$
P
(
�
�
P
@@�
�
���������
�
�����
�
���
��������
��
,<9
*�����
.����
)�"%
.�����#
.
2+���
"�
�8�*�*
?*�����
I
����
)�"%
I
����
I
2+���
I
�$����
P
R���%
� 0
? "�
�8�*�*
?*�����
.�����
)�"%
.�����#
.�
2+���
.�����
P
.����
� 0
.�����
P
I
����@@@
��
:;
?�
�������
�
����
��
@�?�
���
�
�����
�
�
�
��
�
������
�
�
�
�
���
�
�
��
��@
�:
.
��
�
��
�
�
�
����
��
?�
�
�
��
��??
!���
��
�P
R�
��
�
�
!���
��
�P
R�
�
���
�
@
�
��
�
�
�
����
��
?�
�!���
P
!���
�
�
�!���
P
�
�!���@@
�
�
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
��(�
)
�
�
�
�
�
��
��
??�
�P
R�
��
�
�
�
�P
R�
�
���
�
@
�
���
�
$�
�
�
�
�
����
��
?$
P
(
�
�
P
@@�
,<9
*�����
.����
)�"%
.�����#
.
2+���
"�
�8�*�*
?*�����
I
����
)�"%
I
����
I
2+���
?I
�$����
P
R���%
"�
I
�$����
P
R#����%@
� 0
? "�
�8�*�*
?*�����
.�����
)�"%
.�����#
.�
2+���
.�����
P
.����
� 0
.�����
P
I
����@@@
N�
:;
*?�
��
??�
�������
�
����
��
@�?�
���
�
�����
�
�
�
��
�
�
��
��@@@
*?�
��
??�
�������
�
����
��
@�?�
���
�
�����
�
�
�
�
���
�
�
��
��@@@
�
�
�
�
�
��
�������
�
�:
.
��
�
��
�
�
�
����
��
??�
�
�
��
��
?
!���
��
�P
R�
��
�
�
�"
�
�
����
��
?"
!���
P
!���
�
"
!���
P
�
�!���@@
��#
�
�
��
��?#
!���
��
�P
R�
�
���
�
�
��
�
�
����
��
?�
!���
P
#
!���
�
�
!���
P
�
�!���@@@
�
�
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
?��(�
)
�
�
�
�
�
��
��
?�
�P
R�
��
�
�
���
�
$�
�
�
�
�
����
��
?$
P
(
�
�
P
@@
���/�
0
�
1
�
�
�
��
��?1
�P
R�
�
���
�
�
�2
�
3
�
4�
�
�
����
��
?3
P
/
�
2
P
@@@�
,<9
*�����
.����
)�"%
.�����#
.
2+���
? "�
�8�*�*
?*�����
I
����
)�"%
I
����
I
2+���
I
�$����
P
R���%
� 0
? "�
�8�*�*
?*�����
.�����
)�"%
.�����#
.�
2+���
.�����
P
.����
� 0
.�����
P
I
����@@@@
"�
?
"�
�8�*�*
?*�����
I�����
)�"%
I
����
I�
2+���
I��$����
P
R#����%
� 0
? "�
�8�*�*
?*�����
.�����
)�"%
.�����#
.�
2+���
.�����
P
.����
� 0
.�����
P
I�����@@@@
��
:;
*?�
��
�
����
��
@
*?�
��
�
����
��
@
�
�������������
?�
��������������������������������������������
?�
�
�
�
�@@
�:
.
��
�
��
�
�
�
����
��
?��
�
�
�
����
��
?�
�!���
P
�
�!���
�
�
�!���
�P
�
�!���
��
�!����
�
�
�!����
�
�
!����
P
�
�!���@
��
!����
P
�
�!���@�
�
���������
�
�����
�
���
��������
��
0:
.
��
�
�
�
�
�
�
"
�
#
�
�
�
����
��
�
��
�
$�
�
?��
�
$�
�
�
�
�
����
��
�
$
P
"
�
�
�P
�
�
�
#
@�
,<9
*�����
.�����"
.�����
)�"%
.�����#
.�"
.�����#
.�
2+���
.�����
P
.�����
� 0
.�����
�P
.�����
� 0
.��$���
�
.��$���
���
:;
*?�
��
�
����
��
@
*?�
��
�
����
��
@
�
������
�
����������������������������
?�
�
�
�
�@
�:
.
��
�
��
�
�
�
����
��
?��
�
�
�
����
��
?�
�!���
P
�
�!���
�
�
�!���
�P
�
�!���@
��
!���
P
�
�!���@�
0:
.
��
�
�
�
�
"
�
#
�
�
�
����
��
�
�(�
)
�
�
?�(�
)
�
�
�
�
�
����
��
�
)
P
"
�
(
�P
@�
,<9
*�����
.����
)�"%
.�����#
.
2+���
�8�*�*
?*�����
.�����
)�"%
.�����#
.�
2+���
.�����
P
.����
� 0
.�����
�P
.����
@
���
:;
*?�
��
�
���
�
������
�
�
��������
���
�
�
����
���
�@
*?�
��
�
�
�
�
�
����
��
@
*?�
K�
�
�@
*?�
�?�
�
����
�
�
����
K
�
����@�
�
���������������
?�
K
�
�
�@@
�
���
?�
�
�
�
������������
�
�@
��
�������
�
�:
.
��
�
��
�
�
�
����
��
?�
�
�
����
���
�
?
!�����
P
�
"
��������
���
�
�
!���
P
�
�!���@
�
�?��
�
�
����
���
�
?�!�����
P
�
"
��������
���
�
�
�#
�
�
����
��
?#
!���
P
�!���
�
#
!����
�
�
�!����@@@
�
�
!���
P
�
�!���@
0:
.
��"
�
�
�
�
"
�
#
�
�
�
����
��
�
�(�
)
�
�
?�(�
)
�
�
�
�
�
����
���
�
�
�
P
�
"
��������
���
�
�
(
P
@
��?��
�
$�
�
?��
�
$�
�
�
�
�
����
���
�
�
�
P
�
"
��������
���
�
��%
�
&
�
'
?�%
�
&
�
'
�
�
�
����
��
?%
P
�
�
'
�
#
@@@@�
,<9
*�����
.����
)�"%
.�����#
."
,��������
,
2+���
,������
P
R8
�������
,���%
� 0
.����
P
,����
� 0
.�$���
�
���
?,���$�
.��$���
)�"%
.�����#
.�"
,��������
,�
2+���
,�������
P
R8
�������
,���%
� 0
.�����
P
,�����@
��������
���
.�������
���
,�������&I
����&.�����#
�$
����
����
���
��������
����&
�����
,����
����
���
�����
���#
�������
$������)
��
�
�����
?�
���
?�
�����
�
�
�
��
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@
��
�
�����
?�
���
??�
�����
�
�
�
��
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@@
K�
?�
�����
??�
�����
�
�
�
��
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@@
�
?�
�����
??�
�����
�
�
�
�
���
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@@
��
?�
���
??�
�����
�
�
�
��
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@@
�
?�
���
??�
�����
�
�
�
�
���
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@@
��
�
�����
??�
���������
??�
�����
�
�
�
��
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@@
�
?�
���������
??�
�����
�
�
�
�
���
�
�
��
��@
�
�
?�
��������
�
����
��
@
�
�
�
����
���
�@@@
����
��
���
���
��������
��
$��
�
�
��
���������
��)
�
���������
�
�����
�
���
��������
��
��
2���
���
,�������
�����
��
���
���������
���
�����
�
���
����
����
$����
����
����
���
��������
��
����
:���������
;�#����
��������
�
��
��
���
������
��
����#
�
�$����
��
���
��&
����$�
��
���
E�$����
��
��������
J�$�
���
���
��
���
E�$���"
��
��
���
���
B���
��
���
����
���������"
���
E�$���#
��
�����
����
���
������
��
����#�
K�
2���
���
,�������
�����
��
���
���������
���
�����
�
���
����
����
$����
����
����
���
�������
���
�
#����
����
����
$����
����
����
���
��������
��
2���
���
,�������
���
��
���
���������
���
�����
�
���
����
����
$����
����
����
���
�������
���
�
#����
����
����
$����
����
����
���
��������
��
2���
���
,�������
�����
��
���
���������
���
�����
�
���
����
����
$����
����
����
���
�������
���
�
#����
����
����
$����
����
����
���
��������