Tree Graph Views - Tuyêt Trâm DANG NGOC

XQuery is the emerging standard for querying XML data sources. XLive is ... equivalence rules for nested queries and reconstruction have been defined [12][14].
266KB taille 1 téléchargements 44 vues
!"

# $#

%& %%

! (

)%* )+, - )% /"

%

# " # $% &

'

.%

0

" 1

% $2

3) 1 1 31 $ 4$2 3 --3 5 6 17 $ 3 3 3 3 6 $ % 6- ) .9 ' 17 % 3 6 ) . 9 $2 3 -) 683' - -3 1 -: 6 - - 3' 3) ) 1 -: : % * ' -- 3 ;< 8 13 3 3 - - 3 ' )) -3 ' ' $2 % - ) -3 ) .9 ' ) - -: . 683' % ;< )- 683' 13 . ' ' ' )- ' .9 6 1 ' %* 6)-3) ' )

$ )

)3

=> ; =";%

4$2

C; "

&

:

)

G

C- ) H IFC #

8'

683' G$2 - %

) 1 1 -

.

' 3

3 $

%

8 )

$2

-

6- ) ) 8 .9 ) ) 7 6 3) 7 6 - . 6 .9 - ) 6- ) -9 8 1 :) % # ' ' ' )' -' 3 6- ) 6 $ %

' %$ 1: - ' $ 1 ) : 8 - ' ?$ % ;: . -)@ $2 : 1 % ; 8 : -)@ A ' 1 $2 -)@. ? - . 1 -: ) - ' 1 -: ' ' : B% C ' ' ; < -: ? D;< E 8 : < @ ; 1 -: - ' ' - ' ' $2 . %/ 1 ) ) . ? ' -)@ 1 1 : -: ' 8' - % ;< )1 :) 1 ' 1 ' 8' - % ' ? . )- ' B 1 '' ' ' % F ' )- ) 1 -- : ?$ -)@ %

$

$2

%

$

$2 %

1$

7 ;

-

$

?:

1

6

= 17 1

$

? C- ) @

'( ) ! "# $ % &' ( $+ ) "&* $, " ) !" ! !+ * $ % "" ! " . /. /+ 0 !) , ! " !% &* $ ) ! ) 1 2 3 !% 1 2 .4/+ 1 " ! # ) +5 6 "&* !! 137 81 3 7 9 " # $ !" % " + )&*

:

$ "7 !! .;/+ 1 " 8 ???%8. B% 19+ 1 &' ( !) ! ) # $ ! ) 5 " # $! ! ) ) 5 "" &2 # $ " =(5 > &* ! ! ! ! $ +

) !%

"

? %

6

! 6 # ' .4/ &* 1

! ! ! "

! 6 ) $

1 !

! &( + &( ) " "&* $+ 1 ! &' ( &* $+ 5 !$ ) < 2+ 5 ! ) ) 8&* $9 # $ !" " 8&' (9+ ! + + ! ! ) + 1 )! ! ) 8 9 ) " &' ( !) $ &* $ #

! !$ " #

" !"

) +0 !

!! )

) 6

" ! $ )+

!

!

! !

! ' &.A/9 # $

" ! +1 $

$ $

" !

! )

"

,"

&*

$ # $

+1 $

" !6 ! ) " . /. /+ % + 0 )" % ) &* $+ !! 137+ !# $ ) &' ( 8&* @. / !$ "

&( # $ "! , ! ! !) " &' ( & !) + 0 ! !) " &' ( ) ) !) ! ) .B/. / 6 ! ! !) ! ) , C= ! !) $ , C= ! +1 ) ! " !) &' ( " ! ?' !! &1 ! + 1 ! !! ! ) # $ ! "& !) 6

6 " .D/+ ? ! " &1 !

&*

$ !+ 1 & !) % )+

1 312 )

!)

! +=

! "

" ) # # $137 !

!) ) %

" !!

+

6

$ 137

&(

&' ( !)

# ))

*(

-) A

+

6 % 6 ! ) &* $ 137 + 1 6 +

$ 137 !" !$ )

!

+ ! !

! %

+

*( '( !!," $ 812*9 .4/+ 12* ! "$ ) " ) E , " 12* 12* * "

! ) &' ( # ! ! $ ) ! 8 9 , " "$ ) " !+

