Top Banner
85
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 49540168 Database Management Systems

cc

c

��������c����������c������c

cc

c�� ���� �c�����c���������c��� ���� �c ����� �c�����c� ��������c� � � ��c������c����������c������ �����c���� �c ������c!����c� ��� ���c��"#��c$���c����������c���%����� �c �����c����&����c�'c�������c�� �� ������c ��c�����������c�������(cccccc

��������c

c

�")*+�c )���c�",c

-�c�c�*�����c .-�-/c

0�$�c�"�c -1�//c

2��!#c /1�33c

/�4�454+c 36�62c

1������+�*"�c+"�+7��+c 6/�88c

cc

c

c

c

c

c

c

c

c

c

c

c

c

c

c

c

���9������c��c�������c�������c� c

�� ��,cc9���:� �� ������4���c������������������������������c

����c������c���c�������������c� �������c��c��� �c����cc

c

c

c

c

c

c

c

c

c

c

c

c

c

c

c

Page 2: 49540168 Database Management Systems

cc

c

c

c

c

c

c

c

c

c

c

c

c

c

c

c

c

c

���c!c"�cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc���c

���"�#$cc%cc�#"�&���cc

������c��c���'���(�c

üc s�;c��c���c��������� �����9�����c��������c��c� � � ��c������4c

üc �9�c� ���c��������c ����� ���c;��9c�9�c��������� �����9��c���c�����4c

üc �c�� �� �� ���c���9��%��c ��c����� ����c �c�c�����c7����c �c��� ���c�����c# ��� ��c�7�#�4c

üc s�;c��c������ �c ��c�����<�c��������c;��9c�c������c� ����c����������c�� ��4c

üc s�;c��c�����c �c�c�����c ���c c��%���������c����� �� ����4cc�'��c��c�����)c

c

�� ���c*� ��� ����cccccccccccccc� � c=c��������cccccccccccccc������ �����>�� �����9���c ����c��������c��� ���c*� ��� ����cccccccccccccc)������c=c"��� �����?�� �� ������cccccccccccccc*��������c������ ����c=c��������c�����?����� �����c ��cccccccccccccccccccccccccccccccccccccccccccccccccc� � c�� �����cc�'��c��c����c�����)c

ccccccccccccc�c����������c� c�����c ��c����������cccccccccccccc� � ccccccccccccccc� � c��� �����9���cccccccccccccc� � c��� �����cccccccccccccc� � c������ ����cc�*����c�����c�����%c

ccccccccccccc� � c ��;c�� �� ��c��$��ccccccccccccccs��� ��9�� �c�����c�������c ��c�������s*)"�cccccccccccccc�� ��c�� �������c�� �� ��c�����cccccccccccccc������c��� �����9��c���c�� �� ��cc�����*#��������'��c�����c+�c�����,c

c

cccccccccccc�c� � c�����c��c;9��9c�� ��� ����c������c��c�9�c� � � ��c��c<��;��c �c����c� c��������c ��c����c� c��� �����9���c ����c��������c ��c��c��c�� �� ��� ���c��������� ����c� c��� ��c@��;������c� � c����������c���Ac���c��c��c����c�������<�c ��c����c���9 ��� �cc����������c�-c�cc�����c

c

4c������cccccccccccccc�4c�� �����9��ccccccccccccccccccccccccccccc�4c���������4ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�����AAAAA4�c

c

Page 3: 49540168 Database Management Systems

cc

ccc

ccc

ccc

ccc

ccc

ccc

cc

�����*c

ccccccccccc�����9���c�9 �c�&����c ��c� �c��c����������9��c ���c��9��c��������4cccccccccccc�& �����,cccc�������c��������c;��9c���%��c����c�������cccccccccccccccccccccccccccccccccc�������c��������c;��9c���%��c ������c�������c�����*c���c

ccccccccccc�c���c� c��������c� c�9�c� ��c����4cc

üc �& ����,c���c�9�c�������c��������c��c c�������c

üc ������c����c����c���c��c���B����4c�& ����,c c������c������c�����c��c��cc���9c�9�c��������c ��c��������c����cc

�*���c�-c��������c

cccccccccccc��������c;��9c�9���� �c�&�������ccccccccccccccccccccccccccccccccccc�& ����,c��������c���������c���@c���cccccccccccccc��������c;��9c�������� �c�&�������cccccccccccccccccccccccccccccccccccc�& ����,c� ���c���<�������c������c���cc��������'��cc

c ��c ����� ����c ����c�;�c��c����c��������ccc �& ����,c�9�c��� �����9��c���;���c c$ �����c ��c�������c�4�c �����c� @�cccccccccccc+�����c� c�������cc��������'��c���c

c

ccccccccccc�c���c� cc��� �����9���c� c�9�c� ��c����cc������.��c

ccccccccccc�c�9 � ����c� c �c������c

üc �& ����,c�c�������c������c���9�c9 <�c ��������c���9c �,c���c�������c� ���c ���c ������c���c

üc ��c ��c��������c��c �c������c���c9 <�c�9�c� ��c ����������c������c����c ���cc9 <�c ���������c�c� c�9�c���� ����c��������4c�9�c< ���c� c�9�c ���������c� �c��c�� �����c ��c� �9c������c��c�9�c���4c

c�����c�-c������.��c

c

c �c���c� c��������c< ����c ��c �c ��������c��9�c����c� c�9�c ���������4cc �& �����,c�9�c��� ��c� c�������c� ��c���9�c��c�������c� c����c �&��c�����94cc �9�c��� ��c� c����c������c���9�c��c-.c�����c������<�c��������c��c ��9 �������c

Page 4: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AA44�cccccccccccccccc��������'��c�������c

c

c �9�c������c� c������c�����c ����� ���c;��9c�9 �c��� �����9��4ccccccccccccccccccccccccccccccc7� ��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��� ��ccc

cc

�*���c�-c���������'���c

c�������� ��*c

c

"��c=c��c=c"��ccccccccccccccccccccccccccccccccccccccccccccccccccc���c=c��c=c� ��cccccc

��������c

�����<����c

)��B���c

��������c C��@c

��������c

) ��c���������c

��� ��������������c C��@c

��� ������ C��@c ��������

C��@c

��� ������ C��@c c �������� c

Page 5: 49540168 Database Management Systems

cc� ��c�c��c�c� ��c

cc�.���������*c

ccccccccccccc������������c������ ���c�9�c; �c�9 �c��������c ��c��� ���c=c��c��c c��������� ����c� c�9�c��������c��c���������c������c��� ����9��c��c�9�c����c��c����������4c������������c ��� ���c��������c� c�;�c��� � ��c������ ����4cccccccccccccc����������*c/c;9��9c���������c�9�c� &����c������c� c��������c��� �����9��c�����������c ��c �c������c� ������ ����c��c c��<��c��� �����9��c����c�4�cs�;c� ��c��� �����9��c���� ����c��c �c������c���������c��c��c���@��c��cccccccccccccc�������������c/c;9��9c����������c;9��9��c ��c��c����c����c������c�����������c� ������ ��c��c c��� �����9��c�4�cs�;c��c �c������c���@��c�9�c��� �����9��cccccccccccccccccccccccccc�����c�������������c������ ���c��c������c�����,c�<���c������c��c�9�c������c���c

� ������ ���ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��c �c�� ��c���c��� �����9��c��c�9�c��� �����9��c���c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AA44�ccccccccccccccccccccccccccc

)��B���c��������

� �@� ���������c

�� ���� ��c

Page 6: 49540168 Database Management Systems

c�������c�������������%c����c��������c� �c���c� ������ ��c��c ��c��� �����9��c��c�9�c��� �����9��c���4cc����,c+ ���� ����c������c� �c ���c�&�����c� ������ ����c������ ����cc

cccccccccccccccccccccccc) ������ ����ccccccccccc+ ���� ����ccc

�*���c�-c������.���c

-4c ������c ��c���������c04c ������c< ����c ��c������< ����c24c ������c ��c����<��c ���������4cc

������%ccccccccc)�������c� � ��c ��������c� c �����c���������%ccc�������c ��������c��������c� c�������c�����c ��c��������c ���������ccccccccccccccccccc+��������cccccccccccccccccccccccccc� ��ccccccccccccccccccccccccccccccccccccccccc ������cccc

ccccccccc����������ccc

cccccccccccccccccccccccccccccccccccccc$����c� ��cc������c� ��cc� ��c� ��cccccccccc������c����c�� ��c���� ������cc+��������cc����������cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�������������c�������� ��c � �������������ccccccccc

c

ccccccccccccccccccccccccccccccccccccc������#0��.��%ccccccccccccc��� ������c��c���������c� c��� ������ccccc�.���# ��.��%ccccccccccccccc�����9�����c ��������c� c �����ccccc������%cccccccccccccccccccccccccc� ��c� c����9c ��������c� c�������ccccc��� ��%cccccccccccccccccccccccc����c ��������c��c����<��c ���c� ��c� c����9ccccc���1c���c�c������c�����*c���c

c

c

�c������c������c���c9 �c c���� ��c9��4c���c������c��c�9�c���c ��c����������9��c��c�9 �c@��4c�c;� @c������c���c9 �c��c���� ��c@��c������c ���������c� c������c������c���c��c;9��9c��c�������c ��c�������4c������c��c c;� @c������c���c ��c� ���������c ��������c��c�9���c��� �����9��c;��9c������c��c c������c������c���4c������c;��9��c� �9c� ������c ��c����������9 ���c��c c��������� ����c;9��9c��c c���c� c ���������4ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AAA�cccc

�-c �0cc

Page 7: 49540168 Database Management Systems

ccccccccc��c������c���c��c�9 �c����c���c9 <�c c���� ��c@��c��c�� �����c��c �c c;� @c������c���4c�9�c�&�������c� c c;� @c������c���c�������c��c�9�c�&�������c� c������������������c4c;� @c������c����c��� ��c��c�9�c������ ����c������c���c<� c c��� ��c������c� ��c��� �����9��c���c ���c�9�c������ ����c��c�9�c;� @c������c���4c*����� ����c��� �����9��c��������c�����c c������c�� ����4c�9�c������ ����c� ��� �c@���c� c c;� @c������c���c��c�9�c���c� c ���������c�9 �c����������9��c ����cc ��c�9�c��������c� c c;� @c������c���4c�9�c���� ��c@��c� c c;� @c������c���c��c �����c��c�9�c���� ��c@��c� c�9�c������c������c���c��c;9��9c�9�c;� @c������c���c��c�&�������c����������c����c�9�c;� @c������c���D�c��������� ���4c

ccC�c������c c;� @c������c���c��c������c���� �����4cC�c���������c�9�c��������� ���c� c c;� @c������c���c;��9c c� �9��c����4c) ���������������������� ���c� c�9�c� �����c������c���c)��� ��c@��c ��c� �����c=c��� ���������c� �������������cc����%c�9�c���� ��c@��c� c�9�c������c������c���c��c���c�&��������c������c;��9c�9�c;� @c������c����c�����c��c��c��������c��c�9�c������ ����c��� �����9��4cc* c�� ��������c;���c�&��������c�������c� �����c�����c��c� ��c c������c�������c���c�9��c�9�c��� �����9��c���;���c� �����c ��c�� �c;����c��c������ ���c��c �c��������c��� �����9��c�� ����c��c�9�c ��������c�� ��������c������c��c� �����c ��c�� �4cc������c��c'� �c2��1c��������c

c

�c ;�c; ��c��c <���c�9�c� � c������ ����c ��c�����%������������cc���������������cc� ����cc��cc������ ����cc�9�cc@��cc� cc�9�cc������ccc������c�cccccccccccccC� @c��������cc�� ����c�9�c����� �c���������c� c �c������c�����c���������c��c ���9��c������c�cccccccccccccC� @c��������c� �c��c�������c ���� ��� ���c;9��c�9���c������c������c��c�������4c�c C� @c��������c� �c��c������c�9���� ���c;��9c�9���c������c��������4c�3������cc

*�c c���<�������c c������c��c c������c������c ��c c������� ������� �c��c�������c �c c;� @c������4c�9�c��������� ���c� c ���� �����c;����c��c��������c����������c�� ��c ��c�������c������c�� c�9���c��c����c�9 �c���c��������4c* c;�c;����c�����c ���������c �c �c ��������4c�9��c�9�c��� �����9��c;��9c ����;����c��c��������c��c�9�c ���������� ��������cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�ccc

#� ��������c �����c

) ������ �����c

) ������� ��c

) ������������c

c � �����ccccccc�� �c #� ��� �����c

Page 8: 49540168 Database Management Systems

cccccccc

�3�������c�����������c* c�9�c�&�������c� c������c&c�������c��c�9�c�&�������c� c������c��c�9��c&c��c� ��c��c��c�&�������c���������c��c�4c�c��c c� ������������cEc��c c��� �������������* c�c������c��c��������c�9��c ��c���c ����� ���c&c��������c����c��c�������4cc

�c�������c�*�����c

c

c

c

c

c

c

c

c

c

4�*�cc

c�c�����c@��c� c �c������c���c��c c���c� c���c��c����c ���������c;9���c< ����c���%����c���������c� �9c������c ��c c@���c��c c����� �c�����c@��c��c������c@��,c��c������c� c�������c� �c���������c������4ccc�c� ���� ��c@��c� c �c������c���c��c c����� �c�����c@��ccccccccccccccccccc�������c����c��c��c� ���� ��c@��c� c�������c� ����c���@c�����c��c� ���� ��c@��c� c���@c� ���4c���9���9c��<�� �c� ���� ��c@���c� �c�&����c���c� c�9�c� ���� ��c@���c��c��������c��c��c�9�cc

cc)��� ��c@��c

c�9�c������ ����c� c���� ��cc@���c� c�9�c� ������ ����c������c����c ����c c�����c@��c� c c��� �����9��c���4c������������� ������c�������c��c�9�c�����c@��c� c���������c�"��,c�9��c�� ��c c� ��c� c������c����c� �c9 <�c �c����c���c��� �����9��c���c��c c� ������ �c

��� �����9��c���4c�4�4c� c;�c;��9c��c�� �@c ��c ������� ���c��c� �9c ������c��c� �9c���������;�c� ����c �����c��� �����9��c ��c� �9c �����4cC�c� �c��������< ����c ��������c�9���9cc����c��������c�9�c� �����c� ���� ����c� c�9�c��� �����9��c;9��c���������c;9 �c ��c�9�c� ���� ��c

@���cc����c��c��������c��� �����c� c��� �����9��c���c��c���������c�9�c���� ��c@��c��c� ��c� c����c�9 �c���cc+ ���� ��c@��ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AA4�c

�����c@���c+ ���� ��c@���c

Page 9: 49540168 Database Management Systems

ccc

c

c

�����������cc������ ����c��c �c ���� �����c�9����9c;9��9c��� �����9���c ��c��� ���c �c9��9�����<��c��������4c�9��c�9�c��� �����9��c���;���c��������c�c ��c�c��c��� ���c �c� c��c;���c �c������c+4c����c�& �����c� c�9��c���,c 4���������c;��@c ��c���B����4c��c��������c;��@���c ��c c� ������ �c���B���c����c< �����cc� �9�����4

�c4� �� �������c9 <�c�������c;��9c������������c��c����������c��������4c� �9c������c9 �c����� ���c ��c��c�9�c���c� c��������c;9��9c ��c��c��c�����������4ccc

cc

� ��c � � ���@c

��������c

��������c

C��@�c��c

� ��c � � ���@c

��������c

��������c

C��@�c��c

Page 10: 49540168 Database Management Systems

c�����*c�-c�#c�����c

üc *�c� ��c;���c��c�9�c��� ���� �c����4c�9�c����������c����c��c�c�����c� �c� ����c��c�� �� �����c����c��� ���� �c� ����4c

üc *�c��c������c ��c� ��c��c������� ��c;��9c c�������c� c�� �����4c�9��� ����c�9�c�����c� �c��c����c��c�9�c� � � ��c��������c��c�������� ��c�9�c������c��c�9�c���c����4c

üc *�c ��������c�9�c�����c� �c��c����c �c c������c�� �c��c�9�c� � � ��c��<������c��c���������c c� � c�����c��c c����� ��c� � � ��c� � ������c�� �; ��4c

��c������c���������c�9�c���c� c �c ��������c��c������c���c��c���������c �c��B���4cC9��9��cc c�� ��;����c�������c��c����c�&�������c��c �c������c���c��c��� �����9��c���4cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AA44�ccccccccccccccc

���9������c��c�������c�������c� c

�� ��,cc9���:� �� ������4���c������������������������������c

����c������c���c�������������c� �������c��c��� �c����cccccccccccccccccccccccccc

Page 11: 49540168 Database Management Systems

ccccccccccccc�9�c���c� c c���� ��c� c c��� �����9��c<�����c c� ��c� c��� ��c��� �����9���4c�9�c���c� c c������c��c;� @c������c���4c�9�c���c� c����� ��F ����?����� ��F ����������������c��c����� ����c��c�9�c������4c�9�c���c� c ����� ������ �c��� �c�9�c ����� ��c������c���c �c c������c����c;��9���c�������c ��c�9�c��� ���c� c���c������ �c���������4cc

�����c��c������c�#c�������c��<�� �cþ ���������Ô������ ���������Ô���Ô����þ����������c�&���c��c9���c��� ��c��c�� �� ��c ��c�9�c���������c�9���� �c� � � ��c��������4c)�������c�������,c

�c *�Cc�c *�$c�c ��$�c�c ��C*�c�c G����cc

�3������cc

-4cc+�� ��c �c�c�� �� �c ��c� �9c� c�9�c ����;���c������������,cc

� �c � �9c���� ��c���� ���c ���c��� ��������c ��c� �9c��� ������c�������c��c���c���� ��4c���c � �9c��� ������c��c� ��c� �c�������c���c��c����c����������c ��c� �9c��������c;��@�c

��c���c��� ������4c���c � �9c� c�9�c���������c��c� ��c���c� �c��c� �c���c9 <�c���c��c����c������ ����c ��c� �9c

������ ��c�������c��c���c��������4c���c � �9c��������c��c� ��c���c� �c��c� �c���c9 <�c �c����������c9������4c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�ccccccccccccccccc

Page 12: 49540168 Database Management Systems

cccccccccccccc

���c ���������c ��c�9�c�c�� �� ��c���������c��c� ���������� �����c �c c������c�c�� �� �4cc

cc

04c ��c ��c��%������c��c��� ��c c�������� �c� � c�����c� c�9�c� � c��%���������c ��c c���� ��c�9 �c����� ��F��c��c*�c�� �����4c�9�c���� ��c9 �c2.c�����������c ��c� �c9 ����c��c��c-..c�� �����c���c�� �����c�������4c�9�c���� ��c� ���c �<�c �< ����c���9������c��������c� �9c� c;9��9c��c� ��9�c��c c�� �9���c�� �c� c�;�c��c����c�����������4c� �9c����������c��c �������c��c� &����c� c�;�c�� �9���c�� �c� c�;�c�� �9���c�� ��c��c� �c��c �������c��c��c���� ��94c� �9c�� ����c������ @��c���c �< ����c���9������c������c���c�� �����c�������4c

ccc

� �c *����� �c�9�c� ��c������c�����c ��c���� ��4c���c *����� �c�9�c� ��c��� �����9��c�����c ��c����� �c�9�c������������c

��c� �9c��� �����9��4c�� ��c ��c ����������c���c� @�c ����c�9�c� � 4c

���c 7����c����c ��;��c ��c� �c ��c����c�� ;c c������c�c�� �� �c��c���������c�9�c� � c��%���������c ��c�9�c���� ��4c

cccccc

+��� ��c

����������ccccccs������c

���������c

��������c

��� ������c

Page 13: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�ccccccccc

���9������c��c�������c�������c� c

�� ��,cc9���:� �� ������4���c������������������������������c

����c������c���c�������������c� �������c��c��� �c����ccccccccc���2��%c

c

c

cc

24c +�������c c� � � ��c����c��c������c�9�c� �@�c�9 �c��������c���c��c�� �����c�& ��c� c�� �����c������c� ������4c+��������c �c��c�� �� �c�9 �c������c�& ��c �c���������c ��c����c c���� ��c��� �����9���c ��c�9�c ��<�c� � � ��4c

cccccc��� ��9c ccc*���������c cccc�� �9���ccccccccccc

cccccc�� �c

ccc��< ����cccccc+�����c

�� �����c�������c

ccccc�� ����c

Page 14: 49540168 Database Management Systems

c���;��,

ccc/4cc�c���<������c������ �D�c� ���c� ��� ���c� � c ����c�9�c ����;���c��������,c� �c�������c���������c�������c������c��������c ��c�����%�������(c���c������c� �������c���������c������c�������c�� ��c���������c�������c�������c��������������c�������c ��c�� ������(c���c��������c���������c�����������c� ���c ��c����� �(c ��c���c�����������c���������c������ �� ����c�������c� ��c��� �������c ��c�����4c$���9���c�9�c����������c� c��������c��c�������c ��c�� ���c ; ����c��c��������c��c� �9c������c�9��c ��c��������c ��c����c��c ������� ����c�������4c+��������c �cc��c�� �� �c ��c�9�c������ �D�c� ���4c��������c ��c ����������c�9 �c���c� @�c ����c�9�c� �����c������ ���4cc+��<���c�c�� �� �c����c�%��< ����c��� ���� �c� ����cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�ccccccccccccccccccccccc

Page 15: 49540168 Database Management Systems

ccc���2��%c*�c�9�c ��;��c��<��c9����c�9�c� ���c������c����c ��c��������c�������c������c� �����c ��c����������4c�9�c������c������c� �����c��c c;� @c������c���������c��c������4c�9�c ����������c� ��c ��c,ccc

4c �c�� ��c�����c����c �c���c� ������ �c�� ��c ��c����4c�9��c��c�� �� �c� ����c�����c c�� ��c�������c �c�� �����c�� ���c �c�� �����c�����4c

�4c �9���c��c��c�� � ����c�9 �c�9�c� � � ��c����c���c9 <�c�;�c�� ����c�������c �c�9�c� ��c�� ��c ��c����4c

c

c�� �����*c���������5�c�����%c

cccc

ccccccccccc��.����c�����������c�c� ���c����� ��cccccccccccc��.���c+���������c������c���� ����c�������cccccccccccc��.���#�--���������������c�����c�� ��c���������c�����c�����cccccccccccc"����.����c���������������c� ���c�����c������cccccccccccc������c������������c���������c�����c���������c�� ��c�� ���cccccccccccc����'��c�������c���c�����c���������c�� ��c��������������cccccccccccc�6.����c�� ���������c�����%�������c

ccc14c+��������c �c��c�� �� �c ��c c� ������� ���c���� ��c;9���c���������c�;�c���c��c����c� ��c� �94c� �9c� �c9 �c ����� ���c;��9c��cF���c��c ��c������c� c��������c ��������4c+��<���c���� �� �c����c�%��< ����c�� ���� �c� ����4cc���2��%c

c

c

Page 16: 49540168 Database Management Systems

c

+�������,c

c

���c���.�����c������%c

������c����<������c� ���c �������c���c���������c�� ��c������c��������c���������������c� ���c��� �����c������������c����<������c��������c��������������c� � ��� ������cccH4cc+�������c �c��c�� �� �c ��c c9����� �c;��9c c���c� c� ������c ��c c���c� c����� �c�������4c������ ��c;��9c� �9c� �����c c���c� c�9�c< �����c�����c ��c�& ��� �����c���������4c+��<���c�c�� �� �c����c�%��< ����c��� ���� �c� ����4cc���2��%c

c��������c������%c

��������c�� ���������c� ���c����� ����c� ��� ��������c� ����9��@�������c������c�����������c� ���c����� ��F �����c����c��������c����� ���c� ���c�����c�������c�����#�������c�� ���������c����������c����#���c+��������c� ���������c���-����#�*c���������c����������ccc

"�B����<�c����c%��������c-4c �c������ ���c�9�;���c�9�c� &����c������c� c��������c�9 �c� �c�����c

��c c����c� c c��� �����9��c��c� ����c�9�ccIIIIIIIIIc 4c������cccccc�4c��3��.�c����������*cccc�4c*��� ���cccc�4c����c� c�9�c ��<�4cc

ccccc04ccccccc�c����� �c����c� c;� @c������c��c� ����c ���ccccIIIIIIIIIIc

Page 17: 49540168 Database Management Systems

c 4c������c������cccc�4c*�����������c������ccc�4c��� ��c������cc�4c����c� c�9�c ��<�cc

24ccccccc�9�c������c� c��������c� ������ ����c��c�9�c��� �����9��c��c@��;�c �c�9�cIIIIIIc

4c� &����c+ ���� ����cccccccccccccccccccccccccccccccccc�4c+��������c*����� ����c�4c�����cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�4c����c� c�9�c ��<�cc

/4c �c��� ����c�9��c ����c��������c� c�9�c� ��c�� ��c��c� ����c cIIIIIIIccccccccccccc 4c��� ��c�� �����9��ccccccccccccccccccccccccccccccccccc�4cC� @c�� �����9��ccccccccccccc�4c��.��� �c���������'��ccccccccccccccccccccccccccccc�4c����c� c�9�c ��<�cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�c

14c ��c�,�c��� �����9��c��c����������c����ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 4ccc�;�c-,-c��� �����9���cccccccccccc�4c c-,-c��� �����9��c ��c c-,�c��� �����9��c�4ccc�2�c$%�c���������'���ccccccccc�4c����c� c�9�c ��<�c

cH4c ö��#�+�cJc$"�c+7��"��c��c+7��"��c�cCs��c

�4c��������c������cKc�4c��������c������(c��c �c�& ����c� c cIIIIIIIIIIc

ccccccccc 4c� ������� ��c��� �����9��ccccccccccccccccccc�4c���c�������<�c��� �����9��ccccccccccc�4c��.��� �c���������'��cccccccccccccccccccccccccccc�4c����c� c�9�c ��<�cc34c ���������<�c ���������c ��c����c��c

4c �����c�� ��� ����c ����c� ������ ����c��������c�4c �����c��-��������c���.�c���������'���c�4c �����c�� ��� ����c ����c� � c�4c �����c�� ��� ����c ����c ���������c

c64c �9�c��� �����9��c���;���c�9�c�;���c������c���c ��c�9�c;� @c������c

���c 4c� ��c��c� ��ccccccc�4c���c��c���*ccccc�4c� ��c��c���ccccccccc�4c���c��c� ��c

84c ���c� ���c��c����c����� ����c ��c������ ��c ��c 4c� ��c��c� ��c��� �����9���ccccccccccccccccccccccccccc�4c�������<�c��� �����9���c�4c ����� ����?����� ��F ����c��� �����9���cccccc�4cc����c�-c�'�c��� �c

c-.4c+ ���� ����c� ����c ��c����c��cc

4c�� ��c��� �����9��cccccccccccccccccccccccc��c�����*c���������'��c��c���� ��c��� �����9��ccccccccccccccccccccc�4c����c� c�9�c ��<�c

ccccccccccccccccccccccccc--4c���c-��c��� �����9���c��c��c�����c��c�����������c��c��� ���� �c

�����c �c

Page 18: 49540168 Database Management Systems

c 4c �� ����c�������������c��c-c����c��c���� ���c��c�������c

$������c@��c� cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�9�c��� ����c��c�9�cö�Dc����4c

�4ccc�������c�������������c��c7�5c����c��c����-���c��c����.��c

8������cccccccccccccccccccccccccccccccccccc1�*c��c�'�c��������c��c$c�����c

�4ccc)��� ��c@���c ��c ����c��c���9c�����4c�4ccc$������c@��c ��c ����c��c���9c�����4c

cc

-04c��c�����c��c����c��cccccccccccccccccccccccccccc 4c#���� �c������cccc�4c�������.��c������cccc�4c)9���� �c������cc�4c���9c 5�cc

-24c) ������ ����c������ ����c� ����c��c�����������c ��c 4c7� ��c��� �����9���cccccccccccccccccccccccccc�4c��� ��c��� �����9���c�4c������*c���������'���cccccccccccccccccccc�4c����c� c�9�c ��<�c

c-/4c�c�������c� ���� ����c� cL���c����� ���c

4c��c� ������ ����ccccccccccccccccccccccc��c�������c�������������c��c��� �c� ������ ����cccccccccccccccccccc�4cL���c� ������ ����c

c-14cC9 �c����c��c������ ���c��<������c�9�c��� ������c ��c��������c

��� �����9��c���c����� ��c��c�&�������c �c���c��� ������c� �c9 <�c c� &����c� c-..c���������cMc 4c�&�������c����������cccccccccccccccccc�4c"<��� �c������ ���c�4c+�<�����c������ ���cccccccccccccccccccccc�4c����������*c�.��c

c-H4cC9 �c��c���c����c ����c;� @c������cMc

4c �9��c��c���c9 <�c@��c ���������c�4c �4c�9��c ��c�9�c�& �����c� c�&�������c����������c�4c � ��*c�3�������c���������*c���.���c��c�c2��1c

�����*c�4c C� @c������c;���c9 <�c �; ��c��������� ���c

���������cc

-34c����<��c ��������c��c c ��������c�9 �c����������c c< ���c�9 �c��c����< ���c ���ccc��c���*c-���c�c������c������.��c��c��c�����*c

cccccccccc��c"�c���c��c���� ��c-���c�2�c��c����c������.���c��c��c

�����*c

cccccccccc��c"�c���c��c���� ��c-���c�c��--�����c�����*ccccccccccc�4c����c� c�9�c ��<�c

c-64c�c �c�� �c� �c�&���c��c�c�����4c* c

4c�;�c��c����c���c��c���c��� �����9���c �c���c ���c�9�c� ��c������c

cccccccccccccccccccccccccccccc�4c�2�c��c����c���c��c���*c���������'���c-��c�.�c-���c�'�c

����c�����*c

Page 19: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccc�4c�;�c��c����c� ��c��c���c��� �����9���c �c���c ���c�9�c� ��c������cccccccccccccccccccccccccccccccc�4c�;�c��c����c� ��c��c� ��c��� �����9���c �c���c ���c�9�c� ��c������ccc

-84c�c�9 ��c�� �c� �c�&��c��c�c������c� c 4c "��c��c����c��� �����9���c;��9c� &����c� ���� ����c� c�cc

cccc�4cc"��c��c����c��� �����9���c;��9c� &����c� ���� ����c� c�cccccccccc�4ccc"��c��c����c��� �����9���c;��9c� &����c� ���� ����c� c�c

��cc���c��c����c���������'���c2��'c��3��.�c����������*c�-c�c

c0.4c$��c;9��9c���c� c�9�c ����;���c������c�����c� �� ����c

� ������ ����c��c�9�c��� �����9��cMc 4ccc������c��������c�9 �c� ������ ��c��c-,-c��� �����9��c 4c ������c������c��cö�Dc����c��� �����9��c��c-,�c��� �����9��c��c ���1c�����*c��c������-*���c���������'��c

�4cccc������c������c��c������ ����c��� �����9��c�c c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�c���"�#9cc8���"���:c�������"��c!c����:";��"��c

c

)�����c��c���9 ��F�,cc

üc G �����c������c�����c

üc �9�c��������c ����� ���c;��9c������ ��c� � 4c

üc �9�c������ �� ����c� c< �����c�����c� c��� ��c ��� ����c���9c �c����������c���������ccccccc ��c���� �� ����c ��� ����4c

üc s�;c��c�������F�c�9�c ������� ������c��c%� ����c� c�9�c������c� c��� �����4c

üc �9�c�������c� c ������� �c�����������c�9�c� ��c����c ��c�� ������c�9�c ������� ������c� c ��������c���������c��c��� �����4c

Page 20: 49540168 Database Management Systems

c

üc s�;c ������� �c������������c� �c��c����c��c�����c ���������c����c��� �����c�9 �c ��c��c c@��;�c���� �c ���4c

üc �9�c�������c� c���� ��F ����4c

üc s�;c��c������ @�c�9�c�������c� c���� ��F ����4c

üc s�;c��c������ �c�9�c����c��������c����c���� �c ���c c� ����c ����c�-�$��c������c�0�$��c ��c�9���c�2�$�c���� �c �����c ��c������+���c���� �c ���c��+�$�4c

üc s�;c��c������ �c ����9c�/�$�c ��c � �9c�1�$�c���� �c ����4ccccccccccccccc� � � ��c������c�����,ccccccccccccc

c-4c �%��������c����� �� ����cccccccccccccc���������c ����������c ����� ������c������ �����c���������c��� ��� ����c< �����c�����c� c������< �c ��c� ����� ����c��%�����c5c�9���c ��%�������4cc04c ���� ����c��������cccccccccccccccccccccccccccccccccccccccc�ccc�������� �c��������,c�����c� � c���������c�9���c

���������c ��cccccccccccc ����� ����c ����c��������4ccccccccccccccccccccccccccccccccccccccc�cc+����� ���c����� �� ����c,c�����c��������c ��c

���������c������ ����ccccccccccccccccccccccccccccccccccccccc�cc"��� �����,c����� �c�� ���� ��c���� �����c

����� ���c;��9c��������?c��B����c ��c�9���c ����� �����c

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�c24c ����c����� ��c����� �c������c

�c7��c� � c�����c���� ���� ��c��B���c��������c����c� c c����cc��c����� �c�9�c�������� �c����������c ��c������ ����4c

�c���������c�9�c�������� �c�����������c������ ���c ��c���� �����c;9��9c ��c���c� ������c��c�9�c� � c�����c ��c ��c��c��c�����������c��c ����� ����c����� ��c

ccc�%��������c����� �� ����c

cccccccc��� ����c��������c

)9���� �c�����������c����� ���c � � � ��c��������� ����c����������c ��c���� �� ����c

