ࡱ > s n o p q r jX (
D / 0 | D A r i a l r N e w m a n t t xw 0 D T i m e s N e w R o m a n t t xw 0 D W i n g d i n g s R o m a n t t xw 0 0 D A r i a l B l a c k m a n t t xw 0 "@ D C o u r i e r N e w m a n t t xw 0 1 @ .
@ n ? " d d @ @@ `` X $ P
5
5
( ) 5
. .
2 1
( ) k l m n o p q u v w x y z { | } ~
0 :
0 A A 33 @ 8 b c Y ʚ; ʚ; g 4 d d d d ܲ 0 X p p p @ < 4 d d d d @ k 0t Tw ^ 0 _ _ _ P P T 1 0
p p _ _ _ P P T 9 T
t ? - O
= G m Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams n l ! Bernhard Stegmaier (TU Mnchen)
Joint work with
Christoph Koch (TU Wien)
Stefanie Scherzinger (TU Wien)
Nicole Schweikardt (HU Berlin)
. P " t # Outline e Motivation
FluX Query Language
Translating XQuery into FluX
Further Aspects
Experiments
Conclusion f Z f > * Traditional Approach
The FluX Approach
The FluX Approach II
< Outline e Motivation
FluX Query Language
Translating XQuery into FluX
Further Aspects
Experiments
Conclusion , f Z F > * FluX Query Language B a s e d o n X Q u e r y f r a g m e n t X Q u e r y -
( e m p t y )
s ( o u t p u t f i x e d s t r i n g )
( s e q u e n c e )
{ f o r $ x i n $ y / [ w h e r e ] r e t u r n } ( f o r l o o p )
{ $ x / } ( o u t p u t p a t h )
{ $ x } ( o u t p u t )
{ i f t h e n } ( c o n d i t i o n a l )
! $ $
, # # " # # " # # " # # # " # # " # # "
# # " "
R $ FluX Query Language X Q u e r y - e x p r e s s i o n i s s i m p l e C a n b e e x e c u t e d w i t h o u t b u f f e r i n g t h e s t r e a m 8 L
/ F FluX Query Language (ctd.) $ F l u X e x p r e s s i o n s
S i m p l e X Q u e r y - e x p r e s s i o n
s { p r o c e s s - s t r e a m $ y : H } s
E v e n t h a n d l e r s H
o n - f i r s t p a s t ( S ) r e t u r n
: X Q u e r y - e x p r e s s i o n
S : s e t o f s y m b o l s
o n a a s $ x r e t u r n Q
a : s y m b o l n a m e
$ x : v a r i a b l e
Q : F l u X e x p r e s s i o n 7 ( /
C c " " # " # " " " * " # " # " " # " $
Safe FluX Queries F l u X q u e r y i s s a f e N o X Q u e r y - e x p r e s s i o n r e f e r s t o e l e m e n t s t h a t m a y s t i l l b e e n c o u n t e r e d i n t h e s t r e a m
b l
L $ M Safe FluX Queries F l u X q u e r y i s s a f e N o X Q u e r y - e x p r e s s i o n r e f e r s t o e l e m e n t s t h a t m a y s t i l l b e e n c o u n t e r e d i n t h e s t r e a m
b l
L $ M @ Outline e Motivation
FluX Query Language
Translating XQuery into FluX
Further Aspects
Experiments
Conclusion , f Z ) > * ? XQuery to FluX $ Rewrite XQuery- Q to FluX query F using (non-recursive) DTD
F is safe w.r.t. DTD
F is equivalent to Q
F has low memory consumption
Appropriate scheduling of event processors
Steps
Normalization of Q
Rewriting into FluX = Z G Z + Z Z Z ' Z . G + & P .
Normalization . R u l e - b a s e d r e w r i t i n g o f X Q u e r y
S p l i t p a t h s i n s i n g l e s t e p f o r l o o p s
E l i m i n a t e w h e r e u s i n g i f
P u s h d o w n i f e x p r e s s i o n s
R e w r i t e p a t h s $ x / a / & t o f o r l o o p s y /
z T % Example
Example
% Example
$ Example
& Example
' Example
0 Example
2 Example
4 Example
5 Example
8 6 E x a m p l e O r d e r C o n s t r a i n t s
: Example
A Outline e Motivation
FluX Query Language
Translating XQuery into FluX
Further Aspects
Experiments
Conclusion , f Z = > * \ ) Further Aspects P V i s i t o u r d e m o n s t r a t i o n ( G r o u p 3 : X M L ) ) ) C Outline e Motivation
FluX Query Language
Translating XQuery into FluX
Further Aspects
Experiments
Conclusion , f Z N
> * P # Experiments Based on XMark
Queries adapted to XQuery- fragment
Environment
AMD Athlon XP 2000, 512MB RAM
Linux, Sun JDK 1.4.2_03
Measurements
Execution time
Memory consumption r @ Z 7 Z
Z # Z (
7
# > ] Z ( Experiments D Outline e Motivation
FluX Query Language
Translating XQuery into FluX
Further Aspects
Experiments
Conclusion " f Z [ > * J "
Conclusion F l u X
E v e n t b a s e d e x t e n s i o n o f X Q u e r y
R e w r i t i n g o f X Q u e r y i n t o F l u X U s a g e o f i n f o r m a t i o n o f D T D
F l u X s u p p o r t s b u f f e r - c o n s c i o u s q u e r y p r o c e s s i n g
L o w m a i n m e m o r y c o n s u m p t i o n
E f f i c i e n t a n d s c a l a b l e q u e r y e x e c u t i o n o n d a t a s t r e a m s
F u t u r e w o r k
R e c u r s i v e D T D s
E x t e n s i o n o f X Q u e r y - s u b s e t ( e . g . , / / , a g g r e g a t e o p e r a t o r s )
I m p r o v e e x e c u t i o n ( j o i n s ) P \ P 1 P S P
P e P > 1 S "
B ~ C E ! Related Work A l t i n e l , F r a n k l i n . E f f i c i e n t F i l t e r i n g o f X M L D o c u m e n t s f o r S e l e c t i v e D i s s e m i n a t i o n o f I n f o r m a t i o n . V L D B 2 0 0 0
B u n e m a n , G r o h e , K o c h . P a t h Q u e r i e s o n C o m p r e s s e d X M L . V L D B 2 0 0 3
C h a n , F e l b e r , G a r o f a l a k i s , R a s t o g i . E f f i c i e n t F i l t e r i n g o f X M L D o c u m e n t s w i t h X P a t h E x p r e s s i o n s . I C D E 2 0 0 2
D e u t s c h , T a n n e n . R e f o r m u l a t i o n o f X M L Q u e r i e s a n d C o n s t r a i n t s . I C D T 2 0 0 3
F e g a r a s , L e v i n e , B o s e , C h a l u v a d i . Q u e r y P r o c e s s i n g o n S t r e a m e d X M L D a t a . C I K M 2 0 0 2
G r e e n , M i k l a u , O n i z u k a , S u c i u . P r o c e s s i n g X M L S t r e a m s w i t h D e t e r m i n i s t i c A u t o m a t a . I C D T 2 0 0 3
G u p t a , S u c i u . S t r e a m P r o c e s s i n g o f X P a t h Q u e r i e s w i t h P r e d i c a t e s . S I G M O D 2 0 0 3
L u d s c h e r , M u k h o p a d h y a y , P a p a k o n s t a n t i n o u . A T r a n s d u c e r - B a s e d X M L Q u e r y P r o c e s s o r . V L D B 2 0 0 2
M a r i a n , S i m o n . P r o j e c t i n g X M L D o c u m e n t s . V L D B 2 0 0 3
O l t e a n u , K i e s l i n g , B r y . A n E v a l u a t i o n o f R e g u l a r P a t h E x p r e s s i o n s w i t h Q u a l i f i e r s a g a i n s t X M L S t r e a m s . I C D E 2 0 0 3
w P Q " 0 = . . ' + 4 4 9 ( $ O
i : - " < < I ' > ( ^ _ * FluX Query Language * B a s e d o n X Q u e r y f r a g m e n t X Q u e r y -
( e m p t y )
s ( o u t p u t f i x e d s t r i n g )
( s e q u e n c e )
{ f o r $ x i n $ y / [ w h e r e ] r e t u r n } ( f o r l o o p )
{ $ x / } ( o u t p u t p a t h )
{ $ x } ( o u t p u t )
{ i f t h e n } ( c o n d i t i o n a l )
D i f f e r e n c e t o X Q u e r y i n t r e a t i n g f i x e d s t r i n g s < r e s u l t > { $ R O O T / b i b / b o o k } < / r e s u l t > ! Z Z U Z
$ # # " # # " # # " # # # " # # " # # "
# # " 0 " " $ #
FluX Query Language (ctd.) $ X Q u e r y - E x p r e s s i o n i s s i m p l e , i f
, ( p o s s i b l y e m p t y ) s e q u e n c e o f
f i x e d s t r i n g s
{ i f t h e n s }
i s e m p t y o r
{ $ u }
{ i f t h e n { $ u } }
a n d $ u n o t i n c o n d i t i o n o f
C a n b e e x e c u t e d w i t h o u t b u f f e r i n g o n s t r e a m s ) Z " n Z n Z n Z n Z n Z 0 Z
$
# " " " # "
" # " # " # " # " # " # - T V & Dependencies
B Further Aspects T h e X S A X ( e X t e n d e d S A X ) p a r s e r G e n e r a t e s o n - f i r s t e v e n t s
E x e c u t i o n o f F l u X q u e r i e s U s i n g X S A X
P r o j e c t i o n s c h e m e A d d i t i o n a l r e d u c t i o n o f b u f f e r s i z e
A l g e b r a i c p r e - o p t i m i z a t i o n s
V i s i t o u r d e m o n s t r a t i o n ( G r o u p 3 : X M L ) Z ) Z B ) ,
6 / ( ! "
# ( )
* + , 1 3 6 7 9 ; = F G H I K L M ! N " Q # S $ U % W & ] ' ^ ( ` ) 0` f f f 33 ` 3KI 3 ff ` 33 f f ` / p ` 3 % * 3 | ` Jy 3f ff3 f ` 3 f f3 ̙ ` 3 3f f 33 ` D D yq 3f ` ̙ 3 n ` w 3 ff ` } ff > ? " d d @ , ? n K d @ P n A @ F ` d n ? " d d @ @@ `` P R " @ ` ` 2 p > >
B
(
6 # " ` `
Z * T X
" X
N d # " ` P
D 0
6 d # " ` U
B 0
S h " U Y
<
c $ " Y W
<
c $ p " Y U
<
c $ "
<
S x # " ` S V
B 0
S " Y
<
c $ 8 " X
<
< # " ` `
^ * Titelmasterformat durch Klicken bearbeiten +
+ 0
0 " `p
^ Textmasterformate durch Klicken bearbeiten
Zweite Ebene
Dritte Ebene
Vierte Ebene
Fnfte Ebene +
_
6 # " ` ^ `
X * &
< d " I
^ F l u X I n t l . C o n f . o n V e r y L a r g e D a t a b a s e s 2 0 0 4 0 0 ,
6 # " `
\ * H
0 h ? } ff 8 0 _ _ _ P P T 1 0 .
07
P i x e l 8 b 0 8 (
: T
"
T e d
# "
D 0
c $ Th
" 9 ) e
B 0
6 b e
# " e
S m " i e
B 0
S H " 9 )
B 0
S " 0
B 0
S o " ? e
B 0
S ,t " )
B 0
S w " ? G
B 0
S { " o G
B 0
S p~ " 9 G
B 0
S < " i A
B 0
S " A ?
B 0
6 # " ` ` `
X *
6 H # " ` `
Z *
6 ؑ # " ` ` `
\ *
0 L " P
^ * Titelmasterformat durch Klicken bearbeiten +
+
0 З "
P
p < Formatvorlage des Untertitelmasters durch Klicken bearbeiten =
= H
0 h ? } ff 8 0 _ _ _ P P T 1 0 .
07 b
0 ~ p (
0 P
P *
0 (
R *
d
c $ ?
"
0 0
0
^ Textmasterformate durch Klicken bearbeiten
Zweite Ebene
Dritte Ebene
Vierte Ebene
Fnfte Ebene +
_
6 0 _ P
P *
6 @ _
R *
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . { ` (
0 P
X *
0 0
Z *
6 _ P
X *
6 X _
Z * H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {@1~ c 0 L0 0 (
x
c $ b
x
c $
P
H
0 h ? 33 _ _ _ P P T 1 0 i . 6yu + D= ' =
@B +
b 0 L0 p \ 0 (
\ x
\ c $ ? `
x
\ c $ < `p
H
\ 0 h ? } ff y _ _ _ P P T 1 0 Y . 7y# + D- ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( Do ' =4 @B B B B % ( D ' = 1 : B n o r m a l * 3 >) B! s t y l e . f o n t S t y l e =
` B < * \ D ' = 1 : B b o l d * 3 >+ B# s t y l e . f o n t W e i g h t =
` B < * \ D ' = 1 : B
f a l s e * 3 >E B= s t y l e . t e x t D e c o r a t i o n U n d e r l i n e =
` B < * \ + /@
b 0 (
0 C " ?
, $ D
0
0 C " ? , $ @
0 x
c $ M `
!
< 0O
O Bibliography DTD
( P ? 9 a
< V P
List title(s) and authors of books
{for $b in /bib/book return
{$b/title} {$b/author}
}
( # m
< Dk | $
0 H @ _ _ _ P P T 9 "
m Evaluation of book-node
Print
Buffer titles and authors
Output titles
Output authors
Print | V =
8X
< Lb , $
0
p & < b o o k >
< a u t h o r > K e m p e r < / a u t h o r >
< t i t l e > D a t e n b a n k s y s t e m e < / t i t l e >
< a u t h o r > E i c k l e r < / a u t h o r >
< p r i c e > 4 0 < / p r i c e >
< / b o o k > & , . +
< do / ) , $
0
: Example:
< x C " ? F m >L
, $ D
0
Z Buffer: Kemper
Datenbanksysteme
Eickler * [ S , (
< C " ?
m > , $ D
0
o Output:
Datenbanksysteme
Kemper
Eickler
F p
_ , + "
@
0 3 q &9
, $ D
0 "
@
0 3
r '
, $ D
0 "
@
0 3
q &I , $ D
0 "
@
0 3 q & , $ D
0 "
@
0 3 +q & , $ @
0 "
@
0 3 r 'Y , $ D
0 H
0 h ? } ff . . _ _ _ P P T 1 0 . . )zp~ + F D- ' =
@B D- ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D3 ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' = % ( Df ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( Df ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * A % ( D ' = % ( Df ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * A [ % ( D ' = % ( Df ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
2 % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
2 K % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
K e % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
e p % ( + +0 + 0 + +0 + 0 + +0 + 0 + _
b 0 D (
0 C " ?
, $ D
0
0 C " ? , $ D
0 ~
s * x `
!
< ī
O Bibliography DTD
( P ? 9 a
< P
List title(s) and authors of books
{for $b in /bib/book return
{$b/title} {$b/author}
}
( # m
< L
, $
0
F l u X q u e r y ( f o r b o o k n o d e )
& < r e s u l t >
{ p r o c e s s - s t r e a m $ b :
o n t i t l e a s $ t r e t u r n $ t ;
o n - f i r s t p a s t ( t i t l e , a u t h o r )
r e t u r n
{ f o r $ a i n $ b / a u t h o r
r e t u r n $ a } }
< / r e s u l t > &
8 $ g N 8X
< ȍ , $
0
p & < b o o k >
< a u t h o r > K e m p e r < / a u t h o r >
< t i t l e > D a t e n b a n k s y s t e m e < / t i t l e >
< a u t h o r > E i c k l e r < / a u t h o r >
< p r i c e > 4 0 < / p r i c e >
< / b o o k > & , . +
< / ) , $
0
: Example: U
0 ҍ C " ? F m < , $ D
0
9 Buffer: Kemper
Eickler * : 2 )
< ؍ C " ?
m > , $ D
0
o Output:
Datenbanksysteme
Kemper
Eickler
F p
_ , + "
@
0 3 q &9
, $ @
0 "
@
0 3
q &
, $ D
0 "
@
0 3
q &I , $ @
0 "
@
0 3 q & , $ D
0 "
@
0 3 +q & , $ D )
0 *
< f QF , $ *
0
( Less buffering using order constraints 4 ) 3 ( 3
"
@
0 3 q &Y , $ @
0 H
0 h ? } ff L L _ _ _ P P T 1 0 L . )zp~ + sz D|K ' =
@B D7K ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D= ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * & % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * & < % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * < Y % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * Y y % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * y % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( Df ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * & D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( Db ' = % ( D
' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * & D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( Db ' = % ( D
' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * < Y D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
2 % ( Db ' = % ( D
' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * < Y D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * : % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * Y y D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * y D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * DL ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
2 K % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
K e % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
e p % ( D ' = % ( Df ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( + +0 + 0 + +0 + 0 + +0 + 0 + +0 + 0 + U
b 0 (
0 C " ?
, $ @
0
0 C " ? , $ @
0 ~
s * `
$
< T
P Bibliography DTD
L Q ( 3
a
< P
List title(s) and authors of books
{for $b in /bib/book return
{$b/title} {$b/author}
}
( # m
< ` R~ , $
0
z F l u X q u e r y
& < r e s u l t >
{ p r o c e s s - s t r e a m $ b :
o n t i t l e a s $ t r e t u r n $ t ;
o n a u t h o r a s $ a r e t u r n $ a ; }
< / r e s u l t > &
8 | k x 8X 2
< 8) , $
0
& < b o o k >
< t i t l e > D a t e n b a n k s y s t e m e < / t i t l e >
< a u t h o r > K e m p e r < / a u t h o r >
< a u t h o r > E i c k l e r < / a u t h o r >
< p r i c e > 4 0 < / p r i c e >
< / b o o k > & @ E
< , - +
< 0 / ) , $
0
: Example:
0 p. C " ? F m <@ , $ D
0
N Buffer: *
< 8 C " ?
m > , $ D
0
o Output:
Datenbanksysteme
Kemper
Eickler
F p
_ , + "
@
0 3 q &9
, $ @
0 "
@
0 3
r '
, $ @
0 "
@
0 3
q &I , $ D
0 "
@
0 3 q & , $ D
0 "
@
0 3 +r ' , $ D !
0 :
< E % + , $ $
0
P N o b u f f e r i n g u s i n g o r d e r c o n s t r a i n t s ! ) ) 3
"
@
0 3 q &Y , $ @
0 H
0 h ? } ff VC NC _ _ _ P P T 1 0 .C . )zp~ + f DA ' =
@B DA ' =
@B A ? %, ( < + O %, (
< + D! ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * , % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * , I % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * I h % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * h v % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * , I D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
2 % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * , I D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * I h D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
2 K % ( D ' = % ( Df ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
K e % ( Db ' = % ( D
' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * I h D ' = % ( Df ' = % ( D ' =4 @B B B B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( DL ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * h v D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
e p % ( DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( + +0 + 0 + +0 + 0 + +0 + 0 + +0 + 0 + +0 + 0 +
b 0 L0
< (
~
s * n `
~
s * o `p
H
0 h ? } ff _ _ _ P P T 1 0 i . 7y# + D= ' =
@B +
b 0 @ (
r
S > `
S 8L <i
( < @ H
0 h ? } ff _ _ _ P P T 1 0 i . {`o + D= ' =
@B + G
b $ 0
p (
6 C " ? p , $ @
0
:
r
S h `
r
S } `
x
0 3 C " ?
< p
' , $
0
<
Example 1:
< ̊
( , $
0
} ) {$x} {if $x/b = 5 then 5} * * x
0 3 C " ? f
6 f3 jJ
V , $ @
0
< l _
VjF , $
0
simple
<
, , $
0
; {$x}
{$x}
< \ |
'v , $
0
<
Example 2:
0 3
V , $ @
0
< 0
cg , $
0
not simple H
0 h ? } ff _ _ _ P P T 1 0 . o + qm D ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( + +0 + 0 + +0 + 0 + +0 + 0 + +0 + 0 + +0 + 0 + +0 +
0 + +0 + 0 +
b 0 X P 0 (
r
S `
r
S ؼ `<
X
< L S
s , $
0
* e x e c u t e d o n b u f f e r s & 3 P \
< lĜ
, $
0
" Q executed in
event-based fashion # # & 3 \ H
0 h ? } ff \ T _ _ _ P P T 1 0 4 . {0/n + o-? D ' =
@B DS ' =
@B A ? %, ( < + O %, (
< + DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( +p +0 + 0 + +0 + 0 + (
b 0 f (
6 dߜ C " ? , $ D
0
:
r
S ߜ `
r
S `p
V
< q
, $
0
P Bibliography DTD
( Q @ 9
< _ , $
0
D f F l u X q u e r y
& < r e s u l t >
{ p r o c e s s - s t r e a m $ b :
o n t i t l e a s $ t r e t u r n $ t ;
o n - f i r s t p a s t ( t i t l e , a u t h o r )
r e t u r n
{ f o r $ p i n $ b / p r i c e
r e t u r n $ p } }
< / r e s u l t > &
P 3 3 " $ W M 8X 4
< D s q , $
0
D a t a s t r e a m
& < b o o k >
< a u t h o r > K e m p e r < / a u t h o r >
< t i t l e > D a t e n b a n k s y s t e m e < / t i t l e >
< a u t h o r > E i c k l e r < / a u t h o r >
< p r i c e > 3 9 < / p r i c e >
< / b o o k > & ( , : + B
s * D 3 o g z g , $ @
0 r
6 3 o
`
, $ D
0
< GH* I/ 3 o z W
p , $ @
0
B e( V
n =
, $
0
execute "
6 o N , $ @
0
C B
C D E F o N)t2'
@ " ` , $ D
0
0 3 P 3
i , $ @
0
< x 3
m , $
0
9 Not safe!
H
0 h ? } ff _ _ _ P P T 1 0 . z + ܈ D ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( Dh ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( Du ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( +P +0 + 0 + +0 + 0 + +0 + 0 + +0 + 0 + +0 +
0 + +0 + 0 +
b 0 t l
(
6 02 C " ?
:
x
c $ 2 `
x
c $ 4 `p
"
< 5 q
P Bibliography DTD
( Q @ 9
< <
v F l u X q u e r y
& < r e s u l t >
{ p r o c e s s - s t r e a m $ b :
o n t i t l e a s $ t r e t u r n $ t ;
o n - f i r s t p a s t ( t i t l e , a u t h o r ,
p r i c e )
r e t u r n
{ f o r $ p i n $ b / p r i c e
r e t u r n $ p } }
< / r e s u l t > &
P % 3 3 " $ W f 8X
< R s q
D a t a s t r e a m
& < b o o k >
< a u t h o r > K e m p e r < / a u t h o r >
< t i t l e > D a t e n b a n k s y s t e m e < / t i t l e >
< a u t h o r > E i c k l e r < / a u t h o r >
< p r i c e > 3 9 < / p r i c e >
< / b o o k > & ( , : + B
s * D 3 o z , $ @
0 r
6 3 o
`
, $ D
0
< GH* I/ 3 o ) z W
, $ @
0
B " ]
n
, $
0
execute "
6 o E N(
, $ @
0
S B
C D E F o )& J
@ " ` #
, $ D
0
< D %
, $
0
5 Safe!
6 f3 jJ ~ 3
, $ D
0 H
0 h ?
} ff T L _ _ _ P P T 1 0 , . z + ױ] D ' =
@B DK ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( Dh ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' = % ( Du ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( +p +0 + 0 + +0 + 0 +
b 0 L0 P
< (
~
s * Lv `
~
s * w `p
H
0 h ? } ff _ _ _ P P T 1 0 i . 7y# + D= ' =
@B +
b 0 @
: (
r
S `
S
" p`Pp H
0 h ? } ff _ _ _ P P T 1 0 i . ~` + D= ' =
@B +
.
b 0 P (
6 $ C " ? S
:
r
S ̞ `
r
S `p
< ğ q Q
X M P , Q 1
< b i b >
{ f o r $ b i n $ R O O T / b i b / b o o k
w h e r e
r e t u r n
< b o o k >
{ $ b / y e a r } { $ b / t i t l e }
< / b o o k > }
< / b i b > L + & M 4 M 4
< c
:
< b i b >
{ f o r $ b i b i n $ R O O T / b i b r e t u r n
{ f o r $ b i n $ b i b / b o o k r e t u r n
{ i f t h e n < b o o k > }
{ f o r $ y e a r i n $ b / y e a r r e t u r n
{ i f t h e n { $ y e a r } } }
{ f o r $ t i t l e i n $ b / t i t l e r e t u r n
{ i f t h e n { $ t i t l e } } }
{ i f t h e n < / b o o k > } } }
< / b i b >
8 P < * ` P = A X
0 3
z
H
0 h ? } ff $ $ _ _ _ P P T 1 0 $ . { + D# ' =
@B D# ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D< ' = % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * + D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * & D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * & F D ' = % ( D< ' = % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * + D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * & D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * & F D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * + 6 D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * F _ D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * F _ D ' =A @B B B B 0B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =A @B B B B 0B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =A @B B B B 0B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * + 6 D ' = % ( DV ' = % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * Q n D ' =A @B B B B 0B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * _ D ' =A @B B B B 0B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * +p +0 + 0 + +0 + 0 + p
b % 0 u m (
6 Н C " ?
:
x
c $ ѝ `
< ,ԝ
K
@
{for $bib in $ROOT/bib return
{for $b in $bib/book return
{for $t in $b/title return {$t}}
{for $a in $b/author return {$a}}
}}
j S ! =
< |ݝ u , $ D
0
f u n c t i o n r e w r i t e ( V a r i a b l e p a r e n t V a r , S e t < > H , X Q u e r y - ) : F l u X
r e w r i t e ( $ R O O T , { } , Q ) L @ 0 P Z 5 !
!I: "
6 3 jJ
3
, $ @
0 T
f G HI4J KfLLM|NN 3 m
j , $ D
0
( D e l a y e x e c u t i o n o f ( 3 $ 3 !
< l
O Bibliography DTD
( P ? 9 H
0 h ? } ff _ _ _ P P T 1 0 { . }`Y + |U} D ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( Du ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * B X % ( +8 +0 + 0 +
b 0 p l (
6 l C " ?
:
r
S 4 `
<
K
@
{for $bib in $ROOT/bib return
{for $b in $bib/book return
{for $t in $b/title return {$t}}
{for $a in $b/author return {$a}}
}}
j S ! =
< uu , $ @
0
* r e w r i t e ( $ R O O T , { } , 1 ) 1 s i m p l e , n o d e l a y g e n e r a t e o n - f i r s t p a s t ( ) r e t u r n & T ( 3
6 3 jJ p , $ @
0
6 3 jJ p , $ @
0
< 0!
, $
0
x 1 ( $ 3 , 3 (
< '
w , $
0
x 2 ( $ 3 , 3 ( H
0 h ? } ff _ _ _ P P T 1 0 | . }`Y + 4 D ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < *
+p +0 +
0 + +0 + 0 +
b
0 7 / ( (
(
(
6 l8 C " ?
:
x
( c $ 9 `
(
< ;
{ps $ROOT:
on-first past() return
{for $bib in $ROOT/bib return
{for $b in $bib/book return
{for $t in $b/title return {$t}}
{for $a in $b/author return {$a}}
}}
, 3 3 I ! > p
(
< G uq , $
0
, r e w r i t e ( $ R O O T , { } , 2 ) F ( :
(
6 3 jJ 9
, $ @
0
(
< O
, $
0
x 2 ( $ 3 , 3 ( H
( 0 h ? } ff 8 0 _ _ _ P P T 1 0 . }`Y + rJ Dt ' =
@B D/ ' =
@B A ? %, ( < + O %, (
< + Df ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * ( % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * ( % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * ( % ( +p +0 + ( 0 + +0 + ( 0 +
b 0 $ (
$
$
6 x_ C " ?
:
x
$ c $ x` `
$
< b
{ps $ROOT:
on-first past() return
{for $bib in $ROOT/bib return
{for $b in $bib/book return
{for $t in $b/title return {$t}}
{for $a in $b/author return {$a}}
}}
j v ! = l
$
< z u , $ D
0
r e w r i t e ( $ R O O T , { } , 2 ) 2 1 , 2 2
r e w r i t e ( $ R O O T , { } , 2 1 ) n o d e l a y
g e n e r a t e o n b i b a s $ b i b r e t u r n & l ( 3
^
$
6 3 jJ
$
< @ _
F
z 2 1 ( $ 3 , 3 ( ^
$
6 3 jJ 9
$
< f
z 2 2 ( $ 3 , 3 ( H
$ 0 h ? } ff v n _ _ _ P P T 1 0 N . }`Y + D" ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * $ $ H % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * $ H l % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * $ - K +
b 0 , (
,
,
6 8 C " ?
:
x
, c $ 䖲 `
,
< T
{ps $ROOT:
on-first past() return
on bib as $bib return
{for $b in $bib/book return
{for $t in $b/title return {$t}}
{for $a in $b/author return {$a}}
}}
. 3 + ! > F
,
< d uu , $
0
r e w r i t e ( $ b i b , { } , 1 ) n o d e l a y
g e n e r a t e o n b o o k a s $ b r e t u r n & f E (
3
,
6 3 jJ 7 , $ @
0
,
< @
, $
0
x 1 ( $ 3 , 3 ( H
, 0 h ? } ff 0 ( _ _ _ P P T 1 0 . }`Y + s)R Dl
' =
@B D'
' =
@B A ? %, ( < + O %, (
< + Dq ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * , - D D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * , % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * , % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * , D b D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * , % ( +p +0 + , 0 + +0 + , 0 +
b 0
0 v (
0
0
6 hƲ C " ?
:
x
0 c $ Dz `
<
0
< ɲ
{ps $ROOT:
on-first past() return
on bib as $bib return
{ps $bib:
on book as $b return
{for $t in $b/title return {$t}}
{for $a in $b/author return {$a}}
}
G " 3 ! ? , E
0
< ua , $
0
X r e w r i t e ( $ b , { } , 2 ) a s b e f o r e , n o d e l a y s
g e n e r a t e o n - f i r s t p a s t ( ) r e t u r n &
o n t i t l e a s $ t r e t u r n & x n (
5 3 3
0
6 3 jJ
t
9
, $ @
0
0
< H o
V , $
0
x 2 ( $ 3 , 3 ( H
0 0 h ? } ff
_ _ _ P P T 1 0
. }`Y + nM D
' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * 0 D Q D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * 0 Q j D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * 0 % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * 0 % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * 0 j y D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * 0 y D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * 0 % ( +p +0 + 0 0 + +0 + 0 0 + *
b 0
P
T 1
(
T
T
6 C " ?
:
x
T c $ \ `
M
T
<
{ps $ROOT:
on-first past() return
on bib as $bib return
{ps $bib:
on book as $b return
{ps $b:
on-first past() return ;
on title as $t return {$t};
{for $a in $b/author return {$a}}
}
v
p 0 3 3 E > E '
T
<
u| , $ D
0
" l A s s u r e a l l t i t l e s b e f o r e 3 2
r e w r i t e ( $ b , { t i t l e } , 3 2 )
r e w r i t e ( $ b , { t i t l e } , 4 1 ) d e l a y e x e c u t i o n a f t e r t i t l e , b u f f e r e d e x e c u t i o n
g e n e r a t e o n - f i r s t p a s t ( t i t l e , a u t h o r ) r e t u r n & ( 3 ( $ 3 ( $ 3 3 z
T
6 3 jJ t
, $ @
0
T
< &
, $
0
z 3 2 ( $ 3 , 3 (
T
6 3 jJ t
9
, $ @
0
T
< , V
=
, $
0
z 4 1 ( $ 3 , 3 (
T
< 2
, $
0
z 4 2 ( $ 3 , 3 ( H
T 0 h ? } ff _ _ _ P P T 1 0 l . }`Y + H D` ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( Da ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * T j x D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * T x D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * T D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T 9 % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
T % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D ' =A @B B B B 0B % ( D ' = 1 : B h i d d e n *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T : % ( D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * T % ( D ' =4 @B B B B % ( D ' = , 54 3 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * T + +0 + T 0 + +0 + T 0 + +0 + T 0 + +0 + T 0 +
b 0
p \
(
\
\
6 C " ?
:
x
\ c $ H `
j
\
< O
8 {ps $ROOT:
on-first past() return
on bib as $bib return
{ps $bib:
on book as $b return
{ps $b:
on-first past() return ;
on title as $t return {$t};
on-first past(title,author) return
{for $a in $b/author return {$a}};
}
R 9 P 3 P E ' ` U j
\
< l u" , $
0
\ A s s u r e a l l t i t l e s a n d a u t h o r s b e f o r e 4 2
r e w r i t e ( $ b , { t i t l e , a u t h o r s } , 4 2 ) 4 2 s i m p l e , d e l a y e x e c u t i o n a f t e r t i t l e , a u t h o r
g e n e r a t e o n - f i r s t p a s t ( t i t l e , a u t h o r ) r e t u r n & % ( 3 (
$ 3 3 X %
\
6 3 jJ
t
, $ @
0
\
< (u
z , $
0
z 4 2 ( $ 3 , 3 ( H
\ 0 h ? } ff 0 ( _ _ _ P P T 1 0 . }`Y + k^ Dl
' =
@B D'
' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * \ % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * \ % ( D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * \ D ' =4 @B B B B % ( D ' = , 54 * 3 >! B s t y l e . c o l o r =' ` B @ B P B < * \ DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * \ % ( +p +0 + \ 0 + +0 + \ 0 + z
b 0 d ! (
d
d
6 ܊ C " ?
:
x
d c $ `
d
< 3
5 ] {ps $ROOT:
on-first past() return
on bib as $bib return
{ps $bib:
on book as $b return
{ps $b:
on-first past() return ;
on title as $t return {$t};
on-first past(title,author) return
{for $a in $b/author return {$a}};
on-first past(title,author) return ;};
R ^ 7 3 b E ' ` F # H
d 0 h ? } ff _ _ _ P P T 1 0 i . }`Y + D= ' =
@B +
b 0 l s (
l
l
6 ( C " ?
:
x
l c $ + `
l
<
y {ps $ROOT:
on-first past() return
on bib as $bib return
{ps $bib:
on book as $b return
{ps $b:
on-first past() return ;
on title as $t return {$t};
on-first past(title,author) return
{for $a in $b/author return {$a}};
on-first past(title,author) return ;}
on-first past(bib) return ;}
v z 3 / ' 3 t E ' ` F H
l 0 h ? } ff _ _ _ P P T 1 0 i . }`Y + D= ' =
@B +
b 0
t y (
t
t
6 d C " ?
:
x
t c $ , `
)
t
< T q Y
{ps $ROOT:
on-first past() return
on bib as $bib return
{ps $bib:
on book as $b return
{ps $b:
on-first past() return ;
on title as $t return {$t};
{for $a in $b/author return {$a}}
}
R
" 3 > E '
t
< δ uA| , $ D
0
$ A s s u r e a l l t i t l e s b e f o r e 4 1
r e w r i t e ( $ b , { t i t l e } , 4 1 )
D T D e n s u r e s t i t l e s b e f o r e a u t h o r s
g e n e r a t e o n a u t h o r a s $ a r e t u r n & ( $ 3 ( " 3
^
t
6 3 jJ Ys ^
t
6 3 jJ Ys y
t
< մ s
}
z 4 1 ( $ 3 , 3 (
t
< X۴ K
s
2
z 4 2 ( $ 3 , 3 ( p
t
< ( @ ;r , $ D
0
t < ! E L E M E N T b i b ( b o o k ) * >
< ! E L E M E N T b o o k ( t i t l e * , a u t h o r * ) , & > @ ; ' 3 H
t 0 h ? } ff
_ _ _ P P T 1 0 g
. }`Y + s(` D
' =
@B D ' =
@B A ? %, ( < + O %, (
< + D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * t 8 % ( DA ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * t % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * t 8 f % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * t f % ( +8 +0 + t 0 + $
b 0 ; 3
| (
|
|
6 C " ?
:
x
| c $ `
|
< q #Y
G {ps $ROOT:
on-first past() return
on bib as $bib return
{ps $bib:
on book as $b return
{ps $b:
on-first past() return ;
on title as $t return {$t};
on author as $a return {$a};
on-first past(title,author) return ;};
on-first past(bib) return ;}
R H 3 _ b E '
|
< \
uA|
D < A s s u r e a l l t i t l e s b e f o r e 4 1
r e w r i t e ( $ b , { t i t l e } , 4 1 ) H = { t i t l e }
D T D e n s u r e s t i t l e s b e f o r e a u t h o r s
g e n e r a t e o n a u t h o r a s $ a r e t u r n & ( $ 3 (
" 4
|
< Vr
8
@ 9 ' 3 H
| 0 h ? } ff _ _ _ P P T 1 0 i . }`Y + D= ' =
@B +
b 0 L0 p
< (
~
s * h `
~
s * `p
H
0 h ? } ff _ _ _ P P T 1 0 i . 7y# + D= ' =
@B + N
b ' 0 e ] ( 9 (
x
c $ + `
~
s * , I1
B |. 1
:
d
< 1 D
d
< 1 3D
q d
< 1 ]D
H $4 1 C " ? ; m
" To Normal Form
H 6 1 C " ? ~b
K Algebraic Optimizations
B P< \
C
= To FluX
< p@ ]#D
4 XQuery
< lD .
DTD ^
6 1 S ^
6 1 E
^
6 1 E
V ^
!
6 1 D
< I
" Query Compiler
< L F r
-
J Streamed Query Evaluator
< P
8 XSAX
"
B V 1 W
>
B XX 1 C " ? F -
B Memory Buffers
$
< ] ]
# Query Optimizer
%
< @b O {6
" Runtime Engine X B
'
0 D o X B
(
0 D 33 o PP X B
)
0 D 33 o X B
*
0 D 33 o
R B
+
s * D 33 o P
X B
-
0 D o m X B
.
0 D o ` X B
/
0 D o C X B
0
0 D o
F ^ B
1
6 D o ) ^ B
2
6 D o |
4
< i r2.Y
$ XML Input Stream
5
< ,m r 4Y
% XML Output Stream X B
6
0 D o f
f
R B
7
s * D o f
w X B
8
0 D o >>w R B
9
s * D o
> H
0 h ? } ff _ _ _ P P T 1 0 i . ~@K + D= ' =
@B +
b 0 L0
< (
~
s * z `
~
s * z `p
H
0 h ? } ff _ _ _ P P T 1 0 i . 7y# + D= ' =
@B + }
b # 0 P $ (
r
S P `
r
S ( `
H
0 h ? } ff _ _ _ P P T 1 0 i . P~p + D= ' =
@B +
b ( 0 E (
r
S ̖ `
' T ` i
# "j ^ T'`i A
6
Z ? ` i V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
5
Z Ğ ? Z i V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
4
Z ܠ ? Z i V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
3
Z ` ? i V N F _ _ _ P P T 9 (
U 7,02k 4 ( " d " D
2
Z ? 0 i V N F _ _ _ P P T 9 (
T 15,4 4 ( " d " D
1
Z ? 0 i V N F _ _ _ P P T 9 (
T 100M 4 ( " d "
0
Z ܵ ? ' i
R
@` E
/
Z 8 ? 9 ` V N F _ _ _ P P T 9 (
U 151,9 4 ( " d " E
.
Z õ ? Z 9 V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
-
Z ȵ ? 9 Z V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
,
Z ̵ ? 9 V N F _ _ _ P P T 9 (
U 7,01k 4 ( " d " C
+
Z <ʵ ? 0 9 V N F _ _ _ P P T 9 (
S 8,7 4 ( " d " C
*
Z յ ? 9 0 V N F _ _ _ P P T 9 (
S 50M 4 ( " d "
)
Z ? ' 9
R
@` C
(
Z ? ` 9 V N F _ _ _ P P T 9 (
S 6,2 4 ( " d " C
'
Z ( ? Z 9 V N F _ _ _ P P T 9 (
S 80M 4 ( " d " D
&
Z ? Z 9 V N F _ _ _ P P T 9 (
T 29,7 4 ( " d " E
%
Z ? 9 V N F _ _ _ P P T 9 (
U 5,18k 4 ( " d " C
$
Z ? 0 9 V N F _ _ _ P P T 9 (
S 3,4 4 ( " d " C
#
Z | ? 0 9 V N F _ _ _ P P T 9 (
S 10M 4 ( " d " C
"
Z ? ' 9 V N F _ _ _ P P T 9 (
S Q20 4 ( " d " C
!
Z d ? ` V N F _ _ _ P P T 9 (
S 2,5 4 ( " d " C
Z ? Z V N F _ _ _ P P T 9 (
S 36M 4 ( " d " D
Z d ? Z V N F _ _ _ P P T 9 (
T 13,2 4 ( " d " E
Z ? V N F _ _ _ P P T 9 (
U 4,66k 4 ( " d " C
Z ? 0 V N F _ _ _ P P T 9 (
S 2,8 4 ( " d " B
Z ? 0 V N F _ _ _ P P T 9 (
R 5M 4 ( " d "
Z ' ? '
R
@` A
Z d) ? p
` V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
Z . ? Z p
V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
Z 2 ? p
Z V N F _ _ _ P P T 9 (
Q - 4 ( " d " A
Z ,4 ? p
V N F _ _ _ P P T 9 (
Q 0 4 ( " d " D
Z < ? 0 p
V N F _ _ _ P P T 9 (
T 13,9 4 ( " d " D
Z (9 ? p
0 V N F _ _ _ P P T 9 (
T 100M 4 ( " d " A
Z C ? ' p
V N F _ _ _ P P T 9 (
Q 4 ( " d " D
Z G ? ` p
V N F _ _ _ P P T 9 (
T 88,0 4 ( " d " D
Z L ? Z p
V N F _ _ _ P P T 9 (
T 344M 4 ( " d " E
Z Q ? Z p
V N F _ _ _ P P T 9 (
U 230,1 4 ( " d " A
Z U ? p
V N F _ _ _ P P T 9 (
Q 0 4 ( " d " C
Z 8S ? 0 p
V N F _ _ _ P P T 9 (
S 7,9 4 ( " d " C
Z ^ ? 0 p
V N F _ _ _ P P T 9 (
S 50M 4 ( " d " A
Z ` ? ' p
V N F _ _ _ P P T 9 (
Q 4 ( " d " C
Z e ? ? ` V N F _ _ _ P P T 9 (
S 5,2 4 ( " d " C
Z l ? Z ? V N F _ _ _ P P T 9 (
S 73M 4 ( " d " D
Z m ? ? Z V N F _ _ _ P P T 9 (
T 27,2 4 ( " d " A
Z xs ? ? V N F _ _ _ P P T 9 (
Q 0 4 ( " d " C
Z py ? 0 ? V N F _ _ _ P P T 9 (
S 3,1 4 ( " d " C
Z { ? ? 0 V N F _ _ _ P P T 9 (
S 10M 4 ( " d " C
Z h ? ' ? V N F _ _ _ P P T 9 (
S Q13 4 ( " d " C
Z ? ` ? V N F _ _ _ P P T 9 (
S 3,0 4 ( " d " C
Z ? Z ? V N F _ _ _ P P T 9 (
S 38M 4 ( " d " D
Z h ? Z ? V N F _ _ _ P P T 9 (
T 12,8 4 ( " d " A
Z ̑ ? ? V N F _ _ _ P P T 9 (
Q 0 4 ( " d " C
Z ? 0 ? V N F _ _ _ P P T 9 (
S 2,2 4 ( " d " B
Z $ ? 0 ? V N F _ _ _ P P T 9 (
R 5M 4 ( " d " A
Z ? ' ? V N F _ _ _ P P T 9 (
Q 4 ( " d " C
Z ? ` V N F _ _ _ P P T 9 (
S n/a 4 ( " d " E
Z ? Z V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
Z ? Z V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
Z ? V N F _ _ _ P P T 9 (
U 7,27M 4 ( " d " E
Z ? 0 V N F _ _ _ P P T 9 (
U 626,8 4 ( " d " D
Z Ի ? 0 V N F _ _ _ P P T 9 (
T 100M 4 ( " d " A
Z ¶ ? ' V N F _ _ _ P P T 9 (
Q 4 ( " d " C
Z tǶ ? w
` V N F _ _ _ P P T 9 (
S n/a 4 ( " d " E
Z dɶ ? Z w
V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
Z Ͷ ? w
Z V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
Z Ѷ ? w
V N F _ _ _ P P T 9 (
U 3,64M 4 ( " d " E
Z ٶ ? 0 w
V N F _ _ _ P P T 9 (
U 170,8 4 ( " d " C
Z 8 ? w
0 V N F _ _ _ P P T 9 (
S 50M 4 ( " d "
Z ? ' w
R
@` C
Z L ? ` w
V N F _ _ _ P P T 9 (
S n/a 4 ( " d " D
Z ? Z w
V N F _ _ _ P P T 9 (
T 100M 4 ( " d " F
Z L ? Z w
V N F _ _ _ P P T 9 (
V 1663,7 4 ( " d " D
Z ? w
V N F _ _ _ P P T 9 (
T 741k 4 ( " d " D
Z ? 0 w
V N F _ _ _ P P T 9 (
T 11,4 4 ( " d " C
Z ? 0 w
V N F _ _ _ P P T 9 (
S 10M 4 ( " d " C
Z $ ? ' w
V N F _ _ _ P P T 9 (
S Q11 4 ( " d " C
Z h ? F ` V N F _ _ _ P P T 9 (
S n/a 4 ( " d " C
Z ? Z F V N F _ _ _ P P T 9 (
S 50M 4 ( " d " E
Z p ? F Z V N F _ _ _ P P T 9 (
U 277,0 4 ( " d " D
Z ? F V N F _ _ _ P P T 9 (
T 374k 4 ( " d " C
Z ? 0 F V N F _ _ _ P P T 9 (
S 5,6 4 ( " d " B
Z # ? F 0 V N F _ _ _ P P T 9 (
R 5M 4 ( " d "
Z ( ? ' F
R
@` A
Z |0 ? ` F V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
Z 5 ? Z F V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
Z : ? Z F V N F _ _ _ P P T 9 (
Q - 4 ( " d " F
Z > ? F V N F _ _ _ P P T 9 (
V 32,25M 4 ( " d " G
Z C ? 0 F V N F _ _ _ P P T 9 (
W 11566,9 4 ( " d " D
Z H ? 0 F V N F _ _ _ P P T 9 (
T 100M 4 ( " d " A
Z E ? ' F V N F _ _ _ P P T 9 (
Q 4 ( " d " A
Z Q ? ` V N F _ _ _ P P T 9 (
Q - 4 ( " d " E
Z S ? Z V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
Z Z ? Z V N F _ _ _ P P T 9 (
Q - 4 ( " d " F
Z L_ ? V N F _ _ _ P P T 9 (
V 16,00M 4 ( " d " E
Z 500M 4 ( " d " A
Z ( ? M Z V N F _ _ _ P P T 9 (
Q - 4 ( " d " A
Z ? M V N F _ _ _ P P T 9 (
Q 0 4 ( " d " D
Z < ? 0 M V N F _ _ _ P P T 9 (
T 14,0 4 ( " d " D
Z Ǹ ? M 0 V N F _ _ _ P P T 9 (
T 100M 4 ( " d " A
Z ̸ ? ' M V N F _ _ _ P P T 9 (
Q 4 ( " d " D
Z TѸ ? ` M V N F _ _ _ P P T 9 (
T 38,3 4 ( " d " E
Z θ ? Z M V N F _ _ _ P P T 9 (
U >500M 4 ( " d " A
Z Pڸ ? Z M V N F _ _ _ P P T 9 (
Q - 4 ( " d " A
Z pܸ ? M V N F _ _ _ P P T 9 (
Q 0 4 ( " d " C
Z ? 0 M V N F _ _ _ P P T 9 (
S 7,8 4 ( " d " C
Z ? 0 M V N F _ _ _ P P T 9 (
S 50M 4 ( " d "
Z p ? ' M
R
@` C
Z P ? ` V N F _ _ _ P P T 9 (
S 6,7 4 ( " d " C
Z ? Z V N F _ _ _ P P T 9 (
S 83M 4 ( " d " D
Z ? Z V N F _ _ _ P P T 9 (
T 29,8 4 ( " d " A
Z d ? V N F _ _ _ P P T 9 (
Q 0 4 ( " d " C
Z ? 0 V N F _ _ _ P P T 9 (
S 2,8 4 ( " d " C
Z d ? 0 V N F _ _ _ P P T 9 (
S 10M 4 ( " d " B
Z ? ' V N F _ _ _ P P T 9 (
R Q1 4 ( " d " C
Z ? ` V N F _ _ _ P P T 9 (
S 3,4 4 ( " d " C
Z ? Z V N F _ _ _ P P T 9 (
S 37M 4 ( " d " D
Z 0 ? Z V N F _ _ _ P P T 9 (
T 13,4 4 ( " d " A
Z # ? V N F _ _ _ P P T 9 (
Q 0 4 ( " d " C
Z X( ? 0 V N F _ _ _ P P T 9 (
S 2,1 4 ( " d " C
Z - ? 0 V N F _ _ _ P P T 9 (
S 5M 4 ( " d " A
Z |* ? ' V N F _ _ _ P P T 9 (
Q 4 ( " d " H
Z 6 ? ` V N F _ _ _ P P T 9 (
X time [s] 4 ( " d " F
Z 48 ? Z V N F _ _ _ P P T 9 (
V memory 4 ( " d " H
Z X? ? Z V N F _ _ _ P P T 9 (
X time [s] 4 ( " d " F
Z \D ? V N F _ _ _ P P T 9 (
V memory 4 ( " d " H
Z H ? 0 V N F _ _ _ P P T 9 (
X time [s] 4 ( " d " ?
Z LM ? 0 V N F _ _ _ P P T 9 (
O 2 " d " ?
Z R ? ' V N F _ _ _ P P T 9 (
O 2 " d " _
Z pO ? T ` V N F _ _ _ P P T 9 (
o AnonX 4 ( " d " E
Z T[ ? T V N F _ _ _ P P T 9 (
U Galax 4 ( " d " ^
Z t] ? 0 T V N F _ _ _ P P T 9 (
n FluX 4 ( " d " ?
Z xe ? T 0 V N F _ _ _ P P T 9 (
O 2 " d " ?
Z i ? ' T V N F _ _ _ P P T 9 (
O 2 " d " H B
7
C ' T ` T H B
8
C ' i i H B
9
C ' T ' i H B
:
C ` T ` Z B
<
s * 8c
? 0 T 0 i Z B
=
s * 8c
? T i Z B
>
s * 8c
? T i Z B
?
s * 8c
? ' Z B
D
s * 1
? i Z B
I
s * 1
? Z Z i ` B
P
0 1
? ` ` B
h
0 1
? ` ` B
0 1
? M ` M Z B
s * 1
? ' ` B
0 1
? ~ ` ~ ` B
0 1
? ` ` B
0 1
? ` Z B
s * 1
? ' F F ` B
0 1
? ` ` B
0 1
? w
` w
` B
0
0 1
? ` Z B
G
s * 1
? ' ` B
X
0 1
? ? ` ? ` B
p
0 1
? ` ` B
0 1
? p
` p
Z B
s * 1
? ' ` B
0 1
? ` ` B
0 1
? 9 ` 9 ` B
0 1
? ` T B
S
c $ o
? ` H B
Y
C ` ` H B
Z
C ` ` H B
`
C ` ` M H B
f
C ` M ` T B
c $ 1
? F ` F H B
C ` ` w
H B
C ` F ` H B
C ` w
` H B
C ` ` H B
C ` ` ? T B
c $ 1
? ` H B
C ` ? ` H B
C ` ` p
H B
C ` p
` H B
C ` ` T B
c $ 1
? ` H B
C ` ` 9 H B
C ` 9 ` H B
C ` ` i H B
C 0 i i H B
C i 0 i H B
C i i H B
C i Z i H B
C Z i i H B
C i ` i T B
c $ 1
? ` H B
C ` ~ ` H B
C ` ` ~ H B
C ` ` H B
C ` ` F H
0 h ? } ff _ _ _ P P T 1 0 i . ]\ + D= ' =
@B +
b 0 L0
< (
~
s * m `
~
s * i `p
H
0 h ? } ff _ _ _ P P T 1 0 i . 7y# + D= ' =
@B + }
b ! 0
$ (
r
S , `
r
S
H
0 h ? } ff _ _ _ P P T 1 0 i . ~ + D= ' =
@B + }
b " 0
$ (
r
S `
r
S ¹ `
H
0 h ? } ff _ _ _ P P T 1 0 i . ~ @ + D= ' =
@B + =
b ) 0 L0 < 4 0 (
x
0 C " ? v x
c $ ع `
c $ ѹ <i
( < @ H
0 h ? } ff _ _ _ P P T 1 0 i . {`o + D= ' =
@B + j
b
0 L0 ? 7 (
0 C " ?
, $ @
0 r
S `
S t `p < $ D
0
" p`Pp
< .d ho , $
0
Q Example: {$x} {if $x/b=5 then 5} simple
{$x}{$x} not simple > R % ,
0 3 o , $ @
0
6 f3 jJ vV , $ D
0 H
0 h ? } ff
_ _ _ P P T 1 0
. {_R + г D/
' =
@B D ' =
@B A ? %, ( < + O %, (
< + D ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D4 ' = % ( D ' = % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( +8 +0 + 0 + v
b & 0 L0
(
6 ` C " ? ]
:
0 C " ? s w , $ @
0 x
0 C " ? w r
S `
< 4
N &
{ f o r $ t i t l e i n $ b o o k / t i t l e r e t u r n
{ i f $ b o o k / p u b l i s h e r = A d d i s o n - W e s l e y a n d
$ b o o k / y e a r > 1 9 9 1
t h e n
{ $ t i t l e } } }
&
< Q , $
0
x { p s $ b o o k :
&
o n - f i r s t p a s t ( p u b l i s h e r , y e a r , t i t l e ) r e t u r n
{ f o r $ t i t l e i n $ b o o k / t i t l e r e t u r n
{ & } } } ;
&
} @ u + ; , D 2
0 # , $ @
0 "
6 o } , $ @
0 "
6 o J , $ @
0 "
6 o M
, $ @
0
B~ C D E F o c L R@~ @ S " > J
, $ @
0
B= C D E F o x q
L 8 fH= @ S "
S , $ @
0 (
B Ca D E( F o
O T - K
NQM a @ S " }0
, $ @
0 (
<
4
, $
0
< d e p e n d e n c i e s ( $ b o o k , { f o r & } )
H
0 h ? } ff _ _ _ P P T 1 0 . 9К + 8MT DH ' =
@B D ' =
@B A ? %, ( < + O %, (
< + D: ' = % ( D ' = % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < *
% ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =4 @B B B B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( D ' =A @B B B B 0B % ( D ' = 1 : B v i s i b l e *o 3 >+ B# s t y l e . v i s i b i l i t y < * % ( +p +0 + 0 + +0 + 0 +
b 0 L0
$ (
r
S \, `
r
S - `p
H
0 h ? } ff _ _ _ P P T 1 0 i . ~@K + D= ' =
@B +
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {`
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 (
X
C
S ܻ
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 @ (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . } &ͨ
0 P (
X
C
S T
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . } &ͨ
0 ` (
X
C
S 4$
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . } &ͨ
0 4 (
4 X
4 C
4 S )
0
H
4 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~pP
0 8 (
8 X
8 C
8 S $
0
H
8 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 < (
< X
< C
< S 84
0
H
< 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 @ (
@ X
@ C
@ S :
0
H
@ 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 D (
D X
D C
D S 4
0
H
D 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 ` X ( (
X ^
X S
X c $ D
0
H
X 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 ` ( (
` ^
` S
` c $ J
0
H
` 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 h ( (
h ^
h S
h c $ P
0
H
h 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 p ( (
p ^
p S
p c $ xV
0
H
p 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0 x ( (
x ^
x S
x c $ @\
0
H
x 0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0
( (
^
S
c $ `
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . ~]
0
( (
^
S
c $ f
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 `
( (
^
S
c $ l
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0
( (
^
S
c $ p
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0
( (
^
S
c $ v
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0
( (
^
S
c $ |
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . {
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . M~l7H
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . M~8H "
0 0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . M~0z:H !
0 @ (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . M~0z:H #
0 ` (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . ~` $
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . 1 %
0 ( (
^
S
c $
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . ~pP &
0 (
X
C
S Ħ
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . P )
0 ( (
^
S
c $
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . M~8H (
0 (
X
C
S
0
H
0 h ? 33 8 0 _ _ _ P P T 1 0 . _@ *
0 @ $ ( (
$ ^
$ S
$ c $
0
H
$ 0 h ? 33 8 0 _ _ _ P P T 1 0 . } &ͨ rl ބ rX k W / | Hz V x .D BF VH jJ ~L N P R 0 h > ! T V X 3d dU v
[ ] 2_ Fa Zc 0 ne @ g X i k m p Ä .r ? _
A %
Nt nv x z R | ~
P r( 2 - F ! f Z * \ P g z \
Γ ` 1 Oh +'0 \% ` h ( 4 X
d p x p Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams Bernhard Stegmaier Pixel Bernhard Stegmaier 82 Microsoft Office PowerPoint @ P6y@ q G # g ? y - - $ x x - - ' - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x
x
- - - - $
x x
- - - - $ x
x
- - - - $
x x
- - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x x - - - - $ x ! x ! - - - - $ ! ! x " x " ! - - - - $ " " x # x # " - - - - $ # # x $ x $ # - - - - $ $ $ x % x % $ - - - - $ % % x & x & % - - - - $ & & x ' x ' & - - - - $ ' ' x ( x ( ' - - - - $ ( ( x ) x ) ( - - - - $ ) ) x * x * ) - - - - $ * * x + x + * - - - - $ + + x , x , + - - - - $ , , x - x - , - - - - $ - - x . x . - - - - - $ . . x / x / . - - - - $ / / x 1 x 1 / - - - - $ 1 1 x 2 x 2 1 - - - - $ 2 2 x 3 x 3 2 - - - - $ 3 3 x 4 x 4 3 - - - - $ 4 4 x 7 x 7 4 - - - - $ 7 7 x ; x ; 7 - - - - $ ; ; x > x > ; - - - ' } - - $ I I - - ' - - $
>
I I >
> - - ' - - $ ( ( ( ( - - ' - - $ ' ' 2 2 ' - - ' } - - $ > I I > > - - ' - - $ ' ' ( 2 ( 2 ' - - ' - - $ ( 3 3 ( ( - - ' } - - $ ( 3
3
( ( - - ' - - $ ( 3 ( 3 ( ( ( - - ' - - $
3
> > 3
3 - - ' - - $ 3 > > 3 3 - - ' @ Arial - . 2
1 ) Schema . "System 09 - @ Arial - . 2
1 > - . - @ Arial - . ? 2
1 @ % based Scheduling of Event Processors . - @ Arial - . = 2
7 ) $ and Buffer Minimization for Queries . - @ Arial - . . 2
> ) on Structured Data Streams . - @ Arial - . 2
N 6 Bernhard . - @ Arial - . 2
N H Stegmaier . - @ Arial - . 2
N f (TU Ma . - @ Arial - . 2
N p . - @ Arial - . 2
N r nchen) . - @ Arial - . 2
W 6 Joint work with . - @ Arial - . 2
\ 9 Christophk . - @ Arial - . 2
\ J Koch ) . - @ Arial - .
2
\ f (TU . - @ Arial - .
2
\ m Wien . - @ Arial - . 2
\ v ) . - @ Arial - . 2
` 9 Stefanie . - @ Arial - . 2
` H Scherzinger . - @ Arial - .
2
` f (TU . - @ Arial - .
2
` m Wien . - @ Arial - . 2
` v ) . - @ Arial - . 2
e 9 Nicole e . - @ Arial - . 2
e E Schweikardt . - @ Arial - . 2
e f (HU Berlin) . - ՜. +,0
$ ,
4 Bildschirmprsentation $ TU Mnchen, Institut fr Informatik f & & , Arial Times New Roman
Wingdings Arial Black Courier New Pixel n Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams Outline Traditional Approach The FluX Approach The FluX Approach II Outline FluX Query Language FluX Query Language FluX Query Language (ctd.) Safe FluX Queries Safe FluX Queries Outline XQuery to FluX Normalization Example Example Example Example Example Example Example Example Example Example Example Order Constraints Example Outline Further Aspects Outline Experiments Experiments Outline Conclusion
Related Work FluX Query Language FluX Query Language (ctd.)
Dependencies Further Aspects Verwendete Schriftarten Entwurfsvorlage Folientitel & * _B 0Bernhard Stegmaier B e r n h a r d S t e g m a i e r
! " # $ % & ' ( ) * + , - . / 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 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 5 6 7 8 9 : ; < = > ? @ A B C D E F G H I J L M N O P Q R S T U V W X Y Z [ \ ] _ ` a b c d e g h i j k l m t R o o t E n t r y dO ) C u r r e n t U s e r f S u m m a r y I n f o r m a t i o n ( K % P o w e r P o i n t D o c u m e n t ( f D o c u m e n t S u m m a r y I n f o r m a t i o n 8 ^