3

!% 1 2 .4/ !6 ) )) ) !6 ) " ! ) ! 312 ) ,# '+ C ! ! ! 8 +)+ + + 9+ ! - ! ! "$! ! !" $ ) + (0) $p

(1.0) $t

(1.1.0) $e

, !! 1 2 ! ) +1 " 8 9 ) + 1 )"

"12* + &* $

+

12*

$ $ 12*+ 312 6 ! " ! " $

$p.tag=person & $g.tag=age & $n1.tag=name &$g.content>25 & $t.tag=closed_auction & b.tag=buyer & $i.tag = itemref

$g (0)

$n1 $b (2) (1.0)

$i $t2 (1.1.0) (1.1.0) $n2 (1.1.1)

'(
12+

!

!+ 137 " $ ! "=) 4 +1 " 137 6 ! 8012 129 ! ) $ ! $ !- + 1

"

" ;

$ !- + >12 051 1 2 8 129 C 0'1 1 7

" ) 3

3

1 ,2 0 /1+ ( 021 031 041 8 ) 9 $ !- + ! ) )012 12 >12 0 61+

"

137 GM 812J FJ9

"

137 GM 8012J 12J >12 FJ9

" 137 $ !- +

"12

137 GM 8 12J FJ9 0*1 0 2

1

012 GM 812W FJ9

12

$

12 GM 812W FJ9

0.1 1

2

0/1 > 2

1

>12 GM 12

021 1

2

12 GM 8CJ @J9

031 1

C

CGM8 "

041 1

@)

) Q 6 Q

12 12

)

J9

+

"

@ GM8C C ! ! ) 9

F GM 8C C $ ) 9

) H

Q 9

!

" Q H 8TTG 8TG"! 9 H $ !8"! 9 ! ! $

Q

Q

!8"! 9 ! 1

061 2

2(#

,#

12 GM 012 X 12 X >12 M 812W FJ9 ;
8&2 =)

)

-T T -T

!) &' ( "!

$

T" T!

6 ! " G T -T

T -T

! !) !)

+

$; &> ! ) &' ( + Y! !!$ &' ( + , $ !! &' ( ") " ) &' ( +@ ! , + &> ! ! " &2 & !! " + ! W .2 W/9 &2 " ) " &' ( +

D " &> !

>8

+1

6

. T

T T"

" "! ! !

+ !!

&> !

T -T

T!

!

" T

!, "&1 ! + ! " " &> ! 2 &1 ! + 1 -T ! T

T! -T ! /9

&1 ! "

6 "&' (

+

book/date

book/author/lname

book/title

person

person/address/street

person/address

person/fname

XAttributes

Forest

1 XTuple

person fname lname Lane Lois

book

title author date Reflexions 28/01/1966 lname lname street town Cover Doeuf 17 Metropolis address

person

book

1 XTuple

title author fname lname lname address Pensées Peter ParkerSpiderman lname street town Spiderman Fleurs Versailles

,#

3(=

8 )-

$

B

!%L%R

$=

5

& ! + $ " ! Z ) " "$ ) " ) 6+

# $+ 5 "$

) 5

) !

" &> !

> 88&2 =

Z9W .2

6

>8

C6

" !!

)"

G

W/9

!G

T" C

T T

Z T

Z

T

! !

C T! . T" T /9

T

&> ! > !! ) 8*R9 "

"

C

T

T T

T!

Z

!

)

$

8*L9 !, !

!

+ A+ + +

$C-

@6

" &0 &> !

&> !

&> "

!!

"

&> ! $+ 5 )

!$

& !) +

)

!

"

! + &0

8

6#

&0

"

&> !

+&>

8

1 &> ! + &> ! 1

&> !

9 "!

+&2

86

J9

&' (

+&
!

&1 !

8&

9

J9

)

"$ )

&> !

&> ! +&C

-

&> !

"

&< +

&> !

+ &0 &2 &' (

"

&2

&> ! 1

J9

) &* $ !$ ) ! &> ! + &0 # "&2 +

" & &> !

$6

&> !

6

#

&> ! !

"$ )

+

"

& ) )

) &

& !!

" !

"

+&=

"

1

&Y &> !

5 6

+C

+ 8"

)

" )

&> ! )