#���� �c������c�����c����� ���c

Page 21: 49540168 Database Management Systems

c/4c ����c����� ��c�9���� �c������c

cccccccccccccccccccccccccccccccccccccccc����������c�9�c �����c���9����c� � c����������c ��c� ����������c��� ������c

�c� � c������������c ��c������ ����c��c�����������c�������4c

c�c��� ����c9 �c�9�c ����;���c����������,c�c s �c c� ��c�9 �c��c��������c ���c ��c��9��c��� ����c� ���c��c�9�c��� ���� �c

��9�� (c�c � �9c����c���� ���c�& ����c���c �����c��������c< ���(c�c � �9c ��������c9 �c c��������c� ��(c�c �9�c< ����c� c �c ��������c ��c ��c ���c�9�c� ��c��� ��(c�c � �9c�����c��c��������(c�9���c ��c��c������ ��c������(c�c �9�c�����c� c ���������c9 �c��c����� �� ���(c�c �9�c�����c� c������c9 �c��c����� �� ����c�9������� ����c�s�;�<���c��c

�� ������c�9�c�����c� �c ���c�9�c� �������c� c ��������c�������cc

���������c �����c��c+9 � ����������c

�� ����c� ��cccc

cc

�����c"���������ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�9�c�������c��c��� ���� �c�����c��c��c�� ��c�9�c������c

���������c����c c��� ����c ��c� c��������c ���������c��c�� �����c��� �����4c�9��c�������c� �c��c���<��c��c�9�c ����;���c�;�c���9���cc

-4c ��c���������c ��c��� ����c��� ��������c���c��������c ��Ac 4c ��c��� ����c�����������c���;���c�9�c�;�c ���������cc�&c�� ���c�4c ������ ����c� c ��������c< ����cccccccccccccc�4c��� ����c ��������c�4c ���� ��c ��� ����c

04c �� ���� �c���� ��F ����c�����c�9�c������c� c ������� �c����������cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�ccc

���c��c �� ��c � ������c ���c �� ��9c

-.-c ����c s��c -8c +��c

-.0c �c GF�c -6c *�c

4c c c c c

44c c c c c

--.c N <��9 c s��c -8c +��c

�������c

Page 22: 49540168 Database Management Systems

c�9���c��� ���� �c�� ��c ��c��� ���� �c� � � ���cc

-4c �<���c������ �����c ��c���������c��� ���c����������c ��c��������c ��� �����c��c�����������c��9����c �c������ ��c

04c ������c�9 �c ��c��������������c ��c���������B���4c24c ������c�9 �c ��c��������������c ��c����������c������<���4c

ccs�;�<���c ��c�9���c� �c���c��c �9��< ���c �c�9�c� ��c����c��c ��c� ����c��c;9��9c� ��c����c����������c��c������4c"��c�9���c;�c��<��c�����������c9�;�<��c��c���������B����c�����c�9 �c��<��<��c�9�c�����������c� c�� ��� ����4cC�c� �c9 <�c��c �����c����c������ ���c��c������<�c�������������c��c;�c� �c9 <�c��c��<�c��c����������c������< ����c��c�����c��c������ ��c ��c������ �����4cc

�9�c�����c� c��� ��c ��� ����c�9 �c� �c�����c��c c��� ����c�9 �c9 �c������ ��c� � 4ccc�c� B��c ��c� c��� ���� �c� � � ��c������c��c��c�����c ���������c����c��� �����c��c �c��c������F�c�� ��� ����c������ ���c ��c�9�����c������c�9�c���� ��c�� ��c��%�����c��c�9�c� ��c��� �����4c����9��c�������c�� ������c�����c��� �����c�9 �c9 <�c������ ��c�� ��� ����c��c�9�c�������c� c��� ��c ��� ����4c�9���c� �c��c�� ��� ���c �c����������c���������c��c���� �� ����c ��� ����4c�9�c�������c� c���� ��F ����c� �c������c ��c�9���c ��� ����4cc

7�� ��c ��� ����cc"��������c���������%c��c�����������c�����c� c�� ��� ����c� ����c��c��������c����c c��� ����c������c �c������< ��c�� ��� ����c����c��c��������c�����9��c �c�9�c� ��c����4c����-�������c���������%c�9�c��� ��c� c c�����c� c�� ��� ����c����c�����c �c��������c��� ������c���c��%�����c��c�9�c�� ������ �c���������c����4c�������c���������,c�9�c��������c� c c�����c� cc�� ��� ����c��Ô�����Ô ����������<��c��9��c�� ��� ����4cccccccccccc�����c$c

$��c $� ��c !� �� �� ����c ����� ��c s"�� ��c �������9c

-.-c ����c )94�c *�cc ����c 8.c

-.0c �c )94�c *"�cc ����c 8.c

-.2c B��9c �4���9c +��c ��� �c H.c

-./c ��� ��c �4���9c *�c ����c 8.c

-.1c ���� �c �4���9c �+�c ���� �c -0.c

-.Hc � �����9 c �4���9c �+�c ���� �c -0.c

-.3c N�� �c �4���9c +��c ��� �c H.c

-.6c B���c �4���9c �+�c ���� �c -0.c

-.8c )��� c �4���9c �+�c ��� �c -0.c

--.c �����9 c �4���9c +��c ��� �c H.c

Mc Mc Mc �*�c Mc H.c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

�+����A�c

Page 23: 49540168 Database Management Systems

ccc

cc)������c� c���� ��F���c� � ,c

cC9��c;�c������c c� � � ��c ��c c��� ���� �c�������c�9�c��B����<�c��c��<�������c c����� �c� � c�����c��c��c��� ��c �c ���� ��c��������� ����c� c�9�c� � �c���c��� �����9���c ��c������ ����4c��c �9��<�c�9��c��B����<��c;�c����c������ �c c���� ���c���c� c��� �����4c�c���9��%��c�9 �c;�c� �c���c��c9���c������ �c���9c��� �����c��c� ����c���� ��F ����4c���� ��F ����c��c c���9��%��c ��c���������c c���c� c��� �����c;��9c����� ���c�����������c��<��c�9�c� � c��%���������c� c �c����������4c���� ��F ����c��������c� � � ��c���������c��c����������c c������c� c�����c;9��9c� �c��c ������c��c����<��� �c��� �����c��c�9 �c c��� ���� �c��9�� c� �c��c���� ��F��c��c c����� ��c ���c��c���<���c�9�c��������c����������c��� ��c ��� ����4c���� ��F ����c� �c��c �9��<��c;��9c�9�c9���c� c@���c ��c-.��������c�������������c4�*�c

-4c �c@��c��c c�����c� c���c��c����c ���������c�9 �c���%����c������ ���c c��;4c04c �c@��c ������� ���c����������c�9�c��9��c ��������c��c c��;�c�9��c��c��c �; ��c c

�������� ��4c24c �����c��� �����c� ����c9 <�c������ ��c��;��c�9���c��c �; ��c���c@��c��9�c

���������c� c ��c ��������c��c c��� �����4c

���� ��c@��c�.���#4�*%c�c��c� c���c��c����c ���������c;9��9�c;9��c� @��c��������<����c ���;�c��c��c������ �c���%����c �c������c��c� ���4cc���������c1�*%c���c������c� c�9�c ���������c� c c�����c@��c�9 �c*c ���c c�����c@���cc���c���c���������4cc������*c1�*%c�c������c��c c���c� cc�������c����c��c���%����c������ �c c� ������ �c��;4c�9�c��� �����9��c���;���c�9�c���� ��c@��c ��c�9�c���c� c�9�c� � c*c����������4c�<���c� ���c����c9 <�c c���� ��c@��4c������ ����c�������c ���c�9�c��c� c� ���� ��c@����c �c������c ��c����&���cc8������c1�*%c��c ��������c��c���c� c ���������c;��9��c���c��� ����c�9 �c� ��9��c�9�c� ���� ��c@��c� c����c���������c�9�c� ���c��� ����4cc�9�c�������c� c ������� �c����������4cc$������� �c����������c���������c�9�c��� �����9��c���;���c ���������c��c c��� ����4c$��c�& �����c� c�c ��c�c ��c ���������c� c��� ����c�c�c*c ������� ���c���������c��c��c�������c�ccccccccc���c� c� �9c< ���c� c�c��cc��c ����� ���c;��9c�& ����c���c< ���c� c�c��c4cc

�����c@���c+ ���� ��c@���c

Page 24: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

������A44�c$������� �c����������c��c c��������c� c�9�c�� ����c��c��� �����c� c�9�c ���������c��c c��� ����4c�9�c��� �����c����� ��c9�;c�9�c ���������c��� ��c��c���c ���9��c ��c����� �c�9�c ������� �c������������c���;���c ���������4cC9��c c ������� �c����������c��c��������c�9�c����������c��c����� ���c �c c������ ���c���;���c�9�c ��������4cc��<��c c� ���c�c;��9c �c�� ��c�;�c ���������c�c ��c��c;�c� �c�9 �c�c�Oc�c��c ������� ���c����������c��c��c�c��c ������� ���c���������c��c��c� c��c��c�9�c������c� c�9�c��������c�9 �c ��c ��c���c� c��;�c�9 �c���9�c�&���c��c�9�c� ����c�;�c��;�c�-c ��c�0c��c��c� c�-���cKc�0���c�9��c�-���cKc�0���4c��������c����c��������c=c� c�;�c��;�c;��9c� ��c���I��c�� �����c���I�9����c �����c� � c����������c���c� c� ��c���I�9���c ��c�� �����c���I��c� �cP"9�c��c���������c� �c�9 ��c c�9���4Qc�9��c;�c� �c���I�9���c�?�O���I��cccc"@c9 <�c;9��c���c ��������c�c ������� ���c����������c ���9��c�4c��;c����c� c ���������,cEcKc�-c�0cAc�@�c ��ccKc�-c�0cAc��4c� �cEc�Occ� c��c��c�9�c���������c� c�9�c��������c�9 �c�;�c��;�c� ����c������ �������c ����c��cEc ��c��� ����c��c4c���c����c�9 �c ��c c���cE�c �����c� c ��c����c� c �����c��c�##c������c< ����c��� �����c� c��c��c������c< ���4cc)���������c� c$��c

-4c Ec��c� ����c�9�c�������� ��c� c4c04c Ec��c� �c��c� �c���c��c�9�c@��c ��������c� c4c24c �c$�c�9 ����c;��9c���c�� �c;���c�� ����ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

ccccccccccccccccccccccccccccccccccccccccccccc� ��cÅc ������Mc/4c Ec ��cc� �c��c���������4c14c Ec ��cc�����c��c���� ���c���������c��c� �9c��9��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

cccccccccccccccccccccccccccs��� ��c��cOcC� ��ccC� �c��cOs��� ��cH4c �9�c� ��cc< ���c� �c�����c��c��������c������cccccccccccccccccccccccc+�����cRc��cOc��&�cc)������ ���c$�c� �c��c�����������cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc���.���c�c#c<c�c

c

cccccccccccccccccccccccccccccccccccccccccccccccccc�5�cccccccccccccccccccccccccccccccccccccccccc�D�c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc* c�c ��c�c ����c9���cccccccc�9��c�9��c����ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc ����c9���c

Page 25: 49540168 Database Management Systems

cccccccccccccccccccccccccccccccccccccccc�c$�c�����c��c ����c ��c�;�c������c�c ��c�c��c��� ����ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�c

���������c��-������c�.���c���c

c

c

��.��c

)������c����c ������� �c������������c��c�9�c�������c����������c"�-������c.���%c

c

���������D�c�� ������c�����c� �c��c ��������c;��9c�9�c ����;���c�����c;��9���c ������c�9�c��;��4ccc

üc �������������,cSE-�A4E�T�S-�AA��LTc*������cSE-A4E�T�S-�A�Tc���cSE-�A4E�T�Lcc������c=cS� ���c���Tc*������c������cIc� ��ccccc

cüc 7����,c

SE-�AE�T�cS-�A�Tc���cSE-�AE�Tc=cLc*������cSE-�AE�Tc=cS-�A�LTc

ccc��2c��c-���c�.�c����.��c�-c������.���c

c

cKc�����+����U$�c$,c���+�c�+����c����c+�c=c�cs�;c��c�������c�������c� cS���T�c�4�4�cS���T'Mcc

-4c �� ��c;��9cEcKcS���Tc04c ���c+c��cEc���c��c��c=c+(EcKcS����+Tc24c ���c���c��cEc���c��c�+c=c��(cEcKcS����+��Tc

Ec Lc Eccc ccc

Ec ccc

Ec ccc Lc

Ec Lc

Page 26: 49540168 Database Management Systems

c/4c ���c�c��cEc���c��c�c=c�(cEcKcS����+����Tc14c ��c����c ���������c� �c��c ����c��cEcH4c S���T'cKcS����+����Tcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�c

�6.� ������c�-c����c�-c-.��������c������������c

c

�;�c����c� c ������� �c������������c�c ��c$c ��c�%��< ����c� c�JcKc$J4c9����c�%��< �����c�� ��c�9 �c�<���c$�c��c�c� �c��c�� �����c ���c$�c ��c�<���c$�c��c$c� �c��c�� �����c ���c��c�9 �c���c�c��c�%��< ����c��c$c� c���9c�9�c����������c�c��<���c$c ��c$c��<���c�c9���4c

c�������c����c�-c-.��������c������������c

c

�c���c� c ������� �c������������c$c��c����� �c� c��c� ��� ���c�9�c ����;���c����������c-4c �<���c����������c��c$c9 �c c������c ��������c ��c���c���9�c9 ��c����4c04c C�c� ����c���� ��c ��c����������cEc=c�c��c$c;��9c����������cc=c��c

;9���cc��c c������c������c� cE�c ��c�����c9 <�c c���c� c������������c�9 �c��c�%��< ����c��c$4c

24c C�c� ����c����<�c ��c����������c ���c$c ��c�����c9 <�c c���c� c������������c�9 �c��c�%��< ����c��c$4c

c����� �c���c� c������������c��c c�� �� ��c��c� ����� �c ���c;��9c��c������ �����4cc�������(�����cc

cc

�c )������c� c��������c ���������c����c;���c=c����������c��� �����4c*� ��� ����c c;���c����������c��� ����c��c���c�9 �c���� ���c c�������c �����c� c������ ���c ��c ���;�c�����c��c�������c������c ��c���� �c������c��c�9�c��� ����c;��9���c������c��c���������������c���������c ���c�9���c���� �����4c

�c � ���c��c �c � �����c� c����Ô ����������������c ��c@���(c c�������c ��c���<������c������&c� � c����������c����c� ������c�� ���c� � c����������4c

c�������(�����c���c�������c�����c

c

�c ccccccc��c�� �� �c���<����c� ���c<��;�c����������c��������c�c ccccccc���� ��F ����c���<����c� ���c<��;c� c��������c

�c $������c��c�9 � ����������c� c����� ��c��������c�c � �c�����c ������� �c��������4c

cP�&�� c�9��@,c��c ��������c�9 �c��c���c c����� ��? �������c@��c�9����c��c���� ���c��c�9�c� � � ��cPcc�������c�-c�������(�����c

c

$�c :���c �c c� � �� �9c�9����c9 <�c c������c�9����c c�� ����c�� ����c�9����c9 <�c c������c�9���4c

Page 27: 49540168 Database Management Systems

c04c C9��c��� �����c9 <�c����c�9 �c���c�9����c�9��c ��cc

<����� ���c��c���� �� ����c ��� ����4c24c C9��c c��� ����c9 �c����c�9 �c���c�9����c��� @c��c

*���c�;�c���c�����c��� ������c� �9c9 <���c c������cc�9���4ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AA�c8.��������c���������*c���c�'�c�������c�-c�������(�����cc

���� ��F ����c��c c ��� �c���9��%��c ��c � ��F���c��� �����c� ���c��c�9���c���� ��c@��c���c� ���� ��c@���c��c�9�c� ��c� c�+�$�c ��c ������� �c������������4c���� ��F ����c��c� ���c��� �����c �c c������c� c�����c��c c��� ����c��c���������c;9��9��c��c� ��� ���c��c<��� ���c�9�c��%���������c� c c��<��c���� �c ���4c�9���c���� �c ����c;���c����� ���c���������c;9��9c ��c� ����c ����c�-�$��c������c�0�$�c ��c�9���c�2�$�c���� �c ���4c�����%�������c c��������c�� �������c� c�9���c���� �c ���c; �c����������c ��c��c�� �����c��c �c������+���c���� �c ���c��+�$�4c���c� c�9���c���� �c ����c ��c� ���c��c�9�c ������� �c������������c ����c�9�c ���������c� c c��� ����4cc�����c��c�������(�����c

c c

7��"��#*L��c�#��*"�c�����$�c

�"��#*L��c�#��*"�c�-�$�c

��+"��c�"��#c$"�c�0�$c

�s*�c�"��#c$"��2�$�c

�"+��+"��c�"c���#c$"���+�$�c

$"7�sc�"��#c$"�c�/�$�c

$*$�sc�"��#c$"�c�1�$�c

�"��*�cN�c�"c���#c$"�c��N�$�c

���<�c���� ����c������c

���<�c� ��� �c������������c

���<�c�� �����<�c������������c

���<�c�<��� �����ccccc� ���� ��c@���c

���<�c������< ����c������������c

���<�cP�����������QcB����������������c

����c,c$��c����c� � � ��c������c� �@��c���� ��F ����c��c��c2�$c��c�� ������4c�+�$c��cccc� ��c��c��c��������c�9 �c2�$c���c����c������c���� ������4c����c� � � ��c���@�c�������c���� ��F ����c��c��c/�$c �c��� �4c�9�c9��9��c���� �c ����c� � �9c ��c��� ��?@���c ��c� c�9������� �c��������c���c���c� ������ ���c ����� ���c��c�9�c������c��������c�� �9���c/�$c��c�9�c�� �4c

c

Page 28: 49540168 Database Management Systems

cc

c

c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

������444�c8����c�'�.c-�-�'c������c-����c

c

8����c������c-���%cc� �c� ���c� c� � c�9 �c�����c�9�c�� �������c� c c��� ����4cc

-4c �9�c�����c� c�9�c� ���c����c9 <�c������c< ���c04c ����9��c���� ����c������c���c �� ��c ��c ���;��c �c< ����c24c ���c�������c��c ��c������c� ���������c����c��c� c�9�c� ��c@���4c/4c � �9c������c����c9 <�c c���%��c� ���c���c�9�c�����c� c�9�c

�������c��c�9�c� ���c��c������� �� ��4c14c ��c�;�c��c c� ���c� �c��c������� �c ��c�9�c�����c� c��;�c��c��c

����� �� ��4cc

�����c9c

c

��c �����c ��.����c���������c

-.-c ����c ����c

c c ��c

c c ��c

c c ��c

-.0c �c ����c

c c +�c

-.2c �����9�c "�c

c c �"+c

c� ���c0c��c���c��c-c�$cc�����c=ccccccccccc

��c �� ��c +������I���������c

-.-c ����c ����c

-.-c ����c +�c

-.-c ����c "�c

-.-c ����c +"c

-.0c �c ����c

-.0c �c +�c

-.2c �����9�c +�c

-.2c �����9�c �"+c

� ���c2c��c-c�$cc������c������c-���c+9�8,c%c�� ��c;��9c� ��� �c������������c

Page 29: 49540168 Database Management Systems

cc

-4c ���� ����c� �c�����c;9��c ���������c ��c���������c��c����c� ��c� c c�����c ��������c@��4c

04c �c��� ����c��c��c������c���� �c ���c;9��c ��c����@��c ���������c ��c���������c��c�9�c;9���c@��4c

24c �9 �c���c��c ��������c��c���������c��c����c c� ��c� c�9�c@��4c/4c ���c��� ����c9 <���c c@��c;��9c c������c ��������c��c��c������c���� �c ���4cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�c�'���c������c-���c+=�8,%c�� ��c;��9c�� �����<�c������������ccc

-4c ���� ����c� �c�����c;9��c c��� ����c���� ���c���c��c����c�� �����<�c������������4c

04c �c�� �����<�c����������c�&����c;9��c�c��cOc���cO+c ��c�"�c���cO�4c24c �c��� ����c��c��c2�$c;9��c��c��c��c0�$c ��c9 �c c��c�� �����<�c

������������4c/4c �c��� ����c��c��c2�$c;9��cP���c����@��c ���������c ��c���������c��c�9�c

@���c�9�c;9���c@��c ��c���9���c���c�9�c@��Qcc

�����c���������c���.�c��c��c=�8c��������cc�-c

c

-4c c9 �c��������c� ���� ��c@����c04c �9���c� ���� ��c@���c ��c����������c ��c24c �9�c� ���� ��c@���c ��c�<��� ����4cc

��*��#����c������c+���8,%c� @��c� ��c� c ��c� ���� ��c@���cc

-4c ���� ����c� �c�����c��c��� ����c��c2�$c� c�9���c ��c�������� ���c��c�9�c��� ����c�9 �c ��c���c� ���� ��c@���4c

04c �c��� ����c��c��c�+�$c� c�<���c�������� ��c��c c� ���� ��c@��4c24c ��c����c;9��9��c��� ����c��c��c�+�$�c;�c������ �c ��c�9�c�������� ���c ��c

� @�c����c�9 �c�9��c ��c� ���� ��c@���4cc

���8c��c� ���c��c ������� �c������������c�9 �c� @�c����c ������c ��c� ���� ��c@���c��c c��� �����c9�;�<��c�+�$c ���c9 �c ������� �c������ ����c���� ���c;��9c�9�c����� �c�� �������c� c2�$c��<��c ��<�4cc�3�����%c�9�c ����;���c�����+�$c��9���c� ����c��c����������c����c�+�$c��c c; �c�9 �c������<��c������������,c��:�N�#�c;��9c������������c:Nc�cO#�#c�ON4c�9��c��c���c�+�$�c�����c�9�c� ���� ��c@���c ��c:Nc ��c:#�c���cNc�������c����c��c#4c�#c��c�9��� ���c c�������� ���c���c���c c� ���� ��c@��4�4c�9���c ��c�9���c��������c��������������c����c�;�c��9����c� c�;�c ���������c� �9c� c;9��9c����c���c��c���������B���,c�:�#�c ��c�N�#�4c�9��c����c���c ���;c�9�c����������c��c:Nc�Oc#c��c��c������c;��9���c cB���4cc�.���# ��.��c��������*c+�0,cccccc���������c c����������c���;���c ���������c� ��c�& �����c��c��c ��c+�c��c c��� �����c���9c�9 �c ��c� �9c< ���c� c�c�9���c��c c���c� c< ����c ��c�c ��c c���c� c< ����c ��c+4cs�;�<���c�9�c���c� c< ����c ��c�c ��c+c ��c�����������c� c� �9c��9��4c

Page 30: 49540168 Database Management Systems

cc�c������< ����c����������c� �c��c�� ����c �c�����c��� ���c��c������ ����c�c�G�c�cVcOc�c��c��� ����cc��c�� ����c �c�����c���<� �c� c� �c�c��c c������c� c�c��c���cc�c7c�cKc4c�c�G�c��c�� ����c �c�����c������<� �c� c����9��c� �������c ��c� ��� ���4c�c���<� �c�G�c����c���c����� �c c������ ���c��c c��� �����c;9���c c������<� �c�G�c����c����� �c c������ ���4cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�c8�.��'c������c-���c+>�8,%c�� ��c;��9c�����c< ����c������������4cc

-4c �����< ����c������������c� �c�����c��c��� ����c��c�+�$4c04c �c�����< ����c����������c��G��c������c;9��c c������c ����������c� �c

��c���������������c�;�c��9��c�����������c ����������c� �c�c ��c+4c�9 �cc���cc

ccccc�c��cOOc�cccc ��ccc�c��cOO+4c24cccEc��cOOc�c��cEc�����c����������c�c;9��c ��c� �9c< ���c� cEc;�c� �c9 <�c����c�9 �c���c< ���c� c4ccccc�c��� ����c��c��c/�$c;9��c��c��c��c�+�$c ��c9 �c��c�����c< ����c������������4cc

$����9c���� �c ����/�$�c��c c��������c���� �c ���c�9 �c�+�$c �c��c���<����c��� �����c ���c���� �����c������<� �c�G��4c���c9����c� � c������ ���4c�9�c���� ��F ����c� c�+�$c��� �����c��c/�$c��<��<��c�9�c����< �c� c�9�c�G�c ���c�9�c��� ����c��c�� ����c�9�c �����������c��c c��;c��� ����c ����c;��9c c����c� c�9�c�������� �����4cc:�������#?���c���������*%c�c��������c� c��������������c;9��9c�������c�9 �c��c��������c������c ��c����� ���c;9��c��� �����c ��c��������c�9����9c c� ��� �cB���c���� ����4c*�c���������c��� �����c��c���B�������c;�c ��c<���c�&������c ����c�9�c���9��c� c�������������4c*�c� ������ ��c;�c ��c� �� ��c��c���c���B�������c�9 �c� �c��c��<�����c��cB������c�9�c���������c��� ������c��c�9 �c�9�c������ �c��� ����c��c�������������4c���9c�������������c��c� ����c c��������#?���c� ���c� ����c c�������c��c��� �����<��c��������������c��� ���c��c������<��c ��c�9�c� � c��c�9�c������ �c��� ����c ��c����c���c������c��c�9�c��� ����c� c ������� �c��������c������4cs�;�<���c�9���c ��c� ���c;���c;�c��%����c��c��� ���c c���������B���c���������c� c c��� ����c����c����c�9 �c�;�c��� �����4c�9���c ��c�9�c ����c� c�9�c���������B���c����������c ��c � �9c���� �c ���c�1�$�4c$� �9c���� �c ���c�1�$�c� ���c� ����c���B����B���c���� �c ���c�):�$��c����� ���c�9 �c c1�$c��� ����c9 �c��cB���c����������4cc8�-�'c������c-���c+@�8,%c�� ��c;��9cB���c������������4cc

-4c �� ��c;��9c�������cB���c������������4c04c �9�c�����%������c�� c ���c� c���9c������������c ��c@��;�4c

Page 31: 49540168 Database Management Systems

cccccccc�����A4�*c������c-���c+4A�8,c

c

$�c �c��� ����c��c�N?�$c9 �c��c���� �� ����c ��� �����c ��c���<������c9�c �N?�$c��c�9�c����� ��c���� �c ���(c�9���c��c��c9��9��c���� �c ���c

��� ���c��c���� �� ����c ��� ����4c=�c �� �,c�c��� ����c��c��c�@?�$c� c ��c������ ���c��c�9�c��� ����c��c c����� �c

��������c� c�9�c�� �������c� cc����� ��c� ����cc>�c +����� ���c��c ��c����c��<������c�� ��c< ����c� c ���������c�9 �c��c�������c

�����9c��c��c ����� ����c;9��9��c��c���c��c��c����4c@�c �4�4c����c������c���� ���� ����c ��c��������� ����c������ �����c ������� �c ��c

������< ����c������������4ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�c

H4c ���c���������c������ ����c��c�9 ����c��c� � c< ����c��c��������������c������ ����4c

34c N��c=c�9�c���%��c������ ���c� c c�����4c64c ��� ��,c�9���� �c ��c c����� �c�����������c� c �c ���������c ���;��c

< ����4c84c )9���� �c�����������c��c�9�c ��� �c� c �c ��������4c-.4c#���� �c�����������c��c c ���9��c�����������c� c�9�c< ����c�9�c��� ��c��c

���;��4c--4c= �Ô���þ ���������� ���c c������ ���c��c@���c ��?��c��� ���c;9��9�c� c

��c��c�� ������c�� ��c�9 �c�9�c�������c������ ���c��c ���c�� �����4c-04c������c����c��c�N?�$,c* c�<���c� ���c9 �c c������c�9����c�9��c ��c

������� �c������������c;���c��c����� �c�����%������c� c@���4c���c� � c< ���c������ ���c� �c�9��c��c�&�������c �c��� ��c������ ����4c

-24c)� ���� �c�����%�����,c�����c@���c ��c�� �����c��c�9�c����c ��c��� ���c ��c�� �����c��c����c�9��@�c��c� � c������c ��c���� �� ����c ��� ����c� �c��c <�����c��cB���c�9���c�;�c������c�� �����4c

ccccccc�3�����c$%c�9�c� ���c����;c�����c��������?� �c9���c� � 4c� �9c��������c� �c

9���c� ��c ���c< �����c�������c�9����9���c�� ���;4c�c� �c��c����������c �c c� ������ �c������c �c� �c��c9����c���c��c c��������c��c c��<��c� ��4c

cccccccc� ���c � @�c �����cc ������c ����� ��c 9���� ��c ������c

��c������c#��c

�1H1c"��c $���c ������c +-..c ����9�:c -/?1?86c .-c �� �����c

�1H1c"��c $���c ������c +0.-c s���)c -1?1?86c .-c �� �����c�32/c�)c ���� �c �����cc +-..c ����9�:c -H?1?86c .-c �� �����c�-2/c�)c $���c ������c +2-2c �� ���"c -/?1?86c .0c N��<��������c�-2/c�)c $���c ������c +-..c ����9�:c 0.?1?86c .0c N��<��������c�H--c")!c ���� �c �����cc +081c )���c�c 0.?1?86c .0c N��<��������c

c

ccc*����� ����c�9�c ������� �c������������c�����������c��c�9�c� � c�9�;�c��c�9�c� ���4c�� ��c ��c ����������c���c� @�c ����c�9�c� � 4c7����c�9�c ������� �c������������c������ ����c��������c ��c������� ��c�9�c�������c� c���� ��F ����c��c���<������c� ���c-c��c�9���c���� �c$���c�2�$�c��� �����4c*����� �c�9�c���� ��c ��c ������c@���c��c����c2�$c��� �����4c

c

Page 32: 49540168 Database Management Systems

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

������A4�c� ���c 9���� ��c � @�c �����c ������c ����� ��c ��������c ������#��c

ccccccccccccccc0�$cccccccccccccccc

� ���c � @�c �����c ��������c ������#��c

cccccccccccccccccccccccccccccc

� ���c s���� ��c ������c ����� ��c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc$�2' �/' �1c<��� ���c2�$ccccccccccccccccccccccccccccccccccccccccccccccc2�$?�+�$cccccccc)Nccccccccc$Nccccccccccccccccccccccccc$Ncccccccccccccccccccccccccccccccccccccccccccccccccccccc)Nc

� ���c 9���� ��c ������ccccccccccc

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

�����c � @�c

Page 33: 49540168 Database Management Systems

cccccccc

ccccccccccccc

�3�����c9%c�9�c� ���c�9�;�c����;c����� ��c�9�c��� ���c� c�9�c�����c�� ���c��c �����? ������c��c ����4ccc

$�����c �����c �����c ��������c ������c � ��c ���c ����c��������c

$--..c s ���c� ��c

�-.-ccc�-.-c

c�-.-c

:��c�� �ccc:��c�� �cc:��c�� �c

�-.0.ccc�-000cc�-.0.c

�9��� c�����ccc)����c; ��cc�9��� c�����c

:� �c�������ccc���c@�����cc���< c�������c

-14/1ccc01426cc0041Hc

$--.8c �� @�c����c

�.3Hcc�.3Hc

���c �� �cc���c �� �c

�-1H3cc�-000c

���<��c����� ��c)����c; ��c

���c����cc���9��c����c

-841Hcc-.4//c

c��������c;9�c�9�c� ���c�9�;�c����;c��c���c��c ����c���� �c ����-�$�4ccc�9�c� ���c���� ���c c���� ����c�����(c�9�c��� ���c� c �����? ��������c ��c���� ���c ��c� �9c ���4c��c c�����%������c�9���c ��c��������c< ����c �c�9�c������������c� c���� ��c��;�c ��c�������4c*����� �c�9�c ������� �c������������c�����������c��c�9�c� ���c�9�;�c ��<�4c7����c�9�c ������� �c������������c������ ����c���������c ��c������� ��c�9�c�������c� c���� ��F ����c��c���<������c�9�c� ���c�9�;�c ��<�c��c������+���c���� �c$�����+�$�4c*����� �c�9�c���� ��c ��c ������c@��c��c����c�+�$c��� �����4ccccccccccccc�9�c�������c� c���� ��F ����c��c�9�;�c��c �����c����;4ccccccccccc

� ���c 9���� ��c ������ccccccccccc�����c � @�c

�����c � @�c

Page 34: 49540168 Database Management Systems

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��?���� �c�*��c6.�������c

c

$�c c

ccccccccccccccc�9�c�� �� �c����������c;9 �c�� ������c����cccccccccccc �c*��������c����cccccc��c�� �����<�c����ccccccccc��c�.����������c�.��cccc��c�����cccccccc

����cc

04c �������c�9 �c;�c9 <�c c��� ����c��9�� c�����+�c������������c c��� �����9��c���;���c�;�c������c����c;��9c@���c�c ��c�c��������<���c ��c�������c�9 �cc9 �c�9�c$��c�cÅc�c ��c�cÅc�4c;9 �c$��c�����c ����c�9�c��� �����9��4c �c���c��c� ��ccccccc��c���c��c���ccccc��c� ��c��c���ccccccc��c� ��c��c� ��c

c24c �� ����ccKc��+�c;��9c��c �c���� ��c@��4c���������c$�c��c�9 �cc��c-c

�$c���c���c��c0�$4c �c��cÅc+ccccccccccc��c��cÅc�cccccccccc��c�cÅc+ccccccccccccccc��c�cÅc�c

c/4c �� ����ccKc��+�c;��9c��c �c���� ��c@��4c���������c$�c��c�9 �cc��c0c

�$c���c���c��c2�$4c

Page 35: 49540168 Database Management Systems

c �ccÅc�cccccccccccc����cÅc+cccccccccccc��c��cÅc�cccccccccccc��c�cÅc�cc

14c cKc��+�c;��9c$�c�cÅc+(c� c�c��c c� ���� ��c@��c ��c�c�����c;9 �c����������cc��c��c��c�+�$Mc

c �c�c��c���c c@��c ��cccccccccc��cc�c��c�c1�*c-��cccccc��c+c��c c@��c ��cccccc��c�+c��c c@��4c

cH4c �c��� ����c���+���c ��c�9�c���c� c$��c��cc��c$cKcS��cÅc+��c��+cÅ��+c

Åc�T4c$���c�9�c������c� c� ���� ��c@��4cc

�c-cccccccccccccccccc�,c9cccccccccccccccccccccc��c2cccccccccccccccccccc��c/cccccccccccccc��c����c34c ���+���c ��c$cKcS�cÅ��c�+Å��c��ÅWcTc$���c�9�c��4� c������ ��c$��c��c

$4c�,$ccccccccccccccccccccc��0ccccccccccccccccccc��2cccccccccccccccccccc��/cccccccccccccccc������c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�c64c �c��� ����cc

cccccccccccccccccccccccccccccccccccccccccccccccccccccccc

)c !c c �c

cc)-c

!-c!0c!2c

-c0c

cc�-c

)0c !-c 0c2c

�-c�0c

)2c !/c /c c�-c�0c

