C It

Location:

Washington, DC

Posted:

January 27, 2013

Contact this candidate

Resume:

@ P t" 64 W 4 4iV4@ C 8f 4 p4ei @$ w % $ W

CIKM 04, November 8 13, 2004, Washington, DC, USA.

c d

fp VPy3W p9i i@

* ****$)p6 06$ t i W permission and/or a fee.

#b `

694PUt @ 6 G i W 46kW$5 W' )py f 4"4ppWp

republish, to post on servers or to redistribute to lists, requires prior speci c

b bear this notice and the full citation on the rst page. To copy otherwise, to

Pd464@64 5V@i W

4s4 468v8 4vy@ { @

#a ` not made or distributed for pro t or commercial advantage and that copies

iv@4'6W45 i@t4"'t$W4@ 65 $ tWV d tp {pp 9p$466p

Y personal or classroom use is granted without fee provided that copies are

W45Wi@ 4Py @ 4i$'43' 6 i@64" E4 a@ P {W64tWo $W4i

Permission to make digital or hard copies of all or part of this work for

"4 i6 @8 8 8 i8 8 U 3 Wi 453 op if 4"4ppWp

Q U

X WG G

W$5 VU P @ 4R @ i W W4"$W66v)P W $4iU #

V 2. RELATED WORK

v4 G W4" W8)P p646PCWW ') $i 4px

@6p9 W36 ' i 4pE 4W $' W4@ oWp py W 4"'

8@4 p pp9 f W }4"' @ p 4 @68 $ 46pWi

6 6W$ @ 94P f 6 p4P46 GWd8 4

W$6 lv4

' 9 h W p @686k 4}4"' @6 W 4I 46@4

@ P9 8W 8 4 4sp 8@4 4GW' p6U @ Ep A4Pwd6

# Q

p xiio V j$W46P 4 W WP98p U46p l P

$W4P 5$f '4P 46 `p 4 W8aP' $P98P$i$364U8

$6W 4a3 @6 W4"4d4 i 4{6$W4@ @ 4 Wp{ 464v4

f6 6 "W p 'W p 4 U4pe6W p45 6pI p'@ W6 WI4P

Wi $`PA$ 4@ 64aP 4V6W' 6 4"6 4 p9 fW4@ i% S

45 hp v vv @@ 4 @

$4pf PV6 4W6$PUap @i9p P 8 Wp5 p964

5 P P@ P l Pv p v P4 @

v 4 5 PE 6pU4Py @ d 4% 46fWRp a4P 46 P 4 "8 C

`vv vP@

v6 WI W4P fWW o P 4 W' 34" @4ip9 fW4@ i%

1) S

op @46i@U @6 3648$W fp6@ P 48WP9 5

Wp5 p9i4@ 4 5 pewf 4"4ppWpf6 45Wi@R4 I 4P9P 4p 6

6p P964@64 5G p 6 P$f4P '6 W 6W @4ep W4@ V

"W p tp 3v 4 6R pa4P 46 P 4 "8 PCpW46W4@ i

k @6 ))P 9 $P $6p 4@sP) W4"WW p p @6

$4 v p 'W 4{p' p 4i W4 IWpU

W6 i@ a 4 P'9P d64iP%464P 4i4@ 4 5 "f % 4 4a i

