Web Schemas in WHOWEDA

Web Schemas in WHOWEDA Sourav S Bhowmick

Wee Keong Ng

Sanjay Madria

School of Computer Engineering Nanyang Technological University Singapore 639798

School of Computer Engineering Nanyang Technological University Singapore 639798

Department of Computer Science University of Missouri-Rolla Rolla, MO 65409, USA

[email protected]

[email protected]

ABSTRACT


   
 
 !" # $%&' 
(' ) $%&+*, #%-/.0$
*12#2+ 3*1 4 
 #567 #589:F< 
 %{>F‚#
'4'{ 
 7'2+*1'

1.

INTRODUCTION


‚L##F#‚2#*1J' Ž5‡G
 
4J'
"
 *1(5‡  2?#%*NnF(!9
> 
 %-^8>@{?4/
/*,J‘ 4&N#@{?*1 *1L( 45DEFv?{%377&1'J
' 
*1&14H?4?!‚#5/G2*1*‹
 )5‡#"#A*1#5TDEF$#%-˜™#9*1>'?@A5B—%4(&,!)"*, 4 ‚*1u
•DEF{ !–ug 
 g*1v*1 ' $2&N  #*1 *1L(@-|š>@—(4(&1!({3
K*1J*z?*,Œ!l5A'*,*1'&  
 •F+ ' $KIL4 AF&N*1J–F&1( tP4g '%(*1'& 
*N—(4v5‡*1s3?*,‘  7J#2
7 *1L*1J3#5 65 …+„@~(c  r ‡…?º9„e‡»choxfY
 ‘ #5z@{' 5‡@n3# …+„@~(c f  r B…?º#f 2+ *1&1!"5BsF?%*10!b .Œ(4*1*1&1!({ …„@~(c 2?(
" $#A( *N#d*,
)DgFd( 4 $(#‚
" '((p•L4 49#56
n( ‘ 4 $% Y H? &14*1J"
(!?2+&1*1t%/*1$
p?( 4 $( b -6²?2+ *, @&1&,!({ *,3 '*1L56Œ>$ ' $2+(¼>G5 …+„@~c)jc oqk~k#oqk‚ox}cc f 32?(s&14s#5T*,ŠT(s $9( *N@A*,
A
 ( 4 $( Y 4 
•#/½(¾¿{ÀÁÂ(ÃA#Ä%ÅÆ(ÃA#5¦&N#L $%*, @*1'+b  …„@~(c"~koqkAox}ccAY ?*, @$&NF+&1@$b6"2%/


%% L4 49#5¦
3( 4 $(@-s˜ r ‡…?º '*1Lp#56 5s&1*1t‚ $#‘0#*1F4Ç'#&N492#*, Y 4 
d#Æ%Å#ÈÉ(Ã'Æu½(¾'¿{ À'Ê#ËÈ?ÌÃP½(¾¿ulÍ(ÁÎ'Ï ÆÐ'Ñ%Ãbv2(@¥ r ‡…?ºEjc oqk~k#oqk ox}cc f {n r ‡…%ºI~koqkox}cc ¥¥4*N—(4L4 ‘ 4?&4 $ #!€5p*,G#@{6>‚F+&N*1' 
# G H2+*,9—(4 !$5‡ )4&N#*1d‚&14*1'•*1•)F #
'4'{'&,!L4 4#&^4 $ !•#5$"#5/DgF( 4‘

$%*1>'4J'
-/è34!)5‡ )4&N#*1‚#G&14#*1'v @ F+ 2+ 5‡ $)é$ *N%&,!)*,5+' $#5+
 '(() $# 2?'2+*1
@GF(!n
DEF$( 4 $(sA
(!2+ &N*1t?s
*1J'
&1*1J'
(@*1$

 ?-6˜&,
4J'
L4 4#&4 $ !A#5 =9:89:EŒ!?2+v5n*15B‘

*1'‹¼$ ^*1L@{/*,A2+ *,G $5p
 ' $ $E22+*1 
#@–F(!€
v( 4 $(7E
(!?2+&1*1t%7*NE
$FE#F&1 *,
A2+ s9#'&,!n
*1L4 4'{F4?&19
*1 $‘ #) %%@-6  *1L '{J*1‚7#56?( 4 $(/*N "F#F&1'{(
>Fv
  Y b6 !G2+ *,5z!G
>
*,&1#5 #&1&
?( 4 $%6 '(*1G
 t'!%KêŒJ'*1 *1?ë.q !&1G2+ *,5B!$

"( 4 $(>F+&1Jn)
pF *,•#Gìì'ìíqÎÁÎÄ?À¦íqÎÁ@îí0É%ÊïI#– '(#*N
JvÀ#Ðð%Ñ(Æ%Êð{ Æ'È(Ã(ÅÆðÃÎ(ÆKKÄÈ'Ë(É?À•*1*N?G
GJdÄ%ÁÀÃ(Å(À#Ã-²% '&,!({¦ >Fd 
  Y b>4 $ #*1ƒ
"
(!?2+&1*NtL4 4?"56
 ?( 4 $%)*1
v>FF&1'-I G*1L '{ dF 
 

!)2+ *,5B!A
#/"/5?( 4 $(s %#*1*1J"
 t'!% ê0J'*1 7*1?ë#7*, &1!v&1*1t‚$Ap#5( 4 $(
@?*1Jn
 J'>ÄÈ'Ë(É?À"‚ÀÁ#Ä(ÙÃññ(Ã%Ì#Æ%Àn%*N7">5
(!?2+‘ &1*1t%>
'9&N#F+&T '(*1
pt!%#–êL?4J'ë?->  F?%*10!({ v
 G*1&N&s $@#g$FK 
  Y 4&19H?2&N*1 *,&,!€L#@ #
*1b 2.

WEB SCHEMA 0. 
 h„……+choxB†@‡oxô 22+*15^
9%? *1€
7>FdF&N-n 9*NL '{*,5#&N&s%5>0!?2+)÷ #  *1%*10!G2?'2+0!G*1%'&1(‘

*NJG%?5^0!?2+÷R•ø$ó ­94d
•4L4 4@–#–*,J'4&N#4v5p
 DEF{'
  @!7H?*1L>3/5T%?/&N*1t?s*1A
F 42&1$
'd  $ $'u 
  *NL*1 ‚#dvt%@ 
'$5*1 $'{%/
!$ !)# *1 $2&,!G
#(!$*1 $*,‘ &z>2?'2+*1-/:•#@{
 !)&1nH?*NL/9 &1&N ‘ *N5‹% &1*1t%
*1
v?(#
#9#(!$ ' G‘

$'n
## *1L*1 6*1
72+ 6
*1s ' *1%*,*N *1
A'##
/
%?-²?4
)%?7&1*Nt% #9 @#&1&NAù }cc %&1*1t%-˜l>Fv
 7*1>úH?*,‘ F&1>'4J'
np2?(^
%?6#n&N*1t?^"
*1

' *1%*,*12.1 Components of a Web Schema

.Œ?5‡# &1&,!({9–F  
 – *1Ld575‡4d  $2+'(¼ 6#5 …+„@~(c # r B…?º3oxô yc ˆ~(c …ox õc }f 2(p '&1&1 *1' 5s%n#•&1*1tv'F%·L p2+ *1&,!({)3#5 h„……+choxB†@‡oxqc f   $?{' H?4& '?‘ (/L4 4-^DE@uF*1ú!G*1 4/
  $2+'(˜¤FI 
 ?{/@EF(!–ûRüŽýxþA
ÿ þ  {s '(*1 s5 …„@~(c  r ‡…?º3oxô ycˆ~(c …ox õc }f"Y @7F(!)þ ÿ )þ  2+ *N'&,!b 
7@#
&1 $(*1€þAÿH?2> L*1(
 $'#?{% '((>#L4 ‘ 4"#5s
"*1L# p5 $"56
n%"&1*1tŒ!?2+"*N?‘ *,- ˜£2@?*1 @#< '*1Lv59
•5‡&1&N@*1J  $2+'(¼ y}c~#ˆhko0 c wk'r  õc } { koxox}ˆew%o0c y?k#oBi7!6%P>=Q,P)5%> #R  5S%P=>=6,> P)=7!6,P>=Q%P)5,>– 
 t%$*,53
 ##!G5‡#2@?*N #*,
‚—%4&,‘ *,R  4!56787!6!7¥#Y  9;@{nÅÆÆÈ?DÁ (Ë(Æ(à Ñ%ÅÆ'î =à "'Ñ

!•922+@#"*1' $7 @#9
d
)2?@*1 @G—(4#&N*, *1Z  >=6'¾',½ 96½(!¾ 5˜¤>F
 < !E (*1I G5 h„……Tchox‡†@‡oxqc f ¶ *1 $2+• L*1($'
‚
(!2+ &N*1tEL4 4?•#53
v&1‘ (3( 4 $(M - [3#7
#p
n2*1 @#3 @#€&,!DEF ?( 4 $%#u
(!?2+&1*1t%- 83@@{ 
 !I5‡*1&3E*1 $2+

'L#*1%A'
@¤
‚( 4 $(A‚  @E' ##
@-].Œ™#vEH?2&1*1‚*1(‘0( 4 $(G&N#*1'
*12‹{ *x- '-1{
9
(!?2+&1*NtL4 4?95^&N'#% DgF f \ -€˜  *1%*10^ *1(%4 $
#*1'5 h„……+chox‡†@‡oxqc L ! ] #5"dFI 
 *1$IH?2*1u5p
v5‡# c } 2+ *1&,!b#c  `9*1pG&N*1tv0!2+ *N?(*1@-3
)J&1AF# t'9'4R  dF
 9*1 @#J'*1ƒ‚*1(n0nŒ!?2+¼ h„#j3y+rNc´  f ‡jy+rNc >F) 
 -¦Dg>!9
#s F7 
  *1 h„j3y+rNc´ *,5 *, '(*1 &,!#5^  *1%*1*1>*Nv­9*1‡·L4 *1[3# &   Y  ­ [9 sb -
#•*1{9*,5W Ò {K \ {Gj{kbkbk{ÿ™F+€•#5

' *1%*,*N<4 
™
Y   Ò l  \ lVmbmbmnl  ÿ #¥@# o
Gp

'(*1sp6#5+ ' *N%*, *16*1) '·Œ4 *1')p' 
 
‰û *1d– ' $2&1H™F  
 ?-  F< 
 %{?'•
9
p
{? %#*1 &,!¥–‚57  *1%*1*1v
@#
l  *1%*10!u*1‚*N \yx ÝLàÜÛ â0Û,Õ@Ö(à×,× )Ø z#Û,Ö9:â {X Ô |(Ô×,ÜnbÕ }n~@ÝLàß {n#â {ÔÕ@Ý0)Ø z#:â {'Ô/â0ÔÝ0Þ¥ÙÕ@ÖÖÔÙâŒÛ Û âxØ bÕ }àGÙÕ@ÖÖÔÙâŒÔ€ Ü ~@݌à!ß {dÛ,Ú3Ü'Ô |ÖÔ܁â0c Õ %Ô7#â {ÔAÞ"Û,Ö'Û,Z Þ ‚ޛÖ ‚Z Þ %ÔÝ3bÕ } ÔÝqâŒÛ,ÙÔnÚ ƒX{Õ@ڌÔ^Ý0ÔÞ"0Õ @à×@Ü'Û,ڌÙÕ@ÖÖÔÙâŒÚ+#â {i Ô ~@݌à!ß {Õ@Ý݌Ô!Ü ‚ÙÔÚ#â {3Ô ~@݌à!ß { â0ÕàsڌÛ,Ö ~@×,'Ô ÔÝ0â0Ôá
ç „0Õ ƒ6 Ô Ô0Ý z@Û,Ö #â {Û,Ú+ß(àß%ÔnÝ ƒ6Ô^ÜÕÖÕ⠂Ú0Ô¦#â {Ô^ÖÕâ0Û,Õ@Ö bÕ }ÙÕ@ÖÖÔÙâ0Û 'Û â0Û,ÔÚ>Û,Ön:â {Û,ÚÙÕ@Ö#â0Ôáâç

·L4 *1##
@-
9*13ûP*13*1 $2&1n*,5/*, '(#*N9 "#5  *1%*1*1  ] Ò 3{ ] \ 3{ ] j { kDkyk'{ ] ÿ 4
d
#  ] Ò r ] \ r ](ÿ+mbmbm)r

2.3 Importance of Web Schema

DEv@¶?*1 4G
‚F+7@&1*1ƒ@IF(!E
v4‚5pF  
 #9*1Ev>FK#
'4'-$±> !('€*,n47F–42&NA %#*1*1J *1L# 35G< g n † @##"F+·L'*1@K
)*N(*, g
9·Œ'*1@E>FEF&N$*1&1&4g
—(4!G2?(  é$ *1(&,!? $*1 
 4&, 56>FG·L*1d'2+*Nd*1
'4?32+#*1J$F•42&1O3F 3

9*1 $2+# 35)>F< 
 7*N6'X C±h5=6X ¾ y °\ Y †š b  9;F‚ 
 7 !G#&, !?*N‚*1v—(4!G5B‘

)4&N#*1d‚&14*1'd#*,p*1p&,@!?p2+'*1F&1"G2?‘ %*Np9  $2&1 4 $ #!759/5T>FA42&1-s±>4?>
%*1J vFE 
 v*1n #*N&,!E(J'47*1K' $$*,4*N‹{ 
)
#–
@%*NJddL4 4#& E '(()4 $ #!€#5 #
'4)#A*1L 2.4 Web Tuples and Web Table

Z 42&N*1J —(4!g’ ¹@”^A*1"&1(3( 4 $(5B £
9DEF-.Œ?‘ 5B #&N&,!({A '42&1*1J$—(4!v '*NLp5¦9 ' $2+'(¼s #5p%#g&1*1tŒ!?2+$*N%*,{s<75 ' *1%*,*N{  5‹2*1 @# $n 5 h„wy+r ‡… ¢ wc }ô9y}c~ˆhko0c f -


' $2+'(3%G#d&1*1t•0!2+7*N(*, 9€ 95>2@%‘ *1 @G*z?(*1 @& !&1A '(*1J'4&z H?2*N‚nH?2 hc } oqk#‡… 0!?2+$57  *1?*,*1-R ^*N&1&,!({g‚5 h„wy+r ‡… ¢ wc } ôny}c~ˆhko0c f ¹ !vF+"4‚G %&‹
"H? 4*1>F42&1K - /#
FI42&1•*NL$
v '42&1*1Jg—%4!(-I˜¶$53¤F 42&1 @¥#&1IF+dJ #@™F(!I *N24&N#*1JKF™42&1 Lg*1gF€F&N74*1Jd• )#59m ce•k'r ¢ ce}Lkˆh‚„ yc }koq„#} f ’,“¹@”q-.0A
*1 @'{(
 J'#*1v#54 
AFG42&1/2+ '$
p0!2+p5Fv2+#*1‚2+5B $@$
p>F$F&N Y b •—(4 !‚ '?*,*N˜  ‚#5"FP42&1*1vL@u*1¥Im cedoqkerNc -]˜³v5 *1 $2&1  
 #*14@79F*1n
 >FA42&1-6.Œ?5‡# &1&,!({ $FdF&1N  º '*1L95
n5‡&N&1@*1J?¼ …+k#jc #5/
"F F&1'{?"#5‹*1 $2&N >F
  »I$n 5T>F$42&1 ¼ F+'4KF(!
G>F– 
 #R -  
E*1 $2&1GFE
  û pH½ » F*1?3"#5/>Fd42&1  ¼ pH¾ ¼n-"
A2*, Y û p ¼ p b *1 '&1&1 *1&,!‚ @&1&1@‚ y?k}ox‡oxˆ„…Y ?#@vF(!v÷3b - [3
# G2*,*N< !v '(*1)>Fd 
 n
*1
F€42&1{‹*x- -N'{ ¼ p . ü ¿?-G²?4 
€2#*,*1'K*1" @&1&1@ …„‡fô y?k}ox‡oxˆ„… 
û p>*1 @&1&1@ …+„Bfôvf hic j$k  - [3#*1 7
#9AF F&19 @‚F+@#&1*Nƒ@'*z?¦
6F"2J'/#ìììsí0ÄÈ'Ë(É%ÁÎ(ñ%Ê#Î(Ã'Æsí 'Ì ÊðÉðÅ#ÎÁ@Î(ñ%Ê^íqîÆð-.q2?#%*N 7&1*1L #5^?{ ‘0 #*1&+'%‘ ?{?&N*1t?G&12
3%4 AF+5¦ (!G2
# # 4?*1‘

@#&/ #?4?5x# 4*1Jv  $2*1T -  
g&1*1t *N
$"*1*15B *N$5#*1'4>2%?4 

#5
 ' $2(!]ꌘ&1&1*N F*,34*1*1%*N4&2?%4 # $/ #‘


#9#5>
(!?2+&1*1t%pv? *1F+7
*,92?%4  Y *x- '-1{êL;‹*N—(4*1(‘ %ë?{3ꌠ^&1'J'&Nëd  '- b -G˜p&N‚'F)
#" 
g2%?4 9 $

'(*16
L!? AF+'&%#5+ *1 &NN  Ê)- [>
#s*1G89:
l l  Ò   \  Gjå GÒå Mâæ Gãå Mäæ

^ýfe : ^ýfe : ^ýfe :g ^ýfe :g ^ýfe : ^ýfe :g ^ýfe :g

Ò r  Ò aýýa¸B¸B : :g \ r gT ýh\ Dýh :D) :j g Ò r gýaÒB¸ : r  ýh) :)j r gýa¸B :g \ r g ýh\ D :)j r r Ò r g aý Ò¸Baý :¸B :g r  gTýhýh)D : :gg r gaý ¸B :g \ r ghý \ D :g r r #_ üç Í -‰O3Fv
#$
•  *1%*1*1è Í *1é̳*1 #L5B $@$*1(">#5¦*1 $2&1  *1?*,*1/*N ­ [3 €*1G
  
 ?-€
v  *1?*,*1)*N– 
I G‚*1– ·L4 *1 ‚'G
@-783 '{
*19*1n€H $2&N75> ' $2&1HdF  
 ?Dg@¥*1 4> $*14>&N#@Gn
 $%*, @#*1'#5 >F•#F&1-.0•O]QSUAV?WXs{)FFA42&1s !nF+ 2+'*1F&1F(!) $%?*,5B!?*1J3
  #5¦>F‚ 
 -s83@>@{?4 
vv'2+*1'•
07 ·Œ 2+ 4*1-d ^*,L@{6
$
 ‚ !€
@G*1 '% ‘ *1(‚L#G*,ŠT%3#2
#95F42&19*1€*,ŠT% F7#F&16#"4/p ^5&1J'F*1 2+##^ *124&N# 
 ’ ¸”ˆ3. GENERATION OF WEB SCHEMAS

DEFE
 n*1–ORQTSUAVWXu#vJ'#EF%!€Œ>
  5T*1246>F)#F&1bs7
A24>
 
 6F(!7*12+ ‘ *1J9
p
(!?2+&1*1t7L4 4?5+
p#9*1L# -s8 '{ F+J*NI
‚
 € 'L4 *1'I*1
'4?*N?5‡*1Jg5B M
 "A
A  
p >#5‹ 
 {*,52+'*1F&N{%F%!)*15B‘ *1J95z' ö
 FA42&N-s˜&1{%­9#®34*N/#   $24?@ 7*1  $(&1&,!g42T@€
g
G#< 
#J{^
)F  
 #$5nFIF&1dd#$*1  $%#&1&1!I42T#P# 
vFF&1$*1PO]QSUAV?WX‰F‚#F&1n’ …#”ˆ83 '{?
" #*1% "56>F< 
 #*N&1 ' $2&N*1 @@

 $2#vG­"®34*z?
nL3 $ 
*1 #5> 
 GJ #*1'{¦*x- '-1{T5B' £


42&1*1JG—%4!({? '*1L#5^
"L#J' 5B'&1&1¼ Y “W b ë „w?ò y+r ‡… í „ î+hic jGð k ï}k#…f ù „}j$koxx„í … ñ>i?kfDc ò 
)J'*1Ln5 ¢ ì wc } ô‚oqL 
*1$L#J'5B' 
L 2
#•*1(K$#53*1 $2&NFP 
 #-E°p @#&N&
#$*,5 *1 
356 ' *1%*,*Np#5s) ' $2&1H>F• 
 )ûg
 ‹‰  Gôs5‡i  õ öl“'-s
/ ' $2&1H9
   G‘ 2+*,*NÒF• 
 )û #gJ #)7'4?247‚75*1 $2&1GFE
 {¦*x- -N{ û û Dkbkbk
ûôF- O3F'

3 ' $2+'*,*1'‚5‹
9  G‘ 2&1Ò Hd\ 
 vûP*1(‚*1 $2&N7 
 #3*1"?*1dF%!‚
79#5 *1 $2&N‚ ' *N%*,*1*1™û>-u
#*1{>*153
•#R  õ$#5 *1 $2&NA ' *1%*,*1n*NEûu
A
G  *1?*,*1n*1g@#
 A$*1g ·L4 *1K#5 >F42&1A*N
vFF&1'-I;¦#L&1!({>*,$4?A
#$@#
>Fg42&1G*1nF+'4KF(!'&,!gG*1 $2&1G>Fg 
 %c - [3# 
#n
GL"Œ>dLJ'A$2+5‡# $@K*,
47*12+ *1J 
•#*1L G#A>FI42&1{s
 @{/
$& LJ —%4*,/46"*N2+ 
>FG42&Ns5B>2+5‡# $*NJ924*1J 2+#*1‹-s
/@6 !5‡¦)’ ¹”%5Bs?*1&1@7*1 4*1 d
 AJ*1'‹-/DE"*1&1&14L#n
" 
 AJ'#*1 2?( *,
d'*N
 ' $2&1HAF 
 7ûg*1  sH%‘ # $2&13“"
/s5Fn42&N6*1sF*1^s2*1 @7*N) ^*1J‘ 4?p“-6
*N¦ ' $2&N H9 
 *1‹
s'4 ' $5%
sL‹2
'{ *x- '-1{? '42&1*1J7—(4!7" 
 3#L5‡# #*1'-
p ' $2&1H  
 "  $2+'*,*1'$2
 
$ ' $2+3û*1%9
 5‡'&,‘ &1@*1J$p#5s*N $2&13F•
 ¼ “-p1û ÷uü ýxþGÿ ønLþ  ø sF÷B'÷ A
dþA!ÿ ø™ù ü $)3 g1: Ò  \ +({ þ :ø7‹ ü $e!w¸1s)+1{ F÷n‰ ü  Ò #R  3÷"‰ ü A¯(-pûúuü ýxþ ÿ!û þwû=Gú)3ú0 ‚
–þ ÿû üü$)3 g1: Ò  j +({ þ :û‹ ü $e! ¸1)+{ Gú/‰ ü  \ L  iú>Ð ü Aœ%-p1û ͙ü ýxþA!ÿ ýþ ý sFÍ)3Íy v
EþGÿ ýlþ ü $)3 g1: \ j)+({ þ ý ‹ ü $e!w¸1s)+1{ FÍo ü Gj"#L  'Í Ð ü AŸ?-p1û ÿ"üRýxþG
ÿ %þ  sFÿ'ÿ 
 /þAÿ nü‹$)3 g1:=jD+({# þ  ü $e!w¸1)+(n{ Fÿ"‰ ü  Ò L  3ÿ9‰ ü A¹(-pû üöýxþ ÿ  þ   s D ‹
  þ ÿ  ‹ ü $)3 g1  Ò +{þ   ü $e!w¸1)+({n  ü‹Mâ9#è  üÐA…%-p û 7üRýxþ ÿ þ  B0 % 
þ ÿ ‹ ü $)' g1  \ +({ þ  )ü $e!w¸1)+(n{  7‰ ü Gã"#R  nÐ ü A¸(-pû dü ýxþG
ÿ Bþ   s 9
 vþAÿ €ü $)3 g+{6 þ  ü $e!w¸1)+(n{   ‰ ü  ä L    ‰ ü A-

 ^*1#&N&,!({/
• 
 €2?4*1JK2+#*1'I&N#•
<*1 $2&1  
 #9*1
€
)n5>FK42&1"*,nF*1-cO3F7
# 
GL@{¦
*1T{¦5B
–#K*,H%
g>Fg42&1n*NE ^*NJ4 ÷ Kü ýqû B:¼! n
è  ¼Eü $D¶äb+# ÷ Pü ýqû w¼= $\ 
Ä   ¼Pü $b¶ Ò w¶wj=w¶â=:¶ ã)+-C
5B'{
 FI#F&1• @#PF+2?(@Icº ü ýfÁL Â n
R ü $#À ÷ ÿ÷B÷+(DE•@ ?*1 4
@¶F™
 #57g¶>FuF&1'{ 
)4&,A5B #*124&N#*1JdH?*1L*1JdF#F&17*1
I )5 >F–'2+{/#J@-•D¥
g•FE#F&1*1 J'@G&1( @&1&,!F(!) #*124&N#*1J"H?*1L*1J9>FGF&N Y b {
 2( @4?>5 
  J'*N)#5
/ #2+'*1JF7‘ F&1p*1 *1L*1 >5B' C
 *1 4@F+'-/²%*1 
p
  5s
7*124>F*1$
p '&1&1 *1'‚5 *1 $2&1F$
 -6°p @#&1&
sp"2+5‡# ö $'#& 5*z?(*1 @&FK
 "*1g
G24*1J‚'2+*Ng5‡#nF F&19J'@dF%!•J'&1'F&6F€ '42&1*NJ‚2+#*1‹-"
*19*1 F+ @#4G*N?(*N &
 "G"J@€5z' v '4?‘ 2&1*1J—(4!(-v83@'@{^4
–#4 $2?*Nn !€7
'&Ng5‡# FuF&NvJ #@uF(!&1( @#&F™'2+*1'™4
udm ce y}L„Œ»cho ’ #”ˆ-> *1L# {+Ap#5s*1L*1 >F• 
 # @! F+  $A*N%*1 @#&#5B " $'#&^5>' $A#5>
A%?A#n&N*1t Œ!?2+9*N?(*1F(!vA&1( @&¦>F•2+#*1‹ ^*1#&N&,!({^‚*1 $2&1A>FE 
 vJ'#@5B • '42&1*1J —(4!I @#¥&,@!?vF+•2?(@uF(!PE*, @u  @  ! &N*1 pJ#2
‹-
*1>*1/F+ @43" 42&1*1J7—(4 !A @#$F+?*14?‘ &1*1ƒ@d#p*, @v ' @•# !? &1*N nJ#2
-˜ 
*1 $' $( 97 &1&1l ! &N *N‚n '42&1*1JG—(4!(-^8>@{n*1 G‘ 2&1 
 •J #@gF(!K&1( @&>>FE2+#*1'A !€#AF+

 @-I $*1L# {>FP2?#·Œ '2+ #*1'P @!EJ'?‘ *1 ' @K*1 $2&1G 
 -$ 4
  $'{‹•*1 $2&1  
 3 !)&1"F+ !? &1*1 '-
*N !n
#22+G*,5+>#*1% ‘ L@d*1 fcrNchoxB… ¢‚
7>Fd42&N5B ³G>FdF&1n
 @#
K5
A42&1" '(#*Ng•%?A
"&1*1t%"F# td>3 $@#G
@

)4 
…„…òˆox}‡†@ˆk'r *1?5‡ *1'*,7*Nn*,
g2+ )d—(4!€'#&14#*1 —(4!5‡ )4&N#*1‹[n
3
n*15B *NK2??*N?@
)&1(9>F€*1-G #  H# $2&1'{? *Np
5‡'&1&1@*1J2@?*1 @#"*1dA 
 ?¼  Ò Y †b  9;
 "*1 $2&1*1 *,Œ!({+>G#4 $n
#
7*19'&,!'7%?)0!2+ *N?(*1†A*1€
A 
 ?-$
#7*1{¦
A 
 v @KF+GH%‘ 2?@PûCüMýxþ ÿ þ  sZ "
þ  ü ¿?{ ‰Ð ü ¿$L  ]o ü $ +(->
*12?@*1 @n2+ *,

3*,&1 #56
9*1L 5Ò †9 )4L '(*1•
9L*1JEê0J'*1 )?*1‘ ?ëG- O56 4'{?
9*,&1"56
n( 4 $( !‚&1$ ‘ #*1‚#(!$
 F*,#!$L*1J-±>4?>
—(4L*1$*N/

 
*16*N6
>'2?*1 A4 *15B #*1A
F)
 p A2??*N? J#?*1J"
 *1L# >5 †)(vDEJ'4p
#s
*1 @!7/F+ 4 &,@!?-±/!n*12+ *1J3
> $?{ '((7L4 ‘ 4?&‹2'2+ *N35s*1L 3#5 †9n !‚2+ *,5B!*,*1'& 2?'2+*1n*NL@gF(!K&1&s
G*1L# )#M 5 †- 7*1L '{ 422+•5BA*N2+ *1Jd
$%A50!2+T  †G
$5‡'&1&1@*1J

' $ $'n2?'2+*16 *1  @¼ Y “b¦
/*,&15&1&(
*1‘ L# 6B5 †*1^—%4&ê®3*1 ­9*1#%ë ê Y ¯'b
/*NL  #35 †*,
 F+&1'J'>"
p>F*13#/ìììíqÎ?ÁÎ(Ä?À¦íˆÎÁîí0É(Êï /ì'ììí0É(Ã#Î%Ã'Æ?Á̋íLÊÈÉ-
2?'2+*1 !AF+ H?2?@GF(! 
95‡&N&1@*1J2*1 @#¼  \ Y †š b  9;FK 
 v*1" F+ 
•#
*,
•2+ )
3p5^>F•42&1 *, F*1-s
3
*1J
 *1
p'#&N43#5¦J(% 5¦n 
 "
 F+*1
9
 n*Nv $ 5‹
9*1?5‡ *1'
5B'&1&1@*NJGŒ>)*14¼ Y “b _´‡fo0c …+hc)„ ù6ù }cc3…+„@~(cnk…+~ r ‡…%º$oxôyc7ˆ~(c …ox õc }yf ò ˜ F< 
 A !‚ '(*1
7F€ 
 %-A±>@ 'I
‚5x $
‚
 KJ(%v#5nK*1 $2&N‚
  *1n ' $24@€F%!
A5‡&N&1@*1Jd5‡# A4&z%¼);‹2  1 Y ûsb94  3|F+ 
–*1?5‡ *1'ö @#2 *10!R#‰5z–#*1¥5v™*1 $2&NKF  
 –û£ü ýxþ ÿ þ    -ö
‹{
 
 gJ(% 5Aû>{@™F(é ! Ì65%5,78
e,9,9 Y ûsb {p*1•J'*1¥F%!I
d5B'&1&1*1J @—(4*1'‹M ¼ Ì65%5,78
e,9,9 Y ûsb>: ü 1 Y ûs b ; Y= “ @3A>]“ uC ž BD1 Y ûsE b BŽ“‰ - O3F•
#G
< #H?*1 A4 Ž&14 Ì65,5,78'e,9F9 Y ûsG b >I1 Y ûsb ˜  1 Y ûs b Bö“'{+
7&1475
n 
 $J'(%?"#5/v*1 $2&1 FP 
 #*1$F+0Pž€¥“'-u
‚J'(%?&14 *1 n#  1 Y ûsb*1 @"#6  3  @-"DE7
@7'&,‘ '2+d
*N—(4 ' $249
ù }cc)}Lkoxˆ„  B… ù „}j$k#oxˆ„… hk y?kh‡oxô #5A*1 $2&19F•
 ?-­943G2# " L*1({ n?G#p*1 4*,*1•
*12#2+@4.2 Schema Tightness


 f hic jGkEox ¢ i%ox…Tc ff 2+#*1'u*Nv4IE*1 $2v
 J'(%?#5GF 
 ?- [€
#•
€
*1J'
d*1F"F&12+5‡# >F"'2+*1'7'9


F+ ' $s*1J'*, @#%&,!A*,é$ 4&,>#n@*1'46t+-s
 f hic jGk fck}Lhi 2+##)F&1n•4 "‚*1G‚n#5&1( >FnF&1¦4?' $'4&1!3
'/
  #*1L^' $ fck#}hi h„…~‡oxˆ„#…f -9¦$*1*1*NA$ 
 A# 
€2+#*1‹{+
n4 2+ *,$
‚ '*,*1' Y b)gF+•*1L@IF%!–
• 
  Y b #59
vFIF&N Y b -¥²%*N •
• 
 #G5FIF&1

$#$ ' $2&1H
K
#7#5 &N#*1'&>#F&1{ fck}hih„#…+~xò oxx„…f
@7F+H?2?@%&1*1t)Œ!?2+*z?(*,{

' *1%*,*NF+Œ>G
p% Œ!?2+*N(*, >#Ç>t!%‘ >?3*1•
"2?@*1 @- # &1&,!({>7" 
 A# 
2+##9# 5‡'&1&1@= ¼ ] Y 9De_^,õ%`aT `\5%87OѶ Ob5,8 Y 9#bb>
c  ]]*N 
  
 v@
€'2+ #@-A˜›4" !d H2&1*N *1&,!2+ *15z!€(! p5+
p# 
v '?*,*N/>(!G  AF*N#*1'A5T
 


'?*,*N"#5B'&1&19*1*,*N#A$
 G@# 
'2+*1'‹¼ Y “@bG¦K *N‚>FP#F&1G
< 
  Y b) # 
)*1

 '?*,*N ?@$F(!A
p4 *1v
p5B 5‹2@?*N #Y ¯b3¦&1 "
'nFF&13
A 
 G*1L" $ 4?@E ' *N%*,*1- Y œb)¦€L*N G
v%4 AF+ A#5 %pŒ!?2+3*N%*,*1v
 
 #5¦
 #5¦Fv#F&1 AF+9*1@T4.4 Schema Match

˜g>F9 
4 !3 (*1"&N#J'/%4 AF+ T5%F" 
 %² ' $5
/
 ‹ @!9F+&N@7p'
@-s®3*1 0n 
 #{("4/ !n*N
$9A4
 ~(c ¢ }cc9„ ù fBjAxò r1k#} ‡oxô F+0A
 0" 
 #/F@A$' $ h„…~‡oxˆ„…f 
•?J‚#5*1 $*1&N#*,Œ!E*N) $@4?@–Ad?4 AF+n#!?*1J 5z' žK“'-)83*1J
7?JA5 *1 $*1&N#*,Œ!*1?*1 @#"
#9
 0n 
 ##p
*1J
&,!A&N@n@#
$#
>F#@$'G


'?*,*N-/;‹ H  º p   º V F+Œ>7>F$F&N>*,
‚ 
 # û p ü ýxþ pbd 1ÿ þ ped Ds p s p $™û V ü ýxþ V\d ÿ þ V\d @ {  V  V A‘ 2+ *1&,!(-¶
‹{7û pGf[g Uû Vg40!?2+>*N(*, 6*N7
/
 - Y ¯b ²%*1 $*N&N*10!EF@E– ' *1%*,*1)#53
û pUû V- Y œb7²?*1 $*,‘ &N*10!#$H?2&N#*1J‚
*N—(495B)—(4(*,5B!?*1J ?J"5s*1 $*1&z*,Œ!‚F+Œ>‚0$ 
 #-

5.

CONCLUSIONS

0. $
*12#2+@{(
@2+‚#v ?*1™5
3*1' #5TF$ 
 *N$O]QTSUGV?WX

 AF*1\ 3
" 
  *1($A*1J&Nn 
 %6.h ij6k6REFERENCES lnmoqpars%tvuw%xUy,z{,|}m
z_yv~m
€UU~voq‚ lvƒ àâLàbàڌÔ„#ØÚ0â0ÔÞ"چ…

݌ÔàæÛ,Ö~MFˆ ‚'âÕb}+â:{'Ô ‡ Õáç‰6Š‹ŒŠ _Žv%‘“’•”%–—U
˜™)šœ›_b z ƒ ÔÙÔށ?ÔÝ iœž_ž_Ÿ ç h  aj¡m}lUkr
oqzs%rU¢vp|U£ln¤¢UyUuu)|n¥Ul¦?w§¢U¨x|U¥vlU©oq€Uª|n¥Ul ¬ ‚ÔÝ0Ø7å+àÖ!~D‚àb~@ÔÀ}zÕ@Ý­„ ÔÞ"Û,Ú0â0Ý:‚Ùâ#‚݌ÔÜ ©«s,oq~Us,tl x {Ô åÕ@Ý0Ô×}F ¹ ß'݌Û,× iœž_žFº ç ƒ àâLà'çn®
_
˜”v¯_°±² ’q–_’•‘e¯_°v³ ’“´0˜¯_˜’•š\b z i_µi\¶ · Ÿ_¸ … ¸_¸ zv> h »aj¡¼ lU½s%s,toe|¾ln¦[oqp_ l „ Ùw{ÔÞnàÚ}BÕ@ÝsÛ,ÖâŒÔ~@ÝLàâ0Û,Õ@Ö$àÖÜ âŒÝŒàÖڌ×1àâ0Û,Õ@Ö(à×Õb}TÚqâŒÝ#‚Ùâ:‚Ý0ÔÜ$àÖÜAÚ0ÔÞ"Û x… Ú0â0Ý:‚Ùâ#‚݌ÔÜ7Ü(àâŒà'ç ¿ ˜#\ÀÁš š Â_’•”%–_6± ‘•Ã
š Ä ”‘eš\˜”v¯_‘“’•_”v¯F°Š _”\±š\˜#š\”vÀ š6F”[²¯_‘e¯,´Á¯_š › z iœž_ž_ž ç Å Ã
š _˜, h Æ)j¡m}lnmnlU½xÇªoÈw
‚ |v©Cl ÉbÊ¡ln˨|nmnln¦[yv€vtoqylvÌ ÔßÝ0ÔÚ0ÔÖ#â0Û,Ö!~ ӂԁ ƒ àâLà3Û,Ö)àÓvԁAӂà݌Ô{ÕD‚Ú0Ô@ç Å šÁÀ0Ã%”’ÍÀÁ¯F°UΆš%_˜ ‘ z Ñ zv#„ Ùw{Õ#Õ@×Õb} > ¹ ßß×,Û,ÔÜX„ ÙÛ,ÔÖÙÔ)zU/ Ò àÖ#Ø#àÖ~ Ï ¹­Ð#„,… x Ì … Æ …bÑ_ x ÔÙ:{ÖÕ@×,ÕD~@Û,Ùà×/ Ó ÖÛ ÔÝ0ÚŒÛ âxØ)zv„ Û,Ö~àß?Õ@Ý0ÔDz   Ñ_Ñ_' Ñ çn—U´0Ž6’Ô‘“‘eš ­±F˜ U´œ° ’ÍÀ ¯_‘“’•_”+ç h Õaj¡m}lnmnlU½xÇªoÈw
‚ |v©Cl ÉbÊ¡ln˨|nmnln¦[yv€vtoqylUÖ ÔÖ'Ô݌àâŒÛ,Ö~ „ Ùw{ÔÞnàÚÛ,Ö ©xÇ=s,€y ç Å š À0Ã%”’•À ¯_°Άš#
_˜ ‘ z Ï ¹Ð#„F… x Ì … º …eÑ_Ñ z „ Ùw{Õ#Õ@×Õb} >¹ ßß'×,Û,ÔÜX„ ÙÛ,ÔÖÙÔDzU>Ò àÖØ#àÖ!~ x ÔÙw{ÖÕ@×,ÕD~@Û,Ùà× /Ó ÖÛ Ô݌Ú0Û âxØ)zv„ Û,Ö!~àß%Õ@Ý0Ô)z   Ñ_Ñ_'Ñ ç h Ÿaj¡m}lU½xUÇªoÈw
‚|nmnlUÊ¡l}¦[yv€vtoqy |v©@l ÉbÊ¡l˨|U×l ÉbØlÙ}oȪl Ó ÚŒÛ,Ö!~ ƒ ÔâŒÔÙâŒÛ,Ö~nàÖÜ Ì Ôß'݌ÔڌÔÖâŒÛ,Ö!~ Ì Ô×,Ô @àÖâ>Óvԁ ƒ Ô× âŒàÚ ӂԁ?@Ú Õ@Û,Öç ¿ ˜#œÀ š š Â_’Ô”%–FÁ± ‘•Ã
šÛ%Ü)‘•ÃcÄ ”‘ešœ˜”v¯F‘͍͒_”v¯_° Š_”\±š\˜#š\”vÀÁš_”?² ’• ‘͘’“´0
‘eš Â?Š _Žv
‘Í’•”%–¡—U›_Á‘eš\Ž ß z x àÛ ƒsà֍z   Ñ_Ñ_' Ñ ç Ý Ä_Š}²MŠ}—Þ ÜFÜ h º\j¡m}lnmnlU½xÇªoÈw
‚ |v©Cl ÉbÊ¡ln˨|nmnln¦[yv€vtoqyl ӂԁ ӕàÝ0Ô{ÕD‚ڌÛ,Ö~ · xÐ Ö7â:{Ô„ ÔàÝ0Ùw{AÕb}‹à ÔÝ0Û âLàb'×,Ô ¦á × ƒ Õ@ÝLàÜÕ9Õ@Ö7â:{'Ô Ó‚ÔçU—U´œŽ’•‘Í‘eš ±0_˜†v´œ° ’ÍÀÁ¯F‘͍͒_+” ç h ¸aj¡m}lU½xUÇªoÈw
‚|nmnlUÊ¡l}¦[yv€vtoqy |v©@l ÉbÊ¡l˨|U×l ÉbØlÙ}oȪl Óvԁ ¹ Ý0Ô x {ÔØ[ Ó ÚŒÔ }¡‚'×Û,Ö2 ¹ ÓvԁAӂà݌Ô{ÕD‚'ڌÔ\â ¿ ˜#\ÀÁš š Â_’•”%–_ ‡ àb~@Ú · > Á±=ã_‘•Ã2Ä ”‘ešœ˜”v¯F‘͍͒_”v¯_°Š F”\±š\˜#šœ”vÀ š6±ä}_
”vÂF¯_‘“’•_”N±²=¯F‘“¯ é ÕD%ÔDzÚ àß(à֍zU Ò Õ0ÔÞZ%ÔÝ iœž_ž_¸ ç å ˜“–F¯_”’qæ\¯_‘“’•_” Ý ä å ² å Þ çFè0)ß zU h žaj6ØlU½†¢v~vs%ªyU~|nmnlv£­y)êUoq€UuU~|n¦Nlës,t~Uyv~v€vs
{,|n£lnm
¢Uw
oq¢l >¹ ÜÜÛ,Ö~M#„ â0Ý:‚Ùâ#‚ÝŒÔ â0Õ¡/Ó ÖÚqâŒÝ#‚Ùâ:‚'݌ÔÜ ƒ àâŒà'ç ¿ ˜œÀ š šÁÂF’Ô”%–F±=‘•Ã
š Ä”‘ešœ˜”v¯_‘“’͍_”v¯_°Š _”\±0šœ˜šœ”vÀ š_”[²¯_‘e¯,´Á¯_š Å Ã
š _˜, › z ƒ Ô×,ß!{Ûaz Ö ÝŒÔÔÙÔDz iœž_žFº ç á Ö(àb×,Û,Ö!~MF ¬ ‚'ÔÝqØ h i Ñ j6ìlní=vp)€Uªyv~|n¥vlv©«oq€UªlUƒ àâŒà Ö ‚Û,ÜÔÚ · ‹ ˆ ßâŒÛ,Þ"Ûqï àâ0Û,Õ@Ö)Û,Ö[„ ÔÞ"Û,Ú0â0Ý:‚Ùâ#‚݌ÔÜ î Õ@݌ÞZ‚'×1àâŒÛ,Õ@Ö)àÖÜ?> ƒ àâLàbàڌÔÚ ç ¿ ˜#\À šÁš Â_’•”%–_6±=‘ÔÚÛ,ðF‘ÔÃcÄ ”‘eš\˜”v¯_‘“’•_”v¯F° Š_”\±š\˜#š\”vÀÁš_”òñvš\˜›³n¯_˜Í–,š²=¯F‘“¯¡ó­¯_šœb z6 ¹ â:{'ÔÖ'Ú0z iœž_žFº ç ¹ ßß݌Õá'Û,Þnàâ0Ô ƒ àâŒà Ö ‚Û,ÜÔÚç h i_ij6ìlní=vp)€Uªyv~|n¥vlv©«oq€Uªl / ¿ ˜#\ÀÁš š Â_’•”%–_6±cô?_˜Áõ)Ã
0E_”4ö
š\˜› ¿ ˜œÀ šœ  ’Ô”%– ±0_˜ —š\Ž6’ԝ ‘“˜
À\‘“%˜#š ¡²=¯F‘“¯c¯_”vÂM÷ _”øe—U‘“¯F”vÂF¯_˜#ÂM²¯_‘e¯6ä}_˜Ž¯_‘“0ù z Ú ÔÝ#‚ÚLà×,ÔÞNz%xРڌÝLàÔ×az iœž_ž_ž ç h iœ aj6k6lUÊMlÙ}¢vyvx |©@l ÉbÊMln˨|v×­l ÉbØ­l}Ù}oȪl åÕ#ÙàâŒÛ,Ö~9ӂԁ xÐ Ö}BÕ@Ý0ÞnàâŒÛ,Õ@Öc/Ó Ú0Û,Ö!~Óvԁ Ï {ÔÙLæ#ß%Õ@Û,Ö#â0Ú ç ¿ ˜œÀ š šÁÂF’Ô”%–F±=‘•Ã
š Ä”‘ešœ˜”v¯_‘“’͍_”v¯_°­ô[_˜Áõ_Ã
N_”XÄ”‘“š\˜”vš\‘ ²¯_‘e¯¡‹ú¯F”v¯\–Fš\Žšœ”‘ Ý ÄÁ²‹òÞ çFçß\ûÚœ° Â2’•”úÀ _”œü
”vÀœ‘“’͍_”úý ’•‘•ÃX‘•Ã
šþ,Ü)‘•ÃMÄ”‘ešœ˜”v¯_‘“’͍_”v¯_° Š_”\±š\˜#š\”vÀÁš_”?²=¯F‘“¯%´¯F š¯_”v¡
ÿ 
šœ˜‘L—U›_ ‘ešœŽ ‰†Fv° ’•À ¯_‘“’•_” ÿ ­‰[Þ çFç0)ß z î ×,Õ@Ý0ÔÖ'ÙÔDz‡Ð âŒà× Ø)zF ¹ ‚~D‚Ú0â » Ña…#„ Ôß'â0ÔÞZ%ÔÝ » z iœž_ž_ž ç Ý ²
Ó ÚŒÛ,Ö!~„ Ùw{ÔÞnà9ä$àâ0Ùw{Û,Ö!~âŒÕ2„ Û,Þ"ß'×,Û }zØ h iœ»aj6¾l¦[oqp_|mn l vxUyvtl  „/ÔâŒÔÝ0ÕD~@ÔÖ'ÔÕD‚'Ú ƒ àâŒà x ÝLàÖÚ0×1àâŒÛ,Õ@Öç ¿ ˜#œÀ š š Â_’Ô”%–F±=‘•Ã
š6Û ‘•Ã Ä”‘ešœ˜”v¯_‘“’͍_”v¯_°Š _”\±0šœ˜šœ”vÀ š_”«ñUšœ˜›³n¯F˜Í–Fš²¯_‘e¯ó­¯F š\b z iœž_ž_¸ ç á áâ0ÝLàÙâ0Û,Ö!~ h i0Æ)j¡m}lUËs%u zvtê |}mnlUkroqz
s%rv¢vp|Uìl¦?Uz%Çyv~Uoel  „ Ùw{ÔÞnà}z݌Õ@Þ „ ÔÞ"Û,Ú0â0Ý:‚'Ùâ#‚Ý0ÔÜ ƒ àâŒà'ç ¿ ˜#œÀ š š Â_’Ô”%–FÁ± ‘•Ã
š ‰Š}‹R—Ä L‹ å ²HÄ ”‘eš\˜”v¯_‘“’•_”v¯_°Š_”\±š\˜#š\”vÀÁš6_”[‹ ¯_”v¯a–Fš\Ž6š\”‘ Á±²¯_‘e ¯ zU„ ÔàâqâŒ×,ÔDz iœž_ž_¸ ç h iœÕaj©Cl ÉbÊ¡ln˨ |U×l ÉbØlnÙ}oȪ|n¼l Éb¾l§¢vyv~¨ |nm}lv½xUÇªoÈw
‚ |në†l ɤl ¹ Ö2> ¹ ×~@ԁÝLàÀ}BÕ@Ý6ÓvԁXxÐ Ö}zÕ@݌Þnàâ0Û,Õ@Öç ¤oq~l Óvԁ)ӂà݌Ô{ÕD‚'ڌÛ,Ö!~ · > ¿ ˜#\ÀÁš š Â_’•”%–_6±­ÄÿÿLÿòÄ ”‘eš\˜”v¯_‘“’•_”v¯_°Š_”\±š\˜#š\”vÀÁš_” ‰­Â_™)¯_”vÀ š\=’Ô”X²=’ –F’Ô‘e¯_°U³ ’Í´œ˜#¯_˜’Íšœ Ý ‰²³ Þ çFèß zv' „ àÖ#âŒà ‡ àÝ:àÝLàz ¹ ß݌Û,×  _  % )Æ z iœž_ž_¸ ç Ï à×,Û }zÕ@݌Ö'Û1àz
/ ‡