��c C9 �c��c�9�c���� �c ���c� c�9�c ��<�c��� ����cccccccccccccccccccccccccccccccccccccccc �c-�$cccccccc��c0�$ccccccc��c2�$ccccccc�,����ccc

���c * c�9�c ��<�c��� ����c��c���<�����c��c�+�$c;9 �c;���c��c�9�c��4� c��;�c��c�9�c���������c��� ����4c

cccccccccccccccccccccccccccccccccccccccc �c-.cccccccccc��c$9cccccccccc��c-/ccccccccc��c-Hccccc��c����c84c �������������c����c��c

cccccccccccccccccc �cELcÅLcXKcEcÅccccccccccccccccccccc��cEÅ�cÅLXKEÅLcccccccccccccccccc��cBÅ ;CDcBÅ EcBÅ;ccccccccccccccc��EÅ�cCÅLXKCEÅLccc������c

-.4c�c��� ����c���+��$��c;��9c$�c���c$cKcS��Å+���c+Åc��c�Å��T4cC9 �c��c�9�c���� �c ���c� c�9�c ��<�c��� ����4c

c �c-�$ccccccc��9�8cccccccc��2�$ccccccccccc���+�$ccccccccc������c

cccccc--4c�c��� ����c���+��$��c;��9c$�c���c$cKcS�Å�+�c��Åc���c�Å�$�c$Å�T4c$���c�9�c������c� c� ���� ��c@���4c

cccccccccccc�,c9cccccccccccc��c2cccccccccccccc��/ccccccccccccccc��c1cccccccccccccccc��c����ccccccc-04cc�c��� ����cc9 <���c �<�c ���������c���+����c;��9c�9�c ����;���c���� ���c

S� �0�2�/�1���0� �2�/�1��� �0�2�H�1��� �0�2�H�H�T4cC9��9c�c�9�c ����;���c$��c��c�G��cc� ����c��c�� �����c ���c�9�c ��<�c���� ���4c

ccccccccccccc �c�Å�+cccccccc��c�+cÅÅc�ccccccc��c�Åc�ccccccccc��+�ÅÅ�c

Page 36: 49540168 Database Management Systems

cc

-24ccc�<���c��� ��c��� ����c��c��c�������������� �c ���cccccccccccccccc ��+�$cccccccccc��c2c�$cccccccccccccc��c/�$cccccccccccc�����8cccccc������cccccccccccccc

-/4c+�������c c��9�� cc���+���c;��9c������������cSc��+��+��c���T4cs�;c� ��c��4� c���c�����c ���������c ��c�9���c��c�9�c ��<�c��� ����c4c �.ccccccccccccccccccccc��0cccccccccccccccc��$cccccccccccccccccccccccc��/cccccccccccc������c

c-14c�c��� ����c���+c9 <���c�9�c�������-�0�2��/�0�2�c ��c�1�2�2�4cC9��9c� c�9�c

����;���c������������c� �c���c�� ��c����c���c9���c�<��c�9�c��� ����c4cc

�c�Åc�ccccccccccccccc��c�+Åc�cccccccccccccccccccc��c�Å+cccccccccccccc��c�+Å�ccccccc������ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�c

-H4c�c��� ����c���+���c ��c ������� �c����������c���c$KS��Å+���c+Å���Å�Tc ��c��c����������c����c�+�$4cC9��9c� c�9�c ����;���c����c������ �����c� �c��c �9��<��4c

cccccccccccccccccccccccccccc*4c#���c����ccccccccccccccccccccccccccccccccccccccccc**4c#����ccccccccccccccccccccccccccccc***4c���c����������c������< ��ccccccccc*G4c����������c������<���ccccccccccccc �c*5**ccccccccccccccccccc��*5*Gccccccccccc��**5***ccccccccccc��**5*Gccccccccc�,����cc

-34c+�������c�9�c���c� c$� ����� �c����������ccccccccccccccccccccccccc$cKcSc)!Å�c)Å!�c�Å)!�c�Å�Tccccccccccccccccccccccccc�KcS)Å!�c�Å)�Tccccccccccccccccccc;9��9c� c�9�c ����;���c��c����4ccccccccccccccc �c$c��<���c�cccccccccccc��c�c��<���c$ccccccccccccc��c$c ��c�c ��c��%�����ccccccccccccccc��� ����c� �ccccccccccccccc��c����cccccccccc

-64c$cKcScEÅL�cÅEL�cLÅET4c9�;c� ��c��4� c����� �c ��c� ����� �c��<���c ��c��������c��������<���4c �c�4+cKc0�c+4+cKc-cccccccccccccccccccccccccccc��c��+cOc-�c+4+cKc0c�,c���cDc9Ec���cDc9ccccccccccccccccccccccccccc��c��+cKc-�c+4+cKc0c

c-84c�c��� ����c���+���c;��9c�9�c$�c���c$cKcS�Å�+��c�+Åc��c�Å�Tc

4c ��c�9�c ��<�c��� ����c� �c��c����������c����c0�$c;��9���c<��� ����c����������c������< ����4c

�4c *�c�9�c ��<�c��� ����c� �c��c����������c����c2�$c;��9���c<��� ����c����������c������< ����4ccccccccc�cKc���ccccccc&cKc��c

ccccccccccccc�,c"c��c*Ec""c��c*cccccccccccc��c*c��c��c**c��c&ccccccc��c*c��c&�c**c��c�cccccc��c*c��c&�c**c��c&cccccccccccccc��c����c

0.4c�c��� ����c���+��$�s*:�c;��9c ������� �c����������c���cc$KS��Å+��Å���c�Åc$�c$Åc�s�c�Åc*:T�c ��c�9�c�������������c� cc��cS-���+��c0����c2��$��c/�$�s��c1��*:�Tc;9��9c� c�9�c ����;���c��c����4c

cccccccccccccccccccc*4c#���c����ccccccccccccccccccccccccccccccccccccccccc**4c#����cccccccccccccccccccc***4c���c����������c������< ��ccccccccc*G4c����������c������<���c

Page 37: 49540168 Database Management Systems

ccccccccccccc �*5**cccccccccccc�,"!"0cccccccccccc��**5***ccccccccccccc��**5*Gccccccccc������cc

0-4c���+��c��c c��� ����4ccC9��9c� c�9�c ����;���c�����D�c9 <�c���9��c����c����cB���c��c����������c������<���c�+�$c��������������4c ��Åc�4c�Å+�cccccccccccccc��c��Åc+4cc+Åc�c��c�Å�+4cc+Åc�cccccccccccc��c��Å+�4c+Åc�ccccccc��c����cc

004c�c��� ����cc���+��$�c;��9c$�c���c$KS�Å+4c�Å�4c+Å�4�Å�4�Å�4c$Å�Tc$���c�9�c��c� c� ���� ��c@���c �c0cccccccccc��c/cccccccc��cHcccccccccc��c8ccccccccccc��c����cc

024c�9�c ����;���c ���c������c��c c��� ����cc;��9c�9���c ���������c��+,c�-�0�2��c�/�0�2��cc�1�2�2��c�1�2�/�4ccC9��9c� c�9�c ����;���c ������� �c ��c�����c< ����c������������c� �c���c�� ��c����c���c9���c�<��c��� ����c4c �c�ÅcÅc�cccccc���+ÅcÅc�ccc��c�Åc+ccccc��c�ÅcÅc+ccccc��c����cc

0/4ccc�c��� ����cc���+��$�c;��9c$�c���c$KcSc��+cÅc���c�+Å��c�Å$Tc ��c��c��������c����������c����c�+�$4cc�9��c ���c�9�c��c� c ������c@���c��c����������c��� �����4c �cc2cccccccc��cc/cccccc��cc0ccccccc��cc-ccccccccc��cc����cc

014c+�������c�;�c����������c����c$c ��c�c$KcS�cÅc��cc��Å+�cc�Åc�+�cc�cÅc�Tccc�cKccS�Åc�+�c�Åc��Tc�,c8c�� ���c&c���*ccccccccccccccccccccccccc��c�c��<���c$c����cccccccccc��c$5�c ��c�%� �ccccccccccccc��c� �D�c� �cccccccccccccccccccccccccccccccccccccc��c����4cc

0H4c�c��� ����c���+���c ��c�9�c����������c���c$cKcS��Å+��c+Å���c�Å$T4c$���c�9�c���� �c ���c� c ��<�c��� ����4c�,c9�8cccccccccccccc��c-c�$cccccccccccc��c2�$cccccccccccccccc��c�+�$cccccc��c����c

c034c�c��� ����cc���+���c ��c�9�c����������c���c$cKcS�Å��c�+Å��c�Åc�T4c

+ �c���c���������c ��<�c��� ����c����c�+�$c;��9���c<��� ����c����������c������< ����4c �c���cccccccccccccccc�,c��ccccccccccccccc��c� �D�c� �cccccccccccccccc��c����c

c064cC9 �c��c�9�c���� �c ���c� c ��<�c��� ����Mc

cccccccccccc�,c$�8cccccccccccccc��c0c�$cccccccccccc��c2�$cccccccccccccccc��c��$cccccc��c����ccccc

084c�9�c��� ����cc���+��$�c;��9c�9�c���c$��c$cKcSc�Å+��c�Å��c+Å���c��Å�$T4c

cccccccccccc$���c�9�c�������c� c��ccccccccccccccc �c��+�ccccccccccccccccc���+��cccccccccccccccc��c��+�ccccccccccccc����+��cccccccc������c

2.4c+�������c�9�c��� ����c��9���cc���+���c ��c�9�c$��cSc���c+��c��Tc��c�9�c�������������c� cc����c���+�c��+���c�+���c*�c

ccccccccccccccccccccccccccc*4c#���c����ccccccccccccccccccccccccccccccccccccccccc**4c#����c

Page 38: 49540168 Database Management Systems

ccccccccccccccccccccccccccc***4c���������c������<���cccccccccccccccccc*G4c���c����������c������<���ccccccccccccccccc �c*5***ccccccccccccccccc��c*5*Gccccccccccccccccc��**5***cccccccccccccccccc�,����cc

2-4c�c��� ����c��9���cc��c��c�+�$c ��c �c�� ��c���c� c���c@��c��������c� c c������c ��������4cC9 �c��c�9�c���� �c ���c� c�9�c��� ����4c

cccccccccccccccc �c�+�$ccccccccccccccc�,c>�8cccccccccccccc��c1�$cccccccccccc��c� �D�c� �cccccccc��c����cc

204c��<��c�9�c ����;���c��� ����c���� ���ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccC9��9c� c�9�c ����;���c ������� �cc������������c ��c� ��� ���c��c�9�c���� ���4ccccccccccc �cEÅcLc ��cLÅcccccccccccccccc��cB;ÅcBc���c Å;c

ccccc�,cEÅcLc ��cLÅEcccccccccccccccc��cEÅcc ��ÅLc224ccc���+��$�s�c;��9c$��c$cKcS�Å+�c�Å��c�Å$�c�Ås�c+Å�T4ccccccccccc���cs�;c� ��c�c��4� c� ���� ��c@���c ��c�9���Mcccccccccccccccc�,c$cccccccccccccccccccc��0ccccccccccccccc��c2cccccccccccccccccc��c/cccccccccccccccc��c����cccccccccc����cC9 �c��c�9�c���� �c ���c� c�9�c ��<�c��� ����Mccccccccccccccccc�,c$�8cccccccccccccc��0�$ccccccccc��c2�$cccccccccccccccccc��c�+�$ccccccc��c����c2/4ccc�c��� ����c����c ��c���� ��c@���c��c�c ��c�c��c c ������c@��c�� �����c�9�ccccccccccccccccccccc

� ��c��� ����cc;9��9c� c�9�c ����;���c��;c��%�����c� �c��c��������c����c4ccccccc �c� -� 0�� 0� 2�� 2� /�� /� 1�ccccccccccc��c� -������� 0� -�� /� 2�� 2� 0�ccccccc��c� -�c������ 0� -�� 2� 0�� /� 1�ccccccc��c� -������� -� 0�� 0� 2�� 2� 0�cccccccc�,c����c�-c�'�c��� �c���5c��c���������c c

c 214ccc�c��� ����c���+���c;��9c*�c���c$cKcSc��+�c+���c��Tc ��c�9�c�������������c�cKcS-c���+���c0����Tc

cccccccccccccccccccccccccccc*4c#���c����ccccccccccccccccccccccccccccccccccccccccc**4c#����ccccccccccccccccccccccccccc***4c����������c���������ccccccccccccccc*G4c���c���������c��������cccccccccccccccccc �c"!"""cccccccccccccccc��c*5*Gccccccccccccccccc��c**5***ccccccccccc��c**5*Gccccccccc������cc

��������c

ccccccc$�cccccccccccccccccccccccccc�-cccccccccc ccccccccccccc�0ccccccccccccccccccccccccccccccccc�2ccccccccccccccc�;cc

cccccccccccc-cccccccccccccccccc0c

cccccccccc2ccccccccccc/ccccccccccc1cccccccccccHccccccc

c

cEc c Lc

-c-c/c2c

/c1cHc0c

2c2c2c0c

�c �c

E-c -c

E0c 0c

E2c -c

E/c -c

E1c 0cc

EHc 0c

�c �c

E-c -c

E0c /c

E-c -c

E2c 0c

E0c /cc

E/c 2c

�c �c

E-c -c

E0c /c

E-c -c

E2c 0c

E0c /c

E/c /c

Page 39: 49540168 Database Management Systems

c04cccccc#���c�9�c ������� �c������������c� ��� ���c��c�9�c��� ����4c

cccccccccccccccccccccc

24c �������c�9 �c;�c9 <�c�9�c ����;���c�9���c������c��c c��� �c���� ���c� c c��� ����c��9�� D�c;��9c�9���c ���������c��+c ��c

ccccccccccccccccccccccccccccccccccccccccccccccccccc�-cccccccccccccccccccc�0cccccccccccccccccccccc�2ccccccccccccccccccccc

ccccccccccccccccccccc+ �c���c������ �c ��c������������c�9 �c9���c����cö�D4cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44cc

/4c +�������c�9�c��� ����cc

cccccccccc�����ccccccccccccccc-ccccccccccccccc0ccccccccccccccc2ccccccccccccccc/ccccccccccccccc1cccccccccccccccHcccccccccccccccC9��9c���c� c�9�c ����;���c������������c� �c9���c��c�9�c ��<�c��� ����Mc

���c �cÅc�c����c �cÅc+c�����c +cÅc�c��<�c �cÅc�c�<�c +cÅc�c

c14c #���c�9�c ������� �c������������c ��c�9�c��� ����c��<��c����;4c