" "

)

, $ + " ) )

!

+

&> ! 2 !

&C )

!

&C ! " "" ) !!&1 ! " ) $ $! ! "

+&Y

&> !

!" +

&= 8

6 9

6

)

&' (

&' (

")

"

+ !)

! #

6

J9

# "= )

$ 6 " !!

! ) 6

6 !

+=

6 ! " " G

> GM &0 8K K K" U !! 8K K9TT U T ) $M K4K N ! OLU T PLU TT PLU TI PNT ! OK L T Z T Z TI P9 > GM > +&2 8K T K9 >A GM > +&C 89 > GM >A+&= 8K KK T K9 >4 GM &0 8K K K" U !! 8K K9T N ! OLU T PLU T) PLU T PLU T -T !$ T 689PNT ! OK L T Z T) Z T Z T -T !$ T 689P9 >D GM >4+&C 89 H >; GM > +&< 8>D K T -T !$ T 689M TI K9 &Y 8>; KN MKLU TI PKOL T P N Q OL 8 T 9PNT Q O N !$ OLN !$ OL T PN OL T) P L T PNT ONT !$ OPNT !$ ONT OK9 .( *( 1 137 137 # $ ! 6 &0 $ ) ! )

! "# " # )

$

+= ) ! +3 ) ! # $ ! ! ! +1 ) !" # $ % "" ! # $ ! ) !+ 5 !) !# $ ! " 137+ +

" # $ !

%

! "

@

012 8 8 9 " !!

9

" " ! ! &0 , !! # # & !$ ! ! ) " ! + ) 8 " 012 " ! 8 !! 9 ! !$ , ! ! 9+

+1

!!

&0 9 &2 " !!$ !!$ +1

@

+ L&2

! )

" !!

1 P "

1

! 1 2 &

"

!

)

$ & A+

+A+

" # # &' (

) + C

)

$ ! # !! !! !

1 2 "&?

! )&

$

8

)+ 5

0 #

+ 1 Q !! " "

8

! , &2

!$

$ "! "! )

!! &> )& !

&' ( # &' ( !!

+ +

$

+ 6 " !

&' ( !

!

! )

2

!!$

"

G "

&0 Q !!

# #

J

)

!!

+

!

)! ! " &2 8&2 [ &2 " ! ) 1 2 ! " $ ! ! ) Z $ J6 C6 $ )+ 1

#

!

9

"

! +1 $ 9 + 1 ) T8 + TT9 )! 8 + !9 $ & )

2 $

)

+ !

&0 "

! &2 &

> GM &0 8 > GM > +&2 >A GM > +&> > M >8 , 9+&> F$ ! $ !-

&0 +1

$ &:

+1

6 # $ !

"% " !! ) #

" &> "

&< 8 ,

+= # ,

) G

Q J9 8&2 &2 9 + 8 8&2 99 + 8 8&2 99

"$ K K ) &> !

8

" 89

,

9

&2 )

&< > ++&


F$ ! " !$ 6 &> ! &Y /(

9

89 " !!

K

,F

! ! "

&*

137

$+ 1

>12 8 ! + 1 ! & !

" "

" "

9 ! " )

! " !!

T

"

"$ !- !' ∈ D-L %%% - E+ " ∈ D-L %%% - E+ "

1 !) ! +

)

!;

!1 2 H -L %% ! ) ) !$ !- +

4:% 4:%

1

G



%$, ) :E

9+

)"

>-

K &> &' ( ! + 1 +

137 ) G ,

8 "

" $

:

/( '(

"

) "

1

" 2

!

"

!

) !!$ 137G

"

# ) " ) ) $ !- + 1 &> ! # $ ! +1 1 2 $ ! ) D- → -6E ! $ ! - D: → :6E -K D-6 %%% 6 :6 %% :6 E+ 1 "$ !L L F " 137 " +5 ! F " ) ) $ !$ "$ !- F ) ) " 1 2 1 2 "$ !- F " ) ! + Q L K (: 4:∈Q : % ' K :% ' =*# :% K ) 1 D:% ' E+ Q R K (: 4 :∈Q : % ' K ) 1 D:% ' E =*# : % K :% +% $" " ) $ ! - F M (: 4:∈Q : % ' K :% ' =*# : % K ) 1 D:% ' E+ ∪ (: 4 :∈Q : % ' K ) 1 D:% ' E =*# : % K :% +%+ 5 ! ! ! " ) ) # ! 6 ! ! " - ) ! +A+ "

