Sie sind auf Seite 1von 729

��#ࡱ#�################;###�� ############################

#######����################�������������������������������������������������������
����������������������������������������������������������������������������������
����������������������������������������������������������������������������������
����������������������������������������������������������������������������������
����������������������������������������������������������������������������������
�����������������������������������������##O#l#e#1#0#N#a#t#i#v#e##################
###########################����####����############################################
######O#l#e#1#0#F#m#t#P#r#o#g#I#D###################################
###������������################################################O#b#j#e#c#t#5#######
################################################����########J�######�######F####��,
��=�#��,��=�###############O#l#e###################################################
######
###������������####################################,###############���������####
###########

###########5###����########6#######################################################
######## ###!###"#######$###%###&###'###(###)###*###+###,###-
###.###/###0###1###2###3###4###5###6###7###8###9###:###;###<###=###>###?
###@###A###B###C###D###E###F###G###H###I###J###K###L###M###N###O###P###Q###R###S###
T###U###V###W###X###Y###Z###[###\###]###^###_###`###a###b###c###d###e###f###g###h##
#i###j###k###l###m###n###o###p###q###r###s###t###u###v###w###x###y###z###{###|
###}###~######�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###
�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�##
#�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�#
##�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�
###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###
�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�##
#�###�###�###�###�###�###�####################################### ###
#######
############################################################################## ###!
###"#######$###%###&###'###(###)###*###+###,###-
###.###/###0###1###2###3###4###��������7###���������������������������������������
����������������������������������������������������������������������������������
����������������������������������������������������������������������������������
����������������������������������������������������������������������������������
�������#���###########
##O�#f########�######6�## ###N�######n�######n�##�###n�##&## #�##"##
.�##### P�##@## h�##### ��##### ��##�## ��##&##b�##"##
��#####��##@##€#######�#######�##�####�##&###�##"### �######B�##�###Z�######
‫ڀ‬######�##J###�##&###>�##"###d�######��##�###��######~�######~�##r###~�##&##'�##"#
#(#�#####(8�##�##(P�#####*#�#####*#�##d##*#�##&##/t�##"##/��#####/��##�##/Ԁ#####2��
#####2��##:##2��##&##8ࡱ##"##8�#####9#�##�##9.�#####=#�#####=#�#

4##=#�##&##FB�##"##Fh�#####F��#####F��#####J��#####J��##0##J��##&##UҀ##"##U�#####V#
�##�##V2�#####X��#####X��##�##X��##&##_��##"##_��#####__ ##�##_�#####bd�#####bd�#####
bd�##&##i~�##"##i��#####iƀ#####i ‫ހ‬#####j ‫ހ‬#####j ‫ހ‬##�##j ‫ހ‬##&##o��##"##o��#####oր##�##
o�#####s��#####s��##�##s��##&##zH�##"##zn�#####z��##�##z��#####���#####���##:##���#
#&##�€##"##��#####�
�#)`##�"�#####���##�##���#1Z##�v�##&##�Ѐ##"##��#####�#�##@##�0�#####�p�#####�p�##.#
#�p�##&##란
##"##�Ā#####��##@##��#####�>�#####�>�##�##�>�##&##�"�##"##�H�#####�j�##�##�#####�"�
##t##�"�##(##�####WordDocument#��#ࡱ#�#################;##��# ###############
#######
#��####�7################################################################### #####
### ##### ##### #####.#####.#####.#####.#####.#
###8#
###B#####B#"###d#x###.#####�# ###�#################
###############�##########################################################� Leo
Mark#u###8`##8�#@8�##H#b�`###Tc#?A�#@��#n��x8�##8�##8�##9###K��1`###�##��##,###|
�#&T�#���#8H##
9###�##8�a#8�##X8!#P|##������N�# |##��������###�!��||#x|�#x8����#48�##H#a�`###|
~#x8`##W�#?@�##8`##�#4�#4,###�#4|�#&,###T�#�h�##|08}##&#######
########�#�########################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#################################################################
#@#########
###################�###############################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###############################
###########
###########�########################################################�#�#�#�#�?
�#####H#H#####�#(���#�#F#G#(#�#####H#H#####�#(#####d############'#################`
####�################################=�/�#�###�#####�R#######@######H#######New
York###############################################################################
###################################################################################
####&###��##"###�#######�##`####�######~�######~�##|###~�##&###�##"###
�######B�##@###Z�######��######��##�###��##&###$�##"###J�######l�##�###��######$�##
####$�##�###$�##&####�##"###*�######L�##`###d�######Ā##x###Ā##�##%<�##&##&�##"##'
�#####'B�##@##'Z�#####'��#####'��##�##'��##&##,Z�##"##,��#####,��##@##,��#####/�###
##/�##l##/�##&##5f�##"##5��#####5��##�##5ƀ#####=F�#####=F�##�##=F�##&##L:�##"##L`�#
####L��##`##L��#####O�#####O�##�##O�##&##V�##"##W#�#####W<�##@##WT�#####W��#####W��
##D##W��##&##Z‫؀‬###C#o#m#p#O#b#j####################################################
#####

###����####################################*###]#########O#l#e#1#0#N#a#t#i#v#e#####
########################################����
###����####################################&###�#########O#l#e#1#0#F#m#t#P#r#o#g#I#
D###################################
###������������####################################
%###########P#P#4#0#########################################################
###������������########################################�O######����################
############ ###
#######
############################################################################## ###!
###����####������������'###(###)###����+###��������.###/###0###1###2###3###4###5###
6###7###8###9###:###;###����������������������������������������������������������
����������������������������������������������������������������������������������
����������������������������������������������������������������������������������
������������������������������������������������������#R##########################
########################################��������####QH######�######F############��]
��=�#####�#######O#b#j#e#c#t#1#####################################################
######
###############�######F####��,��=�#��,��=�###############O#l#e#####################
####################################
###������������####################################$#############C#o#m#p#O#b#j#####
########################################################����#######################
#############"###K#################################################################
######################��#ࡱ#�#################;##��#
##################��####����########�######F####Word Document#����1ELO
###WordDocument#####��#ࡱ#�#################;##��#
#########################################��#ࡱ#�#################;##��#
################MS_ClipArt_Gallery#��#ࡱ#�#################;##��#
#########�####��##People#Leo's HD:Applications:PowerPoint 4.0:PCS
Files:PEOPLE.PCS############AEWaAppl####sign####AEWaaevt####;;;;----TEXT####BEGIN
GetNativeg#��O�#
#� #� �#######�#��#��J.��g##�Hn#� /#/#N� �J#O�#
g##�/#0.��H�/#N�#�J#POPS####��#ࡱ#�############��####����J�######�######F####Microso
ft ClipArt Gallery#����1ELO####MS_ClipArt_Gallery#####��#ࡱ#�#################;##��#
#######################��#ࡱ#�#################;##��#

############��######ş��Oh#��##+'��####ş��Oh#��##+'��0###j###########x#######�######
#�#######�#######�#######�#######�### ###�###########
#######
###########(#######0#######R###########Normalization.po#"##Z��##�##[ �#####\�#####\
�##
##]#�#####^.�#####^H�##�##^H�##&##b#�##@##b@�#####b��#####b��##N##b��##&##cࡱ##"##c�
#####d#�#####d.�#####d.�#####d.�#####d.�##&##d<�##"##db�#####d��#####d��#####d��###
##d��#####d��##&##d��##"##d�@##x##d�##<##ej�##�##e�@#>�##f8�##<##�#�#####�D@#V�##�\
�##<##��#####�*@#!�##�B�##<###Ѐ##�###
@#'6###��##<##EԀ#####F#�##6##F(�#####F^�#####Fn�#####F��#####F��##$##F��##�##F�##f#
#G###v##H&�##v##H��##v##I#�##$##I��#####I��##"##M��#####M�##
##M�#####M�##
##M�##
##N#�##
##N#�#####N#�##
##N*�#####N6�##
##N=�##f##NI�##x##N��##�##O'########����#####
######
#���@��###,############��####8�#########�######M#�###�]�#��#��#,##��#####��#��#d###
#0####P###########Normalization##
###############,######################
#��#��#d####0####P######################���.####g4
&@#########�*�######################################����#####
###### #���p����#,############��###� P
#������#�#�############��###�#<#######�########M#�###��#��#��#$##��#####��#��#d####
#####P############What it�s all about##
#################$#########################��#��#d#########P########L#�###���*#�#v�
�####��####@��#��#d#########d###########�Given a relation, R, and a set of
functional dependencies, F, on R. Assume that R is not in a desirable form for
enforcing F.Decompose relation R into relations, R1,..., Rk, with associated
functional dependencies, F1,..., Fk, such that R1,..., Rk are in a more desirable
form, 3NF or BCNF.While decomposing R, make sure to preserve the dependencies, and
make sure not to lose information.#
###�#####
###�########################��##############################��#####,###############
#########��##############################��#####
########################��##############################��#####�#################�#
########E@��#��#d#########d#########:@��#��#d#########d#########�@��#��#d#########d
#########c@��#��#d#########d########################�############## ###
#�*�#######
###############"##############����#####
###### #���p���P#,############��###�� #������#�#,############��#####�#######�
�######M#�###��#�3#��#$##��#####��#��#d#########P############Contents#
#################$#########################��#��#d#########P########L#�###���##�#��
####��####@��#��#d#########d###########:The Good and the BadBad database design
redundancy of factfact clutterinformation lossdependency lossGood database design
How to compute with meaningfunctional dependencies - FDsArmstrong�s inference rules
the meaning of a set of FDsminimal cover of a set of FDsNormal Forms - overview1NF,
2NF, 3NF, BCNF#
###:#########)###############A###############1###############t###############+#####
############:##########@��#��#d#########d##########@��#��#d#########d##########@��#
��#d#########d#########
@��#��#d#########d##########@��#��#d#########d##########@��#��#d#########d#########
#@��#��#d#########d##########@��#��#d#########d##########@��#��#d#########d########
##@��#��#d#########d##########@��#��#d#########d##########@��#��#d#########d#######
###@��#��#d#########d##########@��#��#d#########d########################��#####Y##
###########�*t######################################����#####
######�############################### #���p���#,############��###��
#@��X#X#�#�############��######$#���M�_#U#�#########�#p��###�#�##���#�#C###!
#`#0#0#��Q�
###�#########�##L#�##��j�#8#���####��####@��#��#d#########d###########�The Four
Commandments:Thou Shalt Commit No Redundancy of FactThou Shalt Clutter No FactsThou
Shalt Preserve Information Thou Shalt Preserve Functional Dependencies
#
###�#########################################�#################�###########��#��#d#
########d#########(@��#��#d#########d##########@��#��#d#########d#########!
@��#��#d#########d#########+@��#��#d#########d########M#�###��#�s#��#$##��#####��#�
�#d#########P############The Good#
#################$#########################��#��#d#########P######################�
��#######/
N�#########�*
######################################����#####
###### #���p���P#,############��###�Ȁ###############################
#����0��#@############��###�Ȁ########################## ####
@#���#��#############��#######@#��0�p���`#####################@#��`�P���P##########
##########�##############################$#@#����P��#�####################�########
##################%###- #��#��P#t#�############��###�� #��#��P#�#�############��###
�� #��#`�P#4#�############��###�|
#@#�#p�0#��0#####################@#�#p�##��######################@#�#p��#��########
#############@#�#p#�#�#�#####################@#�#p#p#�#p#####################@#�#p#
�#�#�#####################@#�#p#�#�#�####################
#��#`�P#4#�############��###�( #��# �P#�#�############��###�t
#��#��P#t#�############��###�# #��#
�P#�#�############��#####x#@#�#p�P#��P#####################@#�#��P#�#�#############
#######�##########################.###6 #����P�d#�############��###��
#���P�P�$#�############��####�
#���#�P��#�############��#####�#@#��`�0���0#####################@#��`�#���#########
#############@#��`�����#####################@#��`#���#�#####################@#��`#p
��#p#####################@#��`#���#�#####################@#��`#���#�###############
#####$@#�#��P#p#�############��###4]8 #��#�� #��#############��###�d
#��#��P#�#P############��###�
#@#�#��0#p�0#####################@#�#��##p�######################@#�#���#p��#######
##############@#�#�#�#p#�#####################@#�#�#p#p#p#####################@#�#�
#�#p#�####################$@#��p�P�`#�############��###4]8 #����
��#############��####p #����P�t#P############��###
��#@#��p�0�`�0#####################@#��p�#�`�######################@#��p���`��#####
################@#��p#��`#�#####################@#��p#p�`#p#####################@#�
�p#��`#�######################
�########
�##�#�###��j�y##��####��#####��#��#d#########d#2#########:Attributes must be
defined over domains with atomic values#
###:#########:#################:#########:#��#��#d#########d#2######�#�####��#W#F��
####��#####��#��#d#########d#2#########?DL242 MO DELTA 10:40
ATL 12:30 BOS #
###?#########?#################?#########?
#��#��#d#########d#2######�#�####��#�#F��####��#####��#��#d#########d#2#########ASK
912 SA SAS 12:00 CPH 15:30 JFK #
###A#########A#################A#########A#��#��#d#########d#2######�#�####}�###F��
####��#####��#��#d#########d#2#########CAA242 MO AA 08:00
CHI 10:10 ATL #
###C#########C#################C#########C#��#��#d#########d#2######�#�####}�###F��
####��#####��#��#d#########d#2#########?DL242 WE DELTA 10:40
ATL 12:30 BOS #
###?#########?#################?#########?
#��#��#d#########d#2######�#�####=�#�#F��####��#####��#��#d#########d#2#########@DL
242 FR DELTA 10:40 ATL 12:30 BOS#
###@#########@#################@#########@#��#��#d#########d#2######�#�####��#W#F��
####��#####��#��#d#########d#2#########ASK912 SU SAS 12:00
CPH 15:30 JFK #
###A#########A#################A#########A#��#��#d#########d#2######�#�####=�#�#F��
####��#####��#��#d#########d#2#########DAA242 FR AA 08:00
CHI 10:10 ATL#
###D#########D#################D#########D#��#��#d#########d#2######�#�###���G#F��#
###��#####��#��#d#########d#2#########9DL242 MO WE FR DELTA 10:40 ATL
12:30 BOS #
###9#########9#################9#########9#��#��#d#########d#2######�#�###�m��##F��
####��#####��#��#d#########d#2#########?SK912 SA SU SAS 12:00
CPH 15:30 JFK #
###?#########?#################?#########?#��#��#d#########d#2######�#�###�-
���#F��####��#####��#��#d#########d#2#########AAA242 MO FR AA
08:00 CHI 10:10 ATL #
###A#########A#################A#########A#��#��#d#########d#2######�#�####��Z#w���
####��#####��#��#d#########d#2#########
FLT-SCHEDULE#
###
#########
#################
#########
#��#��#d#########d#2######�#�####��#g##��####��#####��#��#d#########d#2#########K
flt# weekday airline dtime from atime to #
###K#########K#################K#########K#��#��#d#########d#2######�#�###���Z�g���
####��#####��#��#d#########d#2#########
FLT-SCHEDULE#
###
#########
#################
#########
#��#��#d#########d#2######�#�###���W##��####��#####��#��#d#########d#2#########K
flt# weekday airline dtime from atime to #
###K#########K#################K#########K#��#��#d#########d#2######M#�###��#�3#��#
$##��#####��#��#d#########P############Primitive Domains�#
#################$#########################��#��#d#########P#########
#####7######����####�p���P#########�)�#######!
##############################����#####
###### #���p���P#,############��####�P�############################## #��#
�#�#�############��#####0$@#��@�P�`#p############��######
#����P�d��############��####�8
#�����T#@############��####�x#@#��@�#�`�######################@#��@�p�`�p##########
###########@#��@#@�`#@#################### #����P�-#p############��#####P
@#��`�P�p#p############��#######@#��`�#�p�######################@#��`�p�p�p########
#############@#��`#@�p#@#######################\#####�###\##�#�###���G����####��###
##��#��#d#########d#2##########FLIGHTS'#
###########################################��#��#d#########d#2######�#�###����7##��
####��#####��#��#d#########d#2#########1flt# date airline
plane###
###1#########1#################1#########1#��#��#d#########d#2######�#�###��##6��##
##��#####��#��#d#########P#2#########DL242 10/23/00 Delta k-yo-33297
DL242 10/24/00 Delta t-up-73356DL242 10/25/00 Delta
o-ge-98722AA121 10/24/00 American p-rw-84663AA121 10/25/00 American
q-yg-98237AA411 10/22/00 American h-fe-657488#
#############################
#########/#��#��#d#########P#2#######/#��#��#d#########P#2#######/#��#��#d#########
P#2#######+#��#��#d#########P#2#######+#��#��#d#########P#2#######*#��#��#d########
#P#2######M#�###��#�3#��####��#####��#��#d#########P###########(Bad Database
Design#- redundancy of fact#
###(#############$#############################(#########(#��#��#d#########P#######
#L#�####=�#�#F��####��####@��#��#d#########d###########�redundancy: airline name
repeated for same flightinconsistency: when airline name for a flight changes, it
must be changed many places##
###�#########################'###############################F#################�###
######2@��#��#d#########d#########U@��#��#d#########d#########'###$##########�#####
NuNV��###%###&#�)�#######(##############################����#####
###### #���@��� #,############��####�P #��#���

`#�############��#####<�################################@#����#�#�#################
####$@#��� ��#@############��###### #����� ���############��####��
#������##############��####��#@#��������#####################@#��@��@##############
#######@#��##��###################### #����� ��#@############��####�< @#����
��#@############��#######@#��������#####################@#���@��@##################
###@#���##��###################### @#��������############��###### @#��@��
��############��#######@#��@�� �#####################@#�� ��
#`#####################@#��
#`�#`#####################@#��#�#�##�#####################@#��##���#�##############
#########\###
#####\##�#�###��Z�f��####��#####��#��#d#########d#2##########FLIGHTS #
###########################################��#��#d#########d#2######�#�###����#��##
##��#####��#��#d#########d#2#########1flt# date airline
plane###
###1#########1#################1#########1#��#��#d#########d#2######�#�###�
�Z�p##��####��#####��#��#d#########P#2##########DL242 10/23/00 Delta
k-yo-33297DL242 10/24/00 Delta t-up-73356DL242 10/25/00 Delta
o-ge-98722AA121 10/24/00 American p-rw-84663AA121 10/25/00 American
q-yg-98237AA411 10/22/00 American h-fe-65748#
#########################################/#��#��#d#########P#2#######/#��#��#d#####
####P#2#######/#��#��#d#########P#2#######+#��#��#d#########P#2#######+#��#��#d####
#####P#2#######+#��#��#d#########P#2######M#�###�]�#�##��####��#####��#��#d########
#P###########"Bad Database Design#- fact clutter#
###"#############$#############################"#########"#��#��#d#########P#######
#L#�####��* C#���####��####@��#��#d#########d###########'insertion anomalies: how
do we represent that SK912 is flown by Scandinavian without there being a date and
a plane assigned?deletion anomalies: cancelling AA411 on 10/22/00 makes us lose
that it is flown by American.update anomalies: if DL242 is flown by Sabena, we must
change it everywhere.�#
###'#########################i###############################H#####################
##########:#################'#########~@��#��#d#########d#########]@��#��#d########
#d#########L@��#��#d#########d#########.###+##########�##############,###-
#�)D###*###/##############################����#####
######
#���p���P#,############��####�Ȁ###############################�####################
###########�###############################$@#��@�P�`#p############��######
#����P�d��############��####��
#�����T#@############��####��#@#��@�#�`�######################@#��@�p�`�p##########
###########@#��@#@�`#@#################### #����P�-#p############��#####�
@#��`�P�p#p############��#######@#��`�#�p�######################@#��`�p�p�p########
#############@#��`#@�p#@####################$@#�#P��#p�`############��######
#��#���#t��############��####�d
#��#��@#d�############��####��#@#�#P��#p��####################
#��#���#��############��#####�
@#�#p��##�`############��#######@#�#p��##��####################$@#�#P�##p#�########
####��###### #��#��##t#�############��######
#��#��p#d#�############��#####H#@#�#P#�#p#�#####################@#�#P#P#p#P########
############ #��#��##=#�############��#####�
@#�#p�##�#�############��#######@#�#p#�#�#�#####################@#�#p#P#�#P########
###############�####?
�###�##�#�###���G����####��#####��#��#d#########d#2##########FLIGHTSa#
###########################################��#��#d#########d#2######�#�###����7##��
####��#####��#��#d#########d#2#########1flt# date airline
plane###
###1#########1#################1#########1#��#��#d#########d#2######�#�###��##6��##
##��#####��#��#d#########P#2#########DL242 10/23/00 Delta k-yo-33297
DL242 10/24/00 Delta t-up-73356DL242 10/25/00 Delta
o-ge-98722AA121 10/24/00 American p-rw-84663AA121 10/25/00 American
q-yg-98237AA411 10/22/00 American h-fe-657488#
#############################
#########/#��#��#d#########P#2#######/#��#��#d#########P#2#######/#��#��#d#########
P#2#######+#��#��#d#########P#2#######+#��#��#d#########P#2#######*#��#��#d########
#P#2######�#�####��##W��####��#####��#��#d#########d#2##########FLIGHTS-AIRLINE##
###########################################��#��#d#########d#2######�#�####��z#G�V�
�####��#####��#��#d#########d#2##########flt# airline#
###########################################��#��#d#########d#2######�#�####��##��V�
�####��#####��#��#d#########P#2#########/DL242 DeltaAA121 AmericanAA411
American #
###/#########/#################/###########��#��#d#########P#2#########��#��#d#####
####P#2#########��#��#d#########P#2######�#�####��J#W#���####��#####��#��#d########
#d#2##########DATE-AIRLINE-PLANE#
###########################################��#��#d#########d#2######�#�####���#G#F�
�####��#####��#��#d#########d#2#########$date airline plane##
###$#########$#################$#########$#��#��#d#########d#2######�#�####��J#
#v��####��#####��#��#d#########P#2#########�10/23/00 Delta k-yo-33297
10/24/00 Delta t-up-7335610/25/00 Delta o-ge-98722
10/24/00 American p-rw-8466310/25/00 American q-yg-9823710/22/00
American h-fe-65748 #
###�#########�#################�#########(#��#��#d#########P#2#######(#��#��#d#####
####P#2#######(#��#��#d#########P#2#######$#��#��#d#########P#2#######$#��#��#d####
#####P#2#########��#��#d#########P#2######M#�###��#�3#��####��#####��#��#d#########
P###########&Bad Database Design#- information loss#
###&#############$#############################&#########&#��#��#d#########P#######
##5###2########���@#######P#####3###4#�(�###1###6##############################����
#####
######
#���#����#,############��###�#�###############################�####################
###########�############################### #��#���
#�############��###�#�$@#����################��######
#��0��#�p############��###�8 #��
�P��#�############��###�##@#����##��#####################@#��@##�@################
#####@#��########################## #��#0��#%##############��###�~�
@#�##��#P##############��#######@#�##��#P��#####################@#�##�@#P�@########
#############@#�#####P######################$@#��P�#�p#�############��######
#���#�t#�############��###灈
#���p�d#�############��###��#@#��P#��p#�#####################@#��P#P�p#P###########
######### #���#�=#�############��###��
@#��p�#��#�############��#######@#��p#���#�#####################@#��p#P��#P########
############$@#��P���p�`############��###### #������t��############��###�
#����@�d�############��###�##@#��P���p��####################
#��������############��###�P
@#��p���#�`############��#######@#��p���#��######################
|####?�##
|##L#�####��*
##���####��####@��#��#d#########d###########Zinformation loss: we polluted the
database with false facts; we can�t find the true facts.#
###Z#########################H#################Z#########Z@��#��#d#########d#######
#�#�###�M�*��6��####��#####��#��#d#########d#2##########FLIGHTS##
###########################################��#��#d#########d#2######�#�###�=��#���#
###��#####��#��#d#########d#2#########1flt# date airline
plane#5#
###1#########1#################1#########1#��#��#d#########d#2######�#�####M�*###��
####��#####��#��#d#########P#2#########�DL242 10/23/00 Delta k-yo-
33297DL242 10/24/00 Delta t-up-73356DL242 10/25/00 Delta
o-ge-98722AA121 10/24/00 American p-rw-84663AA121 10/25/00 American
q-yg-98237AA211 10/22/00 American h-fe-65748AA411 10/24/00 American
p-rw-84663AA411 10/25/00 American q-yg-98237AA411 10/22/00 American
h-fe-65748#
###�#########�###############*###############################V###############*#####
############�#####