ccccccccccccccccccccccccccccccccccccc

ccc

H4c +�������c c��� ����c��+��$�c ��c$��c ��ccccccccccccccccccccccccccccccccccccccccccccccccccc��cccccccccccccccccccccccccccccccccccccccccccccccc�+��c

�c cccc�c cccccc+cccc -c ccc�-c cccc�-cccc -c ccc�-c cccc�0cccc 0c ccc�-c cccc�-ccccc 0c ccc�-c cccc�2c

ccccc�c ccc�cccccccccccccccc+c

ccccc-c cccc0c cccc2c

ccccc/ccccccc cccc0c cccc2cccccccc

ccccc1c cccc2c cccc2c

cccc�c �c +c

cc-.c ccc�-c cccc�-cccc-.c ccc�0c ccc�0cccc--c ccc�/c ccc�-cccc-0c ccc�2cccc cc�/c

ccc-2c ccc�-c ccc�-c

ccc-/c ccc�2c ccc�/c

�c �c +c �c

-c �-c �-c �-c

-c �-c �0c �0c

0c �-c �-c �2c

0c �-c �2c �/c

Page 40: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccccccccccccccccc���Åc�ccccccccccccccccccccccccccc+������c�+'cc

34c +������c�'c ��c�9�c��� ����c���+���c ��c$��c ��cccccccccccccccccccccccccccccccccccccccccccccccc�cÅc�+ccccccccccccccccccccccccccccccccccccccccccccccc+�cÅc�ccccccccccccccccccccccccccccccccccccccccccccccccc�cÅc�ccccccccccccccccccccccccccccccccccccccccccccccccc�cÅc�cc

64c +������c c��� ����c;��9c���+��$�c ��c$��c ��cccccccccccccccccccccccccccccccccccccccccccccc��cÅc+cccccccccccccccccccccccccccccccccccccccccccccc�+cÅc��ccccccccccccccccccccccccccccccccccccccccccccccc�cÅc�cccccccccccccccccccccccccccccccccccccccccccccc+$cÅc�ccccccccccccccccccccccccc$���c��'cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�c

84c ���+��$�s�c ��c$��c ��cccccccccccccccccccccccccccccccccccccccccccccc�cÅc�+cccccccccccccccccccccccccccccccccccccccccccccc+�cÅc�ccccccccccccccccccccccccccccccccccccccccccccccc�cÅc+cccccccccccccccccccccccccccccccccccccccccccccc�cÅc��scccccccccccccccccccccccccccccccccccccccccccccc��scÅc��cccccccccccccccccccccccccccccccccccccccccccccc�scÅc�+cccccccccccccccc$���c�+�cÅcsc�������c ���c ��<�c������ �c���cccccccccccccccccccccccccccccccccccccccc

-.4c+�������c�9�c ����;���c�;�c����c� c$��c$cKcS�Å+�c�+Å��c�Å���c�ÅscTc�cKcS�cÅc+��c�cÅc�scTc$���c�9�c�%��< ����cc� c�;�c����c� c$��c

c--4cc+�������c�;�c����c� c$��c��c�9�c ���������c��+��cccccccc$cKcS�Å+��c��Å��c�Å�cTc

�cKcS�cÅc+���c�cÅc��+�c��cÅc�cTc$���c;9��9��c�9��c ��c�%��< ����c��c���c

c-04c* cc���+��s�c ��cc

$��cKcS�Å�+�c+�Å��c�Å+�c�Å��s�c��sÅ���c�sÅ�+Tc ���c@���cc

-24c+�������c c��� ����c;��9c �<�c ���������c��+��c ��c$��cccccccccccccccccccccccccccccccccccccccccccc��ccccccccccccccccccccccccccccccccccccccccc�+�ccccccccccccccccccccccccccccccccccccccccc���cccccccccccccccccccccccccccccccccccccccc#���c ��c@���c ��ccc

Page 41: 49540168 Database Management Systems

c-/4c���+���c5c$��c ��cccc��Å+c

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc���ccccccccccccccccccccc#���c ��c@���c ��ccc

-14cc���+��$�s*:�c5c$��c ��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��Å+cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�Å��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�Å$cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc$Å�scccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�Å*:cccccccccccccccccccccccc#���c ��c@���c ��ccc

-H4c���+��$�s*:�c5c$��c ��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��Å+ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��Å�$ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��Å�scccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�Å*ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccsÅ:cccccccccccccccccccccccc#���c ��c@���c ��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�c

-34c���+��c5c$��c ��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��Å+cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+Å�cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�Å�cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc$���c ��c@���c ��c4cC9 �c ��c�9�c�����c@���c

-64c* ccKc��+��c5c$��c ��ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��+cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc$���c ��c� ���� ��c@���4cc

-84c���+��$�s*:�c5c$��c ��cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc���Å�cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc��Åc�cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�cÅc$cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+Åc:cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+:cÅc*cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�Åcscccccccccccccccccccccccc#���c ��c@���c ��cc

0.4c$���c�9�c�����������c���c ���c�9�c ����;���c$��c-4c �cÅc�c04c +cÅc�c24c �cÅc��+c/4c �+cÅc�cc

0-4c+�������c7��<��� �c� ���c;��9c ���������c��+c ��c$�c���c

Page 42: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccccccccc-4cc��cÅc+c

cccccccccccccccccccccccc04c+cÅc�ccccccccccccccccccccccccc24cc�cÅc�ccccccccccccc$���c�9�c�����������c���c

cccccccccccc004ccc$��c ��cccccc���cÅc�+ccccccccccccccccccccccccccccccccccccccccccccc+cÅc��cccccccccccccccccccccccccccccccccccccccccccc��cÅc�$ccccccccccccccccccccccccccccccccccccccccccccccc�cÅc�ccccccccccccccc$���c�9�c����� �c���cccccccccccc024ccc$��c ��cccccccccccc�cÅc�+cccccccccccccccccccccccccccccccccccccccccc���cÅc+��scccccccccccccccccccccccccccccccccccccccccccccccc+cÅc��cccccccccccccccccccccccccccccccccccccccccccccccc�cÅc�ccccccccccccccccccccccccccccccccccccccccccccccc�cÅc$ccccccccccccc$���c�9�c����� �c���ccccccccccccc0/4ccc$��c ��cccccc�+�cÅc�cccccccccccccccccccccccccccccccccccccccccccc�+cÅc�ccccccccccccccccccccccccccccccccccccccccccccccc�cÅc$ccccccccccccccccccccccccccccccccccccccccccccccc$cÅc�ccccccccccccccccccccccccccccccccccccccccccccccc+cÅc�ccccccccccccccccccccccccccccccccccccccccccccccc�cÅc�cccccccccccccc$���c�9�c����� �c���ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�c

014c +�������c���<��� �c��� ����ccKc��+��$�s*:c ��c�9�c���c� c$��ccccccccccccccccccccccccccccc$cKcc��cÅc+ccccccccccccccccccccccccccccccccccccc�cÅc��ccccccccccccccccccccccccccccccccccccc�cÅc$ccccccccccccccccccccccccccccccccccccc$cÅc�sccccccccccccccccccccccccccccccccccccc�cÅc*:cccccccccccccccccccccccccC9 �c��c�9�c@��c ��c4c���������cc����c0�$c

0H4c +�������c�9�c��� ����c ��c������9��c���@�cccccccccccccccccccccccccccccccccccccc�ccccccccccccccccc�ccccccccccccccc+ccccccccccccccc�ccccccccccccccccccc�ccccccccccccccccccc$cccccccccccccccccccc���@����@I������c���9��I� ���c���@I�����c#���I������c

���9��I �� �����c)�����9���c$��c���@I�����cÅc)�����9���c���@I����c���@I����cÅc#���I�����c���9��I� ��cÅc���9��I �� ����c$���c�9�c@���c ��c���� ��F�c����c0�$4c

034c +�������c c��� ����ccKc��+��4c)��� ��c@��c��c�+c��c�9�c@��c ��c ������� �c$��c ��c

ccccccccccccccccccccccccc��cccccccccccccccccccccccccc+�cccccccccccccccccccccccccc��ccccccccccccccccccccc���� ��F�c��c��c0�$cccccccccccccccccccccccccc

064c +�������ccKc�c�c+c�c�c$c�csc*c:c$��c ��cccccccccccccccc��cÅc+c

Page 43: 49540168 Database Management Systems

cc ��cÅc�$cc ��cÅc�scc cc�cÅc*cc ccscÅc:cccccccc$���c�9�c@���c ��c���� ��F�c� ���c��c��c0c�$c

084c c� �c��<�c c���c� c$��c ��c�9�c��� ����c��9�� cc�����+���c;��9c���� ��c@��c��c�����c;9��9cc��c-�$c���c���c��c0c�$4c���c$���c$��c���9c�9 �cc��c��c0c�$c���c���c��c2c�$4c

2.4c +�������c c��� ����c;��9c �<�c ���������c��+���c$��c ��c���c�+��c���4c$���c@���c ���c ���c;9��9��c��c��c��c2�$c��c�+�$4c

2-4c �������c���c ��c��<��c c��� ����cc;��9c ���c ���������c��+�4c$��c� �9c� c�9�c ����;���c����c� c$���c �������c�9���c ��c�9�c����c������������c�9 �c9���c ��c�c��c�9�c ����;���4c

�c *����� �c�9�c� ���� ��c@���c��c *����� �c�9�c����c���� �c ���c�9 �cc� ��� ���c�-�$�c0�$�c2�$c��c

�+�$�c��c * cc��c���c��c�+�$�c���������c����c c���c� c�+�$c��� �����c�9 �c

������<�c�9�c������������4c-4c +cÅ��c+cÅc��c�cÅc+c04c �cÅc+�c�Åc�c24c ��+cÅc��c�cÅc�c/4c �cÅc��c�+cÅc��c�cÅc+c14c ��cÅc+�c��cÅ��c+cÅc��c���4c�4c

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�+����A�cc

204c +�������c���+��$�s�c$��c ��c��cÅc+�$�sc

ccccccccccccccccccccc�cÅc�ccc$cÅc�c

ccccccccccccccccccc$�cÅcsccccccccccccccccccs�+Åc���$�cccccccccccccccccc$��cÅc���cccccccccccccccccccccccccccccccc���� ��F�c�9�c� ���c��c��c�+�$cccccccccc

224c cKc��+��$�c ��c$��cKcccccccc-4c�+�cÅc�c

ccccccccccccccccccccccccccccccccccccc04c�+cÅc�ccccccccccccccccccc24cc�cÅc$c

ccccccccccccccccccccccccccccccccccccc/4c$cÅc�cccccccccccccccccccccccccccccccccccccc14c+Åc�ccccccccccccccccccccccccccccccccccccccH4c�cÅc�ccccccccccccccccccc)�� ���c�������������c��c��c2c�$c ��c�+�$4c

2/4c cKc��+��$�sc ��c$��,ccccccccccccccccccccccccccccccccccc-4cc�cÅc�+c

ccccccccccccccccccccccccccccccccccccccccccccccccccccc04cc���cÅc+��sccccccccccccccccccccccccccccccccccc24cc+cÅc��c

Page 44: 49540168 Database Management Systems

cccccccccccccccccccccccccccccccccccccccccccccccccccccc/4cc�cÅc�cccccccccccccccccccccccccccccccccccccccccccccccccccccc14cc�Åc$ccccccccccc���������c��c���+�$cc

214c c�������c���c ��c��<��c c��� ����c���+��c ��c������c� c�9�c ����;���c����c� c$���c �������c�9��c ��c�9�c����c �������c�9��c ��c�9�c����c������������c�9 �c9���c ��c�c��c�9�c ����;���4c

�c *����� �c�9�c� ���� ��c@���4c��c �� ��c;9��9��c��c���c�9�c��������c�������������c� cc����c

�� ����c��� �����c��c c����c�������������c���� ��c�&�� ���c;9�c��c;9�c���Mc

-4c �Å+�c�cÅc��c���������c��c��c�+c5c��c04c ��cÅc+�c+cÅc��c+cÅc�(c���������c����c�+���+c24c �cÅc�+�c+cÅc���c���������c����c��+���c/4c �cÅc��c�cÅc+�+cÅc�(c���������c����c��5c�+�c14c �cÅc��c�Åc+�c+cÅc�(c���������c����c���c��c5+�4ccccc

2H4c Kc��+��(c$��cKc��Å+���c�Åc+�c�Å�4c$���cc� ��� ���c;9 �c�$c ��c���������c��c��c�+�$4c

234c cKc��+��c ��c$��cKc�Å+���c�Åc+�c+Å�4c���������c��c��c�+�$cc264c cKc��+��$c ��c$��cKc�Å�+��$�c�Åc+��c+Å��c�Å$��Å�4c

���������c��c��c�+�$c284c cKc��+��c5c$��cKc��Å+���c+Åc��c�Å�4c���������c��c��c�+�$c/.4c cKc��+�c5c$��cKc�Å��c�Åc+�c+Å�4c���������c��c��c�+�$c/-4c cKc��+��c5c$��cKc��Å+��c+Åc��c�Å+4c���������c��c��c�+�$c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�c

c

���"�c/c=cc%c�F:c

c

C9 �c��c�!#cMc

üc ����������c%����c� ��� ��c

üc �c���� � ��<�c%����c� ��� ��4c

üc *��c����������c��!7�#�c; �c��<������c �c*��c��� ��94c

üc �� �� ��c��c-86Hc��!#-c��c�!#�6H�c ��c-880c��!#0c��c�!#�80�4c

üc +�������c��#���#�c ��c�+#4c

üc � ���c��������c����c�� �������?���� ���4c

üc � ��c��9��c ��������,c�� �����c<��;��c����&���c��������c��c c9���c� ��� ���c���A4c

üc �< �� ���c��c �����c ��c�������� �c����c

üc �!#c��c� ��cÔ�����Ô���cc

��#c��c� � c�� �������c# ��� ���c�� �������4c����c�& �����,c

üc+����c=c��c��� ��c��B����c��c�9�c� � � ��c

üc�#��c=c �����c�9�c���������c� c�9�c� � � ��4c

üc�")c=c������c��B����c ���c�9�c� � � ��c

üc7�+���c=c����<�c ��c�������c ���c c� ����c���������c ��c�� ���c ���� ���c ��c�9�c�������c ��c����<��4c

Page 45: 49540168 Database Management Systems

c

üc+"�����c=c ��c��������c��c�9�c� � c������� ��4c

üc����c=c��<��c����D�c �����c���<������c��c� � � ��c

üc�G"N��c=c;��9�� ;c �����c���<������c��<��c;��9c�9�c����c���� ��4cccccc��#c��c� � c� ����� ����c# ��� ���c�� �������4c����c�& �����,c

üccc��#�+�c=c������<�c� � c ���c�9�c� � � ��c

üccc*����c=c������c� � c����c c� ���c

üccc7)����c=c��� ���c�&������c� � c;��9c��c c� ���4c

ücccc��#���c=c�������c ��c�������c ���c c� ����c�9�c�� ��c ��c�9�c�������c��� ��c

ücccc+�##c=c� ��c c)#?�!#c��c: < c�������� �c

üc�E)#�*�c)#��c=c�&�� ��c �����c� �9c��c� � c

üc#"+Nc���#�c=c�������c�����������cc

�+#c��c� � c+������c# ��� ���c�� �������4c����c�& �����,c

üc+"��*�c=c� <�c;��@c����c

üc��G�)"*��c=c������ �c c�����c��c c�� �� �����c��c;9��9c���c� �c� ���c����c� �@c

üc"##��+Nc=c�������c� � � ��c��c������ �c�����c�9�c� ��c+"��*�c

üc���c����+��*"�c=c�9 ���c�� �� �����c������c��@�c;9 �c����� �@c�������c��c���c

cccccc�!#c��#c=c��#�+�cccccc��#�+�cY�*��*�+�cX�##ZcSJXcY������c�&��������cY��c��;� ��ZZcYAZTcccccccccc$"�cc� ����� ��cY �� �ZcYAZcccccccccc������ ���c�9�c� ���c��c� ����c��c��c����ccccccccccYcCs��c���������Zcccccccccccccccccccccccccc�$������c�9�c��;�c���B���c��c����c���������ccccccccccY�"7)c�c������c����Zccccccccccccccccccc�$����c������c� c��;�c;��9c�9�c� ��c������c< ���ccccccccccYs�G*��c���������Zcccccccccccccccccccccccccc�$������c�9�c������c���B���c��c����c���������4ccccccccccY"��c�c������c����Zccccccccccccccccccc������ ���c�9�c�����c� c�9�c������4cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�c

+������� �c�����c� c�< �� ����c� c c������c�� ������cc

üc $����c�9�c+ ����� �c�������c� c ��c� ����c��c�9�c$"�c�� ���c��c �����4c

üc $���c�9���c��;�c���c� ��� ����c�9�cCs��c���������c ��c������ ���4c

üc �9�c��� �����c��;�c ��c�������c��c ����� ���c;��9c�9�c�"7)c�c�� ���4c

üc ������c���c� ��� ����c�9�cs�G*��c�� ���c ��c�9��c������ ���4c

üc �9�c�&���������c� c�9�c������c�� ���c� ����c����c ��c�< �� ���4c

üc * c�9�c@��c;���c�*��*�+�c��c��������c������ ��c��;�c ��c��;c������ ���4c

üc �9�c7�*"��c*�����+��c�E+�)�c��c� @��c ���c� �9c���%����c��c�< �� ���4c

üc $�� ����c�9�c���c� c ��c��������c��;�c��c������c� c �c"��c�c��c�������4cc������c��:���c

üc ��#�+�c ���������c���c� ���� �����,'���?�J�c$"�c��� ����c

üc ��#�+�c�*��*�+�c ���������c$"�c��� ����c

üc ��#�+�c ���������c���Jc;���c� ���c$"�c��� ����cCs��c���������cc�3�����c

Page 46: 49540168 Database Management Systems

cüc ��#�+�c���� ��c$"�c�������(c

üc ��#�+�c������c���� ���c�������c$"�c�������(c

üc ��#�+�c������c���� ���c�������'-.c$"�c�������(c

üc ��#�+�c�*��*�+�c� B��c$"�c�������(c

üc ��#�+�cJc$"�c�������(c

üc ��#�+�c���� ���c� B���c�������c$"�c��������cCs��c�����cKcö�--/D(c

üc ��#�+�cJc$"�c �����cCs��c����cKcö�*�D(cc��:���c/c����c���������c��ccccccccccccccccccccccccccccccccccccccccccccccc�c

üc �"�ccccccccccccccccccccccccccccccccccccccccccc*�c

üc �"�c*�cccccccccccccccccccccccccccccccccccccc���C���c

üc *�c�7##ccccccccccccccccccccccccccccccccccccc*�c�"�c�7##c

üc �"��ccccccccccccccccccccccccccccccccccccccccc�##c

üc �"�c���C���c

üc #*N�cö�Dc��������c�9 � �����c

üc #*N�cöDc������c�9 � ����c

üc �< �� ����c����,c�� �c��c���9��c�� �@����c�"�c�� ���c���5"�c���c�� ���c"c

c�3�����cc

üc ��#�+�cJc$"�c �����cCs��c����cKcö�*�Dc���c� �@cKcö ���c��� �����Dc

üc ��#�+�cJc$"�c �����cCs��c����cKcö�*�Dc"c� �@cKcö ���c��� �����Dc

üc ��#�+�cJc$"�c �����cCs��c����cKcö�*�Dc�"�c� �@cKcö ���c��� �����D�c

üc ��#�+�cJc$"�c�� ��cCs��c����c#*N�cö�I��D(c

üc ��#�+�cJc$"�c�� ��cCs��c����c�"�c#*N�cö����D(c

üc ��#�+�c����������c�������� ��c$"�c��<������cCs��c��9 ��c���C���c1.c ��c-..4c

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�c

üc ��#�+�c�����������c��������� ��c$"�c� ���cCs��c��������� ��c#*N�cö0.R�Dc��+�)�cöRD(c

üc ��#�+�c���� �����c���� ��� ��c$"�c���� ��cCs��c���� ��c���C���cö�Dc���cöND(c

üc ��#�+�c����������c�������� ��c$"�c��<������cCs��c��9 ��c�"�c���C���c1.c ��c-..c

üc ��#�+�c���� �����c���� ��� ��c$"�c���� ��cCs��c���� ��� ��c�"�c���C���cö�Dc���cöNDcc

üc ��#�+�c �� ��c$"�c �����cCs��c����c*�c�ö�*�Q�D�+�Q�(c

üc ��#�+�c �� ��c$"�c �����cCs��c� �@c�"�c*�c�ö ����� ��D�D��������D�(c

üc ��#�+�c��������� ��c$"�c��������cCs��c�� ����c*�c�"�c�7##c

üc ��#�+�c��������� ��c$"�c��������cCs��c�����������c*��7##cc

Page 47: 49540168 Database Management Systems

c��:���c/c���������c-.������c

üc +"7��c

üc +"7���J�c

üc �7�c

üc �G�c

üc �*�c

üc ��Ecc�3�����cc

üc ��#�+�c+"7���J�c$"�c�������c

üc ��#�+�c+"7���� B���c$"�c�������c

üc ��#�+�c+"7����*��*�+c� B���c$"�c�������(c��#�+�c+"7�����������7�����������c�G�����������c��E����������c�*����������c$"�c��������cc

��:���c/c&��c

üc �"7)c=c�c

üc s�G*��cc�3�����cc

üc ��#�+�c� B���c�G����������$"�c�������c�"7)c�c� B��c

üc ��#�+�c������R�c+"7���������$"�c����������c�"7)c�c������Rc

üc ��#�+�c� B���c�G����������$"�c�������c�"7)c�c� B��ccccccc

s�G*��c+"7��c�J�cO04ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AA�cccc

üc ��#�+�c������R�c+"7���������$"�c����������c�"7)c�c������Rcs�G*��c+"7���J�O0c

üc ��#�+�c� B���c�G����������$"�c�������cCs��c� B��c*�c�ö���D�D ��D��"7)c�c� B��cs�G*��c+"7���J�O0(c

ccccc��:���c/c��c� c

üc "��c�c

üc "��c�Ac���+c�3�����cc

üc ��#�+�c �� ���c� �@c$"�c �����c"��c�c �� ��c

üc ��#�+�c �� ���c� �@c$"�c �����c"��c�c� �@c�����c �� ��c

c��:���c��"�c������%c

Page 48: 49540168 Database Management Systems

c

üc ��������c� ����c��c$"�c�� ���c

üc ����c9 <�c:"*�c����������[[[cccc�3�����cc

üc ��#�+�c���� ���c�� ��c$"�c��������c����������cCs��c�������4�����cKc����������4�����(c

c

cc:���c��.���GEc��.����c���c��?��c-��c-��.��*c�.����c��c�6.��c��c$$>c

üc ��#�+�c�����������c������R�c���� ���c� B��c$"�c�� ���c�����������c�������cCs��c�� ���������RcKcc����������4������Rc���c����������4�����cKc�������4�����c���c ���cKcö$--/Dc

ccccccccccc"��c�c����������4������Rcc

cc���c��"��c

üc "&��c��"�cc

üc :�8�c��"�c

üc 8ß::c��"�c

üc ���������c�'�c��c�9�c������ �c������c������c��c�9�cB���c���������c��� ����ccc

=���������������������� �� ���� ���������������

üc ��#�+�c 4 ����c 4 � ��c$"�c�� ��c��c �����c cCs��c�4 ���c�'�cKc 4 ���c���c�4������Rc��c����c"��c�c 4 �� ��(+���'�c�.���c?���c.����c��,cc

ccccccccccccc

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+�����HH,c

�c ����c�9�c��������D�c������c ��c� ��c;9���c��������c� ��c��c��)*c

�,c &��c�'�c�.������c�.�����c���c�.�������c����c2'�c

���c�������c��c�'�c����c���*c�����"c

�,c ����c�9�c���������c������c� c��)*c ��c����c� c��)*ccccccccccccccccc014c� ���c)�)R�cC�*�s��+"#"7�c+"���c��##*��c)*+��ccccccccccccccccccccccc)R,c) �����c),c� ���cccccccccccc�9��ccccccccccccccccccccccc��#�+�c)R�c+"��c$"�c)cCs��c+"��cUc��c���#�+�c

+"��ccccccccccccccccccccc$"�c)�(c �c ���c�9�c� �����c ���c� ���c;9���c����c��c�������c� c ��c�,c ���c�'�c����c�.�����c-���c�����c2'���c�����c��c����c�'��c�'�c

�.�����c��3��.�c����c

Page 49: 49540168 Database Management Systems

c�,c ���c�9�c� ��c������c;9���c����c��c� &����c

�,c ���c�9�c� ��c�������c ���c� ���c;9���c����c��c��� ���c�9 �c ��c����c� c� ���4c

0H4c ���R�������c�+*��c�7�"G���c�)��R�)R�!��c��c���c�9�c� ���c� c���������c;9�c������c� ��0c

*4c ��#�+�c�4�����c$"�c�cCs��c�4�Rc*�c���#�+�c�)4�Rc$"�c�)cCs��c�)4)RcKc0�c

**4c ��#�+�c�4�����c$"�c�cCs��c0c*����#�+�c)Rc$"�c�)cCs��c�4�RcKc�R�c

cccccccccccccccccccccc �c*c��c�����c**c��c ���ccccc��*c��c ����**c��c����ccc��"c��c��.�Ec""c��c��.�cccc�,*c��c ����c**c��c����c

034c c��#�+�c�����c$"�c�cCs��c�E*������#�+�cJc$"�c�)cCs��c�)4)Rc'c�4�R�c��c������<��c

�c �9�c��������c� ��c;9�c��������c ��c�9�c� ���c��c �9�c��������c� ��c;9�c��������c���9���c��c �9�c��������c� ��c;9�c9 <�c��������c�& ����c���c� ��c�,c �'�c�.������c����c�-cc�.�������c2'�c�.���*c��c

�����c���c����c

064c ��#�+�c�����c$"�c�cCs��c0UOc�##���#�+�c)Rc$"�c�)cCs��c�RcKc�4�R�c��c������<��c

ccccccccccccccccccccccccccccccccc �c���c�9�c��������c� ���c� c���������c;9�c�������c� ��c0cccccccccccccccccccccccccccccccccc��c���c�9�c���������c� ���c� c���������c;9�c������c �c�� ��c0c� ���cccccccccccccccccccccccccccccccccc��c���c�9�c���������c� ���c� c���������c;9�c��c���c������c c� ��c0cccccccccccccccccccccccccccccccccc��c���c�9�c���������c� ���c� c���������c;9�c������c�& ����c0c� ���c

084c ��#�+�c�����c$"�c�c$*��cCs��c0UKc���#�+�c+"7���+*��c$"�c�cCs��c+*�cKc$*��4+*��c

�c ���c�9�c� ���c� c���������c;9�c������c ���c c����c;9���c�9���c��c �c�� ��c�;�c����c���������4c

��c &��c�'�c�����c�-c�.�������c2'�c�.���*c-���c�c���*c

2'���c�'���c��c�������c���c����c�.�������c��c ���c�9�c� ���c� c���������c;9�c������c ���c c����c

;9���c�9���c��c����c�9 �c�;�c���������c��c ���c�9�c� ���c� c���������c;9�c������c ���c c����c

;9���c�9���c��c �����c�;�c���������4cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������4444�c

2.4c �9�c�!#c�&��������cccccccccccccccccc��#�+�c�*��*�+�c�4�� ��9� ��c$"�c�� ��9c��c�� ��9c�c

Cs��c�4 �����O�4 �����c���c�4�� ��9����cKcPs�Qc$���c�9�c� ���c� c

�,c ���c�����'��c�'��c'� �c�������c������c�'��c����c�����'c�������c��c

� �c

��c ���c�� ��9��c�9 �c9 <�c��� ���c �����c�9 �c ��c�� ��9c��� ���c��cs�4c�,c �9�c�� ��9��c�9 �c9 �c�9�c��� ����c ����c��cs�c

Page 50: 49540168 Database Management Systems

c��c ���c�� ��9��c�9 �c9 �c��� ���c ����c�9 �c ��c�� ��9c��� ���c��cs�4c

c2-4c C9��9c� c�9�c ����;���c��? ��c�������Mc

*4c �c�!#c%����c ���� ��� ���c������ ���c������ ���c**4c �c�!#c%����c;���c���c;��@c� c�9���c ��c��c����&��c��c�9�c

��� �����4c***4c�!#c�������c ��������c� ���c��c��c���� ���c��c�9�c� ��c

��� ����4ccccccccccccccccccccccccc �c**�c***ccccccccccccccc��c**cccccccccccccccccc��***�c*cccccccccccccccccccccc�,c����cc

204c �9����c�9�c���������c�� ���������c*4c ccc)������� �c� � c� ����� ����c� ��� �����#�c��%�����ccccc