+ ! " ) ) $ !)

" $ ! - H+ -K D-L %%% - :L %% 1 :L %% : )

" HQ KQ ∪ Q ? : Q K (: ∈ H ) ) $ !Q M (: ∈ H ) $ !- + !"$ 137

%

" )

!

A

+ ) $ !+ 1 &> ! + 5 $ !- Q SP S=*# :%) 137 1 ! A+

D:%" !!

+

!

!!

! )

) $ !! ! -,

) ) $ !- Q, K E C D∃:6∈ Q 4:% 1 \ -+

! !

) ) )

" ) "L∀:∈Q 4D:% - K K :6 % ' E+% 1

1 - ' +5 $ ) ) # !$ $ ! - 8 !) # , 9+ 1 " !$ ! $ " ) + 2 ) ) !% $ ! , 8O N OM NM9+ " D: ∈ QL ∩ QRE =*# D:% - K SP SE =*# ' K SKSE !:% ' :% !! ) GD:% ' %- ' ∪ :% %- ' E

+

" ! ) # ! $ ! -+ ( !$F F $ !- 8 ) ) )9 D: ∈ QL ∩ QRE =*# D:% - K SP SE =*# D:%- ' K SKSE :% ' :% !! " !! ) D:% ' % ' ∪ :% % ' E 1

4+

+5

'

1+ 5

1 "

D+

) $

)8J 9 )

" $

: " !

B+ !

+ " !G

!

) $ !- +

$ !$

! 12

+ $ !- +

" !

;+ = : B+ F$ ! # ! $ $ !+1 !!,$ " ! 8 M M M 9+ ( -L -R -! 12 !$ QL QR Q! $ !- 8 ) ) )9 + "D:L ∈ QL ∩ QRE =*# D:R ∈ QR ∩ Q!E =*# D:L% - K :R% - K SP SE =*# D:L%- ' K :R%- ' K SKSE $ ! - : ! ∈ QL ∩ Q! $ ) ! ! # !+ V+

-1 !$

-

! $) B+ ) $ $ ! -+ + !

+

1 ! !1

2

+Y +? $" !+

>12 $+ 5 )

!

)

! "

!

!

" G= % 8 +A - ) 9 ! ) +1 $ !" ! ) !+ ( - K D; QE M + -6K D;6Q6 EN " 137 1 8B H9 -∈ B [ + -6∈ B] ;

. + ;6 / " /Q . + Q6 / " !$ !Q . + Q6 /∈ H " $ !- . + -6 /+ 1 + 1 ) -) ! $ !) -6 Q ∩ Q6 " $ D; ∪ ;6 /Q ∪ /Q6∪ DQ ∩ Q6 EE% 1 " !1 ! " !! )" G8B \ D -∪ -LE ∪ -) H \ 8Q ∩ Q6 99+ #

$ %

$ !$

/( *(

!

"

+ 1

!)

! )

" "! " #

- ) $

137 ! ! # $

"

! %

)+

&

Y! "

! !) ! % += 6 ! &1 ! " ) "& $ !- " >21+ ' ! # 8

! ! ) ! " ) ) 021 " &1 ! % !9 - ) ) "

137 ) ) " ) ! ) ! ) $ " # !$

+ : ) 137+ = 6

" ! ) !+ 5 )

! !

!+ 5 ! )

) !! )

!

! !

(

" 137

%) # " *# +,

0

8

+ 0Y? . A/+ 1 "

!

! ! $ ! !

137+ = ! 8 +)+ !

$

'0 5

)

8

% ) !

+

/( .( '

#

" "$ ) !!

! &0

!$

6 )

!

"

!" . 4/+ 1 012 , ! % 9+ 1 +

"" !$

!

) +9 " # $ 8 )

&? ! 137 ! ) # $ )

$

$ )+ " +9

" " "

! % +

" ) ) 6 ! !$% 137 ! % " " ! Q J9,&2 ,&>

137+ "

A+ 012

! ) #

&0

4