###/#��#��#d#########P#2#######/#��#��#d#########P#2#######/#��#��#d#########P#2###
####+#��#��#d#########P#2#######+#��#��#d#########P#2#######+#��#��#d#########P#2##
#####+#��#��#d#########P#2#######+#��#��#d#########P#2#######*#��#��#d#########P#2#
#####�#�###�J�W#���####��#####��#��#d#########d#2##########DATE-AIRLINE-PLANE#
###########################################��#��#d#########d#2######�#�###���G#F��#
###��#####��#��#d#########d#2#########$date airline plane##
###$#########$#################$#########$#��#��#d#########d#2######�#�###�J�
#v��####��#####��#��#d#########P#2#########�10/23/00 Delta k-yo-33297
10/24/00 Delta t-up-7335610/25/00 Delta o-ge-98722
10/24/00 American p-rw-8466310/25/00 American q-yg-9823710/22/00
American h-fe-65748�#
###�#########�#################�#########(#��#��#d#########P#2#######(#��#��#d#####
####P#2#######(#��#��#d#########P#2#######$#��#��#d#########P#2#######$#��#��#d####
#####P#2#########��#��#d#########P#2######�#�###��#�W��####��#####��#��#d#########d
#2##########FLIGHTS-AIRLINE##
###########################################��#��#d#########d#2######�#�###��z�G�V��
####��#####��#��#d#########d#2##########flt# airline#
###########################################��#��#d#########d#2######�#�###��#���V��
####��#####��#��#d#########P#2#########/DL242 DeltaAA121 AmericanAA411
American##
###/#########/#################/###########��#��#d#########P#2#########��#��#d#####
####P#2#########��#��#d#########P#2######M#�###�-
�#��#��####��#####��#��#d#########P###########&Bad Database Design#- information
loss#
###&#############$#############################&#########&#��#��#d#########P#######
##<###9# ######���@#######P#####:###;#�(�###8###=###############!
##############����#####
###### #���p���P#,############��####���##############################
�############################## #��#P��#�#,############��####��$@#�����#
############��###### #�������#�############��####�� #����#�#
############��####�##@#��# ��# #####################@#��#���#�####################
#�������#P############��####�� @#������# ############��#######@#���# ��#
#####################@#���#��#�####################$@#������#############��######
#��������`############��####p@
#��������0############��####��#@#���`���`####################
#������5�0############��####�( @#�����`�#############��#######@#����`�`�`##########
#############2###�#####2##�#�###�
���#F��####��#####��#��#d#########d#2##########DATE-AIRLINE-PLANE#
###########################################��#��#d#########d#2######�#�###��J�#��##
##��#####��#��#d#########d#2#########$date airline plane##
###$#########$#################$#########$#��#��#d#########d#2######�#�###�
��p##��####��#####��#��#d#########P#2#########�10/23/00 Delta k-yo-
3329710/24/00 Delta t-up-7335610/25/00 Delta o-ge-98722
10/24/00 American p-rw-8466310/25/00 American q-yg-9823710/22/00
American h-fe-65748##
###�#########�#################�#########(#��#��#d#########P#2#######(#��#��#d#####
####P#2#######(#��#��#d#########P#2#######$#��#��#d#########P#2#######$#��#��#d####
#####P#2#########��#��#d#########P#2######�#�###�
���&��####��#####��#��#d#########d#2##########FLIGHTS-AIRLINE�#
###########################################��#��#d#########d#2######�#�###���#����#
###��#####��#��#d#########d#2##########flt# airline#
###########################################��#��#d#########d#2######�#�###�
��#���####��#####��#��#d#########P#2#########/DL242 DeltaAA121 AmericanAA411
American##
###/#########/#################/###########��#��#d#########P#2#########��#��#d#####
####P#2#########��#��#d#########P#2######M#�###��#�3#��####��#####��#��#d#########P
###########%Bad Database Design#- dependency loss�#
###%#############$#############################%#########
%#��#��#d#########P########L#�####m�##�#��####��####@��#��#d#########d###########=d
ependency loss: we lost the fact that (flt#, date) � plane# �#
###=###########################################
###############################=#########=@��#��#d#########d#########C###@#########
#�##############A###B#�(�###?###D##############################����#####
###### #���p���P#,############��###�#�
#��#���#�#,############��###�~@�##############################
�##############################$@#���p�##�############��######
#���0�p�##�############��###�# #��� ����#�############��###�#P#@#���# �##
#####################@#���#��##�####################
#���0�p��#�############��###�#� @#��#�p�##�############��#######@#��## �##
#####################@#��##��##�####################$@#��0�#�P�############��######
#����#�T��############��###�}� #���p�p�D��############��###�|
�#@#��0���P��#################### #����#����############��###猔
@#��P�#���############��#######@#��P������#######################�###�#####�##�#�##
#�M����#f��####��#####��#��#d#########d#2##########FLIGHTS-DATE-PLANE#
###########################################��#��#d#########d#2######�#�###�=#
��#V��####��#####��#��#d#########d#2######### flt# date plane##
### ######### ################# #########
#��#��#d#########d#2######�#�###�M����#���####��#####��#��#d#########P#2#########�D
L242 10/23/00 k-yo-33297DL242 10/24/00 t-up-73356DL242 10/25/00 o-ge-
98722AA121 10/24/00 p-rw-84663AA121 10/25/00 q-yg-98237AA411 10/22/00
h-fe-65748##
###�#########�#################�###########��#��#d#########P#2#########��#��#d#####
####P#2#########��#��#d#########P#2#########��#��#d#########P#2#########��#��#d####
#####P#2#########��#��#d#########P#2######�#�###��J�7��####��#####��#��#d#########d
#2##########FLIGHTS-AIRLINEf#
###########################################��#��#d#########d#2######�#�###���'��###
#��#####��#��#d#########d#2##########flt# airline#
###########################################��#��#d#########d#2######�#�###��J���###
#��#####��#��#d#########P#2#########/DL242 DeltaAA121 AmericanAA411
American##
###/#########/#################/###########��#��#d#########P#2#########��#��#d#####
####P#2#########��#��#d#########P#2######M#�###��#�3#��#$##��#####��#��#d#########P
############Good Database Design#
#################$#########################��#��#d#########P########L#�####
�##�#��####��####@��#��#d#########d###########|no redundancy of FACT (!)no
inconsistencyno insertion, deletion or update anomaliesno information lossno
dependency loss#
###|#########################################c#################|
##########@��#��#d#########d##########@��#��#d#########d#########+@��#��#d#########
d##########@��#��#d#########d##########@��#��#d#########d#########J###G##########��
#############H###I#�($###F###K##############################����#####
###### #�����#�#�############��###�#x #��#��P#�#
############��###�`�############################### #�����4�#�############��###斬�
################################@#�#���#��####################$@��#��##�#@#########
###��###�`#@#�#��#���###########################�#####�##�#�####���#�#��####��#####
��#��#d#########d#2##########X � Y�#
###############################
###########################################��#��#d#########d#2######M#�###���n�#R��
#$##��#####��#��#d#########P########### Functional Dependencies and Keys#
### ######### ###$############# ######### #��#��#d#########P########
#�####��B#�#���####��#####��#��#d#########d###########
X Y#
###
#########
#################
#########
#��#��#d#########d########L#�###���#�#F��####��####@��#��#d#########d###########DLe
t X and Y be sets of attributes in RY is functionally dependent on X in R iff for
each x � R.X there is precisely one y� R.YY is fully functional dependent on X in R
if Y is functional dependent on X and Y is not functional dependent on any proper
subset of XWe use keys to enforce functional dependencies in relations:#
###D########,###############################
###############################
#############################################################
###############################o###############################1#################D#
########'#��#��#d#########d#########Y@��#��#d#########d#########�@��#��#d#########d
#########<@��#��#d#########d#########Q###N######��##�##############O###P#�'�###M###
R##############################����#####
######�##############################
�##############################�###############################
#���p���P#,############��###�� #��#��#�#�############��###�#�
#��#`��#�#�############��###�#`
#�����#�############��###�P$@#������#�############��###### #���
���#############��###�##
#���#����#�############��###�##@#����@���@#####################@#�������###########
##########@#���#���#�####################�################################@#�#���#�
�#####################�################################@#�#p��#p�P#################
###$@#���#�#�############��###### #�� ��#############��###搠 #��##��#�#�###########
#��###�&0#@#���@#��@#####################@#���#��#####################@#��#�#�#�###
#################$@#�#��#�#�############��###### #��#��#��#############��###挌 #��#
���#�#�############��###��#@#�#��@#��@#####################@#�#���#���#############
########@#�#�#�#�#�####################################�#�####���#�#���####��#####�
�#��#d#########d#2#########&plane# is not determined by flt# alone#
###&#########
#################################################&#########&#��#��#d#########d#2###
###�#�####}�
#c#���####��#####��#��#d#########d#2#########*airline is not determined by flt# and
date#
###*###########################################################*#########*#��#��#d#
########d#2######�#�###����i#v��####��#####��#��#d#########d#2#########Athe FLIGHT
relation will not allow the FDs to be enforced by keys #
###A#########################################
%#################A#########A#��#��#d#########d#2######�#�###�=������####��#####��#
��#d#########d#2##########FLIGHTS##
###########################################��#��#d#########d#2######�#�###�-
�*��#F��####��#####��#��#d#########d#2#########1flt# date airline
plane###
###1#########1#################1#########1#��#��#d#########d#2######�#�###�=�����##
##��#####��#��#d#########d#2##########FLIGHTS�#
###########################################��#��#d#########d#2######�#�####-
�*#�#F��####��#####��#��#d#########d#2#########1flt# date airline
plane#�#
###1#########1#################1#########1#��#��#d#########d#2######�#�####���#����
####��#####��#��#d#########d#2##########FLIGHTS##
###########################################��#��#d#########d#2######�#�####��*#w#F�
�####��#####��#��#d#########d#2#########1flt# date airline
plane###
###1#########1#################1#########1#��#��#d#########d#2######M#�###��#�3#��#
$##��#####��#��#d#########P########### Functional Dependencies and Keys#
### ######### ###$############# #########
#��#��#d#########P#########X###U########���##########�###V###W#�'####T###Y#########
######,##############����#####
###### #���p���P#,############��####�# @#��#����############��######
@#��##�@#�############��###### #���p�#��############��####+( #���p#
�#P############��####p< #@����|�
############��######$@���P�#�#�#############��####$�$@���`�#�
��############��####l##@#��#�P���#####################@#��@�P�0�###################
#�###############################�###############################
#��#��@#�#�############��####"#�###############################�###################
############�############################### #��#@#� '#�############��####-d
#��#�#�#w#�############��####md�##############################
#@#��P##�p#######################@#��P#��p#�####################�##################
########!
###"#@#�#���#��#####################@#�#�#�#�#�####################�###############
###############$#@#�#���#���#####################@#�#�#�#�#�####################�##
########################
%###'#@#�#P#�#P######################�##########################(###*#@#� ##�
#######################$@���P#
�p#�############��####�@#@#��@#P�@#�####################$@��#���#�#0############��#
###�l#@#�#��##���####################$@��#���#�#0############��####,#@#�#p#�#p#####
#################�##########################+###,#@#�#`��#���#####################@
#�#`#�#�#�####################�##########################-###.#@#�##��
0��#####################@#�###�

0#�####################$@��#`��#�#0############��####jX#@#�#P�##P��################
####$@��##�� 0#0############��####�l#@#� #�#

#��#######################�#########�##�#�###��:�s�F��####��#####��#��#d#########d#
2#########
real world#
###
#########
#################
#########
#��#��#d#########d#2######�#�###�#Z�s##��####��#####��#��#d#########d#2##########da
tabase#
###########################################��#��#d#########d#2######
#�###�u�B����####��#####��#��#d#########d############name#
###########################################��#��#d#########d########
#�###��R�����####��#####��#��#d#########d############address�#
###########################################��#��#d#########d########�#�####��z#�#��
�####��#####��#��#d#########d#2##########Consider the meaning#
###########################################��#��#d#########d#2######�#�####]#*
#F��####��#####��#��#d#########d#2##########combined#
###########################################��#��#d#########d#2######�#�####�#*#Z#F�
�####��#####��#��#d#########d#2##########separate#
###########################################��#��#d#########d#2######
#�###�u#b�K#>��####��#####��#��#d#########d############cust# name address�#
###########################################��#��#d#########d########
#�####��##�#��####��#####��#��#d#########d############cust# name address##
###########################################��#��#d#########d########
#�####��##{#��####��#####��#��#d#########d############cust# name address"#
###########################################��#��#d#########d########
#�####��##[#��####��#####��#��#d#########d############cust# name address
#
###########################################��#��#d#########d#########�####5�#
##��####��#####��#��#d#########d############cust# name address3#
###########################################��#��#d#########d########M#�###��#�3#��#
$##��#####��#��#d#########P########### Functional Dependencies and Keys#
### ######### ###$############# #########
#��#��#d#########P#########_###\#/######���##############]###^#�'t###[###`#########
######
##############����#####
######�##############################2�##########################3###�
#���#�#�@#\############��###�#x #���##�################��###�P$##���####t#

### #####��######$@#�#8�P#�#H#
###
#####��######$@#�##�P#��x#
###
#####��######$@#�##�P#��(#
###
#####��######$@#�#��P#p�##
###
#####��######$@#�#��P#`�##
###
#####��######$@#�#(�P#��##
###
#####��###### #��#��##P�s############��###�T #��#��##0�Z############��###�#l
#��#��##@�V############��###�0h #��#��## ��############��###�##
#��#��###��############��###�(�##�#######################�###�
#��#z�###�Z############��###�t�##�#######################�###��##�#################
######�###��##�#######################�###��##�#######################�###��##�####
###################�###�#@#�#��#p��######
##############@#�#���#p��######
##############@#�#��0#p�0######
##############@#�#��@#p�@######
##############@#�#��8#p�8######
##############@#�#��#p�######
##############@#�#��#p�######
##############@#�#��##p�#######
##############@#�#��##`�#######
##############@#�#��8#`�8######
##############@#�#��`#`�`######
##############@#�#��#`�######
##############@#�#���#`��######
#############�##�#######################�###�#@#�#8��#���######
##############@#�#8�#��######
##############@#�#8�`#��`######
##############@#�#8�X#��X######
##############@#�#8�##��#######
##############@#�#8��#���######
##############@#�#8��#���######
#############$@#�##�x#��##
###
#####��#######@#�#(��#���######
##############@#�##��#���######
##############@#�##�#��######
##############@#�##�@#��@######
##############@#�##�#��######
############# #��#!�[#��%############��###�\$##����#�#D#

###

#####��######�##�#######################�###��##�#######################�###��##�##
#####################�###��##�#######################�###�#@#����@��######
##############@#���@���######
##############@#���@��######
#############�##�#######################�###�#@#��#�H�p�H######
#############�##�#######################�###��##�#######################�###��##�##
#####################�###�#@#������#######
##############@#��a����#######
#############�##�#######################�###@##�#######################�###�#@#����
��#######
##############@#��a����#######
#############�##�#######################�###ŀ##�#######################�###ǀ##�####
###################�###ɀ##�#######################�###ˀ##�#######################�#
#####�#######################�###π##�#######################�###�#@#��h���q�y######
##############@#��h�8�p�8######
##############@#�����######
##############@#��@����######
##############@#��1����######
##############@#�������######
##############@#��i�(���y######
##############@#���*�#�*######
#############�##�#######################�###Հ##�#######################�###�#@#��x�
(���(######
#############�##�#######################�###‫ـ‬##�#######################�###�#@#�#�(
���(######
##############@#��������######
##############@#��H���H�p######
##############@#��H�#�H�######
#############�##�#######################�###‫ހ‬##�#######################�###�##�####
###################�###�##�#######################�###�#@#�����#�######
#############�##�#######################�###�#@#����#�######
#############�##�#######################�###�##�#######################�###�#@#��#�
X��#######
#############�##�#######################�###&#@#�� �A��######
##############@#��x�� ��######
#############�##�#######################'###)�##�#######################*###+�##�##
#####################,###-
�##�#######################.###/�##�#######################0###1#@#������0######
##############@#��h��######
##############@#��h�p��######
##############@#��h�1��######
##############@#��h##��######
#############�##�#######################2###4�##�#######################5###6�##�##
#####################7###8�##�#######################9###:#@#�p�X����######
##############@#�1�X����######
##############@#�# �X����######
##############@#��� ���######
#############�##�#######################;###=�##�#######################>###?
#@#�#���h######
##############@#�#����######
#############�##�#######################@###B�##�#######################C###D#@#��
�1��######
##############@#����1��######
############# #�����k�a�#############��###�� #�����8�,############��###�<
#���#�#��############��###�� #�����#�H�############��###敄
#�������a�############��###愴 #��#�#���############��###�\ #����#� �###########
#��###�� #���z���#�############��###�� #����k�0�#############��###扜
#���#�k��#############��###愐�##�#######################E###G#@#����H�0######
############# #��#!�3#��############��###��#@#�#��m#��p######
############# #��#!�:#��############��###� � #��#A�3#���############��###杄
#@#�#��m#��######
############# #��#A�#�#k############��###�T
#��#1�3#��.############��###��#@#�#��m#���######
############# #��##�3#��g############��###��#@#�#q�m#q�)######
############# #��##��#��G############��###憔 #��##�3#��@############��###�
#@#�#b�m#b�#######
############# #��##��#��#############��###��
#��#��3#y�}############��###�##@#�#R�m#R�?######
############# #��#��##y�g############��###�� #��#���#y�
############��###�#�#@#�#R�.#R��######
#############$@#�#H�P#��##
###
#####��######
#��#��##x�############��###�####�#######################H###J#@#�#H��#���######
##############@#�#H�#��######
##############@#�#H�P#��P######
#############$@#��X�#�#�@#
###
#####��###### #���h�3���#############��###挴$@#��p����##
###
#####��###### #���h�����############��###� �$@#���#�(�@#
###
#####��###### #����#�#�3############��###�\$@#��0�#���@#
###
#####��###### #���@�#���(############��###�X$@#��P��#��#
###
#####��###### #���I�����############��###��#@#������######
############# #������#��############��###�1L#@#����#���######
#############D##��h���#
#########�#�####@@#��h���##
###
######扤#### #�����;�############��###�0D##�������#
###
######��####@@#�������##
###
######��#### #���#���p############��###�0�D##��h���#
###
######�
####D##��h���##
###
######�0####@@#��p���##
###
######掼####$@#��p�#���#
###
#####��###### #���d�����############��###掠$@#��#��x��#
###
#####��###### #�����T�{�#############��###掄$@#�����h��#
###
#####��###### #������W��############��###�P$@#����0�h#
###
#####��###### #��� �O�J############��###��$@#����(�h�`#
###
#####��###### #�����7�W�R############��###�1#$@#�� ����###
###
#####��###### #���0���##############��###�,$@#�����x###
###
#####��###### #������g##############��###�p$@#�����###
###
#####��###### #���#���##############��###�4$@#���H�P��#
###
#####��###### #����u�?�T############��###�L#@#��#��#�#######
#############D##�������##
#########�T####@@#�������###
###
######�
#### #���#���5############��###��D##����#�#
###
######��####@@#����#�##
###
######��####$@#���#��#
###
#####��###### #����o�#��############��###��$@#��#�#��p#
###
#####��###### #���#���l############��###��$@#����#��@#
###
#####��###### #��� �#��A############��###揸#@#��i�@�i�#######
#############$@#�������#
###
#####��###### #������l�############��###�$ #���#���############��###��$@#����P###
###
#####��###### #�����?#;############��###�d #����u�>��############��###�# #���
����############��###�
#@#��t�x�t�t######
##############@#��t��t�######
##############@#��t��t�######
##############@#��t��t�######
##############@#��t��t�######
##############@#��t���t��######
##############@#��t���t��######
##############@#��t���t��######
##############@#��t���t��######
##############@#��t�#�t�#######
##############@#��t�#�t�#######
#############$@#��#����#
###
#####��###### #������y�############��###�� #���?�����############��###�� #���
����############��###�$ #���Z����############��###��$##��#�#��P#
###
#####��#######@#��a�Y�]�W######
##############@#��Q�U�M�S######
##############@#��A�L�=�I######
##############@#��2�?�/�;######
##############@#��&�/�$�+######
##############@#��#�#�#�#######
##############@#��#�#�#�#######
##############@#��#��#��######
#############@@#�������######
######�P#####@#��#���#��######
##############@#��#���#��######
##############@#��
��#�######
##############@#�����######
#############@@#��
��
�######
######��#####@#��#��#�######
##############@#��#��#�{######
##############@#��#�o�#�k######
##############@#��#�_�#�[######
##############@#��#�O�!�K######
#############@@#��'�;�)�>######
######�#T####@@#��4�+�7�.######
######�#P#####@#��D�!�H�#######
##############@#��T�#�P�#######
##############@#��d�#�h�#######
##############@#��t�#�x�#######
##############@#���&��*######
##############@#���6��:######
##############@#���F��J######
##############@#���V��Z######
#############@@#���f��i######
######搘#####@#���v��z######
##############@#�����######
##############@#�����######
##############@#�����######
#############@@#�����######
######�#4#####@#�������######
##############@#�������######
##############@#�������######
##############@#�������######
#############@@#���#�� ######
######搀#####@#���#��#######
##############@#���&��*######
##############@#���6��:######
##############@#���E��I######
##############@#��y�Q�u�S######
##############@#��i�V�e�X######
############# #�����"�y�D############��###�0 #���?
�(���@############��###�##$@#�p�0�#�h#
###
#####��###### #��^�#���############��###�# #����#�"�|
############��###�p$@#��8����###
###
#####��###### #���I����#
############��###�#�$@#����###
###
#####��###### #�����##############��###��$@#�#���###
###
#####��###### #��!�
����############��###�|$@#���#h###
###
#####��###### #���##X��############��###�h$@#����0� #
###
#####��###### #��v���H############��###摴 #�����:�#############��###曜$@#��� ���X#
###
#####��###### #����#���T############��###�#�$@#�#� ���X#
###
#####��###### #��!�C���3############��###�h$@#��� #h�X#
###
#####��###### #����E#X�2############��###�,$@#���@#8�x#
###
#####��###### #����O#(�j############��###�#`#@#�##�##�,######
#############$@#����#8��#
###
#####��###### #����#(�#############��###�|$@#���0�@�h#
###
#####��###### #����#�
��############��###�( #�����8�J�a############��###�#$@#����0�h�h#
###
#####��###### #�����?�X�Z############��###�H$@#����0�h#
###
#####��###### #�����+�m############��###撼#@#��Y�e�Y�/######
############# #��#Q�3#���############��###�|#@#�#��m#��######
#############
#��#Q�s#��$############��###�#L#####h�#��#h�##��#��##��#####h�#��#h�##��#��##��####
#��#��#��##d�#��##d�#####��#��#��##`�#��##`�#####h�#���#h�,#��#��,#���#
###h�#���#h�,#��#��,#���#h�,#y�,#��#�,#��#y�,#####p�#��#p�,#��#��,#��#####���#��##
��|#L��#��|
#L�######���#��##��x#H��#��x#H�######��##��#��,#��##�,#���#####��##�#��(#��##�(#��#
####��#��#��#��#��#####
�#
�#
�#
�#
�#####'�;#)�>#'�>#'�=#)�;#####4�+#7�.#4�.#4�.#7�+#####��f#��i#��f#��h#��i#####��#��
#��#��#��#####��##�� #��##��##�� ##0�########0�##L#�###�##*#�#�###
#########��#��#d#########d###########�Functional Dependencies in the ER-Diagram
AIRPORT � Airportcode FLT-SCHEDULE � Flt#FLT-INSTANCE � (Flt#, Date)AIRPLANE �
Plane# CUSTOMER � Cust#RESERVATION � (Cust#, Flt#, Date)RESERVATION � Ticket#
Airportcode � name, City, StateFlt# � Airline, Dtime, Atime, Miles, Price,
(from) Airportcode, (to) Airportcode(Flt#, Date) � Flt#, Date, Plane#(Cust#,
Flt#, Date) �Cust#, Flt#, Date, Ticket#, Seat#, CheckInStatus, Ticket# � Cust#,
Flt#, DateCust# � CustomerName, CustomerAddress, Phone##
###�##### ###*############### ###
##############
###############
##############
###############
##############
###############
##############
###############
##############
###############
##############
###########!###
##############
###############
##############
###############
##############
###########%###
##############
###############
##############
###############
##############
###########'###
##############
###########<###
##############
###############
##############
###########&###
#############�#########*#��#��#d#########d###########��#��#d#########d###########��
#��#d#########d###########��#��#d#########d###########��#��#d#########d###########�
�#��#d#########d###########��#��#d#########d#########"#��#��#d#########d###########
��#��#d#########d###########��#��#d#########d#########!
#��#��#d#########d#########U#��#��#d#########d#########"#��#��#d#########d#########
I#��#��#d#########d###########��#��#d#########d#########.#��#��#d#########d########
�## ###��U#3�9��####��#####��#��#d#########d###########
FLT-SCHEDULE#
###
#########
#################
#########
#��#��#d#########d########�######��U##� ��####��#####��#��#d#########d###########
FLT-INSTANCE#
###
#########
#################
#########
#��#��#d#########d########�######��U##�#��####��#####��#��#d#########d############F
LT-WEEKDAY�#
###########################################��#��#d#########d########�##�###��U##��#
###��#####��#��#d#########d############AIRPLANE#
###########################################��#��#d#########d########�##�###��U#����
####��#####��#��#d#########d############CUSTOMER#
###########################################��#��#d#########d########�##�###��U#��
��####��#####��#��#d#########d############RESERVATION##
###########################################��#��#d#########d########�##x###>�#����#
###��#####��#��#d#########d###########
#avail-seats#
###
#########
#################
#########
#��#��#d#########d########�#�1##����D���####��#####��#��#d#########d############1�#
###########################################��#��#d#########d########�#�###����#���#
###��#####��#��#d#########d############ 1#
###########################################��#��#d#########d########�#�p##�6�U��y��
####��#####��#��#d#########d############1##
###########################################��#��#d#########d########�#�###���U�+�y�
�####��#####��#��#d#########d############1�#
###########################################��#��#d#########d########�#�1##���
%�D�I��####��#####��#��#d#########d############n�#
###########################################��#��#d#########d########�#�Y##�#�E�l�i�
�####��#####��#��#d#########d############n##
###########################################��#��#d#########d########�#��##��E���i��
####��#####��#��#d#########d############n##
###########################################��#��#d#########d########�#��##��-
���b��####��#####��#��#d#########d############ n#
###########################################��#��#d#########d########�#�###����#���#
###��#####��#��#d#########d############ns#
###########################################��#��#d#########d########�#�p##�6�����##
##��#####��#��#d#########d############n##
###########################################��#��#d#########d########�##x###>�m#��t�
�####��#####��#��#d#########d############flt# date##
###########################################��#��#d#########d########�##x###>�t#��j�
�####��#####��#��#d#########d########### plane###
### ######### ################# #########

#��#��#d#########d########�##�###^�m#����####��#####��#��#d#########d############fl
t##
###########################################��#��#d#########d########�##�###^��#�#1�
�####��#####��#��#d#########d###########H airline dtime from-airportcode atime
to-airportcode miles price#
###H#########H#################H#########H#��#��#d#########d########�##�###N�m#����
####��#####��#��#d#########d############flt# weekday#
###########################################��#��#d#########d########�##h###.�m#{�-
��####��#####��#��#d#########d############plane##
###########################################��#��#d#########d########�##h###.�-#{�
��####��#####��#��#d#########d############ plane-type total-#seats#
###########################################��#��#d#########d########�##Y####�m#l�#�
�####��#####��#��#d#########d############cust###
###########################################��#��#d#########d########�##Y####�##l���
####��#####��#��#d#########d###########? first middle last phone# street
city state zip##
###?#########?#################?#########?
#��#��#d#########d########�##I####�m#\�C��####��#####��#��#d#########d############f
lt# date cust###
###########################################��#��#d#########d########�##I####�B#\�-
��####��#####��#��#d#########d############ seat# check-in-status ##
###########################################��#��#d#########d########�##I####�-
#\���####��#####��#��#d#########d############ticket#d#
###########################################��#��#d#########d########�##H####�U#[�q�
�####��#####��#��#d#########d############AIRPORTd#
###########################################��#��#d#########d########�#�##��m�����##
##��#####��#��#d#########d############City#
###########################################��#��#d#########d########�#�##�������###
#��#####��#��#d#########d############Airport##
###########################################��#��#d#########d########�#��##��N�����#
###��#####��#��#d#########d############Name#
###########################################��#��#d#########d########�#�##�]�Y����##
##��#####��#��#d#########d############Stated#
###########################################��#��#d#########d########�#�##�f�����###
#��#####��#��#d#########d############Airport##
###########################################��#��#d#########d########�#��##��#����##
##��#####��#��#d#########d############Code#
###########################################��#��#d#########d########�#�###�����#�Z�
�####��#####��#��#d#########d############From#
###########################################��#��#d#########d########�#�s##�9����6��
####��#####��#��#d#########d############To#
###########################################��#��#d#########d########�#�##��#��~��##
##��#####��#��#d#########d###########
Flt Schedule#
###
#########
#################
#########
#��#��#d#########d########�#�K##�#��^���####��#####��#��#d#########d###########
Flt Instance#
###
#########
#################
#########
#��#��#d#########d########�#�'##�����:���####��#####��#��#d#########d############A
timed#
###########################################��#��#d#########d########�#�`##�&��s�#��
####��#####��#��#d#########d############Date#
###########################################��#��#d#########d########�#�'##���q�:�#�
�####��#####��#��#d#########d############Dtime##
###########################################��#��#d#########d########�#�##�M�#���###
#��#####��#��#d#########d############Airline##
###########################################��#��#d#########d########�#�7##��4�J���#
###��#####��#��#d#########d############Price##
###########################################��#��#d#########d########�#�_##�
%�2�r���####��#####��#��#d#########d############Miles##
###########################################��#��#d#########d########�#�###����"�#��
####��#####��#��#d#########d############Flt##
###########################################��#��#d#########d########�#�\##�"���o���
####��#####��#��#d#########d############Assigned#
###########################################��#��#d#########d########�#��##������###
#��#####��#��#d#########d############Customer#
###########################################��#��#d#########d########�#�h##�.�G�{�2�
�####��#####��#��#d#########d############Airplane#
###########################################��#��#d#########d########�#�`##�&�@�s�#�
�####��#####��#��#d#########d############Plane##
###########################################��#��#d#########d########�#�<##�#���O�v�
�####��#####��#��#d#########d############Plane##
###########################################��#��#d#########d########�#�z##�@����j��
####��#####��#��#d#########d############Type#
###########################################��#��#d#########d########�#�###����"##��
####��#####��#��#d#########d############Weekday##
###########################################��#��#d#########d########�#�###����!
��####��#####��#��#d#########d############Instance#
###########################################��#��#d#########d########�#�`##�&�#�s�J�
�####��#####��#��#d#########d############Of#
###########################################��#��#d#########d########�#�I##�#���\�z�
�####��#####��#��#d#########d############Totald#
###########################################��#��#d#########d########�#�##�\�����###
#��#####��#��#d#########d#############Seats#
###########################################��#��#d#########d########�#�d##�*���w��#
###��#####��#��#d#########d############Reser-#
###########################################��#��#d#########d########�#�##�w������##
##��#####��#��#d#########d############Vation#
###########################################��#��#d#########d########�#�I##�#�\�\�
��####��#####��#��#d#########d#############Avail#
###########################################��#��#d#########d########�#�##�\�b��#��#
###��#####��#��#d#########d############Seats##
###########################################��#��#d#########d########�#��##�{�B��W��
####��#####��#��#d#########d############Customer#
###########################################��#��#d#########d########�#��##���W�#�B�
�####��#####��#��#d#########d############Address##
###########################################��#��#d#########d########�#�##�f�'���###
#��#####��#��#d#########d############Street#
###########################################��#��#d#########d########�#�P##�#�2�c���
####��#####��#��#d#########d############State##
###########################################��#��#d#########d########�#�x##�>�F�����
�####��#####��#��#d#########d############City#
###########################################��#��#d#########d########�##(##��P#;����
####��#####��#��#d#########d############Zip##
###########################################��#��#d#########d########�#��##������#��
####��#####��#��#d#########d############Customer#
###########################################��#��#d#########d########�#�
##���.�#���####��#####��#��#d#########d############Name#
###########################################��#��#d#########d########�#�P##�#�]�c�#�
�####��#####��#��#d#########d############Middle#
###########################################��#��#d#########d########�#�x##�>�}�����
####��#####��#��#d#########d############Firstd#
###########################################��#��#d#########d########�##(##���#;���
####��#####��#��#d#########d############Last#
###########################################��#��#d#########d########�#��##���##�0��
####��#####��#��#d#########d############Cust###
###########################################��#��#d#########d########�#��##����##���
####��#####��#��#d#########d############Phone##
###########################################��#��#d#########d########�#��##��L��L��#
###��#####��#��#d#########d############Check-In#
###########################################��#��#d#########d########�#�###���r�-
�'��####��#####��#��#d#########d############Status#
###########################################��#��#d#########d########�#�(##���y�;�
��####��#####��#��#d#########d############Seat#�#
###########################################��#��#d#########d########�#�P##�#�e�c�3�
�####��#####��#��#d#########d############Ticket#�#
###########################################��#��#d#########d########�##�###n�m#���#
###��#####��#��#d#########d############airportcode##
###########################################��#��#d#########d########�##�###n�#����#
###��#####��#��#d#########d############ name city state�#
###########################################��#��#d#########d########M#�###�-
�>�##"��#$##��#####��#��#d#########P############Functional Dependencies##
#################$#########################��#��#d#########P#########f###c#K######�
���####�p���P###d###e#�'D###b###g#############################����#####
###### #���p���P#,############��###�# #����� #�##############��###
�########�########M#�###��#�3#��####��#####��#��#d#########P###########4How to
Compute Meaning#- Armstrong�s inference rules#
###4#############$#############################4#########4#��#��#d#########P#######
#L#�###���Z#�#��####��####@��#��#d#########d###########+Rules of the computation:
reflexivity: if Y� X, then X�YAugmentation: if X�Y, then WX�WYTransitivity: if X�Y
and Y�Z, then X�ZDerived rules:Union: if X�Y and X�Z, the X�YZDecomposition: if
X�YZ, then X�Y and X�ZPseudotransitivity: if X�Y and WY�Z, then XW�ZArmstrong�s
Axioms:soundcomplete##
###+#####)##################################################################
#############################################################
###############################################################################
############# #################
###############################################################################
##############################################################
############################################
###############################################################################
############################################
#################
###############################################################################+###
##
#####��#��#d#########d##########@��#��#d#########d#########!
@��#��#d#########d#########'@��#��#d#########d###########��#��#d#########d#########
@��#��#d#########d#########)@��#��#d#########d#########/@��#��#d#########d#########
##��#��#d#########d###########��#��#d#########d##########@��#��#d#########d########
##@��#��#d#########d#########m###j##########��####�p��P###k###l#�&�###i###n########
######################����#####
###### #���p���P#,############��###�1#�############################### #���#�
#�#�############��###�t�##############################
�############################## #@��h#��`#0############��######
#���P���##�############��###��#@#���#`�#####################@#�#���#���############
########$@#�#���#
��############��######$@#�#`��#���############��######$@#�#`�`#��############��####
##�##############################
#@#�#�#�#�#�#####################@#�#`#�#0#�#####################@#�#P##��#########
##############@#�#�###�#�####################�##########################!
###)#@#�p#�#0#�####################$@#�#0#�#`#�############��#######@#�#�#
#�######################$@#�#�#�#�##############��######$@#�#0#�#`##############��#
######@#�#�#�#�#�#####################@#�#���#��0#####################@#�#��0#��p##
###################@#�#`�p����#####################@#�#��#��p####################$@
#�#��0#��`############��######$@#�#��@##�p############��######$@#�p����############
��######$@#�#��#��############��######$@#�#��p#��############��#######@#�#�#0#P#�##
###################@#�#�#�#�#�#####################@#�#0#�p#0#####################@
#�#P###�#�####################$@#�#P#�#�#�############��######$@#�#�#�#�#�#########
###��######$@#�@##�p#0############��######$@#�#�#�#�##############��######$@#�#`#�#
�#�############��#########�###�+�###�##�#�###�m���#���####��#####��#��#d#########d#
2#########kumbrella: a collapsible shade consisting of fabric stretched over hinged
ribs radiating from a central pole##
###k#########k#################k#########k#��#��#d#########d#2######M#�###��#�3#��#
###��#####��#��#d#########P###########7How to Compute Meaning#-the meaning of a set
of FDs, F+##
###7#############$###########
#################7#########7#��#��#d#########P########L#�###�-
�Z#�#F��####��####@��#��#d#########d###########�Given the ribs of an umbrella, the
FDs, what does the whole umbrella, F+, look like?Determine each set of attributes,
X, that appears on a left-hand side of a FD. Determine the set, X+, the closure of
X under F.#
###�#########G###############################t#####################################
############################################�#########V@��#��#d#########d##########
#��#��#d#########d###########��#��#d#########d###########��#��#d#########d#########
@��#��#d#########d#########t###q#*########�######����###r###s#�&`###p###u#########
#####################����#####
###### #���p��P#@############��###�� #���P�
#�#�############��###�D�##############################
�##########################
###
D@#���##��#�#############�H####D@#���#��P#�#############��#### #����#`��#
############��###�, #���#���##############��###�t@@#���#��@# #############�0####
#����#@��#�############��###�4 #@��`��A�0############��###### #@��G��
��############��###### #������D�#############��###�0P#\###@��#U#�#@�##U�
#`�@#`�`#k��#u��#�###�#5#�#k#�#�#�#�#�#�###�#@###U###�#+#�#@#�#U###`#+#k#K#u#k#u#�#
u#�#u#�#�#�#u#�#k###`# #U#5#K#U#5#�# #�###�#�#�#�#�#�###U#+# #@###@��#U��#U�K#U�
#U��#K��#K��#K�U#5� #
�###�##���#���#���#���#���#k��#K��#+��#���#���#���#���#���#u��#U��#@��#
��##��#���#�##��##��##u�##U�##5�## � ##�
#�+#�5#�5#��K#��K#��`#��k#u��#u��#u��#u��#u��#u��#k�##`� #\###@��#U#�#@�##U�
#`�@#`�`#k��#u��#�###�#5#�#k#�#�#�#�#�#�###�#@###U###�#+#�#@#�#U###`#+#k#K#u#k#u#�#
u#�#u#�#�#�#u#�#k###`# #U#5#K#U#5#�# #�###�#�#�#�#�#�###U#+# #@###@��#U��#U�K#U�
#U��#K��#K��#K�U#5� #
�###�##���#���#���#���#���#k��#K��#+��#���#���#���#���#���#u��#U��#@��#
��##��#���#�##��##��##u�##U�##5�## � ##�
#�+#�5#�5#��K#��K#��`#��k#u��#u��#u��#u��#u��#u��#k�##`� #\###@��#U#�#@�##U�
#`�@#`�`#k��#u��#�###�#5#�#k#�#�#�#�#�#�###�#@###U###�#+#�#@#�#U###`#+#k#K#u#k#u#�#
u#�#u#�#�#�#u#�#k###`# #U#5#K#U#5#�# #�###�#�#�#�#�#�###U#+# #@###@��#U��#U�K#U�
#U��#K��#K��#K�U#5� #
�###�##���#���#���#���#���#k��#K��#+��#���#���#���#���#���#u��#U��#@��#
��##��#���#�##��##��##u�##U�##5�## � ##�
#�+#�5#�5#��K#��K#��`#��k#u��#u��#u��#u��#u��#u��#k�##`�
#######�+�######�#�###��#���#��####��#####��#��#d#########d#2##########Fm#
###########################################��#��#d#########d#2######�#�###��#��#��#
###��#####��#��#d#########d#2##########E##
###########################################��#��#d#########d#2######�#�###��#z��#��
�####��#####��#��#d#########d#2##########F+#
###########################################################��#��#d#########d#2#####
#�#�###���*�'���####��#####��#��#d#########d#2##########�##
###############
#$#########################��#��#d#########d#2######M#�###����3##��####��#####��#��
#d#########P###########9How to Compute Meaning#when do sets of FDs mean the same?o#
###9#############$###########"#################9#########9#��#��#d#########P#######
#L#�###�m�Z#�#F��####��####@��#��#d#########d###########;F covers E if every FD in
E is also in F+F and E are equivalent if F covers E and E covers F.We can determine
whether F covers E by calculating X+ with respect to F for each FD, X�Y in E, and
then checking whether this X+ includes the attributes in Y+. If this is the case
for every FD in E, then F covers E.##
###;#########################################
###############################################
###############S###############################!#################
#############)###############################################################9#####
############;#########*@��#��#d#########d###########��#��#d#########d###########��#
��#d#########d###########��#��#d#########d###########��#��#d#########d#########5@��
#��#d#########d#########�@��#��#d#########d#########{###x#
########�######����###y###z#�%�###w###|###############'##############����#####
###### #���p���P#,############��###�� #@���#���#0############��###### #��� �
##�############��###敐
###�#########�##L#�###�=�Z#�#F��####��####@��#��#d#########d###########wIs there a
minimal set of ribs that will hold the umbrella open?F is minimal if:every
dependency in F has a single attribute as right-hand sidewe can�t replace any
dependency X�A in F with a dependency Y�A where Y�X and still have a set of
dependencies equivalent with Fwe can�t remove any dependency from F and still have
a set of dependencies equivalent with F##
###w#########O###############################f#################
###############################################################
###############################################################
#############################################�#################w###########��#��#d#
########d###########��#��#d#########d#########G@��#��#d#########d###########��#��#d
#########d###########��#��#d#########d#########@@��#��#d#########d#########�@��#��#
d#########d#########\@��#��#d#########d########M#�###��#�3#��####��#####��#��#d####
#####P###########6How to Compute Meaning#- minimal cover of a set of FDs#
###6#############$#############################################6#########6#��#��#d#
########P#########�###########��3####�p���P###�###�#�
%�###~###�##############################����#####
###### #���p���P#,############��###�1#
#�����###�############��###�#‫؀‬###############################�#####################
######### @#��#�p� #@############��######
#���@�0�#0############��###�h#@#��}�*�}#####################@#��#�*�###############
#######@#��}�*�######################@#��#�*�}#######################�#########�##L
#�###��*#�#v��####��####@��#��#d#########d###########�Decompose relation, R, with
functional dependencies, F, into relations, R1 and R2, with attributes, A1 and A2,
and associated functional dependencies, F1 and F2.The decomposition is lossless
iff:A1�A2�A1\A2 is in F+, orA1�A2�A2 \A1 is in F++#
###�#####&###I########################��##############################��###########
###################��##############################��#####+########################
��##############################��#####################
########################################��#######
######################################��#######
######################################��##############################��###########
###################################################��#######
######################################��#######
######################################��##############################��###########
############################�#########�@��#��#d#########d##########@��#��#d########
#d##########@��#��#d#########d##########@��#��#d#########d########�#�###�]�j�#��###
#��#####��#��#d#########d#2######### R1 R2=R##
### ############# ############### ####��######### ############### ####��#########
############# #########

#��#��#d#########d#2######M#�###��#�3#��#$##��#####��#��#d#########P############How
to guarantee lossless joins##
#################$#########################��#��#d#########P#########�###�#
######���##############�###�#�%p###�###�##############################����#####
###### #���p���P#,############��###�1# #���0� #�#�############��###�
‫܀‬############################### @#��#�p� #`############��######
#���p��#�############��###�4###^#####g###^##�#�###����#���#
##��#####��#��#d#########d#2##########F+=(F1�... � Fk)+##
#####################################################################��#######
#############################################################
######################################��###########################################
########��#��#d#########d#2######M#�###��#�3#��#$##��#####��#��#d#########P########
###$How to guarantee preservation of FDs#
###$#########$###$#############$#########$#��#��#d#########P########L#�###�M�Z#�#��
�####��####@��#��#d#########d###########�Decompose relation, R, with functional
dependencies, F, into relations, R1,..., Rk, with associated functional
dependencies, F1,..., Fk.The decomposition is dependency preserving iff:F+=(F1�...
� Fk)+#
###�#########I########################��##############################��#####,#####
###################��##############################��##############################
################################################################��#######
#############################################################
######################################��#######################################�###
######�@��#��#d#########d#########0@��#��#d#########d##########@��#��#d#########d##
#######�###�##########�t#####g�#g###�###�#�
%@###�###�##############################����#####
###### #���@���`#,############��####��D@#���|
<#�##############�@####D@#�����#�#�#
##################D@#���#�#t###############t####D@#��#�0#p# ###############�####
#���0#��#�############��#####�#@#���#��
#�#####################@#��##��##�#####################@#��`#��p#�#################
####@#��#� #######################@#��##�###p#####################F##��|
<#��@�#�@�#�@�0�(�T�(�x�#��#���#���#�,�#�\����������#���@���|���������
��$��<��`��x��������#�D�t�������4�L�p���������#0��#`��#���#���#D��#���##��#@�##��#
#��##��##$�##H�##`�(#x�4#��@#��L#��d#��|
#��#���#���##�###�$#,�<#,�`#D�#D�#\��#h��#��##��D#��h#��#��#���#���##�###�(##�L#(�
p#@�#L�#X��#p�##|�$#��H#��l#��#���#���#�##�8#�\##��#
��##��#$��#<�##H�@#T�p#`��#l��#l��#x��#x#$#�#H#�#l#�#�#�#�#�#�#�###�#D#�#�#�#�#�#�#
�#(#�#X#�#|
#�#�#�#�#�#�#�###�#<#�#`#�#x#�#�#�#�#�#�#�###�#,#�#P#�#t#�#�#�#�#�#�#�###�#4#�#X#�#
�#�#�#�#�#�#�#�#
#�#0#�#T#x#x#`#�#`#�#H#�#0###$# #
#8###P###t#�#�#�#�#�#�#�#�#�#�#�###�#(#�#L#�#X#|#|
#d#�#X#�#@#�#(#�###�#�#�#�#�#�#�#�#�#h#�#8#�# #�#�#�#�#�#�#�#�#�#l#�#H#�#0#�#
#�#�#�#�#�#�#�#�#�#|#�#L#�#4#�###�#�#�#�#�#�#�#�#�#t#�#\#�#8
##
#� ##� ##� $#T 0## 0�� <�� <�d <�4 <�� <�� <�t <�8 <�#
0�� 0�� $� #�
�x#��`#��H#��0#p�##@��##�#��|#��d#t�##,��#��#��P#`� #��#��<#L�
##��#���#���#���#\�# �#��#��|#��|#T�|#0�#��#��#��#��#p�#@��##��#���#���#��##��
#��##P�##,�$##�<#��<#��H#��H#��H#l�H#H�H##�H���H���T���T���T�d�T�@�T�#�T���T���T��
�T���T�h�T�D�T�,�T�#�T���T���T��T��T�l�T�T�T�<�T�$�T�
�T���T��T��H�|�H�d�<�L�<�4�0�#�#���#���
��
��#����h���P���8��� ���#���������������������l���T���<���$���
����������������#��
�|�#�d�
�L�
####����#�#��0���H���<�
�0�<�$�`�$�x�#��
���� ��D��t��������������#��d�������#���#���
##�##$�$#H�0#`�<#��H#��H#��T#��l#��x#��#,�#P��#���#���#���#���#��###�##@�,#X�D#X�P
#p�h#��#��#���#���#��##��##��4##�L#
�d#
�#
�#$��#<��#H�
#T�$#l�T#��x#��#��#���#���#�###�,#
�P#D��#h��#���#���#�##�(##�@##�p#4��#L��#d��#p��#���#�###�#<#�#T#�#l#�#�#�#�#�#�#�
#�#�#�#�# #�#P#�#�#�#�#�#�#�#�#�###�#4#�#L#�#�#�#�#�#�#�#
#�#<#p#l#X#�#@#�#(#�### ###P#�#h#�#�#�#�#�#�#�#�#�###t###h#L#\#X#D#|#8#�#
#�###�#�#�#�###�#H#�#`#�#x#�#�#�#�#�#�#`#�#<#�###�#####�# #�#,#�#D#|
#P#d#h#4#�###�#�#�#�#�#�#�#�#�#t#�#\#�###�#�#�#�#�#�#�#�#�#l#�#H#�#0#�#
#���#���#���#��|#��X#t�@#t�##t��#t��#h��#\�t#\�D#P�##D��#D��#8��#8�#
�##�#��#��#��l#��`#x�`#H�`#0�`##�`#��`#��`#��`#��`#d�`#@�`#(�`##�`#��`#��`#��`#��T#
��0#��
#���#���#t�#h�#D�X#,�4# �###�##���#���#��#��#��#`�\#<�D##�,##�##��##���#|
��#L��#(��##��#���#���#���#���#h�##P�,#8�D#
�\##�h#��t#��t#��t#��t#��#`�#H�#0�##�##�������d�L�#�t���h���\���D���8�\�8�D�8�
�8���8���D��D��P�l�\�T�h�$�t�����������d��@��#��#��������������h��P���8�#�
�#�#�(���@���L��p��|
�����l��T���T��#�##��#�#t�p������������##�##$�@#<�d#l�#��#���#���##��#,�##D�##\�$#
t�<#��`#��x#��#��#���#���#���##�###�,#(�D#@�\#L�t#d��#|
��#���#���#���#�##�@#$�p#H��#l��#���#���#�###�#$#�#<#�#T###l#
#�#8#�#D#�#D#�#P###\#8#h#P#h#t#h#�#t#�#t#�#t#�#t###h#4#\#X#\#p#P#�#D#�#8###,#0###H#
�#l#�#�#�#�#�#�#�#�#x#�#H#####,#�#�#L#�#(#�###�#�###�#(#�#@#h#X#P#|
#,#�#�#�#�#�#�#�#�#�#�#�#`#�#H#�#0#�###��#���#���#���#|
�p#X�X#4�4#�##�##�##��##��##��##\�##8�###�##�##�##��##��##`�##<��#
��#��#���#��h#p�D#@� ##��##��#��#��#��x#��H#��##���#t��#P��#8��#
��#���#��#��#��#x�#H��#$����������#�|�
�@�$�#�<���H���`���x���\�
����������l���H���0���#���#�����������������X���4���#��������������#�8�P�h��������
���#�(�@�X#�##��#�#t�p������������##�##$�@#<�d#l�#��#���#���##��#,�##D�##\�$#t�<#�
�`#��x#��#��#���#���#���##�###�,#(�D#@�\#L�t#d��#|
��#���#���#���#�##�@#$�p#H��#l��#���#���#�###�#$#�#<#�#T###l#
#�#8#�#D#�#D#�#P###\#8#h#P#h#t#h#�#t#�#t#�#t#�#t###h#4#\#X#\#p#P#�#D#�#8###,#0###H#
�#l#�#�#�#�#�#�#�#�#x#�#H#####,#�#�#L#�#(#�###�#�###�#(#�#@#h#X#P#|
#,#�#�#�#�#�#�#�#�#�#�#�#`#�#H#�#0#�###��#���#���#���#|
�p#X�X#4�4#�##�##�##��##��##��##\�##8�###�##�##�##��##��##`�##<��#
��#��#���#��h#p�D#@� ##��##��#��#��#��x#��H#��##���#t��#P��#8��#
��#���#��#��#��#x�#H��#$����������#�|�
�@�$�#�<���H���`���x���\�
����������l���H���0���#���#�����������������X���4���#��������������#�8�P�h��������
���#�(�@�X###0#####
###0##�#�###�M##�#���####��#####��#��#d#########d#2##########NF21NF2NF3NFBCNF#
###########################################################################��#��#d#
########d#2#########��#��#d#########d#2#########��#��#d#########d#2#########��#��#d
#########d#2#########��#��#d#########d#2######M#�###�]�#�C#��#$##��#####��#��#d####
#####P############Overview of NFs##
#################$#########################��#��#d#########P#########�###�########�
��##############�###�#�$�###�###�##############################����#####
###### #���p����#,############��###### #��� �� `#,############��#####�#######�#
######M#�###��#��#��####��#####��#��#d#########P############Normal Forms#-
definitions#
################$###########
#############################��#��#d#########P########L#�###�=�#
C#��####��####@��#��#d#########d###########�NF2: non-first normal form1NF: R
is in 1NF. iff all domain values are atomic22NF: R is in 2. NF. iff R is in 1NF and
every nonkey attribute is fully dependent on the key3NF: R is in 3NF iff R is 2NF
and every nonkey attribute is non-transitively dependent on the keyBCNF: R is in
BCNF iff every determinant is a candidate keyDeterminant: an attribute on which
some other attribute is fully functionally dependent.##
###�###############################################################################
###################################################################################
#######E###############################################################N###########
####################################################'##############################
#M#################�##########@��#��#d#########d#########4@��#��#d#########d#######
##]@��#��#d#########d#########b@��#��#d#########d#########<@��#��#d#########d######
#####��#��#d#########d#########X@��#��#d#########d#########�###�##########�########
##4###�###�#�$�###�###�###############$##############����#####
###### #���p���P#,############��#####p�##############################
�############################### @���#�� #�############��#####H#@#��#�a�
�a#####################@#��#�$� �$#####################@#��#���
��#####################@#��##E� #E#####################@#��##8�
#8#####################@#��##F� #F####################
#���#��0��############��####�� @���`�� #�############��####�#
@��P��##�############��#####T @�����#����############��####��
@���##0��##############��####�� @���`#0� ##############��#### `
@��P#0�###############��####�� @��###0#�##############��####�\
@#��0�@#�############��###### @#��0##�@#0############��#######@#� �
��#####################@#�@#�###�#####################@#���#��p#0##################
###@#���#���#0#####################@#���#���#0#####################@#���#�#`#0#####
##################�#########�###�###�
%����#���####��#####��#��#d#########d###########,flt# date plane# airline from
to miles#
###,#########,#################,#########,#��#��#d#########d########�#�###�-
��#�v��####��#####��#��#d#########d#2#########
FLT-INSTANCE#
###
#########
#################
#########
#��#��#d#########d#2######
#�###�#��#N��####��#####��#��#d#########d############flt##
###########################################��#��#d#########d########
#�###�u�#��#N��####��#####��#��#d#########d############date#
###########################################��#��#d#########d########
#�###���R�[��####��#####��#��#d#########d############plane##
###########################################��#��#d#########d########
#�###�5#r�#���####��#####��#��#d#########d############airline�#
###########################################��#��#d#########d########
#�###�#r��#���####��#####��#��#d#########d############from#
###########################################��#��#d#########d########
#�###�u#r��#���####��#####��#��#d#########d############to#
###########################################��#��#d#########d#########�####
%#r#�#���####��#####��#��#d#########d############milesE#
###########################################��#��#d#########d########M#�###��#�3#��#
$##��#####��#��#d#########P############Example of Normalization#
#################$#########################��#��#d#########P#########�###�########�
��##############�###�#�$P###�###�##############################����#####
######�###############################�###############################�############
################### #���p���0#,############��#####� #������P############��#####�
#��#��#��############��####�� #���0�P�P############��#####@ @���P�p#
############��#####� @���P�`# ############��####�@ @���#����p############��####��
@���`#�� #�############��#####0 @���#��p#�############��#####�
@���#��`#�############��#####� @���P#��##�############��####�� @#��
�#P############��###### @#��#��#�############��#######@#��p�
�p�p#####################@#��##�P#######################@#��##
��#�#####################@#��## �##�#####################@#��##
�##�#####################@#��##
�#�####################�###############################�##########################
###*�##########################+###/�##########################0###6�##############
############7###; @����@�p############��####�X @��p�#0�p############��######
@������P############��#####�
@#�P�p#`��############��#######@#�@�p�@�P####################
@���#`�@#0############��#####� @���0#���#P############��#####�
@���#��@#P############��####�� @��p#�#0#P############��#####� @��#
#�#�#P############��#### � @#�P#P#`#�############��#######@#�#`#�#
#�#####################@#��#0�#�#####################@#��#0��#�####################
#@#��#0��#�#####################@#��#0#�#�#################### @��#`#�#
#P############��#####� @��#P#�###P############��#####� @�� ##�
�#P############��####�� @#�#0#P#@#�############��#######@#�#@#�
##�#################### @��#�#`#�#0############��#####�
@��###�#�#P############��####�# @��#�#�#�#P############��####
� @��#�#�#�#P############��####

T#@#�#P#0#P#�#####################@#�#P#0#@#�#####################@#�#P#0#`#�######
############## @��##�#�p############��####�� @��#��#��p############��#####� @��#`�#
�P############��####�\
@#�#��p#��############��#######@#�#��p#��P#######################^#########^##�#�##
#�����#��####��#####��#��#d#########d#2##########1NF:#
###########################################��#��#d#########d#2######�#�####���#y�v�
�####��#####��#��#d#########d#2##########3NF & BCNF:
#
###########################################��#��#d#########d#2######�#�###�M��3�#��
####��#####��#��#d#########d#2##########2NF:#
###########################################��#��#d#########d#2######
#�###����K#��####��#####��#��#d#########d############flt##
###########################################��#��#d#########d########
#�###����;#��####��#####��#��#d#########d############date#
###########################################��#��#d#########d########
#�###�5����.��####��#####��#��#d#########d############plane##
###########################################��#��#d#########d########
#�###�##��#N��####��#####��#��#d#########d############airline
#
###########################################��#��#d#########d########
#�###��##�K#N��####��#####��#��#d#########d############from#
###########################################��#��#d#########d########
#�###��##�;#N��####��#####��#��#d#########d############to#
###########################################��#��#d#########d########
#�###�u##��#N��####��#####��#��#d#########d############miles
#
###########################################��#��#d#########d########
#�###����#�.��####��#####��#��#d#########d############flt##
###########################################��#��#d#########d########
#�###����##�.��####��#####��#��#d#########d############date#
###########################################��#��#d#########d########
#�###�#��{�#��####��#####��#��#d#########d############plane##
###########################################��#��#d#########d########
#�###��#��##��####��#####��#��#d#########d############flt##
###########################################��#��#d#########d########
#�###�U#���##��####��#####��#��#d#########d############airline
#
###########################################��#��#d#########d########
#�###��#�###��####��#####��#��#d#########d############from#
###########################################��#��#d#########d########
#�###��#�####��####��#####��#��#d#########d############to#
###########################################��#��#d#########d########
#�####E#�#�##��####��#####��#��#d#########d############miles
#
###########################################��#��#d#########d########
#�####�#�#�##��####��#####��#��#d#########d############from#
###########################################��#��#d#########d########
#�####u#�#�##��####��#####��#��#d#########d############to#
###########################################��#��#d#########d#########�### %#�
�##��####��#####��#��#d#########d############miles
#
###########################################��#��#d#########d########
#�######�#�#��####��#####��#��#d#########d############flt##
###########################################��#��#d#########d#########�####
%#�#�##��####��#####��#��#d#########d############airline
#
###########################################��#��#d#########d########
#�######�#�##��####��#####��#��#d#########d############from#
###########################################��#��#d#########d########
#�######�#{##��####��#####��#��#d#########d############to#
###########################################��#��#d#########d#########�####
%��#��.��####��#####��#��#d#########d############flt##
###########################################��#��#d#########d########
#�#####��#��.��####��#####��#��#d#########d############date#
###########################################��#��#d#########d########
#�####���#��#��####��#####��#��#d#########d############plane##
###########################################��#��#d#########d########M#�###��#�##��#
$##��#####��#��#d#########P############Example of Normalization#
#################$#########################��#��#d#########P#########�###�#<######�
��##############�###�#�$ ###�###�###############&##############����#####
###### #���p���#,############��###�P�##############################
#����# �# ############��###��##############################
�############################## @#��`�#���############��######
@�����p��p############��###�� @���@�p�`�p############��###�P
@����#��##�############��###�##@#����@#�#####################@#��#���p#############
#######�###############################
#����`��############��###�T�###############################�#######################
######## #�������#@############��###�#`
@#���`��#@############��#######@#������#####################@#��#���#�#############
####### #��#p��#���############��###攜
@#�#p�#���############��#######@#�#p�##��#####################
#��#P�#p�0############��###�d #��#p#�#�#�############��###��
@#�#p#�#�#�############��#######@#�#p###�######################
#��#P#�#p#@############��###�8###h#########h##�#�###���J
�#��####��#####��#��#d#########d#2#########xCandidate keys: {A,B} and {A,C}
Determinants: {A,B} and {C}A decomposition:Lossless, but not dependency
preserving!#
###x#########^#################################################x#########<#��#��#d#
########d#2#########��#��#d#########d#2#########��#��#d#########d#2#########��#��#d
#########d#2#########��#��#d#########d#2#######(#��#��#d#########d#2######
#�###����.��####��#####��#��#d#########d############A##
###########################################��#��#d#########d########
#�###�e��;�.��####��#####��#��#d#########d############B##
###########################################��#��#d#########d########
#�###�##"��#���####��#####��#��#d#########d############C##
###########################################��#��#d#########d########�#�###���v��###
#��#####��#��#d#########d#2##########R##
###########################################��#��#d#########d#2######�#�###�����##��
####��#####��#��#d#########d#2#########A B C##
######################################
#��#��#d#########d#2######�#�####��##s����####��#####��#��#d#########d#2##########C
B##
###########################################��#��#d#########d#2######�#�####m�#S���#
###��#####��#��#d#########d#2##########R1#
######################################��###################��#��#d#########d#2#####
#�#�####�#*#s#���####��#####��#��#d#########d#2##########A C##
###########################################��#��#d#########d#2######�#�####m#�#S##�
�####����###��#��#d#########d#2##########R2#
######################################��###################��#��#d#########d#2#####
#M#�###��#�s#��#$##��#####��#��#d#########P############3NF that is not BCNF#
#################$#########################��#��#d#########P#########�###�########�
��##############�###�#�#�###�###�##############################����#####
###### #���p��� #,############��###�T #���P� #�#@############��###慸#######�#######
#M#�###��#�##��#$##��#####��#��#d#########P###########%Major Results in
Normalization Theory##
###%#########%###$#############%#########
%#��#��#d#########P########L#�###�m�Z#�##��####��####@��#��#d#########d###########P
Theorem: There is an algorithm for testing a decomposition for lossless join wrt. a
set of FDsTheorem:There is an algorithm for testing a decomposition for dependency
preservationTheorem:There is an algorithm for lossless join decomposition into BCNF
Theorem:There is an algorithm for dependency preserving decomposition into 3NF#
###P#########P#################P#########
#��#��#d#########d#########V@��#��#d#########d#########
#��#��#d#########d#########N@��#��#d#########d#########
#��#��#d#########d#########@@��#��#d#########d#########

#��#��#d#########d#########G@��#��#d#########d#########�###�##########�############
##�###�#�#�###�###�###########################
#########################################
###############################################"###############)###############0###
############7###############>###############E###############L###############S######
�########Z###############a###############h###############o###############v#########
######}###############�###############�###############�###############�############
###�###############�###############�###############�###############�?
�#######�#######.#�+�########����#####
######�############################### #��
I#F###H############��####�� #��
P#�###@############��####�� #���p���P#,############��####��
#������#�#,############��####Ĕ�############################### #B�
s��
���############��#####�$@#����
P#@############��######$#�� ��
��@##########�D��####�# #�#��###C#####F##��#########�###R#.###�##�#
�##
f#�####��####��#####��#��#d#########d###############
###########################################��#��#d#########d########�#�###
m#�
�##��####��#####��#��#d#########d#2#########Normalization##
#######################################��#��#d#########d#2######�#�###
!��
w���# ##��#####��#��#d#########d#2##########Database Group, Georgia Tech#
#################

#########################��#��#d#########d#2######M#�###��#�3#��#$##��#####��#��#d#
########P########### Click to edit Master title style#
### ######### ###$############# #########
#��#��#d#########P########L#�###���##�#��####��####@��#��#d#########d###########RCl
ick to edit Master text stylesSecond levelThird levelFourth levelFifth level#
###R#########!##############################
################################################R#########!
@��#��#d#########d#########@��#��#d#########d#########
@��#��#d#########d#########
@��#��#d#########d##########@��#��#d#########d#########�###�# ########�0#######
#+###�###� #��p�� �#0############��####��
B#��l���#.############��######################L#�###���
s#��#
##��#####��#��#d#########d###########RClick to edit Master text stylesSecond level
Third levelFourth levelFifth level#
###R#########R###
#############R#########!#��#��#d#########d##########��#��#d#########d#########
#��#��#d#########d#########
#��#��#d#########d###########��#��#d#########d#########�###�######��##�.######N�###
##�###�#�+�###�###�###�#�r##�s###################����#####
############## n#######�###�######�����#######�D-@###�###�#�+
###�#######�##########################����#####
###############D#######�###�######�����######4�#+###�###�#�+####�#######�##########
#########x#####
#=###�
#����#########=###
#########
����###?#,#####New York#######
#.#######*

� Leo Mark#�#d##�xpr###########�##BPCT##"�###����#� $#�


#######################################�#�,####�,L#######�#####�
WordDocument###################Word
Document###############################################�+##Object1############>�###
##b#O###�
#��###H###H#######b#O#########
���#c#S#�###��#######�#########H###H##### #########�#x##########����#c#S###
#####b#O#!�#��������#����������#������#
%�#���������#����#�����#������##�#�������#������#����##�#�������#������#����#+�#��
#������#��#��#������#��#����##�#��#����#���#�����#��#��#3�#��#����������#���#�����
������#��#��������#5�#��#�����������#���������������#��#���������#8�
���������������
���������������
�������������#8�
��������������
��������������
������������#4�#����#��������
���������������#����#������#6�#��������������
���������������#������������#=�#��������#��������#���������#�����#��������#������#
=�#��� �����������#���������������#��� ���������#?
�#��������#���#���#���������������#��������#���#�#?
�#��������#��#���#��������#������#��������#��#�#9
����������#���#��������������� ����������#���#6��#��#����������
�������������#��#��������#/� ���������#�� ����������� ���������#0�
������������
������������
�����������#9#����������������#����������������#����������������#9#��������#�����#
��������#�������#��������#�����#9#��������������#��������������#��������������#3�
���������#���
�����������
���������##�#���������#����������#�������#!�#�������#����������#�����#
�#��������#���������#������##�#������#�������#����##�#������#����#���##�#������#��
��#���#
�#��#�����#���#����#��#���#r�#���#��#�������������������#���������#����#����#���#�
�#����#�������#�����������#���#�������#��#��#������������������#�������#�����əW"@�
�����#�����#��#�������������#����������]
>�����#���#������X"@
� � ����#���#������������������#����������� ߎW4�###Z������#������#�
� ����������#������tX&####X�������#��#�������
ߐ]=#�###Z����#���#����������#�����#����������n#####+F
#Y���#����#���������#���������������##
7#)@5j�;
W�������#���������{#####Db##Y���#��#���#���������
��������s#�#
#,=HC##����������#��#����������#����#���6##8Xn����h(��������#�������݀#�###0L`mkC#��
�����#���#��������#������@###/6&#C#6e##���#�����#�����#��������#���������^##S����˥
��b:���#�����#�������M###LYMGpRf�5#���#���#���#�����#������K## .<.###'#1.##m�����
����#���
������������#��������#�o##;r�����ҹɲUK����������#�������Z###FXOB@EYHe`#
��������#y��#����###BSLB8+
####/##z����#����'����������������6#:}��������Ħɘ@����#����#������###Xmic\TNFD9'^E#
����#��#}��#���_###QX?:�###9##����������
��������������#�"#V����yUHa�����{B����������!
������i##+hr\^6####'=4d##��������#s���� ��A###6D-�#
######_���������#���#����#�f$:^���_=:JV��ࡱΆX��������#������K##0P`L �##25Q+
%F##j����#��#������#����������$##!6:#�# ####"##4##F����1��������������������J
%Fm��yD4Z��ª���‫ޡ‬N���������%����������,##8QZ2##
68U4A[&5Z+#M����#��#������#���������###-+#�###9/#######;
(#`�����#������������!����.#A{�W;Z��ì����դٰG���������#���#����
##CG6###=f\>W_[BT$aE#g����#��#�����
�������|###<C�##%-###0#####,E#"������#������*���������D#4��g/>~�ζ���‫�ج‬Ƨ��?
k����������"������###Q]####V^C3JiK#XB-Wd#-�����#��#�����#������###RQ�###%#
########
L##��������#������(������O#M��c,O�ƿ����ô���
�R<����������#����8##ei###7XJ@FPM8!
K#OK:o#
������#��#���
������e##U@�###6"##�####�###8-#���#����#����(�����8#��b*?
���������������Ô#����������!����(#oX###<iYIFC<78?
C6<6F_J#����#��#���#����###p####4$#####�##,#I������������#�����!
�B#8�{A7��1�����������'Vt�������� �4#%�>##,bV>?@GMD2(*.!
7&FN#X�����#������#�����������`##cR�##&'####�##;

#��������������#������$�#6��A3}�ž���������������f3�����������#������o##��###X]NMQM
GB=9�8
6:/>`#
�����#��#��#��������������������##%V
�########�##"#9#���#���������#�����#���+���������P#t��LQ�����������������貞#������#
�����#�������"�����"#6u9##>BMPOJKKECCAA??
A7fGQ#���#����#��#�������#���������##Q<�####�####)#��#��������#�����)�������#R��`D
�������������������
�۠w)�����#������#��#����##WK###aQNLID@=;E�C#FFhH<
���#�����#��%����������������2#99####*#
####

###�######k�#��������#���#������#���$�j#z�nOd��������������������ÕC������#������#�
�����#��<#==!# Ad^SKHHIKJHC�A�?#CSTB#e��#�����#����"���������*#UR&##7>#### ###
###�######��#���������1�����������lC���n��ҿ����������������� ࡱz4������#������,�����
����@
ic7#0\mU3KDCGLOMHA??>><<A\F*#���#�����#�����"��‫܅‬u����##.0###?1##-#" ###
#####�######?
���#�����������1�����o����,=��gw������������}��������ʰ:��������#������!��
‫ق‬r����##QQ##@_X@GcSPNNLH?8?><�:#8?VR#P���#����#��#��#��,����###
22##7Q#%-,##%'!#!%%####
########)#���#��������#���6���������##
#:R7J�ࡱ�������
�3 �������������ʶ� %�������#�����.���####3>##b RPVSFFSYSEHLLKHLL?
<<:886?IY#�����#���#��#������#�c######08#'#'3##�####
###�#####���#�������#���#�����/���Z
##(#$���ɪ�϶���m���������������Ȭ~/��������#�����*�^##
###\lJc@ZaH3-####!##&<K?<<:886AJ7#�����#���#��#���������|
#########�####�###*#.����#�������#���&�����������t#
)w��϶�|VBCLX^W^aYQ_������īAs���������#�����#����x####@O`hF)#�###??
><<::EU#E�����#��#������#��###@(#�###########�#
# ##!<##��������#���:������������
#f����Ws������Ŀ���ɺ������
�ũ0C������������.������##4h`P#####2DOPOHCDIJ9###!
LTC39Q_##�����#��#������ ���M######�##
#######

##########1.#\##����������7����������`#U[��з����������Ŀ���ü��5��ٰ��##���������#���
�.����U###8Wb=3>@EKMNKIME?AEE?8IK@7Jf`Nw##�����#��#������,����##O##
###
###### ########''##*##Q����#��������.���������#-
�=g������������������������p��B#k��#������������-
����##`##IbDbPLIFGIKMGD@AELV\NU\`ZLEJ##Y�����#��#������#�����%##L## ###�####
###########CE ##
w�����#��������=����������H#V�-��Ϳ��
�?
������������ҫ��
xE;.����������������#����=##e##ES;P;�7#<BHK:?EHIIOTbBJsn-
###z�����#��#������#����g# E##&##### ####�#######
#(0$###G�������#�������5���������#I��3���������������������7��O&=k��������#�������
#���#*aB#YLKH9CBB@�A#>:>EGFGLQ\^_J###N��������#��#������#����##A]##2
####
#######�#
## #/###@���#�����#�������#���5����:#��h6ӿ������������������ũ�u
%#_������������������#���*#i�##eGAT8@BE�F#D@E><=ALV^Q^9##G��������#��#������#���P#
#MB###
#####
##�#######�##���#�������#�������#���5����#[��SU?
����������������ʾ��P#)��������������������/��q#Ezk##OE?H:569?
BFIGB:9@HPRRU###�����������#��#�������#���##H-### ######
#�#########'����#���#������#��/�������##���Yࡱ������������������ �.#Q���������
������������#���%���##|
aJ##EUI67B@><=>A>31;MZXH;##:�����#���#��#��#�������#�9##'#*�#######�######�##p���#�
�#�����#��0�����d#�µ�1�����������������ν�P##���������������#�����#����&��@#/^RL#0B
LE;6:43:?@B>&5GLTK###������#��#������#�###
#%�######�######(###
���������#���*�����57��•*���������������»ˆ+#/����������#����(��##8FMB#3FJA98006=BE
GBH(4Q4##$���������#��#�����#T###########
###�##
#,$�##;���#�������#��&���k#p��Ƈ'�����˾��������Ĭd"#_����������#����#��P#!J?
P5#7LL?::,29=?CEDCLC##J��#����#��#�����#�##(###### ######�####,9
##c������������,��������##����|
%������������ŷ��f##����������#���'��##FLEJ)#9PM>:=/6:8:AGINQ
##j���������#��#�����h##1##
########�#
##'F
##w���#�������0��������#T��‫ؽ‬w#������������ɱ�@##��������������#���'�j##WDRA
%#8PPA;<28:7@QVUd###z����������#��#����##(+ #######�# ##$
%####]��#�������.���������7#���ࡱz"������������Ě5###Y������������'��##DUBT=(#3MPC;:
4<=<Ob[R####^���������#��#��V##. ## #####�#
#&####%##j��#��������-��������z#I����D!�����������ś\
&##Z��������#����'��_##QNMF@.#.EPG=:;ABBU_?$
;?##k�������#��#��#######
##
##�######�#######��#����0��������-#t����NJ"��������ʻ��i#######u�����������*���
#'EL\6C1#(BPI>9AHFERP##(9E?##����������#��#���|###,####.### �#######�####
###����������0��������#;����你)W������꺲꺲꺲�z$#
'-0 ##������������/�����##8\IHM6B##BIAD>;_@JE1###PSR=#*���������#��#��3###!####)##$
�####55"�###1
#
�������1�������c#[�����Ǧ4K������ࡱࡱ#<#

#/L###������������.����<#FWC?B=B##LED>C\#eW9#
##00Nh9#&����������#��#��#��## (#�######4##�####N�#
Co###(###0������1��������#+������ЭJ<ſ����Л�)##y�1
#M2##=����������#�����##/XL=75EE##YBJ5H:X<_�##f�G!6hL##T�������#��#�v##"(#�######9#
�##3?�##B��##### #:�������.�����#I������ҷe2Ⱥ��ܸ֨0##g��=#
%=:#F���������#���v##M^@>9-
DI##]@K/L4hU�##O��J##B]\#c�������#��0������###*#########1######1##U����4##"###Y����
�֟ ࡱ##Y�#�O##<&#d������,��## XT6@>-?
���#�����=#s�������C4�����
K##Q@I6KY::##I����[#:fU8(��������#��/������###"
################"N�������U######[������0������#3��������Ǟ9�����˚ -?�����c
#"2##g�������/����##DPH9><1:N0#8BCCGU=##1������}44ZjA$|������#�� �����i##;#####
#####"######7�����
�U### ##��������.����x#U��������ͳG����xe*0��������Y#*)2##������,�b##\CAE618?
QB##F>U@G###���������Alkk*(������#��1�����###B##
###

#####0#(##�������R###.##�����#��������6����#$wɯ��������Xz��ܱ�##����������W##,A##��
�������#�����#����/���##.f5=O0'=DMG##H;eCP##�����������4@`j+&���������#��
�����##%1#�#
&"(D%#x�����#���v###-# ��������#��������;�����
&�����������
q˴��v#�������������ࡱ##*>##�����������������#��##7WI<79:7797##TILb:#w���#
������#)Na&?���������#�����#��#��#�##5##�###1HK##���#����U#
#2##��������#��������<�����:�����������_����D#������������_###A!
#���������������#�##MF>::;:88/L'#7Wb]##��#�����#�o498qV:�������#������#��#��4##C#�
# #3@=7##�����#������K##%###�����#��������%����D#\Ļ������Ϳ�۞·�z#8�����������#�W#-
4#
"����������������#�0##a?=?>:76;4e],_bUF#
���#�����#�l#Sb9FP��#������#��#�###<#�######
J####f�����#������4##!"##����#�������=�����# ����������˻��À2#,|
�������������A#*00#&������������#����#�##2cHED?958ASL@Oo:##i����������� [#U`f-
A���#���#���#��#�##'!#�###"#23$�#
N���������#������-#7###$��������$����#.���������ȴ���H#)w�����������
�9#E&##.����������#��##ISKEA;:=CQRe_J
##V����#������#X&qWL$N��#���������#��#R##$#�#)##099 ##6�������������������##+#
#-
�������#���k#Q���������/�e:#i��#���������#��"#6'##8���������#����#�T##PBD:68BKOXba
- #E������#��#���#��F&cTF*\�����������#��#�####�###!
#'=�##r������������#����������##!###8������ ����+!
��������ɴ��/#.�������������#��������%
-& #D���#����������#��
#,KAA64=MQHE\
##�����������#��������G2X[R*c���������#��#�##"#�## *####M������#������#���������)#
%###<������#����#
%��������
�q##j��#���#��������������1#2$##I���#���������#��##OCEE<;GWS=-#
]������#�����#��#���#�Q(gZA'Z���������#��#V## �#
#;### ����������#��������-
#"(##f����������#���d0D��������
8#'�����������#������#���4#06#
u��#����������#��R##<J71IDJh<###������������#�Y1fb%#y����������#��#*#######
####-�����#����#��������� ##.
#t����������#���@#X����տ��+#Y��������������#���#���������##$;#
�������������#�+##JRMSKCQ<##;����������#�������#�@<M\.#����������#��#�#
#
##*###0�����#�������!#"%##����������"���##{��
.#*�����#��#������������������]#(}��ࡱ'������������#�##)[KO5VV&##?
3#
��#�����#��#�����#�P!KG#0��������#��#�#######,###d�����#�����###)##���������#��#
�ɴĪň"#�������#���������#���#�����##"7##����������#�##L`8B-
W/##n���������#�����������.#7K0#���������#��#a##&###2�##b���#��#��#���#����###'##�
��������#��j#5�Ƕ��{##|�������#�������#���#���������##)5#!
��������#j##\`@M[###f������#�����#�����������#�&#CQ$;��������#��
�+##""#$###w��#���#��#���#��s###'#+��������#�<#H���ř'#��������#�����#�����#��#����
�#��x##"6#;�������#;##[`VT2##v����#�����#�������������& F^*[�������#��#��####"
�##b���#���������#������
�w#####5�������#��##b��#7*�����������#�����#��������#���������~###,#C�������
#0^_U&##^���
������������
������������#��=.S\*a������#��#��###8/###=���������������#��#��#���B#####B��������
��#��#w���C#y���������#������#����#���������J##,(
Q�����#����#����#�##Fh_G##B����������������#������#��������f%=WN+e����#���#��#��
�|
##FTL##4�������#��l##4##Z�������#��������#���#)���I#c����������#������#�����r##C##
m�����#����#�����
�##]ne##@�������#������#������#'Y'#|��#��������#���L##aL$##������
��]##*##U����#��������#��y##�}P#0��#���#������d##:
$#k��#������#����#�T##nW.##����#�������m#J4#ࡱ�#��������#��#��###u-
##ࡱ� ��������
# V##1##j����������� �:-#�X#
���#����#���#���`##D
#���������#������###|4##������#������#�j# T##������#�������#��#��##l
#7��������#����a##<##k�����#�����#��#%#�-
P��������#�������l##O##|�����#����#������###o##:������#�����#�w#$_*!
������#�������#��#��###F##����������#��������b##0
#��������#����#��##(]
��#����#��������o#!C##�������������
��##
B##������#��#�������#|#1S-
������#����#��#��#��#####G���������
������k##+##���#����#���� �� #&"#Q����#������#���������x#
;##���#����#���#��#��####@���������#�������
�##K##r�����#���#��#��#��#####���������#���������Q####>���#�����#����#��##
##����������#��
������\##/#@���#��������#��#���##��������#���#��g#"*##�������#���#��#���#��####!
����������#��#��������L##gG[����#����#��#####����������#��#�������V##iFY����������
�#���#��#####�����������#��#��#��
�`#= #�����#���#��#�� ��# !P���#���#��������Q#:ˑ
���#�����#�������###E�������#����#�������X#9ŏ#����������#��#��###B������#���
�a#
�N#�����#���#��#��#�� ###x��#�������M
���#���#������#�������####k������#�������M#�����������#��#��####k������#���
����D#Ybm#����#���#��#���#��## #��#�������C#��u7����������#�������#
#���������#�������8#��q3��������#���#��##
����#�����##kࡱ##����#���#��#���#�###"��#����#�##��Fe����������#������#
##�������#����#������
�##��Ca�������#���#�####���#�����##k�##����#��#��#����#�*
#C����#���#��#�#Y��/��#������#�����
�&##?����������#����#��������#N��.�������#����#�+
#D����#���#�������##qt#C���#��#��#n##~����#���#��x#��#��������#����

n##~��������#����#����#���#�����c#��#������#s##�����#���#���������;#C|;#���#��#~�#
��##���������1E��[~�������������##�������#������#����#���#?��Z|
������#�##�������#����#����z##Zf#E�����#��#����##���������#����P#��,��������
����##��������#�������#�����#����C#��&������#���# #�������#�������
�##"k=#������#m�#�<7�����#��#���#��#t��3��������#�=8������#���������y
m��$������#@;�#��#������

O##Sf#����#g�#wr��#��#���#�����#C��T���������#�up��#���#���#�����#<��A������#wr��#
��#���#��#�##1R#t��#`�#ž��#��
�����C�鈙��#�����#�ü��#����#������#=��u������#ž��#��#���
��##Jc#P����#f�#���#��#�������}�
�ٜx��#�����#����#����#�������
y�������
g #���#��#�����Ȥ##XZ72�����#q�#�������#����‫���>���ݟ‬e\��#�����#��������#����
۞���>���VM�����#�������#����‫=���ݛ‬#)Dh
#������#m�#�����#��#����Z####����#f��#�����#����#���#�����X##
"#����#W�����#�����#��#����Z�###qSv#3������#k�#�����#���J##4.]��]##���������#
�������#����H##95d��Y##�����#�����#���J#####4�Z###������#f�#��#��#���##��ι�M#
H��������#���#����#����##���+N###<�����#��#��
���##ࡱ��jR�##)�����#C��#�_
)#{S,## '��������#����~'#�Y1#####�����#�
)#J#�###���#�#G��#����ߵ�
_
#####n���������#����‫�ݳ‬
#####g��������#����ߵ��##\���#E��#���#��ei������������#����#��df�����������#���#��z
AL����#A��#����#���#��������#���������������������� ����������#G��#�����#���
�����������#������ �����������#���
������������#;��#���#���������#����#��������#���#����#������#B��#���#����
������������#���

�����������#���#�����#�������##�########"�###����##################################
############ <#�,####�,@#######�V�#####�#v###�
#��###H###H#######�#v#########
#####�#v#�###���#####�#v#########H###H##### #########�#<#########�#v#####�#v###
#####�#v#��#�����#���� �����������#�����#��#����#���#��#�������#���

���ON�����#��#�������������#����#�����#�����#���������������B>����#�����������#��#
���#��#����#�����
��������#�����������#������#��������#��D@AH���#����#������#������#����#���#�����#�
��������
%##&���#��������#������#���#����#�����#��ƺ�����#��������������#��#���#��������#���
#�sJUNU����#�������#�����#�����#���#�����#�������1####2����������#���#��#����#����
#������#���#����������������������#�������#����#������#��#�������#����#���������
������������#����#������#����#��������#���3�����������|f[51"+
%)BX`KHPbo~�������������������#����#��#����#����#��������������������������#����#�
���#����#�����#������#����#���������������������������������#��#����������#���?
�����������������ն�^I6F@*##0%#!##"##+*$!(1583Km������������#��#����#��
�����������#��#������#����������#���#���#���#������#��#��*������������������������
��������������������#������#������#���6�������ս�hSM?%#########
########
#####*;G\y����������#��#��#�����#������#����������������������#��������#��#���#���
����#���-������������������������������������������������#������#���3������ɋT72*"!
##### ##################### +15=a����#��������#������#���
����������#����#��������#�����������#����#����#���#��-
�����������������������������������������������#�����#����#����8�����ƒ]I)#########
##
########################2Fp��������#��#��#�������#������������������#�������
����������#��������#������������5�������������������������������������������������
���#������#����#���:����uE>(########
####
################
######## #!
4>S������#��#������#�������#���#��������#����#����#����������������#���#���������#
������-�������������������������������������������������#����;��ΘcH"#########
#####
########
####### ###########4Gs�����#���#���#�������#���#����������#�����
�����������#�����#��A�������������������������������������������������������������
����#�����#���(������‫ה‬O?###### ######################

�####################1Bq�������#����#������#���#�������#��#��������������#��������
�#�����#������������������� ���������������������������������� ������������#���
�����ܻxD*###�#####
####�#,######## #########
############# ##=Q�������#��#����#�������#�������#������#��#���
������������#��E������������������������������������������������������������������
�����#������G���ЉF.## #################
####################### #######
####,5_�����#��#�������#������#���#����#��#�����#��#���
�������������#��F�����������������������������������������������������������������
��������$���������rL#
##
####### ############�# #
########�######
#############5c�����#��#����#������#����������#���#�������#����#���
�������������#���!������������������������������������!
�����������������������������������'������U>#### #######
################�###### ##�####
###########
####2J����##����#����������������#�������� ��������#��#���
�������������#��#���#�����#����F��������������������������������������������������
����������������������#���#���#�����#���0����‫ט‬T8##########################
##############�######### ############
)S�����#(�#����#�����#�������#���������������#�����#�����
����������#�����#�����

����������#���������������������6�������������������������������������������������
������#���#������#����������pF$####### ##
##�#�#### ##
�###�######################�#
#########@g�������#&�#���#�����#�������#��#����������#����#���#���#������#�����#��
��#�����#��#������������������������������#����������#��#�������������������������
����#������#������#�����#���������pD# ########### #�##########�#%##
##############################Ic����#����#!
�#����#������#����#������#���#��������������#�����#��#����������#�������#�����#���
��������������������
������������*�������������������������������������������#������#�����#������R2"###
#############�###### ##
�### ##############
############�####;e���#�����#"�#���������������#��#���#�����#����#����#������#���#
���#������#����#������#����#���������
�������������#����������� ������������#�����������������#��������#����#�����
����4]ࡱ#
##�#
##########�######
##
#�##### #########################�####Ee����������##�
�������������#���#��#����#����#������#�����#���#�����
��������������
�������������#��������������
�������������#����������������#����������#��������#�������#����������G.######�#
#####
###�####### #�###�##########�#
#############�####�####<e����#��##��#��������#�������#���#����
����������#����#���#�����#���������#���
������������#��������������
�������������
������������#������������������#������#�������#����#���X)
#�###########
###�#####
##�###�#############################�###>b����#!#����#��������#��#����#���#���#����

����������#���#���#�����#��������#����#�����������������������������8�������������
���������������������������������������������#��#��#������#��I)###�###############
###�#�#####�#####�###########�#�##############�#
## ###
=n���#,#���#���#������#�����#���#���#����#���#�����������������#�����#�����#������
��#�����#����������
����������������7���������������������������������������������������������#����#��
���� ���[&####�#########
####�#####�###�#�#####�#####
####################�#########Jv����#)#��
����������#��������#���#���#���� ������������#��#�������

����������#�������#�������������������������������#��������������������������
���������������#�������#��#���#��������M$#####�# ###
#####�#####�######�#####�###### ####�#################�#�#
###B�������#2#��#��#����#����#���#���#���#���� ����������#����#����#�����
���������#���!
�����������������������������������#����������#���������������#�������������������
��������#����#���#������߶\'#####�#######
##�######�## ###�#####�####
######�#
##########�#####�#
### O��������#<#���#����#�������#����������#���������������
������������
������������#���������'���������������������������������������#�������������"�����
�������������������������������
�����������#��������U*#########�###########�######�###
###�#####�####### ##�#########################�# #&L�������#7#���#����#�����
�������������#���#���������������#����#���#�������#��������
��������������������������������#�����
������������#��������������������������������������#������#���
�������k7##�###�#######
##
###�#################�#####�##########�##########################�##
:�������#8#���

����������#���������������#������#�����#�����������������#���#���#��#���������!
�����������������������������������
��������������#�������������������#�����������������#���������"�����j=###########
#############�##########�######�##### ##�#!#####################

######P�����#:#���#����#���������#������#�����#����#����������#�����#����#���#����
������������
��������������������������#�������?
������������������������������������������������������������������#������9########
�##################�####
### #�#######�##### ####�###�#
#############�#######�###0N����#3#���#�����#������#��#�����
����������#����������
����������#��#���#����������
�������������#������������������@�������������������������������������������������
����������������#���#���#�N+########�######
�####�#�######## #�#######�##### ####�####�##
################�####
8p���#,�#��������������#���#��������#����#��������#�����#��������#��������#�������
#��������������������������#�������A����������������������������������������������
����������������������#����W.###�###�########
#�#######�#�###### ###�#�###�########�####�#
###########
#�####G����#.�#�������������������#����#������#�����������#��������#�������#�����#
���
�������������������������������������#���������#������������������#���������������
���������#������������������t5## #####�#######�######�#
#### ## ###�#
###########�####�####�##########�###�####C�����#4#��#������������������������#����
������������#����#�����������#���#�����"���������������������������������#��������
������#�������#�������#��#�����������������������#���������������
��‫ދ‬E########�#####
�####�###�# ### ######�########
## ###########�#�##################�###5ࡱ�����#E
������������#������������������#������#���#�����#�����#���������������������������
#������#��������������������������������#���
�����������#��������������������#��������������������#����������#��������I#
#######�######## �####�#�#
## ########�#
########## ##�#######�#
### ##
####�#####�#
##)O�����#R

����������#���#��������������������������������#���#��#����#����������#���#��#����
�����������L����������������������������������������������������������������������
�������#����#�������������#������������������w. ###�#�#�### ###
######�#$#####################################�#�#
##########�############>i�����#Q#������������������������������#���

����������#�����������#��������#��#���#����#�������������������������#������������
������������#�����������������#�����������������������#�����������#������������#��
#�@ #####�### ###�#####
###########�#####
###########�#
######### #�###�#
#####
####�#############?�����#D#���#����#������������#��������#�����������������
����������#���#����
������������������������������#���������,�����������������������������������������
�����#������#����������#��������#��#����E'########## #�##
##############�#####
###########�## ###�######�#################�###

#####*m���#4#��������������������������#��#�����������������#�������#���/���������
����������������������������������������#�������������������������#�������#�������
������������
������������
���y8#####
##�#### ######
#�################
###########�#######�###################�####
######E���#9#�������#������#���#��#���#��#����#����#����������#���������#���!
��������������������������������

�����������#����$������������������������������������������#��������#�������������
��‫ޕ‬S####
# ###�################# #####�########�########�###
###�### #################�### #######1S���#N#������������#��
������������#��#��
�����������#�������������������#����x���������������������������������������������
�������������������������������������������������������������������������#��H!
####�#########�##########
##&(.,%##�#>#####
##############################,.+###
####################�####;����#U#������������#��#��#���
�۠pdd^���������#������#������
��Ќmehp��������������ࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱࡱ
�������������������������������������������‫י‬lce_�������������
�������������������������·f`cn���������������������������#������0###
## #######�#
### ##(11#�##$3!#�###########
##########
#########/(�# "/*####################
##.Y���#L#���������������"����������F #### #d���������#������.�����Q###
#(X��������������������������
�������������t�����������B#### ## \����������������������������������N
######$U��������������������������������T$ #-6<;0!####�#######:
�#$#C'########################
####
##(4�##&;#####
####
#####$<@<0## #P���#V&�������|Xgt��������������T#####
\���#��������������#�����##�###|���#������������骂[MO��������K����
‫ݖ‬wQ`n�����������������N
####
^������������������������������������##�###v���$���������������zRCG����������uO50-
�####,2###########'2�#+ ##
Y����V8#
################
##########.#�#####w����n4,#######
# **,�####%.+@^��#[#�����x����#������������"
####�������������������#���#�������#####P���#������7����h##
1��������������r��������������������######���,����������������������������������
####L�����7������������b##&�����������JJ@
=������ŒrV<#######+;)�#*##���������i8##########)7D1.3B2%###
#####1�####[��#��ࡱX;########1:�###f��άqS?H��#P#��奰��#��F��������#
###4�����������������tLY���5\��������#####���������#��������####o��#������誮
���#�������������#####9��#���C�����������n?/DFR
K����������
####�������������������ࡱ####g���������‫ܕ‬d![�����#��ࡱc2'###
#<######>������
��T6#### );#�# /7######%#�####��
��‫ܫ‬Z6#### #0�##k�����եSh��#T#�ζ����#��#������
####l����C�����������+###N�ƥy���������' ###o����������������B ###����
�֭
�������Ƹ��#���#��#������
####j��������R��������~(####=8AA{����������#####i�����������������:####�����������
Ǐ~�������#���ΔO%#
#!�###l������
�‫ޥ‬S$##
/;#�######QiPcI-####N�##l����#������K3##
"<�###������#��Ҟ��#P#��������������#����##�##a����#����������*
####\��
��#��������Q####>������������#����#####�����������������#������#������#####`
����������%����� ######5,?����������E####@������"������#####�����������������
�����I+##;�##_������#����‫ۊ‬C##6#�##
-':����‫ޝ‬P6"
A�#
##<��������#�
� O#'/8�####�������#��빒#C#������#��

���O####?���#�����#���#####7���˰�������ѫ
## �����#����������6####���#���
�����������������I####>���#������������
####0��8/B�����#��####
� �
�������#���
������6####���#�������������������#�����]?!�##;������
������Z3YB�####.��1':�����Ā^5(�###������������2‫܇‬El�##�����#�����#D#������#��
����####���#�����#��M###������#���
���###������#���� ���###l����#����#�������#�������ࡱࡱ

###���������?�����J###���43B�������w###�����������������###j����#�������������
����‫^ܡ‬A��###��#���#����#�Qࡱ�8 #
���*(8���#��Ӛ_�a�##����������������=f���##l��#���#���#4#����#������
���##�����#�����#���##�����������#���##������#�����#���N#4�����#�������#����#��#�
��##����#������'�������#����45A���������#&�������#����������N#3���#������#��#��
�����������#����#��##����������1 ''����##���ۜ�#���� #����#��##��‫ܟ‬
2#?�#���#���#)#��#����
����#�����#����#�������������#�l������#������#���
�����#�����#���#����#��������#�����D�����������������:4<������������o�������������
������ �����#������������������#��#����#���#�����������-
#)����������g��#���#���#��������#�������#��##�#��#����#�������#����
��������
� �#���� #�������#��������������#����#�����#����
����������#���,����������������62A�����������������#���������������#���#��#��#��#�
���������#����#����#�)$3���#������#��#���#��� ���������#����#��#��#����
���������#��� ��������
��#����#�������

����������#��#��#����#�����������#������'�����������31C�������������������#��#����
#�����#����#��#������#�������#�����
�����)$9���#��#����#����#����#�����#�###����#���#�����
����������#���
��������ˬ��#����#���#�����#�������#��#��#��#���#����#����#�����#��������#���70<���
�������#���#����#���#���#����#����#���#�����#�����#�����������������-
#7���#�������#��#�������������#��������#��#��#���������#������#������#��������ѯ���
�����#�������#����#�����#���#����#�����#��#�������#���34?
�������#���#����#������#����#��#�����#����
������������� ����)(:���
�����������#���#���#�����#�����#��������#������
�����������#��#�����#���#����#��������#�����42?
���������#��������#�����#������#���#���#�����#����#��������
�&"5�����#���#�������#���#�����#��#������#�����
�������������#�����#���#�������#����������52?
�����#��������#����������#�����#�������#���#����#��#��
�$"5������#���#�����#����#����#��#���#�����#��������������
�#���
�����������#��#�����#�������#�����53?
����#��������#��#����#����#����#�����#���#��#�$"5�����#��#��#����#�����#���#��#���
#�������
������������
� �#������� #���#�����#���������52?
����#�����#���#�����#�����#����#���#���#��#��&$7�����#��#��#���#����#���#��#����#�
������
������������������
� �# ��� #�������#����#������#��52?
�������#�����#���������#���#���������#����
����(%9���#�������#���#����#��#������#��#���������
������������
� �# ������� #����#�����#�������#��52?
����#�����#������#���#���#��������#����#��������&$7�����#�������#����#�����#���#��
#����#����#�����
���������������
� �# ��� #����#������#����������#�����#��53A����#����������#���#����#���
#����#��������#���#��#�$
4���#��������#�������#��#����#��#����#�����#���������������
� �# ���� #�����
�����������#�������#��53A���������������#������#���#��#����������#�����#�$
4���#����#�������#����#p�#����#��������������#��#���#����#������#����� ���42?
����#����#������#����#�����&"5���#���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#5�
����������#�� ���42?������� ���($7���#B�#��� ���������#���#���#��42?
�����#��#�����&"5���#V�#����#���#�� �������ѯ���#��#���#�������#��23B�����#���
����#!6����#V�#����#������#������ҭ����#���#���#�����#���#��32>����#���
����&!4���#h�#���#����#���#����#��ӭ�����#��������#�������
��52:�����#��������#����������*'8����#`�#���#��#���#��Ҭ�����#�������#�������
��51=�����#�������������#������,
(;����#a�#�������#���#��Ϩ��#����#�������������������3/B�����#����������������
��+(?����#a�#���#��������#��ϥ��#������#���UNH����������4/?�����#���
����PE@�����#�)&<����#_�#���#��¾�#��ѧ�����#���#������B2?
t��������o42;�����#��#��9$2n���������c%&8����#c�#�����#��ʪ�#����#��Х������
������A3+I���#�����M05<��������
����7##?������#��@#'8���#i�#�����#�����ҵ����������Ĺ���#������j-
*;�������8/3b�����#�����#����a##)��� ��-
%Z���#a�#����#��ࡱ�ɸ�
�# �Ϲ���� #�����119N��������P106�����#����
����$#%=����#��G'$+����#j�#���#���������
���˴������#������#���A2.3[������\4&0A�����#���#�����<##
X������O)#+=�����#l�#���#��#���ƾ���‫��ظ‬ҹ������
����������:176H����I632<������#��#�����2 $,C����<()
+7�����#d�#��#��#�����˾�����ĺ������#����������k6-
30615:02&:t������#��#������g,###)&&(###4k����#e�#���#���#����������Ǻ�����#��������
����S?20+/2010:T��#����#���#�������N2###" ###0O���#i�#����#�����
�������q��#�����#�����������m<4/'*35=o���������#����#������j1')##
#/h������#c�#����#�������#�������#�����#�����#��#��Y1#!5Z���������#����#�������S-
## K����#���###
#�###�#v#�###���#######v#########H###H##### #########�#<###########v#�###�#v###
#####�#v#��#�����#���� �����������#�����#��#����#���#��#�������#���

���ON�����#��#�������������#����#�����#�����#���������������B>����#�����������#��#
���##�########"�###����#��P#�
###################################### <#�,####�,4#######�!�#####c#j###�
#����#########j###c#######�#�#�#d##PPNT###############�#�#�#d#
PPNT#########�#�#�#d##PPNT###############�#�#�#d#
PPNT#########�#�##__??#####
#####b#j#t#######A#W# #############"###&###+###.###4###7###:###<###>###@###D#
#C#
#E##H###F###F###G###F###E###F###I###H#!
#G#'#I#+#N#.#Q#0#Q#2#R#5#S#6#U#8#U#;#V#=#W#A#W#A#.#A###=###:###7###4###2###.###,###
(#######$###&###"###########################################
### ###########p#######A#W#
#############"###&###+###.###4###7###:###<###>###@###D#
#C#
#E##H###F###F###G###F###E###F###I###H#!
#G#'#I#+#N#.#Q#0#Q#2#R#5#S#6#U#8#U#;#V#=#W#A#W#A#.#A###=###:###7###4###2###.###,###
(#######$###&###"###########################################
### ####??#####T#
%#.#C#J#t#�#####>#$#############################################################"##
#$###(###*###,###/###2###5###7###:###<###>###:#####$#####�#�##������#t#
# ###b#=#############################
###"#######&###)###,###/###2###3###4###4#!#4#!#9#!#:# #;###<###A###G###N#!#V#
%#^#+#b#-#\#1#W#4#N#9#I#:#?#;#9#;#8#9#6#8#5#7#3#6#1#6#.#6#+#6#)#7#'#9#%#:###;#
#<###=###=###<###<###;###:###9###7#
#3# #.# #*# #&#
##### #############������#t#6#,#&#2#2#,#2#-
#1#/#/#0#,#2#)#2#&#1#+#1#.#0#0#/#1#,#2#t#V#3###@#,#3#%#5#&#7#(#:#*#<#+#>#+#@#,#?
#*#?#(#@#'#>#%#=#$#=#!#<###:###9#!#9#!#3#!#3#%#t#2#>#.#?#;#?
#.#>#/#>#1#>#3#>#5#>#8#>#;#?#7#>#2#?#.#�#�##__??###t#
#####9#O############### ###"#######$###&###'###(###'###)###+###,###-###-###-
###.###/###0# #1#"#1###1#"#2#"#4#"#5#"#7###8#%#8#&#7#(#6#*#5#+#7#-
#9#.#:#0#<#2#=#4#?#5#A#6#D#8#F#9#L#9#O#3#K#,#H#'#E#!#D###C###A##?#
#;###8###4###0###+###(###$###!######################�#�##ࡱࡱ__??#t#�#
###;#P#
#####'###(###+###,###-###/###1###3###5###7# #8#"#9#$#9#(#:#*#;#+#<#,#>#-
#@#.#A#2#C#4#F#5#H#6#I#7#J#;#P#6#J#4#I#1#G#0#E#/#D#-
#C#.#E#0#H#2#J#3#L#6#O#8#P#4#N#1#L#/#J#-#I#+#G#*#D#(#A#&#?###=#!#<#
#:###9###5###0###.###+###)##'#
###t#�#######G#
#########!#####
#&###,###.###/###1###3###5###8###:###>###@###B###D###G###C###@###>###<###:###8###:#
##<###># #A#!#D#"#F###G#!#C###?###;###9###6###4###2###1###0###-###+###(##$#
#"## #
###t#2#######E##### ######### ###!
#######&###(###*###,###/###2###3###5###7###:###<###@###;###8###6###3###1###/###,###
*###)###+###-###1# #3#
#5#
#9#
#C##E#
#?###<###8#
#5#
#2# #1###-###,###+###)###*# #-#
#0#
#2##4###7###8###9###;###<###>###@###C###:###8###5###2##0#
#-###+#
#+# #)###&###%#######!##### #######�#�##��##??
#T#'#0#.#6#�#�#�#�##______#t#*#M###Z###P###S###U###X###Z###Z###M###P###########t#�#
@###\#5#@###B###C###D###F###G###H###J###L###L###N###P###Q###S###U###W###Y###Z###Z##
#W###S###Q###O###Q###S###U###V# #X#!#Y###Z#&#[#'#[#)#\#+#\#-
#\#0#[#3#Z#5#X#4#W#2#U#.#T#+#T#)#S#%#P#!
#N###L###G###C###@###�#�##������#t#�#�###U#3#�#3#
#0###+#-#(#5#&#:#%#>#$#C###F###H#$#K#%#M#&#P#'#R#)#S#+#U#,#U#)#T#
%#S#"#Q###N###J###G###E###C###A###?
###=###;###8###4###/###*###&###########################
#######�###�#3#########p#�#�###U#3#�#3#
#0###+#-#(#5#&#:#%#>#$#C###F###H#$#K#%#M#&#P#'#R#)#S#+#U#,#U#)#T#
%#S#"#Q###N###J###G###E###C###A###?
###=###;###8###4###/###*###&###########################
#######�###�#3#�#�##������#t#�#�###Y#/#�###########################!
###$###(###,###/###1###4# #7# #;#!#>#!#A#"#E#"#G#"#K#
#N###Q###T###W###Y###Y#"#Y#&#X#(#V#*#T#+#R#+#O#,#L#-#I#.#F#-
#D#,#@#,#=#+#:#+#7#+#4#+#1#+#/#+#+#+#(#,#&#,#"#-# #-###-###-###-###-###-#
#.# #/###/###/#�#.#�###########p#�#�###Y#/#�###########################!
###$###(###,###/###1###4# #7# #;#!#>#!#A#"#E#"#G#"#K#
#N###Q###T###W###Y###Y#"#Y#&#X#(#V#*#T#+#R#+#O#,#L#-#I#.#F#-
#D#,#@#,#=#+#:#+#7#+#4#+#1#+#/#+#+#+#(#,#&#,#"#-# #-###-###-###-###-###-#
#.# #/###/###/#�#.#�####������#t#Z#�#####/###-# #*#
#(###'#
#&###$#######!#########################
###########�#####/###-
#�#�#########t#�#J###b#.#R###T###U###V###W###Y###Z###[###]###^###_###`###a###b#
#b###a#%#`#'#_#)#^#)#[#*#Y#*#X#+#V#+#U#+#S#+#R#,#P#,#O#-#M#.#J#.#L#-
#O#,#P#+#R#+#T#+#V#*#W#*#X#(#X#'#Y#%#X###X#!#W# #W###U###T###R####??????
#t#n#X###]#(#X###X###Y###Y###Y###Y###Z###Z###[###\###\# #]# #]#!#]#!#]###]#
%#]#'#]#&#\#%#[#$#[#'#[#(#[#%#Z###X###�#�#�#�##������#t#Z#�###�#
#�###�###�###�###�###�###�###�###�###�###�###�# #�#
#�###�#
#�#
#�###�# #�# #�####��#####t###8#####U#:###<###=###=###?###@#
#A###C###D###G###Z###p###|
###�###�###�###�###�###�###�###�###�###�###�###�############# ###
%###(###+###.###1###5###7###:#�#<#�#A#�#F#�#I#�#K#�#L#�#J#�#G#|
#E#v#F#s#G#p#G#m#I#j#J#e#L#=#U#;#S#9#O#8#E#8#:#B#9#H#7#M#6#T#3#Y#0#^#-#U#'#J#"#F#
#B###@###=###:###########p###8#####U#:###<###=###=###?###@#
#A###C###D###G###Z###p###|
###�###�###�###�###�###�###�###�###�###�###�###�############# ###
%###(###+###.###1###5###7###:#�#<#�#A#�#F#�#I#�#K#�#L#�#J#�#G#|
#E#v#F#s#G#p#G#m#I#j#J#e#L#=#U#;#S#9#O#8#E#8#:#B#9#H#7#M#6#T#3#Y#0#^#-#U#'#J#"#F#
#B###@###=###:####��#####t#R#M###s###M###O###R# #U#
#W#
#Y#
#]#
#f##o###s###n###j###e#
#^# #[###V###S###M###t#F#d###t#(#d###h###k###m###o###t###r###p###n###m#!#l#
%#l#(#j#$#h# #d###########T#k###p###T#}###�#
#T#ࡱ#7#�#;#p#~#9#7#h#O#9#:#9#=#9#@#:#D#:#G#:#I#:#L#:#N#;#O#<#O#@#M#E#L#H#K#K#J#N#I#
Q#G#T#F#V#E#Y#D#[#B#\#A#^#@#`#?
#b#>#c#<#e#:#g#9#h#7#h#7##��#####t#n#�###�#,#�#+#�###�#&#�#'#�#(#�#)#�#)#�#)#�#)#�#
)#�#)#�#)#�#)#�#*#�#*#�#+#�#+#�#,#�#,#�#,#�#,#�#,#�#,#�#,#�#+#t#6#�###�###�###�###�
###�###�###�###�###�###�###�###�###t#R#�#9#�#=#�#9#�#:#�#:#�#;#�#;#�#;#�#;#�#<#�#=#
�#=#�#=#�#=#�#=#�#=#�#=#�#=#�#=#�#9#t#"#�#=#�#J#�#=#�#B#�#J#�#J#�#D#�#=#########p##
#l#;#�#;#l#;#�#;#p#6#�###�#G#�###�###�###�#"#�#'#�#-
#�#4#�#;#�#A#�#F#�#G##��#####t#�#g###�###p###u###{###�###�###�##�###�#
#�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�###�#
#�#
#�###�###�###~##{#
#x#
#v# #r# #k# #g###n#
#p###s#
#u###u###r###p###########p#n#k###�###k###m###o###q###t###u###v###w###x###y###~###�#
##�###�###�##�#
#�#
#�# #�###�###�###�###�###�###�####��#####t#�#=###n#:#=###>###?
###@###@###A###A###C###F#
#H###K#
#O###R###U###Y###\###_###a###c###e###g###i#&#j#*#k#-
#l#1#m#8#n#:#h#4#d#0#a#,#]#*#Y#'#V#%#S#$#O#"#M#
#I###E###@###=####��#####t#�#;###l#<#;###<###=###>###?###?###@##A#
#B###E#
#H###L##O###R###T###W###Y###\###^###_###a###c#!#e#
%#g#(#h#+#i#/#j#4#k#:#l#<#f#6#c#1#_#.#\#+#W#)#T#'#Q#&#M#$#K#"#G#!#C# #?
###;###########p#�#;###l#<#;###<###=###>###?###?###@##A#
#B###E#
#H###L##O###R###T###W###Y###\###^###_###a###c#!#e#
%#g#(#h#+#i#/#j#4#k#:#l#<#f#6#c#1#_#.#\#+#W#)#T#'#Q#&#M#$#K#"#G#!#C# #?
###;###T#j#7#o#;#�#�##������#t#�#�#>#�#T#�#L#�#H#�#F#�#E#�#C#�#A#�#@#�#?
#�#>#�#>#�#>#�#>#�#?
#�#@#�#A#�#B#�#C#�#D#�#E#�#E#�#E#�#D#�#C#�#B#�#A#�#I#�#K#�#L#�#M#�#O#�#P#�#Q#�#R#�#
R#�#S#�#T#�#S#�#Q#�#P#�#O#�#L##������#t#�#�#=#�#R#�#L#�#H#�#F#�#E#�#C#�#A#�#@#�#?
#�#>#�#=#�#>#�#>#�#?
#�#@#�#A#�#B#�#C#�#D#�#E#�#E#�#D#�#C#�#C#�#B#�#@#�#R#�#Q#�#P#�#O#�#L#�#�##��#####t#
~#=#H#�#i#e#L#i#R#o#V#s#W#u#W#x#T#|
#T#�#R#�#K#�#H#�#J#�#M#�#O#�#P#�#R#�#R#�#R#�#R#�#W#�#[#�#_#�#e#x#i#q#i#g#g#R#^#=#U#
[#N#e#L#########p#~#=#H#�#i#e#L#i#R#o#V#s#W#u#W#x#T#|
#T#�#R#�#K#�#H#�#J#�#M#�#O#�#P#�#R#�#R#�#R#�#R#�#W#�#[#�#_#�#e#x#i#q#i#g#g#R#^#=#U#
[#N#e#L##��#####t#N#L#M#o#X#L#R#V#P#\#O#_#N#e#M#f#O#g#Q#i#S#k#T#m#U#o#W#i#W#d#X#a#W
#_#V#Z#V#L#R#########t###[#P#h#R#[#P#h#R#^#R#[#P##��#####t#6#j#W#o#b#o#W#l#Y#j#\#j#
_#k#b#l#b#m#b#n#`#n#]#n#[#o#W#t#J#o#W#r#d#p#X#o#Z#p#]#p#`#q#c#r#d#r#b#r#`#r#^#r#\#r
#[#r#Y#r#X#r#X#p#W#p#X#t#J#x#U#}#a#x#U#y#W#z#Y#z#[#{#]#{#_#{#a#{#a#{#_#|#\#|
#Z#}#X#}#V#}#U#x#U#x#U#t#N#r#Z#w#g#s#g#r#d#s#a#t#`#t#^#u#\#u#Z#u#]#v#`#w#b#w#d#w#f#
v#g#v#f#t#f#s#e#s#g#t#B#m###u#,#m#)#o###p#!#q###q#
#r###s#&#s#(#t#+#u#,#t#,#q#+#o#*#m#)#t#.#~#S#�#[#~#U#�#V#�#X#�#[#�#[#�#X#�#U#�#S#~#
U##��#####p###�#>#�#J#�#>#�#J##��#####p###U# #e###U# #[#
#^#
#b###e###########t#.#d###l###d###g###h###i###k###l###i###h###d####��#####t#6#�#####
##�###########�###�###�###�###�###�###�###�###�#�##������#
#########t#>### # #&### ### # # # #!# #"# #$# #%# #&###%#######"###!###
#t#2#################################################�#�##ࡱࡱ__??#
��������#t#:#######'#######!#######%###&###'###%#######"###!###
#####t#&#####################################�#�#�#�##��#####t#j#(###,#
#(###(###(###(###)###*###+# #+# #,#
#,###,###,###,###,###,###,###+###+###*###*###*###)###(###(####��##??#t#V#*###,#
#*###+###+###+# #+#
#,###,###,###,###,###,###,###+###*###*###*###*###*###*###�#�##������#t###%###'###
%###&###'###%###�#�#�#�#�#�##SS88###T### # #$#########T### # ####������#
#########T###!###!#�#�##������#
��������#t#:### # #&###!### ###!###"###$###$###%# #&###%###$#######!
#�#�#�#�#�#�##SS88###T#################T##########������#
#########T#########�#�##������#
��������#t#*#########################################�#�#�#�#�#�#�#�#�#�#�#d#
PPNT#######�#�#�#d##PPNT###############�#�#�#d#
PPNT#######�#�#�#d##PPNT###############�#�#�##BPCT##"�###����#�
#�L#######################################�#�,####�,
(#######�#####�#MS_ClipArt_Gallery##############Microsoft ClipArt
Gallery###################################�*�#Object5############'6#####o#J###�
#��###H###H#######o#J#########
����#t#V#���#####u#ࡱ#########H###H###############��######�N�##�#<#######H}#�#�##S�#
�#�##^<#B#A##j�#�#�##t�#�#�##~_#i#f##�#######��#�#�##�k#C#?
##��#�#�##��#k#a##��#�#�##�%#(#(##��#�#�## ۴#�#�##�#�#�##�m#y#v##�########K#K#T##
�#i#b###�#�#�##$�#�#�##/.#2#1##7�#�#�##>l#a#a##?
�#�#�##@�#�#�##@�#�#�##D�#�#�##GQ#@#;##K|#k#k##O\#R#R##R�#�#�##WE#2#.##Z�#�#�##\##!
#!
##]�#�#�##_�#�#�##`#######ay#I#D##dZ#\#[##e�#�#�##i�#y#p##m�#t#t##p�#�#�##p�#�#�##q
�#�#�##q|#|
#�##q�#a#\##q�#�#�##tS#H#F##w�#�#�##{k#[#[##ࡱ�#�#�##�#######�j#j#y##��#�#�##�E#C#K#
#�3#+#+##�5#:#9##��#�#�##��#|#|
##��#�#�##��#�#�##��#�#�##�F#8#5##��#�#�##��#�#�##��#�#�##�,#!
####��#�#�##��#z#z##�t#b#b##�"######��#�#�##��#�#�##�}#q#q##��#�#�##�S#U#T##�c#J#D#
#�Y#Y#e##Ī#�#�##�L#A#A##�x#a#a##�#######�M#<#7##Ӊ#W#R##�?#0#-##
‫ۍ‬#�#�##߱#�#�##�#�#�##�#�#�##�#######�j#U#U##�o#h#f##�#v#v##�#�#�##�:#-
#,##�r#\#\##�{#z#z##�#�#�##�#�#�##�#�#�##��#�#�##�#f#_###]#I#D###�#�#�###�#�#�##
[#B#>###s#s#s###�#�#�###2#&#
%###�#�#�###�#�#�###�#�#�###�#�#�##'�#�#�##+a#`#m##/#######4�#l#l##8�#�#�##<#######
>�#r#r##?�#�#�##@g#O#P##D##
#
##H�#q#i##M�#�#�##Pw#�#�##P�#�#y##PU#;#8##P+#+#+##S#######WP#Y#W##W�#�#�##X�#�#�##[
<#8#7##_�#�#�##_####!##a�#�#�##a$######bD#K#I##g�#�#�##i�#|#|
##m#######r�#�#�##w�#�#�##y�#�#�##y#######{z#Y#U##ࡱ�#q#i##��#�#|
##��#�#�##�#######��#�#�##��#�#�##�$#(#'##�s#S#O##��#�#�##�+#+#2##�3#4#4##�c#c#c##�
�#�#�##�Z#K#K##��#�#�##��#�#�##�*######�Z#7#3##��#�#�##��#q#q##�s#}#{##��#�#�##��#�
#�##�G#@#>##�c#[#\##��#�#�##�d#S#S##��#�#�##�i#t#r##�u#j#j##�*######�;#;#C##“#v#v##
��#�#�##�4#4#:##�K#J#K##�#�#�##��#�#�##�"######��#�#�##�#�#�##Ծ#�#�##��#�#�## ‫׃‬#\#Z#
#‫ڑ‬#j#i##�D#:#:##‫ܕ‬#�#�##�f#q#n##�B#.#,##�#x#v##�L#S#Q##�R#D#D##�#�#�###a#E#B###a#M#M
###�#�#�###E#>#A###s#s#�###�#�#�###J#<#<###�#d#[###�#�#�###y#m#t###T#J#J#######
###�#�#�###S#R#\###�#}#q###�#�#�###�#�#�###�#�#�###;#3#3###j#M#K###;#;#;###k#j#j###
A#4#4###�#�#�###"#######A#H#F###�#�#�###N#H#G###[#d#b###�#{#{###T#[#Y###H#P#N######
#####b#l#j###�#[#T###�#�#�###t#�#}###�#�#�###�#�#�###�#�#�###�#�#�###:#'#$###�#�#�#
##B#B#C###x#�#�###�#�#�###�#�#�###J#6#2###d#P#J###�#�#�###�#�#�###X#E#E######u#ࡱ���
�#t#V###
#####o#J#�
#r��##�#���
#r#�
#�#�v--�#|�
###�
#y�:.-��AA ‫�� ݬ‬
�ࡱ‫ـــ‬
##"�
#�d�#)Kr�
#�ࡱs�8#�#=��#�����
###�
#�<�##�r�
#�v���^%fԯ �0���y�
cS
##(�
#�##�C#*�&)##��
#y�-�#�%�9#{#�#���
##0�
#a�##[�*#�#�y�
#r����##�
##�A0#�f�9#��=�n�
##2�
#y��##��*#�#n

���##�|#�
#Z~��8���9#f�0�A���
#�:#
r�#~�#��*#)#�###�#��##���
###=###�c ��9��ff1��s0#�
#�;#

�#$��#��*#�#�###�#��*##�#�#�
#�:=8�^‫;�ܒ‬f�#bc�l���0��
#�7#
y#����#��*##�##��R�*#�#d�
#y�.:#4�9��9h��D��##:��
#�6#
##����##�*####�����*#####�
##=:#���{h9o�f99>��O�
#�4#
�#����#<�*#�#<���*#&#n�

�0.���u�/��9#��u��#�
#�4#
|#���###�*#�#���R�*####�
#|�.��{:==��99�6”vva�
#�4#
##���#�#R�*##���e�*#�##�
#y~=���#�K�f��#-#a�
#�3#
�#��###��*#�#��e�*#)##�
#��#�.�-A=#�����Q##r�
#�8#
###��#�#��*#�#��C�*#&#d�
##���.��0##�:.‫٭‬Q###�~�d#�
#�7#

#���###��*###���*#�#��
#n��.‫�ݦ‬#A-�==��#;,�###�
#�6#

���#�##�*###�Y�*#�#y�
#OQ:.�A�#A�:�-#�@�k���#�
#�8#

##���#�##�*#$#�[�*#�#��
#y#0��A�##��.�v=���G�2k�#�
#�<#

�#��#�#��*#�#���*#[#d�
�֒ k#�kk###n��
###8.�A�##��..�#�
#�@#

##��###<�*###��#�*#�#��
##�##�##A#A.�v��\�#k�##�k#G�##�y�
#�>�
#<��#�##�*#e#����*###y�
##�vs������#�x��kkGׄkk����M�#��
#�<�
#�#��###R�*##��R�*#�##�
#�‫ב‬s ۶�##�ň�k#��#�H#֒�k###a�
#�>�
###��#<#��*#‫*�!�ב‬#�#K�
###���#;#��kk#�##\�#�kk#�M�#S#��
#�@�
#�#��#�#��*#�###�*#�#��
#ؑ �S����@�k###‫��;ސ‬kM###��#�##n#�
#�A�
###<��#�##�*#�#�&�*#�##�
r)##�Ū#�@� #~�,�#@��;�@@��G���#K�
#�@�
#�#��###��*#�###�*#�##�
#��#���@@;S@�S#Jc,�#�@@I@�E�k#��#��
#�?�
#�#��#�#&�*##���*#�#��
#)SEkG�@��@@�#�T�����@#�E�k#��#��
#�@�
####��###)�*#�#���*#R#��
#r#�kG�@5#�\H#�TI��\�@#���k#E�#�#�
#�?�
#�#���#�#��*#�#���*#&###�
# ~#k�@�#�x@;�Tc#�#�@#���k#��#n�
#KE�
####��####��*#�#�e�*#‫׵‬#a�
#|;S;G��~�T�I�cc#��@@��@#��G�k#G@�#��
#�F�
#���#�#��*#�#��*###����#�
#�#@S�#@��IT\J�~H@@���
� # @#��G�k#�H##�
#�F�
#�#���#�#��*#z$Y�*##�f#��
##���#I2@��Tx�^�##�@@Sx�@#�G�k#G��#y�
#�D�
###��#�#��*###[�*#��Ǿ9S��
###��\#�@�#�Tc^J##I@@�S�@#��k#�I##�
#�J�
#�##��#�##�*#�#��*#&#��###�
#yd#�G@@J�@�#cT�###�@@�#�@#��@@�G�k#E##��
#�Q�
#y#���#�##R�*#&#ɸ�*#��ܿ9���
#��##��@@S#�;JT^##�@###�@H��H#Gkk��@��k#�@ ࡱ�
#�Q�
#�z��###��*#�##��*#)J��f�#��
#y#�S�k�@@##�#�5��5�@#\#�@��##��GkG��G�k#G@5##�
#�Z�
#�#���###��*#�#��*#�#�69k�K�
##���## �##2��k��@####�#�5\�@#�##,#####^x��kk���k#@\#a�
#�]�
###��#�#$�*#�#��*
��`%����d�y�
#d#�M�# JI# #GĤk��@#;##�~^��@#5#,�#bc�#�;�� 2kG�k#�@���
#�`�
#�#��#�##��*#�#��* #�6�f99�M�#�d#r#����H2kkH##kI�k��@#
###�,�@#�#Ґ��T�~#�J��~#S2�k#�@�J�
#�_�
#y#���###��*###��*#�J��#ѻ�9
�#;###M���k#�JIkk#�k��@#�##�x�@#;�@TI^�#�x@��Gk��#I�k#�@�#��
##Z�
#�#��#�#��*####�*#�#`��#%f�9#��k �k#G#�k#�Gk��@#�#�I\�@
5�@�T�##�H@@��k####�k#�@@#d�
#KT�
#�#��#�##�*##��*#������#��9#5�kS��k#�GkG�@#�#ʐ�@#�@@T�##,@@��k###M�k#�@@S��
#�R�
###��#�##��*#�#��*#�###;�6��#%�5 k#;�k#��@#�#�x�@ ��##�#H@@��k#I##GkkE@@H#��
#�Q�
#�##��#�##C�*#�#[�*#�#nd#b>���#��G#;�k#��@@#�#^��@ T�#��#�@@E�k#2��#k��@#;#�
#�U�
#y##��#�#��*#�#��*#�#�
#d##��;�GS��k#E��@#�#;T�@
�#��#�T�##@@��k ��S�@@#�#��
#�U�
#�#��#�#��*#�##�*#�#O�
#n�#����@�H@��k#��@#��#c,�@,T@T�#IT^#I@@��k#E##�@�##��
#�T�
#�##��#�#��*#$z�*#���

#d�##��E�@��k#��@#�#�T�@#,T�,�#�TTI~5�@#��k
@�k�~SH;5�#�
#KX�
###���#�##��*#�#��*#<#��

�#J@��@@�k��@#��~I,�@#,TT,T�##�T#��@#��G�k#��Ikk#��J�J#�
#�W�
#�##��#�##[�*#�#&�*#�##�
#�#��@#��@#��#ST\�@#,�T#x5##��T#�#��@#�G�k
�5#�#�k�#�#�O�
#�U�
#y#���###��*#C#)�*#[#d�
#n#,\�@#\,T#�Ix�@#�x�T#b##��T#�~#I�@#��k#�# ‫��ת‬k#2J#�#y�
#�Y�
#�##��###��*#�##�*#R#��
#y��T��@#\,�T#�#�T,,#�T#�###,x�T#c�#I�@ �kkE�#@@�#�k#���#r�
#�R�
#�#��#�###�*#�#�*###�
#r#�T�@@��T#�##I�T#��###5@,�T#I���@ Ek�S�5�##I�k#;5##�
#�V�
####��#�###�*#�#R�*#�#��
#|#�T,@#�T#�##��T
�#�S�;�#5@,�T#�#S�@#�G�J�1�9#�#kk5#���
#�]�
#�#���###��*#�#[�*#O#a�
#d#�T#�T#�#�#c�T#ĕ�T#�#�I�T#c��#@,�T#�#H�@#�@J��ܿ�9�#��##H ��
#�Z�
#y##��#�#��*#e#��*#�#n�
#K#;cTT�#�#bTT�###�TT�#JITx�T
^#�@@,TT5#��@#J�m`���o~��f�/ŀ�
#�X�
#�#���#�##�*##��*#�#��
#|##�J#�5#^T5~##�^T�#�cTx@@�TT�;�@#xTT�#��@#J`���#9>���‫��ހ‬
#�Y�
#�#��#�##R�*#�#��*#####�
#####�cSJTc�##;5��#�TTx�@#�\#�@#xTI�##I�@#�F��#f��#��#�##�
#�[�
###��#####����##���#<#C�*###r�
####�T��ʑ##‫ו‬##��TTx�@#\\�,�T#�##�#@S#���#���
bѻ9k���

�U�
#|��###�# #�###�##���*#�##�
##b��#�##��JJ�x,��\�@#\Hx�T#�##S\�#������‫��ܖ‬l�ѻ��
�^�
#r#�##�#������<$#�#����#���#O��#��
#�#��##�S��\�@#\�x�T
c�J###�#‫א‬##J���1�ࡱ���
�; ��
�b�
#�#�����#�����#��#��#�#�##�)|y�
#�#�đ�##J ‫@��ޱ‬##\���,#x#���Sb�;###�cTTc�#~������ %㷈#�a

�\�
#y&���#[��#�###�#
y�###�S5�@@�2�#��#2��@@��#EE@�;##��;Ĥ�#\�@#\,#TT^��;JI��%��#�2�#
�U�
##���##&Y&[��##YC�e��#��&��##�##��#�H@����EG�k#�M�~ʪ\�@#���@#�,�T#����;�##�;H�O#
�R�
#?#��#���e#!��&�#�[#�e#�#��#�###�\�G�k##��5@���E�G�k#GEE��@@TTI##�#�I�ࡱࡱࡱy
��

K<#

*��#[Y��e#�#��#$#J#�G�k#���#@@�G�k#�@@,TT�##�@#;�|Ѽ�
#�9#
#�#&�C�e#!��#�#�#@E�k#M#;�@�G�k
�@@�TT�#�G��@#S�

��
#�2#�C!�e#���#�#x@��k#�##@@��k#G��@
TT�~�GkG�@@���
#�4#y�e#��###\@��k#G�J�#@�G�k#E��@#�S�#�G�k#�@@x##�
#�9#y�e#&��#�#@@��k
GE���@��#�@@E�k#��@#\�###IG�k#G@@,#��
#�8#y�e#��#���@#��k#G�@����##�@@��k#�@@\S##���k#�@5#��
#�8#y�e#&��##�#@@��k#E�@�## ‫�פ‬###@@��k#G�@@�~#���k#�@S#�
#�:#y�e#��##�T\@��k�G#�@#�#���J##��@##�k#E�@��##��k#�@���
#�;##�e#���#�#Tx@@E�k#G��@
,##�H�#~##��@##�k#�@@�#��k#@@#O�
#�;#
�e #���#cT@@��k#G��@##S##��@#5#��@#��k#�@@��G�k#�@H#d�
#�:#
�e#&��##^T#@��k#��@#�###�5�@#\#��@#��k##@@,5�k##@###�
#�8#
�e#��##�T\@E�k#�@@�J#�5H�@#S##�@#��k#�@���k#�@ʑ#�
#�3#
�e#���#�bT�@EkG��@#�##�@#~S�@#�G�k#2@��k#�@���
#�1#
�e
#��#JT,@�E��@#�#S�@#I#��@#E�k#���k#�@5#��
#�.#
�e#���#Ix@��@#�##�@#���@#��k#���k#�@#�n�
#�3#
R�e##��#�#�T�@#�##�@#��@#�#�@#��k#�E�k#E�@S#y�
#�4#
R�e#��#��#�T�@#5#��@#�S#@,�@#�G�k#�G�k#E�@x#a�
#�2#
R�e#Y��#####�T��@#�#��@#�J\�@#E�k#G�k#�#@H�)�
#�0#
R�e#&��#�#�I#�TI�@#�#;�@#,#;�@#��k#E;@\J#y�
#�5#
R�e#C�� �# ��#�T�\�@#,b#5�@# #S�@#���k#G��@;#��
#�6#
R�e#C[��
�#5@T�#cT�5�@#HI���@#S#��@#�G�k#G#�#�#��
#�6#
��e#!#���##@xT�#TT���@#�T�#��@#�#I�@#��k#S;@�#a�
#�:#
��e#�#��‫�@�ב‬TT#�TT^J��@#\T�#5#�@#\��c�@#��k#�;@5#��
#�;#
��e#�#��#��@\TT�#JTT5##�@#\TI#�x�@#x�#�\@�G�k##��5#��
#�C#
��e#C��#�z~H@@xTTJ#�TTI#�\�@#TT��T,�@#\I�#;�@�G�k##G�k#E~I5#��
#�C#
��e#���##�S��TT5##��T##�x�@#TT�;TT��@#,I�#�T@�E�k#G�E�k#�#S#��
#�D#
��e##���#;TT�#�;TTc##T\�@##T�#�T�H�@ �T�##�@@�G�k#E@��k#�##S#�
#�G#
��e##�##��##�T�#��;TT5##c��@#HTTJ#�IJ,�@ xT^�#b�@�E�k#�@�E�k####��
#~I#
��e#[�#���#�#5##�;�TT�##ST\�@#TT^~�cS~#�@
xTc;#�5@@�G�k#�@@��k#G��y�
#�I#
��e#���#�#�#�T�#ST�##�TT�@
�TT5��I�#�#�@##TT5;#��@��Gk��@@��G�k#EJ#�
#�I#
��e#&��#��#
5�T�#‫ޤ‬##�TTx�@�T#c��c�##�\@@#�T 5;#~�\@����@#����k#��#�
#�L#
��e##��
�#�@\TI;#~##�T#��@#��T#�IT�~#�@#\x�T#5��I\@@��@#�E�k###

�JM�
#�F#
��e#���###\@,�T#�###��T##�@#x�T#5##x�@#\x�T#�T\�@�Gkk�#
� �#T�y�
#�F#
��e#!��#�#�@@#�T#J#^�T#x�@#��T#�#��@#��T#S�SH�@#���k
���#�D�ߗ�#�
#�H#
��e#���#��#@\�T#�#c�T#,�@#,�T#I�##�@#,�T#c�#� \�@#��k#ք#]P�99E��M�
#�H#
��e#���#�#�@@,�T#�#�c�T##\@@�T#�#��@#,�T#��##5@@�kk ��#�P��99����y�
#�H#
��e#���#<#�@�T#^###;�ұ�T#,@��T#�#��@#,�T#�##�@�k#�E#M9���%9�1 ߵ#�
#�M#
��e#C#��#�#5@@\�Tc��J###bcTT#\#�T#c###�@#,�T#I��\@�#;a�o9���`�%9Hҗ���
#�N#
��e#&��#��@#,�T#�J#���T#x�T#S##���@#�I5^�5�T#�#�@�‫���ב‬#b#��ܿ�##b1��K#

�N#
��e#��#�#�##;5@�T#5Ҥ�c�T#S##;c�T#S###;�##�# #J�##@J5#b��#m�b��
%�#��tӵ#
~V#
��e#���#�#<��##STT^;�##���T#�J#�#~��T
��###��;Ҥ^�T#I�;#####,#�����#Dz�� P#t#Ҥ��~Q#
��e%C#�#�#���#�###�#�#���##�ұ;#~�+�J##��T#c��T#��##H#���#�#F��u�umFt��9���
� ~K#
��e'&�#���[e���###���#�eeC�###~�ࡱ+�
6•##��T#cJ# #a�
#‫�؀‬#J�p��>��>ࡱ~F#
��e##���#���#��#����[!eeC���~�+#q��#�^�#�I�T#Ib###�
y#5Ĥ #�ֱS�
~B#
��e#��e#C��Y�#�########���#Ce��#���#"(W�u��#q�~�S^�T#��##a�
#�U#
#�e#R8?y

#��#�##y�
##)�#��##��� C��#�q��#�##1J����
+� �b�b##S�I�T#5;#�S#�
#�Q#

y�##?��*�##��y�
#��##�#$#�##+��# Fm�~��
ࡱ�~�1 ‫�ڞ‬#��a�J�S�c�T ���S;��)���
#�7�
#�#���##mb��ࡱ#�+
W~1�#��‫�ڑ‬#�#�
##d�##J##���#��
#�%�
#a�m4t��FW�mi�F#�‫�ږ‬#�K��
####��
#�#�
#r_�j�#1 �‫ڂ‬#�PJ#�dr�
#�#�
y�#ĕ###;Sd##�
#�##�########"�###����##############################################
<#�,####�,########�####n##ࡱ�#####�:############�#####�#####�#####�#####�###�###*#�f
##�+�##### # #@#@#`#`#�#�###@###�###�# #�#@#�#`###�###@#######Z#Z#�#�##
#f#f###�##�###& ##ࡱ�#####�:P#�###�#####�#####�##T�####
6###�@0(##�Cn#B#`J J #(@2#:#?#/#N�##U�-@��&@-@��
@2(#Do#2(#Bk#��2�#2�@��##�\h�#X������#Y########������������##\####��������#2��#####
2���#####���0####�����#��##�#�#�###�h�h�h##glglgl��#,##F���######��#|#
###]##����#######�##
###�@ #-@��".��-A��/#/#N�##Y�-#��-
@#####################�###8##############################��#######d#d##############
#######d#d#d######oa###�#####X������#Y########�h�h�h#Y#######DaG�[��#3##�#####��##(
�##�������#######d#d#####################d#d#d######oa###�#####X������#Y########�h�
h�h#Y#######DaG�[��#3##�#####��##(�##�������#######d#d#####################d#d#d###
###oa###�#####X������#Y########�h�h�h#Y#######DaG�[��#3##�#####��##(�##�����‫؀‬###(2#
#ࡱ�#####�:0#####�#####�#####�#�+�#�+�#�,###M#�####$###########$###########$########
###$###########$#########��#��#d#########P###########��#��#d#########P###########��
#��#d#########P###########��#��#d#########P###########��#��#d#########P############
L#�#############################################################@��#��#d#########d#
#########@��#��#d#########d##########@��#��#d#########d##########@��#��#d#########d
##########@��#��#d#########d############L#�####
###########
###########
###########
###########
#########��#��#d#########d###########��#��#d#########d###########��#��#d#########d#
##########��#��#d#########d###########��#��#d#########d##########��L#�#############
################################################T#�####d#########d##��######T#�####
d#########d##��######T#�####d#########d##��######T#�####d#########d##��######T#�###
#d#########d##��########�#�########################################################
######��#��#d#########d###########��#��#d#########d###########��#��#d#########d####
#######��#��#d#########d###########��#��#d#########d############################
##0#0####�######Times###�####��#@#Geneva###�####��## Helvetica###�#######
#Apple Chancery###�####��#
#Symbol###�####��#
�###
%8##ࡱ�#####�:p#####�#####�#####�#######################�###########################
##########4###�#####H#H#####�#(���#�#F#G#(#�#####H#H#####�#(#####d############'####
#############`####�#####################################�#����#@#p���#@#p��#######h
###�###�###�###�#########
#####�#K#A#######�###�###�###�###�###�#########�#�#�#�########����###L##'#��
and#2#####�����#ࡱ#�#################;##��# ##############################
#####S#u#m#m#a#r#y#I#n#f#o#r#m#a#t#i#o#n###########################(###������������
QH######�######F####################-###�#######C#u#r#r#e#n#t#
#U#s#e#r#################################################
###����########�######F####################<###########C#u#r#r#e#n#t#
#I#D#################################################������������##################
##################=#############S#u#m#m#a#r#y#I#n#f#o#r#m#a#t#i#o#n################
###########(###������������####################################����########werpoint
####################Cindy E. Hmelo##########################################Cindy
E.
Hmelo############67####@###��#z~=�#@####ʁumk�#@####3ŭ�=�#################Microsoft
PowerPoint 4.0##G#######����PICT#######�#####�
#��###@###@##���#@#p#####�#�#####
���#@#p#2���#@#p#�#�#�#�#�#�##������#1���
X#H###############8#�#�#�#�##������#1 ��
��H#########,#
## Helvetica######H#.#########@#@#@#@#####(
b��#Database Group, Georgia Tech##�#�#�#�#�#�#�#d#
PPNT###########

s��
���#,#####New York#######
#.#########u#�#
#=#####+#w
� Leo Mark##�#d##�xpr###########�#d#
PPNT#######�#�#�#�#�#�###
���#@#p######�#.#########@#@#@#@#####(
�#�#1#�#�#�#�##p#####(
�#�Normalization#�#�#�#�######`#####(�u�t
Normalization#�#�#�#�#�d>��#ࡱ#�#################;##��# #######Cindy E.
Hmelo��#ࡱ#�#################;##��#
#####################��#ࡱ#�#################;##��# ###################
########��������������������������������������������������������������������������
������������������������������������������������������

Das könnte Ihnen auch gefallen