�����c��c����� �c;9 �c� � c��c������c ��c9�;c��c���c��4c**4c )������� �c��#c��%�����c�����c��c����� �c;9 �c� � c��c

������c;��9���c����� ����c9�;c��c���c��4c***4c ���c=c�������� �c��#c��%�����c�9�c����c��c����� �c;9 �c

� � c��c������c;��9���c����� ����c9�;c��c���c��cccccccccccccccccccccccccccccccccc �c*�c**�c***ccccccccccc��c*�c**ccccccccccc��c***ccccccccccccc�,""ccccccccccccccccccccccccc

224c +�������c�9�c���c� c��� �����ccccccccccccccccccccccccccccc��)�������c�������c�� ���c� � ���cccccccccccccccccccccccccccc��)���������c����� ���c#�� �����cccccccccccccccccccccccc�!#c,c������c�������c+�����J�c ���c��)�c��)�cC9���c

��)4������cKcccccccccccccccccc��)�4������c���c� � ��cOc-.....c �c ��c������c�9�c��� �������c;9���c�9�c���������c� � ��c��� ���c

�9 �c-.....c�,c ��c��.���c-��c���'c����������Ec�'�c�.����c�-c�����*���c2��'c

�c�����*c�������c�'��c��$IIIIIc

�,c ��c��<��c�9�c���������c��� ���c��c� �9c����c;9�c���c� �O-.....ccccc�,c ����c

c2/4c +�������c c� �@c� � � ��c;��9c����c���c��� ����c

�� �� �������� �����c ������c� ���c ������c�9�c �����c ��������c< ���c��c������<�c ��c��������c ��c��� ��<�c ��c;��9�� ;�cc+�� ��c<��;c�)c� ������c� ���c ������c �c������c�-4 �������-4� ���c�04 �����c$���c�� �� �����c�-�c�� �� �����c�0cC9���c�-4 �����K�04 �����c���c�04� ��cUK�-4� ��c*�c�� ���c �c�!#c<��;c�)c���� �����c�9�c�� ��� ����c� ������c�-4� ���c�04 ������ ��c�<���c� ��c� c�� �� ������c�-��0c���9c�9 �c�-c ��c�0 ��c�� �� ������c��c�9�c� ��c ������c ��c�9�c� ��c� c�0c��cUKc�9�c� ��c� c�-4�����c ��c ����c �c����ccccccc�� ���ccc

cccccccccccccccc214+�������c�9�c��� ����c�& ����c�������� ���������c;9���cc

Page 51: 49540168 Database Management Systems

ccccccc*�c�9�c�9�c���� ��c@��c ��c�����c��c�� �c������4cccccc��c�!#c%����c��c����c�9�c�����c� c�& ������c;9�c9 <�c ccccccc�����c��� ���c�9 �c�9�c <�� ��c�����4ccccc ���#�+�c�����c$"�c�& �����cCs��c�����Occccc <��������ccccc��c��#�+�c������c <��������$"�c�& �����cCs��cccccccccc�����O <�O�������cccccc��c��#�+�c�����c$"�c�& �����c;9���c�����cccccccccc��#�+�c <�c�������$"��& ������cccccc��c����ccccccc

cccccccccccc2H4c��������c�9�c���c� c��� �����c�9�;�c����;c ��c�9�c�!#ccccccccccccccccccc!����c�9 �c ����;�,cccccccccccccccccc��������,���I��������� ���� ��I� I����9�ccccccccccccccccc+������,+�����I�������++�����I� ���*����������cccccccccccccccccc�� ������I�������+�����I��������� ���ccccccccccccccccccccccccc��#�+�c�*��*�+�c� ��ccccccccccccccccc$���c���������+��������� ���cCs��c��������4ccccccccccccccccc���I������K�� �������I������ccccccccccccccccc���c������������������K@���9ccccccccccccccccc���c�������c4+�����I������K�� ���c+�����I������ccccccccccccccccc���c�� ���4�� ��K�c;9��9c� c�9�c ���;���c����c��ccccccccccccccccc+�������c��c�9�c ��<�c%����Mcccccccccccccc �c� ��c� c��������c;9�c9 <�c���c �c�c�� ��c��c ��c�������cccccccccccccccc� ��9�c��c@���9cccccccccccccccc��� ��c� c��������c;9�c9 <�c���c �c�c�� ��c��c ��c�������cccccccccccccccccccccccc��� ��c� c��������c;9�c9 <�c���c �c�c�� ��c��c �c�� ��c���c� ccccccccccccccccccc�������c� ��9�c��c@���94cccccccccccccc��c����c� c�9�c ��<�cccccccccc234c� ���,ccccccccccccccccccccc��������c�$� ���������������� �������������&�� � ���cccccccccccccc�������������c�!#c%����c��c������<�c�9�c� ���c� c ��c��������cccccccccccccc�c;9�c��c���c9 <�c�����<������cMcccccccccccccc ���#�+�c$� ��c�#� ��c$"�c��������cCs��c�������cccccccccccccccK.cccccccccccccc����#�+�c$� ���#� ��c$"�c��������cCs��c��������cccccccccccccK����ccccccccccccc����#�+�c$� ���#� ��c$"�c��������c���c*�c�7##ccccccccccccc����#�+�c$� ���#� ��c$"�c��������Cs��c��������cccccccccccccc��c����ccccccccc264+�������c�9�cB���c� c c��� ����cc;��9c c��� ����c�4* cc9 �c�ccccccccccccccc������c ��c�c9 �c�c������4�9��c�9�c� &����c ��c�������ccccccccccccccc���c�������c��F��c� c�9�cB���c��������<�<��c ��ccccccccccccc ��'�c ��c.ccc���c�c ��c.cccccc���'�c ��c��I��ccc����c ��cccccccccccccc�'�4ccccccc284c*�c�!#c��� �����c� �c���� ��c����c< ����c ��c���� ������ccccccccccccccC��9c����c< ����c ��c��� ���c �c��@��;�c�������c ��c���� ��cccccccccccccc����c;��9c c����c< ����c ��c��� ���c �c ���c;9��9c� c�9�cc

Page 52: 49540168 Database Management Systems

cccccccccccccc ����;���c� ���c��c���c�%��< ����Mccccccccccccc �&K1cc��������&K1�cccc��&K1cccccc&O/ ��&U1�;9���c&c��c �cccccccccccccc�������ccccc��&R1ccc����&K1�cccccc������c� c�9�c ��<�4cccccccc/.4c�c ���c� ����� ����c���� ��c�9 �c�&�� ���c����c� c�9�ccccccccccccccc������c ���c c ����c��c� ����cccccccccccccc ���#�+�ccc��)":�+�cccc��:"*�cccc������c� c�9�c ��<�cccccccc/-4�;�c ����c��cB�����c����c c�9���c ���c� cccccccccccc ��9��c9 <�c c��;c��c������ccccc���9��c9 <�c c ����c��c������cccccccccccc���9��c9 <�c��c�������c;��9c�9�c� ��c< ����c��c������c ����ccccccccccccccccccccccccccccccccccccccccccccccccccccc������c� c�9�c ��<�cccccccc/04�9�c)":�+�c���� ��c;���c��� ��c��;c� ���c�9 �c9 �cccccccccccc �����c �����c�9 �c�9�c������ �c� ���cccc��cc����c��;�c�9 �c�9�ccccccccccccccccc������ �c� ���ccccccccccccccccccc��c���9c� �c ��c���c ��<�ccccccccccc��c����c� c�9�c ��<�ccccccccc/24�c����c%����c������cccccccccccc �c� �c �����c������9c� ��� ��c���� ���cccccccccccc��c ���;�c��������� �����c��c �����c�� ��� ����c������c��c ccccccccccccccccccc� � � ��cccccccccccc��c� �c��c �������c����c��c� � c����������c��� ������ ��ccccccccccccc��c���9cc� �c ��c���c ��<�ccccccccc//c4cc�9�c ����cc��F�cc� cc cc����cc��cc����������ccc��cccccccccccccccc� �cc�9�c�9������cc����cc� ��cc�9 �cc;���cc��cc�������cccccccccccccccccc���c�9�c� �����cc����cc� ��cc��cc�9�cc7�����cc�� ���ccccccccccccccccccc+�,c�'�c�������c���*c����c�'��c2���c��c�������c��c�'�c��������cccccccccccccccccccc

cccccccccccccccc���c���c�9 � �����c����c�9 �c�9�c� �����c����c� ��c�9 �c;���cccccccccccccccccccccccccccc��c�������c��c�9�c� � � ��cccc

c /14cc* cc c ����c��F�c��c���c�� ��c ��c�9�c� �����c�����c� c� � c��c��c�������cccccccccccccccccc �c�9�c� � � ��c����� �c;���c ���F�cccccccccccccccccccccc��c�9�c ����c;���c ���� ��� ���c�&�� ����cccccccccccccccccc��cc����c�-c�'�c����c2���c��c�.�c�--cccccccccccccccccc��c����c� c�9�c ��<�ccccccc/H4ccC9��9c� c�9�c ����;���c��c����c ��c�9�c� � c� ����� ����c� ��� �����#�cMccccccccccccccccccc �cc*�c� ����c����� ��c;��9c9��9c=c��<��c����� �����c� ��� ���4ccccccccccccccccccc��c*�c��c����c��c�� ���c�9�c�9���� �c�9 � ����������c� c� �9c������ccccccccccccccccccc��c*�c��c������� ���c�9�c���@c���;���c�9�c����� �c ��c�9���� �c<��;�c� c�9�c

� � � ��ccccccccccccccccccc�,c����c�-c�'�c��� �ccccccc/34cc�9�c� ��� ��c����c��c ����� ����c����� ��c��c��%����c� � c ���c�9�c����c

��c�� �����c��c �c�9�cccccccccccccc�,c�:cccccc��c��#cccccccc��c!����c� ��� ��ccccc��c����c� c�9�c ��<�ccccccc/64c�������������c ����I� ���c� ��I� ���c� ���I%��� �c �������c�9���c�������c

��� �������c�����������c�����I��<������ �I� ����c9�����I� ���c� ���I� ����c� ���I+�����c

ccccccccc���c�9�c< ����c� c�9�c��#��I!7"��c������c��c�9�c��)#"���c� ���c��c=c-c ��c��;c���������c;9�c9 <�c���c���c����c �������c c%��� c

Page 53: 49540168 Database Management Systems

ccccccccccc �c��:���c��Ec-����J����Ec����J����Ec�ß::c"8c+��:��JFß���E#$,c��c

F.���c8��c�����*���c

ccccccccc��c��#�+�c���c ����I� ���c� ��I� ���c���#��I!7"��cKc�-�c!��� c$"�c���������c

ccccccccc��c��#�+�c���c ����I� ���c� ��I� ���c������#��I!7"��cKc�-�c!��� c$"�c���������c

cccccccc��c��#�+�c���c ����I� ���c� ��I� ���c�*$c�7##c���#��I!7"���c�����-�c!7"��c$"�c���������c

cc������A4�cccccccccccccccccccccccccccccccccccccc/84c�������������I���c$I� ���c#I� ���c�����c���������c�9�c�!#c%������cccccccccccccccccc��,#�+�c����c$"�c���������c�c�"7)c�c����cc

Page 54: 49540168 Database Management Systems

ccccccccccccccccccs�G*��c���#�+�c+"7���J�c$"�c���������I�c;9���c

�4����K��I�4����c���c���������c#*N�cö�cc� � ����Dc"c��������c#*N�cö�c�����<�����Dc"c��������c#*N�cö�c)����������Tc

cccccccccccccccccO���#�+�c+"7���J�c$"�c���������c��I�ccC9���c�4����K��I�4����c���c���������c�"�c#*N�cö�� � ���Dc���c��������c�"�c#*N�cö������<�����Dc���c��������c�"�c#*N�cö������<�����Dc

ccccccccccccccccccccc���c��������c�"�c#*N�cö)�����������c"��c�c����,ccccccccccccccccccccccc �c;���c����� �c�9�c� ���c� c�9�c��� �������c�9 �c9 <�c� � �����c

�����<������c���������cccccccccccccccccccccc��c;���c����� �c�9�c� ���c� c�9�c��� ������c�9 �c9 <�c� � �����c

����� ��c� � �����c�����<�����c<���c���������c����c)��������ccccccccccccccccccccc��c;���c����� �c�9�c� ���c� c��� �������c�9 �c9 <�c����c���������c

;��9cB��c������c���9c �c� � �����c�����<�����c����c���������c�9 �c���cccccccccccccccccccccc��c;���c����� �c�9�c� ���c� c�9�c��� �������c�9 �c9 <�c����c���������c

;��9cB��c������c���9c �c� � ����c ����� ��c� � ����c�����<�����c<���c���������c��c���������c�9 �c���4c

c1.4cc��<����I�� ���������I�������c������c��<����I� ��c��<I���(cc c*�<�����������I���������c��<I� ���A44�cccccccc*�<��������<I���c��<I� ���AAA4�cccccccccc7)����c%����,ccccccccccccc7)����c��<������c���c�����cKc�����J,31cCs��c�"�c�E*���c

���#�+�cJc$"�c��<����I��� ���c�cCs��c��<������4����c��cKc�4����I������c���c��<I��c*�c���#�+�c��<I��c$"�c��<�����cCs��c��<I� ��O'c���������c=c2.��c

cccc �c��c��<��c01�c��������c��c����c�9���c�����c�9 �c9 <�c9 �c� ���c;��9��c�9�c� ��c2.c� ��c

cccc��c��c��������c����c�9���c�����c�9 �c9 <�c9 �c� ���c;��9��c� ��c2.c����9�ccccc��c��c��������c��c����c�9���c�9����c�9 �c9 �c� ���c�����c�9�c��<I� ��ccccc��c��c�����.��c���*c�'���c�����c�'��c'� �c'��c��c�����c2��'��c�'�c����c=Ic��*�c

1-4cc+��������+���I���c I� ���c���I���c��� �I����9 ����c�������������I��� I� ���c�I� ���c

cccccccccccccc�!#,cccccccc��#�+�c���I���c I� ���c�I� ��c$"�c���������cCs��c�E*���c

���#�+�cJc$"�c+��������cCs��c� ���������cKc���I��c���c���� �I����9 ���O-.....c")c���#�+�c�7����� �I����9 ����c$"�c+�������cCs��c� ���������cKc���I���O1.....��c

ccccccccccccccccccccc*�c�����c�9�c� ���������c ��c;9��c�9���c�&����c ��� ��c���c��������c;��9c��� �c������c� c����c�9 �c\c-..�...c��c ��c;9��c�9���c�&����c c���c� c���������c�9 �c9 <�c� ��c����c����9 ���c��c����c�9 �c1.....4c

cccccccccc�,c��.�cccccccccccccccccccccccccccccccccc��c ���ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������AAA�c104cc����������������c ����I� ���c� ��I� ���c��� �I� ����c

Page 55: 49540168 Database Management Systems

cccccccc��c����c�9�c� ���c ��c��� �c� ���c ��c�9�c���������c;��9c�9�c9��9���c

�"��#I��#��c;��9��c�9�c��)#"���c� ����c;9��9c��c����c ��c�9�c ��<�c�� ������4c

ccccc �c��#�+�c ����I� ���c� ��I� ���c��� �I� ���c$"�c���������ccccccCs��c��� �I� ���cKc���#�+�c��E���� �I� ����$"�c����������(cccccc �c��#�+�c ����I� ���c� ��I� ���c��� �I� ���c$"�c���������ccccccCs��c��� �I� ���OKc�##���#�+�c��� �I� ���c$"�c����������ccccccCs��c��� �I� ���c��c�"�c�7##�(cccc�,c���'c���c��.�cccccccccccccccccccccccc��c����c� c�9�c ��<�c ��c����cc124c��#�+�c ����I� ���c� ��I� ���c�9���I������c$"�c��������c�E+�)�c

����I� ���c� ��I� ���c�9���I������c$"�c����������(cccccc �c�����c ��c�9�c���������c�9 �c ��c���������ccccccccccccccc�������c ��c�9�c���������c�9 �c ��c���������ccccccc��c�����c ��c�9�c���������cccccc��c�����c���c�'�c�.�������c�'��c���c���c����c�����*���Ec

1/4cc��#�+�c�*��*�+�c�������I���c ����I� ���c� ��I� ���c�)�c$"�c��������ccccccCs��c�E*���c���#�+�cJc$"�c ���� ��I�� �cCs��c

��������4�������I��cKc ���� ��I�� �4�������I���(cccccc �c�����c�9�c��������c�9 �c ��c�� �D�c�����c���c���c��c ���� ��c�� �4cccccc��c�����c�9�c��������c�9 �c ��c��c ���� ��c�� �c���c���c��c�� �D�c����cccccc�,cc�����c�'�c��.�����c�'��c���c���'c��c�'�c-�������c����c���c��c���5�c����c

c4ccc��c����c114c������������������I��� I� ���c�I� ���c� � ���c��� �I� ����c9���I� ���c

� � ����ccccccc��#�+�cJc$"�c���������cCs��c���� �I� (����01...�ccccccc���C���c���#�+�c�G����� �I� ����c$"�c���������c�c���c

��#�+���G����� �I� ����cJc-40c$"�c����������(cccccccc �cc��c�����c�'���c�����*���c2'���c�����c�����c ��.��c���.�c�9@IIIc��c

���2���c�'�c� �����c�����c ��.��c���c$9Ic�������c�-c�'�c� �����c

cccccc��cc��c������<��c�9�c��� ���c� c���������c;9���c��� �c� ���c<�����c��� ���c�9 �c <�� ��c� @��c<�����4c

cccccc��c��c�����c�9���c���������c;9���c��� �c� ���c<�����c�����c01...c��c���;���c <�� ���c ��c-40�c� c� ���cccccccccccccccccccccccccccccccccccc��c����c

c1H4cc�7���I"����������*�+"7���c��*���c��)��7��c""��c��*G�#�c

cccccccc��#�+�c�����c�*�+"7��c$"�c�7���I"���cccccccccCs��c�*�+"7��cKc���#�+�c�*�+"7��c$"�c�7���I"���cccccccccCs��c����cKcö:"���*�c*GG#���D�(ccccccccc �c��c������<��c�9�c� ��c ��c��������c�����<��c��cB� ����c�<<����4ccccccccc��c��c������<��c�9�c� ��c ��c��������c�����<��c��c�9�c������c�&����cB� ����c

�<<����ccccccccc��c��c������c���c�.����c2'�c����� �c�'�c����c�����.��c��c?������c� �����cc��c

����cccccc

Page 56: 49540168 Database Management Systems

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

������A44�cccc134c�7���I"���������c��*��c�c""��c�*�+"7���c

��)��7��cc��*G�#�cccccccccc��#�+�c�� �����c+������ ���c$"�c�7���I"����c�"7)c�c

�� ����cs�G*��c+"7���� ���O���#�+�c+"7���� ���c$"�c�7���I"����cCs��c��*��cKcö:7#*"D�c

cccccc�9�c%����c�������cccccccccccccc �c��c��<��c�9�c�� ����c ��c�9�c��4� c������c�� ����c��c:7#*"4ccccccc��c��c�� ��c�'�c��"��c2'�c�� ��c��������c��c����c�������c�'��c�ß:"�c

���c��c����c������*�c����-c��������c

cccccc��c���9ccccccccccccccccccccccccccccccccccccccccccccccccc��c����ccc164c��#�+�c� ���c�� ����c$"�c�7���I"����cCs��c�� ����c*�c

���#�+�ccccc��*��c$"�c�7���I"����cCs��c� ��cKcö+�����cC���c;���Dc"c� ��cKcö; ����c�������D�ccccccccc

cccccccccc�9�c%����c�������cccccccccc �c�9�c� ��c ��c�� ����c� c���9��c������c;���;���c��c; ����c�������cccccccccc��c�'�c����c���c�������c�-c� ��*���c2'�c'��c�'�c����c�������c��c���'��c

������c2���2���c���c2�����c�������c

ccccccccc��c�9�c� ��c ��c�� ����c� c�<������c;9�c9 �c�9�c� ��c�� ����c �c������c;���;���c��c; ����c�������ccccccccccccccccccccccccccccccccccccccccccccccc��c����c

c184cc� ���c� ���������I���c%���c���I� ���cccccccc�!#ccccccccc��#�+�c�����I���c������I����cKc�7��%���c$"�c� ���cccccccccCs��c���I� ��c���C���cö-?-?-88/Dc���cö-0?2-?-88/Dc�"7)c�c

�##c�����I��c*�c�����cccccccccccccccccc �c ��c�9�c�����c��c ��c%� ����c� c���@�c����cccc��c ��c�9�c�����c���c ��c��� �c

%� �����c����ccccccccc��c��� �c%� �����c� c���@�c�9 �c����c������c�9�c�� �c-88/ccccccccc��c���c�'�c�����c"5�c���c6.�����*c�-c���1�c����c�.����c�'�c*���c$KK>�ccH.4c+�������c�9�c ����;���c� ����c

c

c

c

�&"��c��*"�I+�c ��*"�I����c

�c �"�sc

�c ����c

Cc C���c

+c +����#c

c

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�"� c+*�I*�c ��*"�I+�c +*�I����c

.-c �c #7+N�"Cc

Page 57: 49540168 Database Management Systems

c.0c �c N��)7c

.2c Cc �"���c

./c �c ����#"�c

.1c Cc �s�������c

.Hc �c +�#+7���c

c

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�c

cccccc������c������I� ���c�����c� ��c ���c�������c����cCs��c������4������4���'�cKc����4������4��c

cccc�9�c������c� c�9�c ����;���c� � c��c�4ccccccccccccccccccccccccccccccccccccccccccccccccccccccc�4cccccccccccc

�4ccccccccccccccc��*"�I����c +*�I����c

����c +�#+7���c

�"�sc #7+N�"Cc

�"�sc N��)7c

c ����#"�c

C���c �"���c

C���c �s�������c

ccccccccccccccccc+4ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc�4c����c� c�9�c ��<�cccccc

��*"�I����c +*�I����c

c+����#c c

����c +�#+7���c

�"�sc #7+N�"Cc

�"�sc N��)7c

c c

C���c �"���c

C���c �s�������c

ccccccccccH-4c�c���%����c��c� c�9�c ���c� c c������c�� ������c��������c��c� ����9����4c*�c� �D�c9 <�ccccccc �c �c�����c��c�� ���cccccc��c c�����c� c�������ccccccccccc��c���9cccccccccc��c����ccH04c�9�c���c%����c� �c������c���c����c���c������c��&����c��c�9�c�E*���c������ ���cccccc �c��.�ccccccccccccccccccccccccccc��c ���cccccccccccccH24c�9�c�������c� c c%����c��c��������c����ccccccc �c����c���c��<��ccccccccccc��c2c��<���ccccccccccccccccccccccccccc��c1c��<���ccccccccc��c����ccH/4c�"7)c�c� �c�������c�&���������ccccccc �c��.�ccccccccccccccccccccccccc�, ���ccH14c*�c�9���c ��cP�"7)c�c�##cPc�� ���ccccccc�,c*��cccccccccccccccccccccccccccc��c��ccHH4cC9��9c� c�9�c ����;���c��c����ccccccc*4c�9�cCs��c�� ���c�� ��9��c�9�c��;�c ���c�9��c ��c�������c��c�����cö�"7)c�Dc�� ���ccccccc**4c�9�c�"7)c�c�� ���c��������c��;�c�9 �c���c�9�cCs��c�� ���c�� ��9c����������c ��c

�� ���ccc�9���c��;�c����c c�����c ��c� �9c���%��c< ���c��c�9�c�"7)c�c�� ���ccccccc***4c"�������c�9�c�"7)c�c�� ���c��� ���c c������c�����c ��c�9�c;9���c� ���cccc �c*c5**c ��c����ccccccccc��*c5c***c ��c����ccccccccc��c""c!c"""c���c��.�cccccccccc�� ��c ��c����ccc

��*"�I����c +*�I����c

����c +�#+7���c

�"�sc #7+N�"Cc

�"�sc N��)7c

c ����#"�c

C���c �"���c

C���c �s�������c

Page 58: 49540168 Database Management Systems

cc

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A4�cccccH34c�c� ��� �cB���c������ ���c�9�c������ ��c������c� � c��c�9�c�������c���c�9 �c �c�%��B���c��������ccccccc �c��.�cccccccccccccccccccccccccccccccccccccc��c$ ���ccH64c��c�����cB���c� �c��c����c���;���ccccccc �c���*c�2�c�����ccc��c����c�9���c� ���������������c���cccc��c ��c������c� c� ����cc������ccH84c* cö�Dc������c� c� ����cB�����c�9����c9 <�c ccccccc �c� &����c� cö�c=c-DcB���c�� ����ccccccccccccccc��c�������c� cö-DcB���c�� ����cccccc��c� &����c� cö�DcB���c�� ����ccccccccccccccccccccc��c�����.�c�-c7�c/c$5c?���c���.���c

c

3.4c$��c��� cB���cccccc �c� ���c �� ����c��c���c����ccccccccccccccccccccccccccccc��c� ���c �� ����c� �c��c����cccccc��c��c��c��������*c��c.��c������c�������ccccccccccc��c����cc3-4c� ���,-, ��9���� <I��� <I � ��� <I� ��� ����9����c �������c�����c�� ���cF���c���� ���cccccccccccccccccc��#�+�c <-4 <I � ���c <-4 <I�� ���c <04 <I � ���c <04 <I�� ��c$"�c ��9���c <-�c

��9���c <0cCs��c <-4����cKcö"@ � ��Dc���c <-4�� ��cKcö+�Dc���c <-4F��cKc <04F��c���c <-4 <I��Uc <04 <I���c

