Enhanced Subquery Optimizations in Oracle - VLDB Endowment

7 downloads 0 Views 266KB Size Report
Aug 28, 2009 - 3 There are U.S. patents pending for some of the work discussed here. 10. ... [2] U. Dayal, —Of Nests and Trees: A Unified Approach to.
!

"

!

#

"

$ %

#

&

$ %

&

! 6

9 !

!

.

$ !

7


5 %M

!

-*%#,



$L

!

(

,M # # -*%#,) -*%#,

$K

%M

5 #

! $:

.B,

1*2 34 ) 5 .B,>

)

/

(

77

5

)*

) .

1*2 34

$L

.B,

$8

"23+ ) "+

$:

3 ,M # # ,M # #

!

,M # # -*%#,)

1

5

6

)

)

I

#B/

"+

5

( )

7

5

$ )

.'7 $ )

;


.'

*

"7 N "3 4

A

1

%7

#

+ ' + . ' #$ . !"? .H ' 2 68 . 3 -A . . 3 A . . + 3 . + #$ . . + ,

* ? 1

# H 01

+7 N +3

4

A P

?

Q

B 6:96K96=9 &!

0

-

'1

!

( $7

0 .$ %

01 + 2 )# ), (

) &6

"+ )?$

$@ .

! !

*

!

*

5 * ? 1

! 1

θO .

!

7 7

; ; 7

* ? 01

;

;

!

≡ .MO 7D . M θO ; D ≡ . M O 7 D . M θO ; D ≡ . M θO 7 D

?

.MO ;D

.MO 7D .MO 7D

. M θO 7 D

*

/7I

.

8 #

#

": ":

/6

#,%,"

" -

+

!

. + AH + + + . .H ' H ' #$ . !"? .H ' 2 68 . .H ' H ' #$ . . 3 A . ": . 3 -A . ": . + 3 . + #$ . . + ,

*

/6

/7 /7

/6

1*2 34

/7 -

5

!

27

2;

)

! !

>

!

! /6

/7 ,

;

17

!

/6

!

$7
": &+.+ && 3 +.+ && +.' ' 3 '.' ' #$ +.' &+.& 2 A .& / 8A8 , RC *3DS / 3 (/ 3 ( H T H RO *%%S

* 01

01

? A

( ) B

5

,

,) 0

H H ' ":

)) 2,.

RO *3DS

,,), )6) 3

$7L +AD 5

$7@

#

-8 *

":

&+.& *

&+.& &+.+ && + / &+. H * & + && + && ' ' 01 &+.+ && 3 +.+ && ": +.' ' 3 '.' ' ": '.' 3 4* " 4 ? #$ &+.& 1 !"? &+.+ && + / &+. H 2 &+.+ && + / &+. H / 8A888 * & + && + && ' ' 01 &+.+ && 3 +.+ && ": +.' ' 3 '.' ' ": '.' 3 4* " 4 , $;< *

+

&+.+ && + /&+. H / 8A8 & + && + && ' ' '.' 3 =? "$> ": &+.+ && 3 +.+ && ": +.' ' 3 '.' ' , $;;G

5

$7@

H ' ":

--

$7@ $7@

77

$;7

(+AD) 5 6L9 ,

#$% 5

A&+.& A(K.+ &+.& &+.+ && + /&+. H &+.+ && + /&+. ( .

$7K + H

5 5 G

$7K

0

*24 ( H 2,. (+*. AD H 5 )

#

"7 N "3

-

)

F $

4

3

"

($")

#

"7 $"

4

R #

U#

1

'

H

"3

#

5

S

7F

*

5 R

S

!

4

+ +

0

$ Q

#

V

#

+7 N +3

!

4 4

&! + ("

'

0

7

# $ %&

+7 !

)

$" $"

+3 "

0

"7

4

"3

,

5

-

*24 +AD 5

( ("

8 $"

) +AD 5 ( #

#

"

+AD 5

0

# #

" ? ..

/0 +.

1

8

$;< +AD 5 #

#

#

8F

"+ "+5 ) $55 (4 )

A P

"7 N "3

5 ) C

$

+AD )

#

4

U#

A

1

'

H

5

=

+7 N +3

+

$ V4 (

Q

4 +AD 5

4

4

+

5

+ A )

4 3 -

4

&!

F $" (

/ 0

- &

0

"7 "3 ,

)

0

$"

A #

#

7

U $" (

)

.

5 #

' #

"7 N "3

1

4

0 !

(

A

)

$" $"

(

7 0

#

.B,

;

B3W3 03

#

7

7

7

!

EC*%%

>

!

*

;

6@9 !

#

%$8

!

!

8, $;8

3**Q

7

L

9

-AI 2

#

!

#

'

3**Q

! $" 0

-A

0

5

$" * +AD 5

A AF " 3

* 01

F

3B%%

# !

!

EC *%% E *%% EO *%% C *%% #$% #

8 ! 8

3**Q

0

! !

CO *%%

B3W3 03

3

3**Q

3**Q !

B3W3 03 EC 3B%% 3B%% O 3B%% 3B%% EC 3B%% -*%#, B3W3 03 01,.,

-*%#, $;F

B3W3 03

B3W3 03

"

EC *%%

-C * 01

-

6

-

6

B2

*

-6

8

A * 01

G

L O 3B%% L

)*

!

9 !

3**Q

AF B2

-

-A * 01

!

-AI 2

8 ,

# 3B%%Y 16 D EC *%% 66 39 16 D '( 3 && '( 3 && 16 D

6

,

XL 77 G X3B%% : 77Y 16 D '( E 39 16 D '( B3W3 03 16 D B3W3 03

$;F

. ! X3B%% :Y

5 B3W3 03 ( F ) F

)

F

)

3**Q "

% $;: * .OX(7 F 7) (; F ;)Y * . % 5 ; F

. ( . (

! !

8

1 %


17

.

(

3B%%

)

3**Q

7

; !

-

7

;

#

K7

! F #

K7

! 7

G

7

#

6; 6H

;

B

6G

7 ;

! F

7

67

;

6

(7 ; F) F)

(7

F) (

; F)

(

; H

F

G

3

5 5 ( F) 0 F ; ) (

( F)

(

7

; ;

6

G

5

?

B ; 7

-

5

0 13

'1

@

!

$= 7=

F

4

A 4

F7

+" 1

# A $77 0

; F)

F