&' ( " # % $ ) ! 6 ) ) " ! ) ! ) +0 " ! ! &? !) " ) +1 ! " ! )# $ ! " &' ( " ! # $ &0 += 6 ! &' ( ! ! &* $ ! +1 " 0 1 2 ! ' # &0 8 ' J ) ' 9,&2 8$ : %%% $ : 9,.&> 8&2 9/J ) )! &0 8 ' J ) . 8- : 9 8- : M8 $ : %%% $ : E # $ " " !! )" G " U U N

T&2 !O L&2

U T&2 P[ L&2

[ 9NT

U T&2 !O "

8- :

)

&>

+ C ! #

)

" "

!

) $ ! +

/( /(

&0 !! $ !

+ " %

!$

& &' (

# $ 137 6 " " 137+

! !! 137+

! K

" $ &* $ . /+ 1 # $ >21 " 137+ 1 # $ " ) ) 137 K+ 1 >21 " " 21+ 1 ) ! 021 21 ) ) + ! ! %

1 ) 6 !+ 1 &* $ 137 !$ " U

! $ "137 % # 137 K Q =) + 1 # $! " " !$

!$ K ! ") )

"

"

! )! ! ! $ !! 4+

!! 8K Q !$ K9TT UTT !$ T) O K 4K N !$ O LUTT !$ T P N MKLUTI PKTO NT !$ O

D

* ' )

I )

M

$ K M

M

'

M I

!$ 8 DE

DE

M

M

8 9*

M



J

Q

J

!$

$

!$

M

I

!$ M

)

M

T R

8 9 *

M

$

'

*

7

M -

!$

I

I

M

) $ K M

M

'

M I

DE

) T R

M

M

M

J

Q !$

8 9' 8 9

!$ 8 DE

J

!$

M

$ !-



I

!$ M

)

M M

M

8 9 '

M

M !$

8 9 $

I

! -

* ' I )

$ K

M

' I

T R

8 9 ! $ !-

DE

J

Q

J

!$

I

)

!$ 8 DE



!$

!$ )

M M

8 9

! !

!$

$

I

! -

*

'

I )$ K

8 9 8"9

! !

! !

4(;
12+ 1 % !) ! , ) $ !!$ " " 12 ) 012+ 1 ! ) !!! 8 9+ 8 ,"9 " ! % 137+ ! $ !$ !$ ) ! 8 9 ! ) ! $ !$ ) ! B 8 "9+ C ! ' " !!$ " $ !$+ 2( < " -" &* $ ) + 1 ) " " 6 ! ! !) " &' ( !! & !) + 1 " ) "! ! ! &' ( # % # $ 6 ! + 6 " 312 ! .4/+ ? ! &> ! ! ! ) 12* !! $ $ !!) 6 +1 ! " ! # $ ! ) ) . /+ ? " !) 8137 9 " !+ 1 % !) !$ !$ " ! ! ! . /+ 1 "

"" ! ! ! $

" ! !" # !$ # $

" &* )

$

!

! - ) !"

! !

!6 !)

) % % #

! 8 !! ! 9 !+ 137 +1 ! +)+ $ " $ ) + V

=

-

" )

!,

!%

137

"

% + "

-

&( ! # $ ! + 5 0 ) $ ) " !$ # !! " !! , " ! + 5 ! ) ! ! , $ ) "&( +

" +1

" $ = #

$ "

&> !

)

)+ " ) $

!

3( 8 ./ #

!0+ K? 7 &' (K+ C# GLUUU --L U )- ) ) ' $A , < BBB 2 ! ! 2 $! %

./

,] 0 # $

Y %

0 )> ( 7+ 0+ ( - 0 K+ #>V% LLD EG!L !!L 8 9+

.A/ Y+ 3 + ( 2++ K&' (, " /< C#6 UU 2 ! ! 2 ./ F/

) + Y --!L

+ ' ' BBB+

+GK 3

+ K1

>+ 2 ]+ ' &K+ / # )

!@

*

.;/ / .V/

7 @""

! Y! 0 &' ( )

),C) 1+,1+ 3 '% /= ; # /H " = #

$ &' (

%

0 < _ G K? K+ /< C# " ' R

3+ K= A+

% ' +=+ ' + K+ / /< C# 6L ' $

) 0 +

&*

3 ! (+ 7 )! @+ 5 +