cccccccC���(c�������cccccccc �c2'��'c�.�'���c��c�1�����Ec����-�����+��,c�� �c��c�'�c����c(��c����c�����c

ccccccc��c;9��9c ��9���c��c"@ � ���c+ �� ���� c��<�c��c�9�c� ��c�� ��ccccccccc��c;9��9c ��9���c��c"@ � ���c+ �� ���� c��c�9�c�� �����cF��c����c �� cccccccc��c���c� c�9�c ��<�cc304c+����cB���c��c cB���cccccccc �c;��9c����c�9 �c�;�c� ����ccccccccccccccccccc��c;��9c���c cs�G*��c�� ���cccccccc��c2��'�.�c�c����c���.��ccccccccccccccccc�,c����c� c�9�c ��<�cc324c;9��9c� c�9�c ����;���ccccccccccccccc*4c* c c� ���c ��� ��c����c��c c���%����c ��c���c��c�9�c�����c%�����c�9��c�������c ���c�9�c

� ���c� ����c��c��������c��c�9�c������cccccccccccccc**4c�9�c��#�+�c�� ������c� c c���%����c� �c���c��c���������c��c� ����9����cccccccccccccc***4c�c���%����c��c����c;9���<��c �c�&��������c��c ���;��cccccccccccccc*G4c�9�c�*��*�+�c@��c;���c� ����c��c����c;��9c���c%������c�9 �c�������c c�"7)c�c

�� ���cccccccccccccccG4c�c<��;c��� ���c;��9c c���%����c� ����c��c��� ���cccccccc �cc*�c**�c***c ��c����cccccccccccccccccccccccccccccccc��c*�**�Gc ��c����cccccccc�,c"Ec"""E"0Ec0c���c��.�ccccccccccccccccccccccccc��c*�c**�c***�c*Gc ��c����cc3/4c$���c�9�c���������c� ��������cccccccc������c�9�c���������c��� ���c�9���c;9�c ��c���c� � ����ccccccc �c������c�� ���c������c ���c���c�cCs��c���c�&�������#�+�cJc$"�c���cCs��c���cKc

�4������(cccccc��c��#�+�c�� ��c$"�c���cCs��c�����c���c�����#�+�c�*��*�+c���c$"�c����cccccc�,c���'c�c!c�c���c��.�ccccccccccccccccccccccccccccccc�,c����c

c

c

Page 59: 49540168 Database Management Systems

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+�����H�,c

c

c

c

c

c

c

c

c

c

c

c

314cc�9�c*����c��#�+�c�� ������cccccccccc �c*������c���c��;c �c c����cccccccccccccccccccccc��c*������c�;�c��;�c����cccccccccc��c"������c���*c��2�cccccccccccccccccccccccccccccc��c����ccccccccccccccccccccccc3H4c� ����,c��)#"���$� ���������#� ���� ���� ���c��������c��&�c� � ���c���������c����c

��)��������� ���c��������c�������c����� ��� ���ccccccccccccccccccc��)������������c���������I� ���c��&�c�� ���c�� �����9���cccccccccccccccccccC"N�I"�������c)���c9�����ccccccccccccccccccc)":�+����� ��c��������c���� ����������cccccccccccccccccc��)�'#"+��*"�����������c���� �����cccccccccccccccccccccccccccc��#�+�c$� ��c#� ��c$"�c��)#"��cCs��cccccccccccccccccccccccccccc����#�+�c���c$"�cC"N�I"�cCs��c���cKc�����c+"���*��cccccccccccccccccccccccccccc���#�+�c���c$"�c)":�+�cCs��c����cKc1��(ccccccccccccccccc �c�����<�c�9�c� ��c� c� �9c��������c;9�c;��@�c��c ��c�9�c��� ��c��D�ccccccccccccccccc��c�����<�c�9�c� ��c� c� �9c��������c;9�c;��@�c��c ��c�9�c���B����ccccccccccccccccc��c����� �c�'�c����c�-c���'c�����*��c2'�c2��1�c��c���c�'�c���?����c����������c�*c

�����������c�.����c@c

cccccccccccccccc��c����cc

LL�c��#�+�c�4$� ����4#� ��c$"�c��)#"���c��c�ccccccccCs��c�4���c*�c���#�+�c����c$"�c��)������ccccccCs��c�4$� ��cKc���������I� ��c���c�4��&�(cccccc"�����c��c�+�������c�9�c� ����c ���c!4��43H�cccccc �c�����<�c�9�c� ��c� c� �9c��������c;9�cc9 �c c���������c;��9c�9�c� ��c ����c� ��cccccc��c�����<�c�9�c� ��c� c� �9c��������c;9�c9 �c���������c;��9c�9�c� ��c��&cccccc�,c����� �c�'�c����c�-c���'c�����*��c2'�c'��c���������c2��'c�'�c����c-����c����c����c

��3c��c�'�c�����*��c

ccccc��c����c364c��c������<�c�9�c� ��c� c� �9c��������c;9�c9 �c c���������c;��9c�9�c� ��c ����c� ��c ��c� ��c

��&c �c�9�c��������c�+�������c�9�c� ����c ���c!4��43H�ccccccc��<�c�9�c��#�+�c�� ������,ccccccccc �c��#�+�c�4$� ����4#� ��c$"�c��)#"��cc��c�cccccccccccccCs��c�4���c*����#�+�c����c$"�c���������cccccccccccccCs��c�4$� ��cKc��)������I����c���c�4��&cKc��&�(cccccccccccc��cc��#�+�c�4$� ����4#� ��c$"�c��)#"��cc��c��c��)������c��c�cccccccccccccCs��c�4���ccKc�4����c���c�4��&cKc�4��&ccccccccccccc���c�4$� ��cKc��)������I����ccccc��ccccc��#�+�c�4$� ����4#� ��c$"�c��)#"��cc��c�cccccccccccccCs��c�E*������#�+�cJc$"�c��)������cCs��c�4���cKc����ccccccccccccc���c�4��&cKc��&cc���c�4$� ��cKc��)������I�����(cccc�,c����cc

c

c

c

Page 60: 49540168 Database Management Systems

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc+�����HH,c

c

c

c

c

c

c

c

c

c

c

c

c384c�+�������c�9�c� ����c ���c!4��43H�cccccccc��#�+�c$�����c#����c$"�c��)#"��cCs��c�E*���ccccccc���#�+�cJc$"�c��)������cCs��c���cKc�����ccccccc���c�E*���c���#�+�cJc$"�c��)������cCs��c���cKc������(cccccc�9�c�������c� c�9�c ����;���c%����c��,cccccc �c#���c�9�c� ���c� c ��c�9�c���������c;9�c9 �c� � ����cccccc��c#���c�9�c� ���c� c ��c�9�c� � ����c;9�c9 <�c����������cccccc�,c:���c�'�c�����c�-c��������c2'�c'� �c��c�����c���c���������c

ccccc��c#���c�9�c� ���c� c ��c�9�c���������c;��9c �c�� ��c���c���������c ��c� � ����cc6.4c�� ��c!4��c31�c ��c� ����cccccccc��c������<�c�9�c� ��c� c� �9c��������c;9�c;��@�c��c ��c�9�c���B����c����������c��c��� ������cccccccccc������c1ccccccccc�9�c������c�� ������c��,cccccccc �c��#�+�c#�����c$����c$"�c��)#"��cCs��c�"�c�E*���cccccccccccc���#�+�cJc$"�cC"N�c"�c�cCs��c��4)�"c*�ccccccccccccc���#�+�c)�7���c$"�c)":�+�cCs��c��7�cKc1��ccccccccccccc���c�"�c�E*���c���#�+�cJc$"�cC"N�I"�c+cCs��c+4����cKc���cccccccccccc+4)�"cKc�4)�"��(cccccc��cc��#�+�c$�����c#����c$"�c��)#"��cCs��c�"�c�E*���ccccccccccc����#�+�c)�7���c$"�c)":�+�cCs��c��7�cKc1�c�E+�)�ccccccccccc���#�+�c)�7���c$"�cC"N�I"�cCs��c���cKc�����(cccccc��ccc��#�+�c$�����c#����c$"�c��)#"��cccccccccccccCs��c����#�+�c)�"c$"�cC"N�I"�cCs��c���cKc�����cccccccccccc+"���*��c���#�+�c)�7���c$"�c)":�+�cCs��c��7�cKc1��(cccccc,c�::c��c��cc

c6-4c� ��c!4��c3Hc$"c��� �����cccccccc��#�+�c��7����+"7���J�c$"�c��)�������c��)#"��ccccccccc$"�c��)�������c��)#"��cCs��c��7���cKc��"cccccccc���c��#�O/....c���c��"c*�c���#�+�c��"c$"�c��)#"��cccccccc�"7)c�c��"cs�G*��c+"7���J�O1�c�"7)c�c��7���(ccccc *�c������<��ccccccc �c$��c� �9c��� �������c�9�c��� ������c������c ��c������c� c���c���������c;9�c ��c� @���c

����c�9 �c\/.�...ccccccc��c8��c���'c����������c�'��c'��c����c�'��c-� �c�����*���Ec�'�c����������c�.����c���c

�'�c�.����c�-c���c�����*���c2'�c���c��1���c����c�'��cM>IEIII�c

cccccc��c������c� c��� �������c ��c���������c;9�c� @�c����c�9 �c\/.�...4cccccc��c����c� c�9�c ��<�cc604c� ��c!4��c3Hc$"c��� �����ccccccc��#�+�c)�7����c)�����c+"7���J�c$"�c)":�+��cC"N�I"�ccccccccCs��c)�7���cKc)�"c�"7)c�c)�7����)����cs�G*��ccccccc+"7���J�O0(cccccc�9��c������c�� ������c������<��c

Page 61: 49540168 Database Management Systems

ccccccc$��c� �9c���B���c��c;9��9c����c�9 �c�;�c���������c;��@�c��c������<��c�9�c���B���c�������c�9�c

���B���c� ��c ��c�9�c������c� c���������c;9�c;��@c��c�9�c���B���4ccccc�,c��.�ccccccccccccccccccccccccccccccc��c$ ���ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�cccccccc

���"�c#c>c%c�:��"���:c�:&���c!c�:��"���:c��:�ß:ß�c

������.���c����.���%c c� ��� ��c�9 �c ���;�c����c��c����c�9�c������c;9 �c� � c��c������c ��c�& ����c9�;c��c������<�c�9�c� � 4c���c/c������.���c����.���%c c� ��� ��c�9 �c ���;�c����c��c�� ��c;9 �c� � c��c������c� �9��c�9 �c9�;c��c��c��c��c������<��4cc���������c�������c

c

*� ��� ����c;�c� �c��������c�9�c��� ���� �c ����� c �c c�9��9���<���c�������� �c� ��� ��(c��c� �c��c����c��c����c�9�c����c9�;c��c�����c c��;c��� ����c ���c���c� c����c��� �����c��c�9�c� � � ��4c�� ���c�� ��� ����c;�c� �c��������c�9�c��� ���� �c� ������c �c c������������ �c� ��� ��,c��c� �c��c����c��c ����� ��c�9�c�� �������c� c c��� ����c��c�����c� c���c��c����c� � � ��c��� �����4cccccccccccccccccccc$�<�c� ���c���� �����c ��,c

üc ���������c ��c���B��������� ���c

üc + ����� �c��������c7����c ��c���c�� ������c���� ���4ccccccccccccccccccccc�9���c��c ���c�9�cB����c*������������c ��c��<�����c���� �����cc�9�� cB���ccccccccccccccc2$�ccc��������c c��� ����c�9 �c���� ���c������c� ��� ����c�9�c������ ��cc c c $c ���c�9�c+ ����� �c�������c� cc ��c�cc�%��cB���c cccccc2$�ccc��������c c��� ����c�9 �c���� ���c������c� ��� ����c�9�c������ ��cc c c $c�;9��9c����c���� ���c�%� ����c���� �������c ���c�9�c+ ����� �ccc c c )������c� cc ��c�cc� ��� �cB���cccccccccccccc2c�cc��c�%��B���c� c�9�c�;�c��� �����cc ��c�c�<�� ��c������c ��������c&4c���cccccccccc

����������c� c� �9c������c ��������c��c������ ���cc�#� ��c�����cB���ccccccc1c�ccc�cB���c��c;9��9c������c ���cc�9 �c��c���c9 <�c� ��9���c< ����c��c�9�c

������c ���������c� c�c ��c ���c��������c��c�9�c������c��� ����4cc����cB���cc -$�c )�������c c��� ����c�9 �c���� ���c�9�c������c� cc�9 �c� ������ ��c��c�9�cB���c

� cc;��9c�cccccccc

�.���c����������c����.�.�cc

c

�9�c�����c��� ���� �c� ������c��c� ���c��c����� ����c c������c� c�����c< �� ����4c� �9c�����c< �� ���c��� ���c� ����c�<��c c� ������ �c� � c� ��c��� �����c�� ����c�9 �cc�9�c< �� ���cc� �c� @�c �c���c< ���c ��c����<��� �c�����c ���c�9 �c��� ����4cc�c������c�����c��� ���� �c� ������c%����c��c� c�9�c ���cccS�cXc+"�����cTcc

Page 62: 49540168 Database Management Systems

cC9���c�c��c c�����c< �� ���c ��c+"��c���c��c$"�7#�c��c c��������� �c�&��������c��<��<���c�4cc�9�c������c� c���9c c%����c��c�9�c���c� c ��c������c�c�9 �c� ��� �c+"�����4cc$��c�& �����c��c ���c ��c���������c;9���c ��c��c ��<�c2.�c;�c� �c;����c�9�c ����;���c������c� ������c�&��������,ccS�Xc��)#"��c���c ��c�4 ��cOc2.Tcc

�+����AA�ccccccccc

�9�c���������c��)#"��c���c����� ���c�9 �c�9�c� ���c��� ����c� c�����c< �� ���c��c��)#"��4ccc� �9c��)#"��c�����c�c�9 �c� ��� ���c�9�c���������c�4 ��cOc1....c;���c��c������<��4cc�c+2���#-�����,c���������c��c-���.��c��c����c�.�c�-c���c��c����c�����Ec2'���c��c����c'��c

���c�-c�'�c-����2���c-����%cc

c

üc 4c�����c;9���c��c��c c�����c< �� ���c ��cc��c c��� ����4c

üc 4��4 -]c�Bc4c 0�c;9���c��c ��c�Bc ��c�9�c�����c< �� �����c -c��c �c ��������c� c�9�c��� ����c�<��c;9��9c��c� �����c 0c��c c ��������c� c�9�c��� ����c�<��c;9��9c�Bc� �����c ��c]c���c� c�9�c���� �����c���� ����c�U�c^�cO�c_�cK�c`�,cc�9�c ���������c -c ��c 0c����c9 <�c��� ���c;9���c�������c� �c��c���� ���c��c]c

üc 4��4c -c]��c;9���c��c��c c�����c< �� ����c -c��c �c ��������c� c��� ����c�<��c;9��9c��c� �����c�c��c c����� ��c ���c�9�c��� ��c� c ��������c -c ��c]c��c���c� c�9�c���� �����cc���� ����4c

cC�c�������<���c�����c��c���������c��c ����� �c ���c ����c�����c�9�c ����;���c�����,c

üc 4 �c ���c��c c ����� ,c

üc 4� c$-c ��c$0c��c ����� ��c��c ��c�9���c���B�������c$-cac$0c ��c�9���c���B�������c$-c<c$0c ��c�9�c��� ����cb$-,c

üc 4� c$c��c c ����� c;��9c ���c< �� ���cE�c�9��c�dE��$�c ��c�ccccccE��$�c ��c ���c ����� ��4cc�'�c�3���������c���cß�� �����cF.����-����c

c

*�c ��������c�;�c����� �c�������c��c� ����c6.����-����c� �c ��� �c��c ����� �(c�9���c ��c�9�c.�� �����Ac6.����-���+ccccccc,c���c�9�c�&������� �c%� ��� ���c�d�4c����9c< ����c ��c ����� �c;��9c%� ��� ����c����c��c���������4c�c�����c< �� ���c�c��c�����c� c��c��c%� ��� ����c�� ����c�9 �c��c ��� ��c��c �c�dc��c��ccc+ccccc�,c�� ���(c��9��;����c��c��c ���4ccccccccc�&,c���c���c�����������c� c c�����c< �� ���c�c��c$c ��c��.��c��c c ����� c$Dc� c�9�c ���ccccccccccc$DcKc�d ��$�c��c$cK�cccc���$�4c�9�c�����c< �� ���c��c�����c��c�9�c%� ��� ���c����� ���c��c$D4c$��cccccccc

�& �����c��������c�9�c ����� �,cc c $-c,c�4�����cKcö��� ��9Dcc c $0c,c�d �c��4��7���cKc�4��"�cc c $2c,c�cccccc����4�����cKcö222//1111D�cc�9�c�����c< �� ���c�c��c ���c��c$-�c;9���c �c��c��c�����c��c�9�c���<��� �c%� ��� ���c��c$24ccG �� ���c�c��c�����c��c�9��d�c%� ��� ���c��c$04cc

�9�c��� ��c�� ���� �c+ ������cc�9���c��c ���9��c����c� c c��� ���� �c� ������c� ����c�9�c��� ��c��� ���� �c� �������c��c�������c

������c����.�.��c�9�c��� ��c� ������c�� ���c ���c�9�c�����c� ������c��c�9�c����c� c< �� ����c����c��c ����� �,c� �9��c�9 �c9 <���c< �� ����c� ���c�<��c�������c�9�c< �� ����c� ���c�<��c������c< ����c ���c��� ���c� c ���������4cc��c ���c c��� ����c� c������c�c ��c c%����c�������c;�c����c9 <�c�c� c�9���c������c ��������c=c���c ��c� �9c ���������4cc��c�&��������c� c�9�c��� ��c� ������c��c� c�9�c ���4c

Page 63: 49540168 Database Management Systems

ccS&-�c&0AA4�&�cXc+"��c�&-�c&0AA4�&��c&�'-�c&�'0AAA4&�'��Tcc

ccccccccccccccccccc�+����AA44�cccccccccccccc

C9���c&-�&0�A44&��&�'-�&�'0�A44�&�'�cc ��c��� ��c< �� ����c�9 �c� ����c��<��c��� ���c�� c ����������c ��c+"��c��c c���������c��c-���.��c� c�9�c��� ��c��� ���� �c� ������4c�c ����� c��c� ��c��c� c�����4c�9�c ����c� c c ����� c ��c����9���c�� �����c ���c�9���c ��c�9�c�����c� ������c ��c� �c��c���c� c�9�c ����;���ccccc-4c��c ���c� c ���c�&-�&0�A44&B���c;9���cc��c�9�c� ��c� c c��� ����c� c������cBc ��c� �9c&��c

-_�^B�c��c c��� ��c< �� ���4c�9��c ���c�� ���c�9 �c c����c� c< ����c� cUc&-�&0�A44&BOc����c��c c�����c��c�9�c��� ����c;9���c� ��c��c�c;9���c&�c��c�9�c< ���c� c�9�c��9c ��������c< ���c� c�9�c�����4c��c� @�c c��� ��c� ������c�&��������c����c��������c;�c����c�9�c�������c��c c����c� c< �� ���(c�9��c;�c;����cc

ccccccc�&-�&0�A44&�cXc�&-�&0�&2����cH�Tcccccccc*���� �c� ccccccccc�&-�&0�A44&�cXc�&-�&0�&2����cH�Tcccc04ccc��c ���c� c�9�c ���c&�c��c&B�c;9���c��c��c���c� c�9�c ���c���� �����c���� ���c��c�9�cccc

���SK�O�_�U�^�`Tc ��c&�c ��c&Bc ��c��� ��c< �� ����4cccc24ccc��c ���c� c�9�c ���c&�c��c&B�c;9���c��c��c���c� c�9�c ���c���� �����c���� ���c��c�9�c