p 4i P W i863{PU$W4PU4Py6WEp45 6pf pU4P ' 4

# 6 Wp WWp v3 G4U 4i)P W4@68 3U W 4aE W4

$4eR W4@6dWf$W4" $ d4"t

Cv6 W 4@$p 4 av p 4i

p4" $ @4 3 p4P C@ k W 4i @6 f W f@ 6W6 8

P 4 "8 opa f $Pf 64 p 4i P W i86V' WW 4 p 8

I 6 C6 A

D BB @ p4iIpI 6 yio94P 4{Pw pfp3p4P C 4 wP V 6

4"' Wp5 p964v 4 5 lWR4p 4i @6 dp i A 4

H4 9

7 A GF E

p 46 @6 ')4 3 p 4 WW P3 6 6 V p4@pC$6p vi@U9P6

pI4pf 4Pf 6$ P06 4k4 ww k Wl W6A$@

pe U4peA9P p95 64'fp dp 3 4 d8@ 4A

p opW4PU4pe6WfP45 P pG W6 4 fp E @464 INTRODUCTION 1.

yf@i W ' 6i "W wRw } 63 W4@ 6Vw8 @ p W 4U

s@i WI 4 v 8 4 Pf4I 634P

p 8 PP 48@f W ii$ pC$W4 U4pyiWiP p 4" p ipet

x z v u

p 4 Wpp% i Wi@6 p4P9v $ W$$ d Vw$iP R`is

6 C A@

D B6B " )(

9vp

p pG Wi" 4 p @

Wpt4P f64W4P$Wpt @ #

&) 9 %$ 8 )& 75321)(

64 0 &

pW4

i 6 p5 W' 4P 45WW$6d W4 4 4Pf pw p

"! x v s q v s y s

98@f 4v 6ao$ 6pU4pe @io f 4"4ppW)t$ p8w io6U

pWR Wp5 p964v 4 5I P W6 46G4 f 4"4P$Wp) W f@ $

6$ 6p W W E "P$ W4 @ I pR$P9p4

@ y'p I4pE 88 Cp4P G "6 4A ) vWC5$@ 6W

x v u r w v x s r s ~ z y q x sw v u t s r q

$W4PU4Py6 C $P ieP$ i f$i `{o}{ fieP 8 tp

P46) @ d 4ip W 6d64{Py{ 6$ P3"Wp W66 P%p 46

q 3% ! ts d4 C

& 2 &1 T 2 ( &1 !

@ 3 8Ptpe $W4P9@ pA4P fA4 3 W$ P964@64

`4@4 P t fv 6f$ )AWa 6 P$%8@4dW W4" AR Pa4 f W

Q X # ! # ( & ! 2 ( & 7 & c & 7 2 ! # #

P " 4$ a )9$ t 0 483 ' v 3" 9 $9o

U P k4P i 46)p9i4@ 4 5 64 @ I 64 Wpp S u m r g & 1 ! T ! ! 2 & Q X u c Y c # 1 & 1 7 & # # &

"p )n A @ "3""4CP89@ lv V C9$"$9 E 4

! " @ P434" 3hUv 4% 9" pP$Gw I! " @t e$" 94 k$

! & 2 & 7 2r q # # Q c 7 ( 2 ( ! # & ! 1 !

c 7 & c

@ R j2 0 4 4 '" 4a "$RE ! " # it %fq f 5f

( 1 & & 1 # # ( 7 & c h

e $9i e 0v U" 5 C "' 4 i 9" $ t

d c Y ! # ! # # g & 1 ! # Q c 7 & c

sv ~

$ tdi 6 v8$9p@ p@fP@at l { etw

( & 2 & & 7 & Q Y & ! ! 1 & ! X & X !

w 3d ' ! 4 W 4 3 C4% 4 v$VA"C9$" 2 4'8G 9tC! "

XML

S@t 0$" 44 94 @ f 9 @v0U d9 pyS "9iY

2 ( ! # & ! 1 ! # & 1 ! c 7 # & &( g & 1 ! ! Y ! b &

caption Query Processing Y Y c & X # & 1 & Y u & 7 7 # c !r q 2 & c T ! & g & ( # 2 c

ahx9 w8" 4 9$Eapv48 thsG4 V " p94p i ei3$ T

S U4 hP4$ "G! f4 4Ped R a` G$P8'& WVU R " 44

1 & # XS g & 1 ! 1 & # ( # c b Y ( Q 1 X T 1 ! T ! # # &

figure title

S 7 Q & H F D B ! & ! & 2 1 ! ( & # !

R 4 PIGEC"A! " @ 987 6 5 43 0)'

section

ABSTRACT

IBM Almaden

Stanford University

fontoura,shekita,sridhar,kbeyer @almaden.ibm.com

abqgih@r.postjobfree.com

Marcus Fontoura Eugene Shekita Sridhar Rajagopalan Kevin Beyer

Beverly Yang

Virtual Cursors for XML Joins

$ p 4PGp V W6 $hi 3

WG W4@68 P964@64 5

@ p W64 W'@ 4 iy'" 6

6W4P WP$ f4 9p$466p p 8@i g x s w z

hi$yi{y d zsrvs e

i 8 fy d

5Wi P C6tw6 "xW " W 4@ 'WI pk9Pw pe 8pWp9 5

d e e ~ } f { B @ 4

W cpIv4 U)v W45W6GIe"4 i0' 4 Vb

" 4"py W )k$3U6rUhV6 Urah pGpW4P9 f W fW P 4@P

d e e~ } f

{ ` I RWWW R T I R P I

i8 p P9P6 648pi45W p QaY X VUS3Q&HW 439p d4@6'

8 i @ 643464@4 WW'd6 p P UrU6ra V6 aVah 54

U 1 7)

4 G G @

pW4P 4V EpaPt 4 46@4d tp i8 G!p F4@6'

Wp f`8A4i$Wi @6 W 4P R 4 @ p 6fp6@ p Vv%

GE43vw 6

` 5W4P4 4P @4P W6 46f p @ Wppf P

Wie"Wp 8Ep @ t 4f4 4@4 4P f 6pUkvW6' Snt #

6 $

5 74

d e e~ } f

{ B @

v hp pp UrU6ra V6 aVah ApW4@ 6y 4 6 @i w

p9i4@ 4 5 4P A 4lv6 DWA i8 k4 DWA@68 $40

$ B4 4

s@i W 4P 4I@ o4@4 W64 94PU 4 4P

W 6pUl W C P P9P @ A4@4 P pe} p 8 @ 9 7

Q @4

P p 64V" 4@4 W$ IPy wz ybd

4Ix

$ p p9 R 4 W 4@4 t 4 3 4%PA 9 v8 @9

6 H4A

B 1 6 @ $ A@@ @ H

B 'B 5GC '$ 6 7& %H74

8 4i$Wi WI @68f @ p9 364)PyU@i W 4

4RWU p p9 VxpA5 Wp$pU4 W6 4i P964@64 5

' u t 4

4 ' 6 UA46p i v S phwvk4P t f pW p3W

W 94PUo P k 4 95V) 48@f i VwPx$W4@ WW$@

4P vP w @ p9 t64 4P )@ t p)45Wi@

lW6fW f p P9P6 V

4 W6 4i p964v 4 53P

4@ 4t4@6' W4 Shpp app 1 PV5WWGVW v6 W 4 G

'u 9 # 9

4@4 P W' Vp9@6 $ 4tp p 4P9v p 6 4P P

4 4 7W

4Py P 46@ p E5@ 6fW E4"f dvp it sW6 $hsv p9P6k 3

i $h" 4 W6 4i p9i4@ 4 5l W l pf6 P p GWi ph

1! 11 7)

4`pA PUf P964@64 5Rw U 9

pP r ca{iy d

gqsz pr

36q o

W4@6 4Pa $i8 k 4 4 4i 4 Wpp 8@4 p P9

)( ' $ 4

f@ @ 4l 6 @i 686 v 5 vP tp p 64

o$ffp 34P 45WWf W45$ 4'@ ' W6 W 9

4@6' $@4 C P wv 83 U Wp P 4P Wi 46`p9i4@ 4

j i

oWP pd )k$hVa 6h P 6Va%ah6h f W fW "48@ @f@

c f6 6 33W fP4A @ $6 i8 @

4 45W W45$ kv 4"68 4 4P r@4 d CW6 $h @ i W

4p E@4P9 5 WWW 46$Wid pW4W p dW@ 4A $ pA 6 f4v4

P 4R4p)A i9P 9p V@ @ i i9Pw pyt fk" p U34p

@ix"W p f p 34 f W w w @ R W 6$W4P 4%p9i4

i s f 4"4P$Wp W45Wi@dp 6 $ "WpUW46p Wp9 WpUU # 4

@64 586 Wi8 Uvw@V p w 4P 4"}ap W W W8 4

' )i'6464@4

p 4 $40 4P f 4xpR4 f@ @wWp pR 6 P$ PCP4@ U64

Pi p 4f$W4" $ wv4P 4PtEp E 4'V f W 54 4

WR5 f W dP p 4 W vw@V 64 4 p WW W 4Wf6$fP

$45'" 45 i@ P45 P 9 G6i V

6464@4U p

I # 2

@i9pR 38@f W U 4CWCP 4U6WppkC f W 9p 4 $W P

opW4W p 3p 4i )8@4 6 R 4 6W' WW$eVpVP nP3p45 @ p

E 3 ' Wpy P v6{v1 $pWdW6 $h0 w R W

g e f e d j i

&C@ $

T%$7G5'B B

54 64C4'p 4i V 4w@ P$i$U mlV%UV 6abk$hVa 6h S

W4 4@4"p 5 WR@ 4P

$@4 A 4 Wlp 4" p C4"xp

v4`P pIp 4)@4 4p'W $W4" $ 3 p ' f W

p )& p % V$ 9 "W 64 x4"')8@f W 9p 34 4

# #

g e f e d

H 9 &$ 2

B H !B %$7 5

54 64)4aP 46 4i 6pp6pt QhVhaV 6Uu 6Va%ah6h S

6@4C9 6'$v! w Ph W68@ 6p pW4W p p s 9 p

H 9H &$

B ! !B %$7 2

5 Wf6 45p V 4

Contact this candidate