���SK�O�_�U�^�`Tc ��c&�c ��c&Bc ��c��� ��c< �� �����c ��c�c��c c����� ��c< ���4c�& �����c,c��������c�9�c��9�� c ��c��c�9����9c�9�c%������c��<��c����;ccs����ccccccccccc�9�������c9����� ���c�����c���cccccccccc��������c9�������c�����c������c���@���cccccc�9�������c��������� ��$�����c� �����c�������c�����ccccccccccc���������c������ ���c�������������cc� �ccccc=�������� ������

�!#,c��#�+�cJc$"�cs����(cc�,c

c�+,cc

�+,c

c���ccccc=������������� ������������� ����� !!�����������

�!#,ccc�,cc

�+,cc�+,cSc�������c9�������c�����c�����cXc������������c9�������c�����c������cec����cKcö�Dcec�����cU0..�Tc

ccc

c

Page 64: 49540168 Database Management Systems

cc

c

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�cc���9������c��c�������c�������c� c

�� ��,cc9���:� �� ������4���c������������������������������c

����c������c���c�������������c� �������c��c��� �c����cccccccccc���ccccc=��������������������� ��������������

�!#,c��#�+�c������ ���c������������c$"�c�����cc�,c

c�+,cc

�+,cc

���ccccc=�������������������� ������ ����������" ���� �# �����

�!#,ccc�,c

c�+,ccccS4������4����cXc�����cec�ds�c�s�����s�cec�49������cKcs49�������e�s49������ �cKcö����<����cs����D��Tcc

�+,cccccS������c����cXc�d������c9������-�c9����� ��������ec�9�����"cKc9�����"-�e�9����� ��cKcö����<����cs����D��Tcc

���cccccccc=�����������������������������������" ���� �# ����

�!#c,c��#�+�cJc$"�c�����ccccccccccccCs��c�7����"cKc�������c�������c ���c���@���cccccccccccccCs��c� ��c$"�UK+7���I����c���ccccccccccccc9������cKccccccccccccccccccccccccccccccc���#�+�c9������c$"�cs����cccccccccccccccccccccccccccccccccCs��c9����� ��cKcö����<����D��(cc�,cccc�����c2c�������c�fc� ��c ���^cD.-�.-�.0Dcac� ��c��c_D.-�.-�.0(�c

cccccccccccccccccc���@���c2c9������c�f9����c� ��KD����<����Ds����D�s��������c

ccccccccccc�����������c�.-�.-�.0Dc ��c��� �D�c� ���4cc

�+,ccS�cXc��������cec�d���cds�c����@������cecs�����s�cec��4� ��$���c^cD.-�.-�.0D�ceccccccccccccc��4� ����c_cD.-�.-�.0D�cec��4�������cKc�4��������cecccccccccccccc��49������cKcs49�������cec�s49����� ��cKD����<����cs����D���Tc

ccc

ccc

cc

Page 65: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A�ccccccccccccccccccccccc

c

ccc

ccccccccccccccccccccc�+c,cS��������c������ ���c������������cX�d9�������c�������-�� ��$����c� �����cccccccccccccccccccccccccccccccc9������-�9����� ��������cccccccccccccccccccccccccccccccc���������������c������ ���c�������������ceccccccccccccccccccccccccccccccc���@����9�������c�������-�c� ��$����c� �����ceccccccccccccccccccccccccccccccccs�����9������-�9����� ���c�����cec��������cKc�������-�cecccccccccccccccccccccccccccccccc� ��$���^cD.-�.-�.0Dcecc� ����c_cD.-�.-�.0D�cecccccccccccccccccccccccccccccccc�9������cKc9������-�cec�9������ �cKcö����<����cs����D��Tcc� �ccccc=Ô�����������������Ô���������$ %������$���%������������������� �����������������Ô�������������������������

" ���� �# ����

�!#,c��#�+�c��������%������� ���c ��cc������������c$"�c�����ccccccccccccccccCs��c�������cKccccccccccccccccccccccccccccccc���#�+�c�������c$"�c���@���cccccccccccccccccccccccccccccccCs��c� ��$���cUKc+7���I����c���cccccccccccccccccccccccccccccccc9������cKccccccccccccccccccccccccccccccccc���#�+�c9������c$"�cs����cccccccccccccccccccccccccccccccccCs��c9����� ��cKc����<����cs������(c�,cccc

�+,cccccSc�cXc��������ce��d���ds�����@������cecs�����s�cec��4�������cKc�4��������ceccccccccccccccccccccccccccccccccccccccccccccccccc��49������cKcs49�������cec�s49������ �cKcö����<����cs����D�cecccccccccccccccccccccccccccccccccc��4� ��$���c^cD.-�.-�.0Dcec�4� ����c_cö.-�.-�.0D���Tcccc�+,cccccS��������c������ ���c����� ������cXc��d9���c����c�� ��c����c����c9��-�c9� ��������ccccccccccccccccc���������������c������ ���c�������������eccccccccccccccccc���@����9���c����c�$����c����c����cecs�����9��-�cccccccccccccccccc9� ���c�����eccccccccccccccccccccccccc��������cKc����cec�9��cKc9��-�cec�9�� �cKcö����<����cs����D�cecccccccccccccccccccccccccc��$���c^cD.-�.-�.0Dcec���c_cö.-�.-�.0D���Tcccc

cccccccccccccccccccccccc������AA�c

Page 66: 49540168 Database Management Systems

cccccccccccccccccccc

c���c�=�������������� ������ ����������" ���� �# ���%����������������� �������������������

������� �%������� ���� �����

��

�!#cc,cccc��#�+�cJc$"�c���c�c#�$�c:"*�ccccccccccccccc���#�+�c�4������ ���c949�������c�4������c$"�c�����c��cccccccccccccccc���@���c��cs����c9ccccccccccccccccCs��c�4�������cKc�4�������c���c�49������cKc949������c���cccccccccccccccccc9������ �cKcö����<����cs����Dc���ccccccccccccccccccc� ��$���cUKc+7���I����c���cccccccccccccccccccc� ����OKc+7���I�����c��cEEEccccccccccccccccccccccccc"�c�49������cKcEEE49������cc���c�4������cKcEEE4������(cc�c,ccc

�+cc,cccccccSc�c�4������ ��cXc�����cec�ds�c�s�����s�cec

ccccccccccccccccccccccccccccccccccccccccc�49������cKcs49�������e�s49������ �cKcö����<����cs����D��TcGcccccccccccccccccccccc

ccccccccccccccccccccc���������ce��d���ds�����@������cecs�����s�ceccccccccccccccccccccccccccccccccccccccccccc��4�������cKc�4��������cec��49������cKcs49�������ceccccccccccccccccccccccc�s49������ �cKcö����<����cs����D�cecccccccccccccccccccccccccccccccccccccccc��4� ��$���c^cD.-�.-�.0Dcec�4� ����c_cö.-�.-�.0D���Tccc�+,ccccccccccccS�������c9�������c�����c������c������ ��cXcccccccccccccccccccccccccccccccccccccccccccccccc�d9���c9� ���c�����c9��-�c���-�c�$����c����c����ccccccccccccccccccccccccc cc������������c9�������c�����c������ceccs�����9��-�c9�� ��c�����ceccccccccccccccccccccccccc c�9������cKc9��-�cec�9�� �cKcö����<����cs����D��cGccccccccccccccccccccccccc���������������c������ ���c�������������cecs�����9���c9� ���c�����ceccccccccccccccccccccccccc���@����9��-�c���-�c�$����c����c����cec

Page 67: 49540168 Database Management Systems

cccccccccccccccccccccccc��������cK���-�cec�9��-cKc9���cec�9�� �cKcö����<����cs����D�cec

ccccccccccccccccccccccccc cc��$���c^cD.-�.-�.0Dcec���c_cö.-�.-�.0D���Tcccccccc

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc������A44�cccccccc

c���"�#@c%c������"���c��c������� c�����:c

c

������"���c

c

üc �c�� �� �����c�c��c c����� �c����c� c� � � ��c����������c�9 �c��������c���c��c����c� � � ��c �����c���� �����c�c ��������c;��9c��c ����� ����c����� �c�c ����� ���c����� ���<���c��4�4�c<� c�!#�c

c��"c����������c

c

����������*%c

�&�������c� c c�� �� �����c��c���� ����c�c�9 �c���c;��9c��c��9��c�� �� �����c�&�������c�������������c������<��c�9�c�����������c� c�9�c� � � ��4c�9��c��c����� ���c�9�c��������������c� c�9�c ����� ����c����� ����c;9�c�����c�9�c�� �� ������4cc��������*%c

���9��c ��c���� �����c� c�9�c�� �� �����c ��c�� ������c��������c��c� � � ��4c"�c����c ��4c+�� ���c� �@c� c ��������c;���c�� �c��c�������������c��c�9�c� � � ��4cc"��������%c

C9��c��������c�� �� ������c�&�����c�������������c��c�9����c��c�9�c� ��c�9 �c ��c�<���c� ��c� c�� �� ������c��c ��c�Bc�c��c ��� ��c��c��c�9 �c���9��c�Bc ����9��c�&�������c�� ���c��c�� �����c��c�Bc�� ����c�&�������c ���c��c ����9��4c�9��c� �9c�� �� �����c��c�� ; ��c� c��9��c�� �� �����c�&�������c������������c;��9c��4c�9�c����c<��;c� c c�� �� �����c������c��%�����c�9�c���� ����c���������c ��c�9�c��������c�9 �c����������c��9������c� @�c�9�c������c ���c���c����������c�� ��c��c ���9��4c�9���c��%���������c ��c� ��� ���c��c��������c�9 �c����c���� ��F ���c��9������c� c����<��� ���c�����������c������<���c�� �� ������c ��c ���;��4cc.�������*%c

� ���c c�� �� �����c���������c������� �����c�9�c�9 ����c��c9 �c� ��c��c�9�c� � � ��c��������c�<��c� c�9���c ��c������c ������4cc�� �� �����c�� ���cc

�c ���*�I�����+�*"�,c� �@�c�� ��c� c�� �� �����4c�c ���c��cC*��,c�;�c��������c���� �����c��c�9�c� � 4c

Page 68: 49540168 Database Management Systems

c�c ���I�����+�*"�,cc� �@�c�9�c���c� c�9�c�� �c��c;����c���� �����(c�� ��c�9��@���c

;9��9��c�<����9���c;���c ��������c��c�� �4c�c +"�*�I�����+�*"�,c���� ��c������� ��c���c� c�� �� �����(c�9 ����c� �c��c

P���������Qc��c��4c�c ���c��cC*��,c�;�c��������c���� �����c��c�9�c� � 4c�c ���I�����+�*"�,cc� �@�c�9�c���c� c�9�c�� �c��c;����c���� �����(c�� ��c�9��@���c

;9��9��c�<����9���c;���c ��������c��c�� �4c�c "##��+N���c��"��,c���� ��c������� ��c���c� c�� �� �����(c�9 ����c ������c��cc��c

����c��c������4ccccccccccccc���*�cc�����+�*"�

cc

��9�����cccC9��c�� �� �����c ��c�&�������c������������c��c �c������� <��c �9����c�9��c�9�c�����c� c�&�������c� c���� �����c ���c�9�c< �����c�� �� ������c��c@��;�c �c��9�����4c�*���c�-c��'��.���%c���� �4c���c���� ��c����<�� ���c ��c���c����<�� ���c��9������cc������c��'��.��c�c��9�����c;9���c�9�c���� �����c� c� �9c�� �� �����c ��c�&������c���������<���c;��9���c ��c������� <��c���� �����c ���c��9��c�� �� ������4c���������c��'��.��%c�c��9�����c;9���c�9�c���� �����c ���c c���c� c����������c�� �� ������c ��c������� <��4cc���� ��F ������cc�c��9�����cö�Dc� cö�Dc�� �� ������c��c���� ��F ���cc� cc��cc��cc�%��< ����cc��c����c���� �cc��9�����c� cc�9�cc� ��cö�Dc�� �� ������c�c�4�cc� cc������� <��cc��9�����c��������c�9�c� ��c������c �c��c�9 �c� c�9�c���� �c��9������c�9��c�9�c������� <��c��9�����c��c� ��c��c��c���� ��F ���4cc$��c�;�c��9������c��c��c�%��< �����c�9�c���� �����c ������c��c� �9c� � c����c �����c��c�9�c��9������c�9����c��c ������c��c�9 �c����c��c���9c��9������c��c�9�c� ��c�����4c�9���c ��c�;�c�����c� c�%��< ������c�9��c ��c��� ����c�%��< �����cc ��c<��;c�%��< �����c ��c�9��c�� �c��cc� �c���-����c�������(������*ccccc+�,c ��2c�������(������*�cc

����<�c

������ ���c$ ����c

cc) ��� ���cccc���������c

+��������c

Page 69: 49540168 Database Management Systems

c+�� ����c���� ��F�������c

üc ��9�����c�c��c��� ����c���� ��F ���c� c��c��c��� ����c�%��< ����c��c����c���� �c��9�����c�c�c� �c��������c�9�c� ��&� ���Ô�Ô������� �����c��c�����<�c� �������c

üc ������� �������c���� �����,ccccccccccccccccccccccccc�� ��c ��c;�����c ���c� ��c�� �� �����ccccccccccccccccccccccccc�� ��c ���c�� �����c�� �� �����ccccccccccccccccccccccccc�� ��c ��c;�����c ���c�� �����c�� �� ������c��c�� �����c� � c�����c

üc +�� �������c���� �����,cc

�c � ��c ��c;�����c ���c�� �����c�� �� ������c��c� ��c� � c����cc

c

c

c

c

c

c

c

c

c

c

0��2c�������(������*c

c

+�������c�;�c��9������c�c ��c�D�c�9��c ��c� ��c��c��c<��;c�%��< ����c� c�9�c ����;���c����������c ��c���4c

�-�ccc$��c� �9c� � c����c!c� c�� �� �����c��c�� ��c�9�c����� �c< ���c� c!c�c��9�������c�9��ccc�� �� �����c�-c��c��9�����c�Dc����c ���c�� �c�9�c����� �c< ���c� c!4c

�0�cc$��c� �9c� � c����c!c� c�� �� �����c�-c�&������c�� ��!�c��c��9������c�c ��c�9 �c< ���c; �c��������c��c�B�� c ����c�9��c�9��c�� �� �����c��c����c��c��9������-�c ���c�� �c�9�c< ���c� c!c�9 �c; �c��������c��c�� �� �����c�B4c

�2�c$��c� �9c� � c����c!�c�9�c�� �� �����c�� c� ��c�9 �c��� ����c�9�c �� �c;����c�!�c���� ����c��c��9�����c�Dc

+�������c-c ��c0�c������c�9 �c� �9c�� �� �����c�� ��c�9�c� ��c< ����c��c���9c��9������c ��c�9��� ���c��� ���c�9�c� ��c������ ����4c+��������c2c�������c�9 �c���9c��9������c������c��c�9�c� ��c �� �c������c�� ��4c�9�c�������c� c<��;c�%��< �����c�� ��c��c�9�c�������c� c<��;c���� ��F ������4cc

üc ����c ��c���� ��F ������c

üc +�������c c��������c�� �9�c������������%��cKc�G���c�c Gc,c���c� c ��c�� �� ������c� ������ ����c��c��9�����c�c �c,c���c� c�����c��cgc�Bc ��c;9��9c���c� c�9�c ����;���c9����4c

üc ��c�&������c c;����I�����E�c�� ���c�Bc�&������c�� �I�����E�c

üc ��c�&������c c�� �I�����E�c�� ���c�Bc�&������c;����I�����E�c

üc ��c�&������c c;����I�����E�c�� ���c�Bc�&������c;����I�����E�c

üc ��c����c��cgc�Bc�� ��c�9 �c��c ��c���� �c��9�����c�%��< ����c��c��c��c����c����c�� ���c�Bc

üc * c�c9 �c c������c�9 �c�c��c���c��� ����c��� ���F ���c

üc * c����c���c��������� �c����c��c��� ��c���� ��F ���c��9���������� �c�����c������ ���c;��9c����������c�����c� c�� �9�c

����.�����*c�������c���������c

c

cccccccc�;�c=c�9 ��c=c���@���c��������cc

üc �����c9�:%c�� �� ������c��c� ��c��c ����;c�9�c�� �&������&�� �Ô���� � ��� c ��c���@���c���� �����c�������c�9�c ����c�����@c���� ����c�c �&� ���������;����cKc ����c�9 ��c�c �9���@���cKc������c�9 ��c

üc ������c�9�c�9���@���c�9 ��c��c��;c���@�c� �c��c �%�����[c�c ��;��� ����c�@c

Page 70: 49540168 Database Management Systems

c�c ���� ����c�@c

üc ������ ��� �c9�:c��� ���c0)#,c#��@c ��c�����c������c��$"�c�&�������c������c��c������� ����c���c�� �c ��c;����c���4c�c * c ��c� c�9�c�����c��c�� �c��c;����c���c��c ��� ��c���@���c��c��9��c�� �� ��������c

�� �� �����c; ���c�����c���c ��c���@��c�c �� ����@c ���c���c���c<���c�� ������c

ccccccccccccccc

üc ������c9�:%c�� �� �����c����c���c���� ��c���c;����c���@�c�����c�$��c��c �����?�������cc�c ���c�� ����@c ���c���c�� � �����c�����< ���c��9������c������c��9�����,c�� �� �����c����9��c

�� �?;����cEc�����c� ��c�� �� �����c�9 �c;����cEc9 �c���������? �������c�c ����c����� �c< �� �����c� c0)#c

c

üc �����.�c9�:%c��c���@c���� ���c�����c ���c ����?������c�c �� �� �����c��c��c���c�&� �����c�9 ��c�����c��c����c

c

�� �9c� ���c���������cc�9�c��������c�� �9c� ���c���������c��c����c���@���c��������c;9��9c��c����c��c������c�&�����<�c���@�c ��c;9��c�9�c� � � ��c��c��c�9�c ���c� c c����c� c� � � ��c�����4c*�c�9�c����c���@���c���������c� �9c�� �� �����c�Bc� �c���@c c� � c����c �c����c����c ��c����c�����<�c�9�c ����;���c�����4ccccccccccccccccccc� �cc���c���@�c ��c�&�����<�c���@�4ccccccccccccccccc���cc�9�c ����c���@c��c�-c� �c��c ��c� � c����c���������c�9�c����c����4cc ccccccccc���ccc��c� �c���@c c� � c����c!c����c� c�-c���������c���@�c c!cc ccccccccc���ccc� � c�����c� �c��c�����@��c �c ��c����4cccccccccccccccccc���ccc��c� ����c�����%������c���@c c� � c����c�9 �c9 �c����c���@��c ��c�����@��c��c�Bcc�c��9�����c;��9c c���c� c�� �� �������c�9 �c����c�9�c����c���@���c��������c� �c��c�9�;�c��c��c���� ��F ���4c�9�c�� �� ������c����c���c��c�;�c�9 ���cc�� ������c�-c����c���1���c�������%c

c

ccccccccccc 4c���� ���c��c�9�c�;�c�9 ��c���@���c���������c�����@���c� c�9�c� � c����c��c� �����4c��c��cccccc�����c��c�9�c�9�����c; �����c�����c ��c����� ��c��c�����������4c

c

���� �������c�-c����c���1���c�������%c

ccccccccccc 4cc�c�� �� �����c� �c9 <�c��c���@c� � c�����c�9 �c��c����c���c ������c��� ���c��c �����cc������� ���c;�c9 <�c��c���@c���c� ����c ���4c��c�9�c������c� c���@�c ��c ����� ���c���@���c�<��9� �c��c9��94c

c

������ ��c� ���c���������cc

Page 71: 49540168 Database Management Systems

c�9�c���c� c���@�c��������c;��9c�;�c�9 ��c���@���c��������c ���;�c��c�� �� ����c���� ��F ������c� c��9������4c�9�c�����c� c�� �� �����c��c�9�c�%��< �����c���� �c��9�����c��c� ���c��c�9�c�����c��c;9��9c�&�������c�� �� �����c���@c�9�c�����c�9��c��%�����4c* c�� �� �����c�����c �c����c�9 �c��c ��� ��c���@��c��c� �c��c �����c��c; ��c�����c�9�c����c��c���� ���4c�c�� �����c ���� �9c�9 �c�� � �����c���� ��F ���c��<��<��c�����c�� �� �����c������ ���c��c��9��c�� �� �����c�&�������c ��c �c�%��< �����c���� �c��9�����4cc

����c�� ���cc�c������ ��c��c c���%��c������ ���c��� ���c��c�9�c����c��c������ �c c�� �� �����4c������ ��c< ����c ��c �������c��c�9�c�����c��c;9��9c�9�c�� �� ������c ��c���������c��c�9�c������4c��c c������ ��c��c����������c �c�9�c�� �� �����c�� ��c����4cC��9c� �9c�� �� �����c��c��c�9�c������c�c c���%��c������ ��c��c �������c ��c��c��c�������c��c������4cC9��cc c��;c�� �� �����c�Bc������c�9�c�������c�9��c������U����B��c�9��c��c@��;�c �c������ ��c��������c��9���4c��c���������c�9��c��9����c� �9c� � c����c�!�c��c ����� ���c;��9c�;�c������ ��c< ����4ccccc

cc

c

cccccccccccccccc+$,cN�c/c���������+F,Oc�������c�9�c� �����c������ ��c� c ��c�� �� �����c�9 �c�&������cc;�����!�c������� ����4c

cccccccccccccccc+9,cNc/c���������+F,Oc�������c�9�c� �����c������ ��c� c ��c�� �� �����c�9 �c�&������c�� ��!�c������� ����c

c�9���c������ ���c ��c��� ���c;9���<��c c��;c�� �c�!�c��c;����c�!�c�����������c��c�&������4ccc

������ ��c��������c��������cc������ ��c��������c��������c�������c�9 �c ��c��� �������c�� �c ��c;����c���� �����c ��c�&������c��c������ ��c�����4c�9��c��������c���� ����c��c �c ����;�4cccccccccc 4c�.�����c�����������c��c���.��c����+F,c

ccccccccccccccccc�,c* c������cUcCc=c������ ���!�c�9��c��c�����c��c�� �c c< ���c� c!c�9 �c; �c ��� ��c�<��;������4cs�����c�9�c�� �c���� ����c��c��B�����c ��c��c��c������c� �@c

ccccccccccccccccc�,c* c������cUcCc=c������ ���!�c�9��c�9�c�� �c���� ����c��c�&������c ��c������� ��c�!�c��c���c��c�9�c� &����c� c������� ���!�c ��c������4c

cccccccc��c�����������c���.�c�c2����+B,cccccccccccccccccc �c* c�����cUc�� �c=c������ ���E��c�9��c�� ��c�9 �c c�������c�� �� �����c��c ��� ��c�����c

�9�c�������c< ���c� c�9�c����c ��c��c;����c��c �c�����c��c��� ��c��c��;4c�9��c������c;9��c c�� �� �����c��c� ��c��c�����c c;����c ��c�������c�� �� �����c9 �c ��� ��c�� �c�9�c���c< ���c

cccccccccccccccccc��c* c�����cUc�� �c=c������ ���E��c�9��c�� ��c�9 �c c�������c�� �� �����c�c �@�c��c;����c ��c�����E�c;9���c< ���c9 �c ��� ��c����c;������c��c c�������c�� �� �����4c�4��c�c��c ���������c��c;����c �c �������c< ���c� c� � c����cE4c��c�c�9����c��c������c� �@c ��c���� ����c�����c c� ���c������ ��4c

cccccccccccccccccc��cc"�9��;���c�9�c;����c���� ����c� �c�������c;�c���c;�����c������ ���E�cKc������cc�9��c��9���c��c� ����c� ���c������ ��c��������c ��c�� � �����c�9 �c�� �� �����c ��c��� ����c���� ��F ���c ��c�9�c�������c ��c�%��< ����c��c c���� �c��9�����4cc�� �������c�-c���������c��������c��������cc

c

Page 72: 49540168 Database Management Systems

cccccccccccc-�cc+�� �������c���� �����c ��c���������c��c������ ��c�����c ��c�9��� ���c��c�������c��� ����c

���� ��F ������4cccccccccccc0�cc�����c������ ��c��c���c���c���@��c�� ����@�c� ����c�����cc���� �������c�-c���������c��������c��������cc

c

-�cc�� �< ����c� �c�����c� c c�� �� �����c��c������� ���c ������c ��c���� ����4c0�cc*�c����c���c�������c����<�� ���c��9������4c

c�9�� D�c;����c����4cc�c���� �� ����c��c�9�c� ���c������ ��c��������c��������c��c�9 �c��c��� &��c��� ����c���� ��F ���c ��c���<����c��� ���c�����������c��c��B������c �������c;����c���� ����4c�9�c�&�������c��c@��;�c �c�9�� D�c;����c����4ccccccccccc�������c�� �� �����c��c������c�� ��!�c��c�9 ����c� ��c �c����c�� ��c��������c��������ccc* c�� �� �����c������c;�����E�ccccccccccccccccccccccc �cccc* c�����cUc�� �c=c������ ���E��c�9��c�� ��c�9 �c c�������c�� �� �����c��c ��� ��c

�����c�9�c�������c< ���c� c�9�c����c ��c��c;����c��c �c�����c��c��� ��c��c��;4c�9��c������c;9��c c�� �� �����c��c� ��c��c�����c c;����c ��c�������c�� �� �����c��c� ��c��c�����c c;����c ��c�������c�� �� �����c9 �c ��� ��c�� �c�9�c���c< ���4c

cccccccccccccccccccccc��cccc* c������U;����������� ���E�4c�9��c�� ��c�9 �c c�������c�� �� �����c9 �c ��� ��c

��� ��c�9�c< ���c� c�9�c����c ��c�9�c< ���c�9 �c�9�c�����c� c�9�c����c ��c�9�c< ����c�9 �c�9�c�����c�� �� �����c��c;������c����c��c� ���c��c �c �������c< ���c� c�9�c����4c*�c�9��c� ��c�9�c;������c���� ����c� �c� ���c��c�������4c�9��c��c����c�����c@��;�c �c�9�c������c�����.��c2����c�.��c ��c ���;�c��� ���c�����������4c

c

��������c�� ��� ����cccc*�c ��c�����������c�������c��9�����c;�c9 <�c����c� �9c����<��� �c� � c����c �c�9�c����c��c;9��9c����9����F ����c��c��� �����4cs�;�<���c��c;����c��c �< �� �����c��c�����c��<�� �cc� � c�����c ��c��c��� �c�9��c �c���c����<��� �c����4cc�& ������c� c c�� �� �����c�-c�����c��c �����c�9�c������c� � � ���c��c����c c���@���c��������4c�9��c��c

����c���@c� �9c����c��c�9�c� � � ���c��c��c��c����c���������c�������4cs����c��c;����c��c������c� c��c�����c c������c���@c�9�c������c� � � ��4c"�c�9�c��9��c9 ��c� c�� �� �����c�-c�����c��c �����c����c c �;c� � c������c��c�9����c���c��c��%�����c��c���@c�9�c������c� � � ��4c

c�c� � c����c� �c��c���c� c�9�c ����;���,c

cc-4cc�c� � c� ��c������c

Page 73: 49540168 Database Management Systems

c04c$����c< ���c� c� � � ��c������c24c�c���@c����@c/4c;9���c ���c14c;9���c� � � ��cc

�9�c��F�c� c�9�c� � � ��c����c��c� ���c� ����c�9�c� � c����c�� ��� ����4c$���c�� ��� ����c�� ���c��c�<�� ��c���c��F��c;9���c �c�� ���c�� ��� ����c�� ���c��c� ���c����c��F�4c�9�c����c����c��F�c�������c��c�9�c����c� c�� �� �����4ccs��� ��9�c� c� � c�� ��� �����c;9���c�9�c�� ��c�� ��� ����c ��c������c;��9c��c� ����c����4c+ �c��c�����������c�� �9�� ���c c����4c*�c�9�c����c� �9c����c����������c�����������c� � c�����c���c�� c����c� c��������c�� ��� ����c����c����������c�9�c� � c ����� ���c;��9c���c�����������ccc

ccc

cc

cc

c

cccc

c

cc�9�c9��9���c��<��c����������c�9�c������c� � c� ���c�9��c �����c� ����c�������c ��c �����4cs����c;�c� �c���c�9 ���c ��c�&�����<�c���@c;9��c c�� �� �����c���@�c c�����c ��c�9�c������� ���c� c�9�c����c��c�9�c� ��c���@c����4c��c� @�c��������c�� ��� ����c��<���c���@���c�� ���� ��c ������� �c�����c� c���@�c� ����c���������c���@�c ��c������4cc�9�c��� c��9���c���������c���@�c��c ��c c�� �� �����c��c����� ���c ����c�9�c� �9c ���c�9�c����c��c�9�c�������c����4cC9 �c����c� c���@c��c;���c��%����c ���c���c� c�9�c�����c��� �����cc�9���c ��c�9���c�����c� c���������c���@�4c�9��c ��c

c-4cc*��������c�9 ����*��c��c����� ��c�9 �c c�9 ���c���@c;���c��%������c��c����c����������c����c04cc*��������c�&�����<��*E�c��c����� ��c�9 �c c�&�����<�c���@c;���c��c��%������c��c����c������� ��c����4c

��c

Page 74: 49540168 Database Management Systems

c24ccc�9 ���c*��������c�&�����<���*E�c��c����� ��c�9 �c�9�c�������c����c��c���@��c��c�9 ���c����c���c �c�&�����<�c���@c;���c��c��%������4cc

������������*c�����3c-��c�.������c����.�����*c���1���cc

c "�c *Ec �c �*Ec Ec

*�cc �c �c �c �c $c

*Ec �c �c $c $c $c

�c �c $c �c $c $c

�*Ec �c $c $c $c $c

Bc $c $c $c $c $c

c

c�.���c ������c��'���c

c

*�c�����c<������c� � � ��c������c� �9c;����c� � � ��c���� ����c��c� � c����c� �c!4c��� ���c c��;c<������c� c!4c;9��c c�� �c�!�c���� ����c��c������4c�9�c������c�������c���c� c�9�c!c� c!c��c�� �4c�9�c�����������c�������c��9���c����c������c�9 �c�9�c���������c� c�9�c<������c��c��c�� �c��c����c��c c� ����c�9 �c�������c���� ��F �������4c

ccccc

ccccc

cccccccccccccccccccccccccc

���9������c��c�������c�������c� c

�� ��,cc9���:� �� ������4���c������������������������������c

����c������c���c�������������c� �������c��c��� �c����cc

ccc

ccc

ccc

ccc

ccc

ccc

ccc

ccc

c

Page 75: 49540168 Database Management Systems

cc

c

ccccccccccccccccccccccccccccccccc�9���c ��c�;�c�����c<������c��9����ccccccccccccccccccccccccccccccc-4cc�����c<������c������ ��c��������4ccccccccccccccccccccccccccccccc04cc�����c<������c�;�c=c�9 ��c���@���4cc�.���c ������c���������c��������c

c

*�c�9��c���9��%���c��<�� �c<������c!-c!0cAc!@cc� c� �9c� � c����c!c ��c@���c��c�9�c������4c$��c� �9c<������c�9�c< ���c� c�9�c<������c!@c ��c�9�c ����;���c�;�c������ ���c ��c@���4cccccccccccccccccccccccccccccc-�cC�c������ ���!@�c��c�9�c������ ��c� c�9�c�� �� �����c�9 �c��� ���c<������c@4ccccccccccccccccccccccccccccc0�ccc�c������ ���!@�c��c�9�c(� �����c������ ��c� c ��c�� �� �����c�9 �c������� ����c

�� �c<������c!@4cc�9�c��9���c���� ���c �c ����;�c;9��c�� �� �����c��c������c c�� ��!�c��c;�����!�c���� ����4c���c!@c

������c�9�c<������c� c!c;9���c;����c������ ��c����c�9 �c��c�%� �c��c������4cccccccccccccccccccccccccccccccc-�c*�c�� �� �����c������c c�� ��!��c�9��c�9�c< ���c��������c��c�9�c�������c� c<������c

!@4cccccccccccccccccccccccccccccc0�cc*�c�� �� �����c��c������c c;�����!��c ��c� c����B�cUc������� ���!@4��c�9��c

�� �� �������c��c������c� �@4c"�9��;���c� c������cKcCc=c������ ���!@�c�9�c��������c� c!@cc ��c�<��c;�������c��9��;���c c��;c<������c� c!c��c��� ���4c

c�� �������c

c

ccccccccccccccccccccccccc-�cc�9�c�� �c��%����c��<��c ���c ��c��c��<��c� ��c��c; ��4cc���� �������c

cc

ccccccccccccccccccccccccc-�cc*�cc��%�����c����c���� ��c��c� ��� ��c��������c<�������c� c�9�c� � c����cccccccccccccccccccccccccc0�cc� ����c� c c� � c����c ���c��%�����c�9�c��� ��c� c�9�cc=c������ ��c �����cc

���������c��c�;�c������� �c���@c �����4cccccccccccccccccccccccccc2�ccc+�� �����c���;���c�� �� ������c ��c�����<��c�9����9c����c� �@��c� �9��c�9 �c

�9����9c; ���4c�9��c� �c��c�&�����<�4cc�.���c ������c�2�c�'���c:��1���c

c

c�����c<������c�;�c)9 ��c#��@���c��������c �������c��c�������c�9�c �< �� ���c� c�����c<������c�����������c�������c;��9c�9�c �< �� ���c� c�;�c�9 ��c���@���4c*�c�9�c�� �� ��c���@���c��9����c����c c�� �� ������c��� ��c c;����c���@c��c �c�����c��c��9��c�� �� ������c� �c �����c�9 �c����4c��c9���c��c ���;�c��9��c�� �� ������c�Dc��c�� �c �c����cEc;9���c c������c�� �� �����c�c9����c c;����c���@c��cE4c�9��c��c ��������9��c��c ���;���c�;�c<�������c� c� �9c����c� cE4ccC9��c �c��� ��c�� �� �����c�� ��c �c����c��c����c�9 ���c���@c��c�9�c����c ��c�� ��c�9�c� ����c<������c� c�9 �c����4cC9��c �c��� ��c�� �� ������c; ���c��c;����c �c�����c��c ����c����c �c�&�����<�c���@c��c�9�c����c ��c�9��c��� ���c c��;c<������c� c�9�c� � c����4c�9�c;����c��c��� �����c��c�9�c��;c<�������c�9�cc������ ��c� c�9�c��;c<������c��c����� ���c���c��c c< ���c4cccccccc

c

c

c

c

c

c

c

Page 76: 49540168 Database Management Systems

cc

c

�� �������%c

c

ccccccccccccccc$,c� ��c� �c�������c������������c;��9c c;����c���� ����c���c��c��c���c���������c��c�� �� ��c�;�c�9 ��c���@���4c

cccccccccccccc0�cc*�c <����c� �� ����c ������c�����c�� �� ������c ��c����c ���;��c��c�� �c�9�c<������c�9 �c; �c;������c��c c���������c�� �� �����4c

c���� �������cc

c

cccccccccccc-�cc*�c��%�����c����c���� ��c��c� ��� ��c��������c<�������c� c�9�c� � c����ccccccccccccc0�cc�� �c���@�c� �c�����4cc"�B����<�c����c%��������cc-4cccC9��9c� c�9�c ����;���c ��c����c�� �������ccccccccccc*4ccc�<���c��� ����c���� ��F ���c��9�����c��c<��;c���� ��F ���c��9�����cccccccccc**4cc�c��9�����c9 �c����c������ ����c;����c���� �����c ��c�9�c��9�����c��c<��;c���� ��F ���c�9��c

��c��c ���c��� ����c���� ��F ���4cccccccccc***4cc�<���c<��;c���� ��F ���c��c��� ����c���� ��F ���cccccccccc*G4cc�c��9�����c� �c��c��� ����c���� ��F ���c���c���c<��;c���� ��F ���4ccccccccccc �cc*c����ccccc��c*5c**ccccccccccc��c***c5c*Gccccccccc��c���c�9�c ��<�cc04ccC9 �c ��c�9�c��������c<��� �����c� c �c ����� ����c����� �c����c���� ����c��<��cP�� �c

�����������Qcccccc �cc�����c�� �c�������cccccccccc��cc���c���� � ���c�� �c�������ccccccccc��c�9 ����c�9��������ccccccccccccccccccccccccccccccccccccccccccccccccc��ccc���c�9�c ��<�cc24ccC9 �c ��c�9�c��������c<��� �����c� c �c ����� ����c����� �c����c���� ����c��<��cP��� � ���c�� �QMcc

ccccc �cc�����c�� �c�������ccccccccccccccccccccccccccccccccccccccccccccc��cc���c���� � ���c�� �c�������ccccccccccccccccccccccccccc��c�9 ����c�9��������cccccccccccccccccccccccccccccccccccccccccc��c����c� c�9�c ��<�c

c/4ccc�c��9�����c�c��c9 <���c����c���������c�� �c���� ����c����c c< ���c;������c��c�� �� �����cö�Dc

� ����c��c�<��c;������c��9��c�� �� �����c�����cö�Dc���9��c �����c��c��������c�9��c�9�c��9�����c��c� ����c �c

cccccc �cc� �� ��c����c��9�����ccccccccccccccccccccccccc��c���� ��F ���c��9�����ccccccc��cc������c��9�����cccccccccccccccccccccccccccccccccccc��cc����<�� ���c��9�����cc14ccc;9 �c��c�9 ����c�9��������Mccccccccc �cccc�c�� �� �����c������<��c c����������c� c��B����c���c����c� ��c�������cc c��ccc�c�� �� �����c������<��c c����������c� c��B����c���c�� �����c� ��c�������ccccccccc��ccc�� �� �����c�-c; ���c ��c�0c ��c�0c; ���c ��c�-ccccccccc��cccc�9��c�������c �����c;9��c�9�c�� �� �����c9 �c���c���@��c ��c�9�c��B����ccccccccccccccc

Page 77: 49540168 Database Management Systems

ccccH4ccc*�c c��9������c;9��c�����c�� �c�������c�����Mcccccccc ��9�cc�� �� �����cc�� ��cccc �cc��B���cc�9 �cc9 �cc����cc���� ���cc��cc ���9��cc���������cc

�� �� �����ccccccccc��c�9�cc�� �� �����c�� ��c �c��B���c�9 �c9 �c����c���� ���c��c c������c� �@c�� �� �����cccccccccc��cc�9�cc�� �� �����c�� ��c �c��B���c�9 �c9 �c����c���� ���c��c ���9��c���c���c���������cccccc

�� �� �����cccccccccc��cc�;�c�� �� ������c ��c�� ����c�9�c� ��c��B���c34cccC9��9c� c�9�c ����;���c��c c����c�� ������4cccccccc*4ccc�<���c������c��9�����c��c� �� ��c����c��9�����c����<�� ���c��9�����cccccccc**4c�<���c� �� ��c��9�����c��c����<�� ���c��9�����cccccccc***4c�<���c� �� ����c����c� �@c��9�����c��c����<�� ���c��9�����ccccccc*Gccc�<���c� �� ����c����c� �@c��9�����c��c������c��9�����ccccccccG4cc�<���c����<�� ���c��9�����c��c� �� ����c����� �@c��9�����cccccccc �c ��c�9�c ��<�cccccccc��c*�**c ��c*Gc����cccccccc��c**�***�*Gc ��c*Gc����ccccccccc��c*�**c ��c***c����cc64cccc�9�c��9�����c�c,c�-c,c�&�(c�2c,c�F�(c�2c,cC�F�(c�0c,c���(c�2c,c�&�(ccccccccc�-c,c���(c�0c,cC���(c�2c,cC�&�(c�0c,cC�F�(c�-c,cC�&�(ccccccccccccccccccccc�9�c ��<�c��9�����c��c9 <���c�9�c����;c�������4ccccccccc �c� �c=c;����c��� ����ccccccccccccccccccccccccccccccccc��c;����c=c;����c��� ����ccccccccc��c7����� � ���c�� �c�������ccccccccccccccccccccccc��c���c� c�9�c ��<�cccc��c����c� c�9�c ��<�cc84cccccC9��9c� c�9�c ����;���c�������c ��������c��������Mcccccccccc �c�� �� �����c� � ���cccccccccccccccccccccccccccccccc��c����cccccccccc��cc�����������c�������c���������ccccccccccccccc��c���<���c� � ���cc-.4ccccC9��9c� c�9�c ����;���c�������c�����������c������< ����cMcccccccccc �c�� �� �����c� � ���cccccccccccccccccccccccccccccccc��c����cccccccccc��cc�����������c�������c���������ccccccccccccccc��c���<���c� � ���cc--4cccc*�c c��9�����c��c�;�c�� �� �����c�-c ��c�0c ��c�&�������c������������4c�9�c�&�������c�����c� c

�9���c�� �� ������c��c��<��c����;4c���c�9���c ��c��������c;��9c�9�c�����������Mccccccccccccccc

cc c �c)9 ����c�9��������ccccccccccccccccc��cc������ � ���c�� �c�������ccccccccccccccccc��cc����c��� ��c�������ccccccccccccccccc��cc�����������c�� �c�������ccccccccccccccc����%cc/c����Ec2c/c2����Ecccccccccccccc�.�������c�����������c�.����c

cc

ccccccccccccccccccccccc

�$c �9c

� �c�c c

�cKc�c=c-...c � �c�ccc

c �cKc�c'c-...c

� �c�c c

�cKc�'1..c c

c � �c�c

C����c�c �cKc�'1..c

c C����c�c

c C����c�c

C����c�c +�����c

+�����c c

Page 78: 49540168 Database Management Systems

cccccc-04cc+�������c c��9�����c�cKc-���(c0���(cC0���(c2���(cC2���(c-���(c2���(c0���(cC0���4cccccccccc*�c�9�c ��<�c��<��c��9�����c<��;c���� ��F ���c��c��� ����c���� ��F ���cccccccccc �c<��;c���� ��F ���cccccccccc����� ����c���� ��F ���ccccccc��c���9c� �5���cccccccc��c���c���� ��F ���ccc-24ccc+�������c c��9�����c�,c-���(c2�+�(c-���(cC0���(cC-���(cC0���(cC2���(cC-���(c

C2���(cC2�+�c*�c�9�c ��<�c��9�����c<��;c���� ��F ���c��c��� ����c���� ��F ���cccccccccc �c<��;c���� ��F ���cccccccccc����� ����c���� ��F ���ccccccc��c���9c� �5���cccccccc��c���c���� ��F ���cc-/4cccc*�c c��9�����c��c�9���c�� �� �����c�-4�0c ��c�2c ��c�&�������c������������4c�9�c��9�����cc��c

��<��c����;4c�9�c��<��c��9�����c��c��� ����c�%��< ����c��c;9��9c� c�9�c��<��c���� �c��9������ccccccccccccc

ccccccccccccccccccccccccccccccccccccccccccccccccccccc

c

c

c

c

c

c

c

c

c

c

cccccccccccc�,c�-cÅc�0cÅc�2ccccccccc�,c�2cÅc�0cÅc�-ccccccccccc�,c�-cÅc�2cÅc�0cccccc��c����c� c�9�c ��<�cccccccccc����%cc/c����Ec�c/c2����Ec�.�������c����������c�����������c�.����c

c

-14c�c��9�����c�,c0���(c2���(cC0���(c-���(cC2���(c0���(cC-���(cC0���(c0�+�(cC0�+�(c-�+�(C-�+�(cC2���4c*�c�9�c ��<�c��9�����c��c��� ����c���� ��F ���cMcc* c��4c�9�c��<��c��9�����c��c�%��< ����c��c;9��9c� c�9�c ����;���c���� �c��9�����Mccccc�,c�-cÅc�0cÅc�2ccccccccc�,c�2cÅc�0cÅc�-ccccccccccc�,c�-cÅc�2cÅc�0cccccc��c����c� c�9�c ��<�cc

-H4c�c��9�����c�,c-���(c0���(c2�+�(cC2�+�(cC0���(cC-���(cc��c��� ����c�%��< ����c��c;9��9c� c�9�c����;c��<��c���� �c��9������c�,c�-cÅc�0cÅc�2ccccccccc�,c�2cÅc�0cÅc�-ccccccccccc�,c�-cÅc�2cÅc�0cccccc��c����c� c�9�c ��<�cc

-34c*�c c��9�����c��c/c�� �� ������c ��c�&�������cc�������������c� �9c�� �� �����c��c�� ����c�;�c� � c�����c ��c��� ����c�9�c���9c ��c�9�c� � c�����c ��c���c������c���;���c ��c�;�c�� �� ������4cc�9�c��9�����c��c�%��< ����c��c�����c������c� c���� �c��9������4ccc �c��9�����c��c��%�����cccccc��c/ccccccc��cc6cccccccc��-Hcccccccc��c0/cccccccccc

cccccccccc�$c ccccccccc�9c cccccccccc�=c

� �cc c c

cKcc'c-..c � �cLccc c

C����cc LKcLc'c-..c � �cEccc

c C����cLc EKccEcc�c-..c

c c C����cEc

� �cEc c c

EcKcE'-..c � �cc c

C����cEc cKc�-..c � �cLccc

c C����cc LKcLc�c-..c

c c C����cLc

� �cLc c c

LcKcL'-..c � �cEc c

;����cLc EcKcLc'-..c � �cc

c C����c�c c

Page 79: 49540168 Database Management Systems

cccc-64c�c��9�����c�c9 <���c2c�� �� ������c ��c� �9c�� �� �����c��c�� ����c�;�c� � c�����c ��c;������c�9�c

� ���c�9�c� � c�����c ��c��������c� � c�����4cc�����c;��9c�9���c� � c������c� �9c�� �� �����c��c9 <���c c�����cö;�����Dc���� ����44ccC��9cc�9�c ��<�c��<��c�� ��� ����c��c��c��������c��c������c;9��9��c�9�c��<��c��9�����c��c<��;c���� ��F ���c��c��� ����c���� ��F ���cMc

c �cc� �D�c� �4c��� ����c��9�����c��c��%�����cc��cc�9�c��9�����c��c��� ����c���� ��F ���c ��c��� ����c�%��< ����c��c���c���� �c��9�����c��cc�9�c��9�����c��c<��;c���� ��F ���c ��c<��;c�%��< ����c��c�;�c���� �c��9������c��cc�c ��c+c ����� ��<��c ��c����4c

c-84cc�c��9�����c�,c-c���(cC-���(c0���(cC0���(cc������0,cC-�+�(c���� �@-4cc�9�c ��<�c

��9�����c��c�����������c �c����<�� ���c��9�����ccccccccccccccccccc��c� �� ����c����� �@c��9�����c��c��������<�� ���c��9�����cccccccccccc��c������c��9�����c

c0.4ccC9��9c� c�9�c ����;���c��c��� ����c���� ��F ���cMccccccccc�-(c-c�E�(c2c�E�(cC-c�E�(c0c�E�(cC2�E�(cccccc�0(c2�E�(c0�E�(cC2�E�(c-c�E�(cC-c�E�(c

�c�-c��c���� ��F ���cc���c�0c��c���c��c���9c ��c���� ��F ���ccccccccccc��c���9c ��c���c���� ��F ���cc��c�-c��c���c���� ��F ���c���c�0c��c���� ��F ���c

c0-4cc�c��9�����c��c9 <���c�;�c�� �� ������c�-c ��c�0c�&�������c������������c ��c�9�c��9������c ��c

��<��c����;4ccC9��9c� c�9�c��9������c�������c��cP;����c=c�� �c��� ����Qcc;��9c�9�c ������c� c�� �� �����c�-c ��c�0c��c��B���c&c ��ccc�4c �cc�0c,c�E�c(c�0c,c��c(c�-c,c�E�c(c�0c,c��c(c�-c,cC�E�c(cc��cc�0c,c�E�c(c�0c,c��c(c�0c,cC�E�c(c�-c,c�E�c(c��cc�0c,c�E�c(c�0c,cC�E�c(c�-c,c��c(c�-c,cC��c(c�0c,c�F�c(c�-c,c�F�c(c��c����c� c�9�c ��<�ccc

004cc+�������c c��9�����c;��9c�9���c�� �� ������c�-��0c ��c�2c�&������c������������4c�9�c��9�����c��c��<��c����;4c$���c���c�9�c� ������c� c�9�c��9�����c����������c�9�c���������c����<�� ���c���������c�9�c��9������c� ��� ����c

ccccccc�,c-c�&�(c0�F�(c-�F�(c2�&�(c2���(cC-�&�(c+-(C2���(+2(c0���(cC0�F�(cC0���(+0ccccccc �c����<�� ���c��9�����ccccccccccccccccccc��c� �� ����c����� �@c��9�����ccccccc��c������c��9�����ccccccccccccccccccccccccccccc��c��������<�� ���c��9�����cc9=�ccc+�������c c��9�����c;��9c�9���c�� �� ������c�-��0c ��c�2c�&������c������������4c�9�c��9�����c

��c��<��c����;4c$���c���c�9�c� ������c� c�9�c��9�����c����������c�9�c���������c����<�� ���c���������c�9�c��9������c� ��� ����c

ccccccc�,c-c�&�(c0�F�(c-�F�(c2�&�(c2���(cC-�&�(cC2���(c0���(cC0�F�(cC0���(+-(+0(+2cccccccc �c����<�� ���c��9�����ccccccccccccccccccc��c� �� ����c����� �@c��9�����cccccccc��c������c��9�����ccccccccccccccccccccccccccccc��c��������<�� ���c��9�����cc9>�cccc+�������c c��9�����c;��9c�9���c�� �� ������c�-��0c ��c�2c�&������c������������4c�9�c��9�����c

��c��<��c����;4c$���c���c�9�c� ������c� c�9�c��9�����c����������c�9�c���������c����<�� ���c���������c�9�c��9������c� ��� ����c

ccccccc�,c-c�&�(c0�F�(c2�&�(c-�F�(c0���(c2���(cC-�&�(c+-(C0�F�(cC2���(ccC0���(+2(+0cccccccc �c����<�� ���c��9�����ccccccccccccccccccc��c� �� ����c����� �@c��9�����cccccccc��c������c��9�����ccccccccccccccccccccccccccccc��c��������<�� ���c��9�����cccccc

Page 80: 49540168 Database Management Systems

cccc014c$��c�9�c��<��c��9�����c��c ���c���c�9�c��� ����c�%��< ����c��9�����4cccccc�,c�-�&�(c�0�F�(c�-�F�(c�2�&�(c�2���(c;-�&�(;2���(c�0���(;0�F�(c;0���(c�,c�-cÅc�0cÅc�2ccccccccc�,c�0cÅc�-cÅc�2cccccccccc�,c�2cÅc�-cÅc�0cccccc��c���c��� ����c���� ��F ���cc0H4cc$��c�9�c��<��c��9�����c��c ���c���c�9�c��� ����c�%��< ����c��9�����4cccccc�,c�-�&�(c�0�F�(c�2�&�(c�-�F�(c�2���(c;-�&�(;2���(c�0���(;0�F�(c;0���(c�,c�-cÅc�0cÅc�2ccccccccc�,c�0cÅc�-cÅc�2cccccccccc�,c�2cÅc�-cÅc�0cccccc��c���c��� ����c���� ��F ���cc

c064cc*�c�9�c ��<�c��9�����c�-�c�0c5c�2c;9��9c� c�9�c��9�����c��c�� �����c ���c� ��c��� ��c�������c��c;����c=c;����c��� ����cc �cc�-ccccc��ccc�0ccccc��cc�2ccccc��c ��c�9�c ��<�cccccc��c����c� c�9�c ��<�cc084cc�����c����<���c ������9�c��c��������c��c;��@c;��9cIIIIIIIII ���� �94cc �cc��� �c=c$����c ���� �9ccccccccccccccccc��c��� �c=c��c ����c ���� �9ccccc��cc��cc�c��� �c ����c ���� �9ccccccccccc��c��c��� �c=c��c ����c ���� �9cc2.4cc*�c c��9�����c�c9 <���c ���c�� �� ������c�&������c������������4cc�9�c�����c� c�9���c���� �����c��c��<��c����;4cc$���c���c;9��9��c�9�c��<��c��9�����c��c���� ��F ���c��c���Mcc �cc��� ����c���� ��F ���cccccccccccccccccccccccccccccccccccccccccccccccccccc

��cc<��;c���� ��F ���c��cc���9c c ��c�c��cc���c���� ��F ���cccccccccccccc2-4ccC9��9c� c�9�c ����;���c���������cc� �c<��� ��c���� ��F ������c� c��9������cMcc �c�� ���c���c������< ��<��c�;�c�9 ��c���@���c��������cc��c�� ���c�;�c�9 ��c���@���c��������c��c������F�c�����������c�������c��������c��c����cccccccccccc

�-c �0c �2c �/c

�&�cccc

ccc

ccC�&�c

ccc

c������c

c���c

C�&�ccc

ccc

C���ccc

cc+�����c

cc

cC�F�cc

�&�cC���cc

cC�&�cc

ccc

������c

cc

cc�F�c

ccc

cc�&�c

C���ccc

c������c

Page 81: 49540168 Database Management Systems

cccc204cc*�c��������c�� ��� ����c���������c c�� �� �����c��c���@���cc �c��B���c��c�&�����<�c����4cc��c�9�c� ��c��B����c;9 �c ��c�9�c���@�c���������c��c��9��c�� �� ������Mcc �c*��������c�9 ���c���@cccccccccccccccccccccc��c*��������cc�c�&�����<�c���@c��c�9 ���c���������c�&�����<�c���@ccccc��cc����ccc224c*�c��������c�� ��� ����c��������c �c c� ������ �c� � c����c�cc�� �� �����cc�-c��c9������c�9 ���c���������c�&�����<�c���@4cc��c�9�c� ��c� � c�����c�� �� �����c�0c��c ���;��c��c��%����c;9��9c� c�9�c ����;���c���@�Mcc �c*��������cc�&�����<�ccccccccc��c*��������c�9 ���c���@c��c�9 ���c���@cccccccccccccccccccccc��cc�9 ���c���������c�&�����<�c���@cc2/4ccC9��9c� c�9�c ����;���c�� ������c��c ���Mcc �c������c0)#c��������c��c���c�� ����@c ���c ��c�������c� �� ��c����c��9������c ��c������c��9������4c��c� ���c����c�� ��c��������c��c c�� ����@c ���c ��c ���;�c� �� ����c����� �@c��9������c��c������< ��<�c0)#c��������c��c c�� ����@c ���c ��c�������c� �� ��c����c��9������ccccc��c��������c0)#c��������c�������c������c��9������c ��c�9���c��c c�9 ���c� c�� ����@cc214cc* c c�� �� �����c��� ���c �c�&�����<�c���@c�� ���c;������c ��c9���c�����c���c� c�� �� �����4ccC9��9c� c�9�c ����;���c��9������c ��c��������4cc �c����<�� ���c��9�����ccccccc��c� �� ��c����c��9�����ccccc��c������c��9�����ccccc��c ��c� c�9�c ��<�cc2H4cc+�������c�9�c ����;���c����c ��c� � c�����c���c��c+�c��c��c$�c��c�9��@c;9��9��c�9�c��<��c��9�����c�c��c���� ��F ���c��c���Mccs���,cc���c����c��������cc

cc

c

ccccccccccccc

ccccccc �cc���� ��F ���ccccccccccccccccccccccccc��c���c���� ��F ���cccccccc

�$c �0c �2c

#��@c=c�c c c

#��@c=�c c c

#��@c=c�c c c

7����@c=c�c c c

c #��@c=c�c c

c c #��@c=c�c

7�c#��@c=c�c c c

#��@c=c+c c #��@c=c$c

7�c#��@c=c�c c c

7����@c=c+c c #��@c=c�c

c c 7����@c=c�c

c #��@c=c�c c

c c 7����@c=c$c

c 7����@c=c�c c

c c 7����@c=c�c

c 7����@c�c�c c

c c c

�c

+c

�c$c

�c�c

�c

Page 82: 49540168 Database Management Systems

cccc234c�9�c�����c ��c�;�c�9 ��c���@���c��������c ��cc �c� �9c�� �� �����c����c���c�9 ���c���@c��c �c��B���c�� ���c�� ����c��c��c����c c�� �� �����c���� ���c c���@�c��c� ����c �%����c ��c��;c���@c��c� �9c�� �� �����c����c���c�&�����<�c���@c�� ���c��� ����c��c��c ��c� c�9�c ��<�cc264ccC9 �c��c�� ������cc���;���c������ ���c �������c ��c�� ����@c���<������c��c0)#c��������c ��c������ ���c �������c ��c����������c�������c��c������ ��c��������Mcc �c;9��c�� �� �����c��c ������c ��c���� �����c c��;c� ����c������ ��c;���c��c��<��c ��c�����������c�������c ��c� ��c������ ��c;���c��c��<��c ��c�� ����@c���<������4c��c;9��c�9�c�� �� �����c��c ������c ��c���� �����c� ��c������ ��c;���c��c��<��c ��c�����������c�������c ��c c��;c� ����c������ ��c;���c��c��<��c ��c�� ����@c���<������c��c;9��c�9�c�� �� �����c��c ������c ��c���� ����c� ��c������ ��c;���c��c��<��c ��c���9c�����������c�������c ��c�� ����@c���<������c��c;9��c�9�c�� �� �����c��c ������c ��c���� �����c c��;c������ ��c;���c��c��<��c ��c�����������c�������c ��c�� ����@c���<������4cc284cc+�������c�9�c� � � ��c�9 �c��c��� ��F��c��c�����c� c� � � ��c��B���cö�Dc�c ��c��c���� ���c�;�c ����c�$-c ��c$0�c� �9c� c;9��9c���� ���c-...c� ����)-A44)-...�c ��c�)-..-AA)0...�c��������<���4cc� �9c� ��c���� ���c-..c�������4ccC9��c��������c�� ��� ����cc��������c��c�����c�9�c���� ����ccP� �c ��c��������c��c ���c� ���c��c$���-Qc� ����c����c�������������c�9 ���c���@�c���9 ���c���@�cccc �c*�c��c�c5c$-ccccccccccc��c*�c��c$-c5c�c��c�ccccccc��c*�c��c�c5c�c��c$-cccc��c�c��c�c5c$cc/.4ccC9��9c� c�9�c ����;���c���������c �; ��c�������c����<�� ���c��9������Mcc �c������ ��c��������c��������ccc��c������ ��c��������c;��9c�9�� �c;����c����c��c������c������ ��c��������ccccccccc��c ��c� c�9�c ��<�cc-4�ccccccc04�ccccccc24�ccccccc/4�ccccccccc14�cccccccH4�ccccccc34�cccccccc64�ccccccc84�cccccc-.4�ccccccc--4�ccccc-04�ccccc-24�ccccc-/4 ccccccc-14�cccccc-H4�ccccc-34�cccccc-64�ccccc-84�cccc0.4�c0-4�ccccc004�cccccc024 ccccc0/4�ccccccc014�cccccc0H4�ccccc034 ccccccc064�ccccc084�cccc2.4�c2-4�ccccc204�ccccccc224�cccc2/4�ccccccc214�cccccc2H4 cccccc234�cccccc264 cccccc284�cccc/.4�cc)�������,cc-4ccC9��9c ��c�9�c ����;���c��9������c��c���� �����c���� ��F ���c ��c� �9c���� ��F ���c��9������c���������c�9�c�%��< ����c���� �c��9������4cc �c�-�&�(ccc�2�&�(cccc;-�&�(cc�0�&�(cc;0�&�(ccc��c�-�&�(ccc�2�&�(ccccc;2�&�(c;-�&�(cc�0�&�c��cc�2�&�(cc�0�&�(ccccc;2�&�(cc�-�&�(ccc;-�&�c��cc�2�&��ccc�0�&�(cccc�-�&�(ccc;2�&�(ccc;-�&�ccccccccccc

Page 83: 49540168 Database Management Systems

cccc04cc+�������c c� � � ��c;��9c��B����c&c ��c�c ��c �����c�9 �c�9���c ��c�;�c�� �� ������c�-c ��c�04cc�� �� ������c�-c�� ��c��B����c&c ��c�c ��c�9��c;�����c��B����c&4cc�� �� ������c�0c�� ��c��B����c&c ��c�c ��c�9��c;�����c��B����c&c ��c�ccc �c��<�c ������c� c�-c ��c�0c��c&c ��c�c�9 �c�������cCc��� ����cc��c��<�c ������c� c�-c ��c�0c��c&c ��c�c�9 �c�������cCc��� ����c��c��<�c ������c� c�-c ��c�0c��c&c ��c�c�9 �c�������cCCc��� ����cc24cc+�������c�9�c ����;���c��9������c���� ��F ����c��� ����c=c������ F ����c<��;c���� ��F ����c����<�� ���c <����c� �� ����c �����c ��c������4cc$��c� �9c� c�9�c ����;���c��9�������c�� ��c;9��9c� c�9�c ��<�c�� ����c��c�������c��ccc �c�-c,c�&�c�cc�0c,c�&��cc�-,cC�&��ccc�0c,cC�&�cc��c�-c,cC�&�c�cc�0c,c����cc�-,c����ccc�0c,c�&�c��c�-c,c�&�c�cc�0c,c����cc�2,cC�&��ccc�0c,c�&�c��c�-c,c�&�c�cc�-c,c����cc�-,cC�&��ccc�0c,c����c�2,cC����ccc�-,cC�&��ccc�0,c����cccc��c�-c,c�&�c�cc�0c,cC�&��cc�-,cC�&��ccc�0c,c������c�-,c������c �c�-c,c�&�c�cc�0c,cC�&��cc�-,cC�&��ccc�0c,c+�c�-,c+c��c�-c,cC�&�c�cc�0c,c�&��cc�-,cC�&��ccc�0c,c������c�-,c������c9�c�-c,cC�&�c�cc�0c,c�&��cc�-,cC�&��ccc�0c,c������c�-,c������c��c�-c,cC�&�c�cc�0c,c�&��cc�-,cC�&��ccc�0c,c�������c�-,c�������cB�c�0c,c�&�c�cc�2c,cC�&��cc�2,c�������ccc�-c,cC����c�-c,c��������0c,c����c�0c,cC�F��c�0c,c+�����c@�c�-c,c�&�c�cc�0c,cC�&��cc�0,c+�c�-,cC�&��c�-c,c+�c�2c,�&��c�2,c+c��c�-c,c�&�c�cc�0c,cC�&��cc�-,cC�&��ccc�2c,c�&��c�-c,c+�c�0c,c+�c�2c,c+cc/4cc$��c� �9c� c�9�c ����;���c�� ��c;9��9��c�9�c��9�����c��c���� ��F ���c���� ������c<��;c���� ��F ����c����<�� ���c ��c;9��9��c��c <����c� �� ����c �����4cc �cc-�&�c,c0�&�,cC-�&�c,cC0c�&��c+-�c+0c��cc-�&�c,c0���,cC2�&�c,c�0c�&��c+-�c+0c��cc-�&�c,cC0���c,cC-�&��c 0�c+-c��ccC-�&�c,c0�&�,cC-�&�c�c+0�c -c��cc-�&�c,cC0�&�,cC-�&�c,c2�&��c+-�c+0�+2c �ccc-�&�c,c-���,cC-�&�c,c0c����cC2����cC-�&��c0���c��ccc�� ;c�9�c�������� �c�� �9c ��cC2����c-���,cC-�L�c,c0c����cC0���cC2����c+-�c+0�c+2�c9�ccc�� ;c�9�c�������� �c�� �9c ��c-����C-���c,c0c����c0����c+0�-����ccC-����c+-c��ccc+�������c�9�c���������c�� �9�c��c�9�c�������������c��9�����c��� ����c���� ��F ���cc

Page 84: 49540168 Database Management Systems

c

c4ccccccccccccccc4ccc

cc

�-c

�1c

�0c

�2c�/c

���c"$c�s�c�""Nc

Page 85: 49540168 Database Management Systems

ccccccccccccccccccccccccccccccccc

ccccc

cc

c

ccc

cccccccc

c

cc

cc

cc

cc

cccccccc

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc���9������c��c�������c�������c� c

�� ��,cc9���:� �� ������4���c������������������������������c

����c������c���c�������������c� �������c��c��� �c����ccccccccccccccccccccccccccccccccccccccccccccccccccc