Optimizing Refresh of a Set of Materialized Views

! " #
$%% ! " &
'
# ()%*$
, " +"
+
"
+
"
2
"
2
+
./0 1
22
2
3
+
!
2
"
2
&
/0
2
2
"
2
/0 +
/0
2
2
"
6
"
"
/0+
2
2
"
"
' 2
3"
"
2
+ -2 "
"
"
2
"
2
/0
"
"
/0
22 "
" 2
2
+
2
2
2
"
"
"
"
$% &
"
7:;9 7:$9
"
2
2
2
789 7:%9
2
2
"
/0 "
2
+"
/0 +
"
/0
+
'
5
2
2
5
2
2
/0+
!#
"
/0 "
2
6
4
2
3
/0
&#
"
"
"
"
&
+
#
"
2
2
" +-
&
2
!
"
#
"
2
2
2
"
"
"
"
"
! " <
"
2
2
2
'
+
:% +
+
"
+
2
/0
2
!
!
"
−
#
!
,-
($ )*+
., /001
"
,
1043
!
−
$%
$%
&
'
( !- *
+ ( !- , +
+!
.
(
+ !
+ ( !- ,
$%
!
+ !
+
&
−
$%
$
'
$%
"
−
$%
$%
! !
01 2
/
&
<=:
'
(
)
0
!
(
.
:
*
>
!
%
2;
+,- +./- 0
)1234 1(4
#
!+ (
!
. ( (
1
9
"
2;
"
"
0
:
%
:
!
+8-
?
'
@
A
! "
#
$
$
9
$
0
%
&
1 (5&#
+6- +7- +8! 9
:
$
0
0
:
A
(
2; 0
&
+
+ !
+
+
.
!
(
"
$
'
'
! !
01 2
01#
01#
01#,
"" ( ! )
*
+
+
+
(+ ( !- , +
%
!+ (
! (
!
.
. ( (
+
+ ,
#
+!
(
+
+
+ !
+ !
(+ ( !- , + (
&
+
%+
%+
1
1
'
*
#
0
0
%
6 7 8449:+
6 8 8449:+
%
$
'
/
%
:
!
&
"" ( ! )
2
/
1
#
!
/
9
:
+
+ !
+ !
+ ,
( !- , + (
+
#
%
"
+
+!
!+ (
.
!
! !
(
. ( (
01 2
+
01#
+ !
+ !
%
01#,
(+ ( !- , + (
%
1
2;
2;
0
2;
0
!
0
345
&
+ !
%
#
$
'
/
"
+
+ !
!
( !-
*
!
(
.
+ ( !- , +
+!
.
! !
01 2
'
!+ (
!
(
. ( (
+ ( !- ,
:
7
'
/
/
7 / / B <=
1044
(+
!
(
.
2'
3
−
'
G
D
1
.3
'
'
'
:
A
2;
6/
&
3
1
2;
(
−
$
'
!
1045
0
A
'
< "> %)
(
> %)
!" > %)
(
< "> %)
= > %$
0
2;
;(
!
<< !
> %)
'
D
?:> %;
?@> %;
?;> %;
?)> %;
?:> %)
?@> %)
?;> %)
?)> %)
C
'
= > %;
> %;
/ > %;
> %;
:
!" > %)
5 @
@%%;
@%%)
F
@%%;
@%%)
@%%$
?:> %;
?@> %;
?;> %;
?)> %;
?:> %)
?@> %)
?;> %)
?)> %)
?:> %$
A
= > %;
> %;
/ > %;
> %;
9(55C#":C?3"2(4 D"2."6==,"2;
E
<
<
!
&53
1 (
"
'
= >%;
D
'
)" =
'
$
1
D
2;
'
&
3
2;
'
3
= >%$
1
!
2;
'
&
2;
*
2;
2;
14 39
$
1
2;
'
2;
.
3
.3
$
3
C
−
#:
2;
1
#:
2;
"
#:
'
!
'
$
'
#:
#:
(
)1234 1(4
A
+,-
3
3#:
3#:
+./-
'
)25
1
)
1
4%$% 5
A
A
# &
6
:
A
H5 '
H
2;
78
'
*
#9
*
2;
1
*
*
*
2;
2;
2; 1
A
'
#E
'
#E
0
<=
$)
(
A
#E
1
D
'
$)
0
'
A
$)
2;
3
$)
#E
1
A
2;
H
&#1
3
A
1
2;
7
2;
' $*
#:
3#:
2;
#E $)
A
?
2;
#E
1 (
#:
#2(#
)25
2;
)
9
1
&))
8 (
#
2;
#
6
1
&
*#)# #
:
)9(# #&9 1 1(4
$)
3
8
#:
7*
.
!
2;
2;
*
&
?
$'
2;
1046
!
375
;(>
(
' $*
?( "
=
;(>
(
; ) "
=
;>
(
=
#
$
'
?( "
H.
=
;(
(
=%
2;
D
•
> *"
353:
"
"
#
%
2;
#E
5-
1
$)
>
•
>* "
%
> " %
>
"
%
"
%
#E
8
*
.
@
2;
#E
•
#
$)
$)
9C4:& 3
•
)353 3 4
*
#E
$)
0
6
&53 "E&4"6==,"#&9
6==,
3#:
2;
2; '
#E $)
)353 3
H=
&
E
3#:
$
)25
$
'
2;
9C4:& 3
9C4:& 3
)353 3
A
2;
(
#&9 4&23
!
'
385
!
( !-
2;
!
*
3A5
'
#
$
'
#
1
$
=. :47@47@8449:
; :48@47@8449:%
#; *
=+ ;(
;(
; ) "
=
;>
(
=
#
$
'
?( "
?( "
;(
(
=%
=
=%
14 39
D
>
395
!
( !- *
+( !- , +
#
+!
!+ (
!
(
. ( (
+!
$
'
"
+
.
! !
%
! (
.
>
"
%
" %
H.
2; > " % >*
'
H.
/
01 2
+ !
(
14
=. :47@47@8449:
; :48@47@8449:%
+ ( !- ,
2;
$'
%
9C4:& 3
14 39 $ 353:
2;
14 39 '
$
*
$'
$'
>
$
*
H.
"
%
H.
>
"
%
14 39 $ 353:
1
A
' $*
'
%
4
!
(
2;
D
"
"
"
(
#
$
'
2;
> *"
"
@
1047
9
5
$
1
•
2;
14 39 '
C
)353 3
)353 3
9C4:& 3
&4 1
+./3
2;
H5 2C5 1$ &?53 14 39 $ 353:
2;
14 39
H6
2;
A
//
0
#
'
&53 "E&4"6==,"#&9
)25
2;
!
'
•
3B5
1
$
#
#
$
'
!
( !-
#
*+
> *"
"
"
•
1
H
H5 2()35
+6=+.<-
14 39
KH."6==,@
14 39
#&9 1 1(4
H5 2()35
#E
$)
3C5
( !!
H
?I
#E $)
#&9 4&23
HC&9 ":1 I"#&:J"H."#&9
9C4:& 3
!
!
H.
%
=. :47@47@8449:
; :48@47@8449:%
2
1
%
L9(C# ?I
4C55
&
0
3#:
2;
H
2;
*
( !-
H5 2
7 (
4%/% 5
KH6"6==,@
!
(
'
2' .
'
+,-
2;
+M- +N-
3D5
!
1
$
'
/
!
+.6- +.M- +.7- +.8!
( !- *
( !- 7 (
+ !
+ ( !- , +
#
%
"
+
+!
!+ (
.
!
! !
(
. ( (
=. 637 8449:
; 638 8449:
01 2
+ !
+ ( !- ,
4
340(9:3)
9C 3)
!
(
.
2;
2C5 1$ &?53
2;
2;
0
$
"
0&5 3
0(9:3
:
14 39 $ 353:
&
'
'
14 39
HN
!
3E5
!
6
9C4:& 3
14 39
'
6 1
'
1
C
9C3
2;
1
'
•
"
!
( !- *
( !- 7 (
!
+ !
!
$
#
$
$
1048
+ ( !- , +
#
( !- * *+
+
%
%
'
*
/
.
=. 637 8449:
; 638 8449:
+ !
+ ( !- ,
01 2
(
(
2;
"
2;
9C
4%(% *.
2;
*
$
'
(
!
'
1
'
'
(
'
1
'
'
'
3)
@
'
*
'
$
0
"
2;
A
'
(
2;
$
=. :47@47@8449:
; :48@47@8449:%
#
0
(
A
(
2;
A
&53 "E&4"6==,"#&9
A
1
2;
A
&53
*
'
A
'
3#:
$'
2;
2;
'
H
9
H.
353: '
+,-
(
)
*
0
H,!
3F5
'
0
(
'
)
+ !
+ ( !- , +
"
+
+!
.
! !
(
$
'
#J$0J
935I
#
$
'
9
#
%
!+ (
!
.( (
! (
.
=. :47@47@8449:
; :48@47@8449:%
D
'
*
#
9)?2
(
$'
$'
2;
#
$
#
*
2;
2;
9C
$
'
3)
340(9:3) &
'
'
1
(
935I
!
%
2;
)
#J$0J
&
!
2;
3745
$
9C
3)
'
'
#
$
'
1049
=. :47@47@8449:
$
; :48@47@8449:%
A
'
'
'
?
9
A
1
H.
A
A
*
$'
>
"
%
1%$%
)
'
'
'
0
2;
H< 1
A
'
0
$
2;
H.=
'
37 8449
A
A
'
#:
9C4:& 3
38 8449
)353 3 #:
:
2;
9
4%4%
A
3
)25
))5
0
9C4:& 3
#:
1
H5
#2(#
A
9C4:& 3
#2(#
2;
3 #:
1
))5
14 39
& #:
)353 3
A
#2(#
#:
14 39
'
0
1
'
2;
A
'
A
9C4:& 3
)353 3
/ . 9C4:& 3
14 39
14 39 &
)353 3
)353 3
A
14 39
(
A
A
(
9C4:& 3
0
#:
)353 3 1
#:
A
?
A
A
0
'
A
A
O
A
'
0
A
A
A
C
'
A
A
1050
9
'
O
'
1
0
A
2;
::
2;
'
A
1
1
A
::
'
A
A
'
A
1
2;
::
(
&
A
A
1%(% #9 '
?
9
1%/% :
.
2;
)
2;
2;
A
2;
#:
A
?
1
9
2;
$
2;
?
9
2;
?
(
A
2;
'
1
'
?
A
+.N-
* P
?
9
3
9
&
::
5
::
::
::
*
1051
?
9
?
1
'
@
*
2;
1
*
'
2;
2;
*
2;
:
2;
4
2;
*
?
2;
0
2;
2;
2;
!
"
)?&
(
,
<
&#1
)?&
!
!
!
G
<
<
!
<
)
!
,
7
H
J.
?!
< "" (
+
,
I(
)
!
?
"
"" "
'
!
( . <"
( !
,
<
!
; 7
?
'
!
- 7
#
!
H
@. (
@.
!
G
9)?2
)?&
A
)?&
-JJ
&
'
?
!
<
#$%
2;
,
(
I(
"" "
!
&
%
)?&
. (
)?2 @
&
2;
'
A
$
7=
/
,
&
N
1052
'
&#?
&#?
!
+.6
,
.M< 2;
F
G
&
;
/
2;
3#:
@
@
M6
:
2;
,7=
6/ :#C ,MM 2 A
3#:
6/L?
3#:
'
2;
3#:
#9
$ +'
'
)
2;
3#:
'
)
.=
(
1
%
.M< 2;
M
(
2;
Q
*
8
#9
1
4 &
.
'
0
'
#9
1
/ &
123
%
2;
0
6
*
'
123
:D&4435
.
.
.N
%
.<
.<
,7
.=
(
#9
1
*
(
7
( #
(
%
8
'
'
%
3#:
&
4
.===
'
, === ===
2;
.<
2;
0
'
0
.
: '
: '
$ #
6! )
#
#
66
/ *.
'
%
!
%
&
"
(
#
$"
'
3#:
A
;
123
F&55G
&#?
2;
F&55G
.M< 2;
A
@
123
1053
%
A
+.=-
1
A
# )
5 5
1228
A
(
L
9
(
0
E
*
+.,- 1
F2
2
I :
E E (
+6- &
E0 4
9 &
9 9
#2 )
! &&
?
!
F2
!
! &*
A
2
F&
G
3
C &
7)9 E & ?
# 5
F3
C
2
! + , -./,0% 1234
+7- ) :
! &&
+MJ
A
L
'(%)
:
J9
9
:
L
#
2
G
A
%
G
5
&
F9
! 13
C & .888
#
2
;
!
1227
G
?
F)
:
A
G
4
(
!
):
&
!&
5
9
$
! 1&
5
! &4
& 5
A
G
'(%) 2
!
.88N
F
9)?2
! + , -./,0% &;;7
)
+.8- 2 S
9 :
L 5
#
2 C
F&
'
G
+ , -./,0% &;;; )
C & 6===
E
$
!
C &
1054
1
6===
D ; E
*
F) $
G -.+, :#
+6.- I S
F;
#
$
.88M
+6=- 0 S
F9
(5&#G 88R=.R66
1
6
&
$
5
FH
2
4
+<- & L
1
F2
+ , -./,0%
C & .88,
%
G
) : C & .8<M
)
!
'
+ , 0%- -
+8- E
D
;
9 J
A
'
! 11
!
.887
F(
+N-
0
A
9
H5 '
!
&4
+.<- &
(5&#G
C & 6==,
;
1 (
G
'(%) 4 I
2
! + , -./,0% 1229
'(%) :
+.N- 9
'(%) 2
1
+,- 9 L ?
1
C & .887
?
& 5
+.M- )
F&
& L
F(
G
! 1*
E
'
R&#?.96"
'(%)
G
8 )
!
$2
!
) H
+.7- 9 #
R
D L
! &4
G
C & .88N
D
+./- (
+.- &#? ?
!RR
! + , -./,0%
+.6- & 5
& 9 *
F&
'
+ , 0%- -
:
E
E
+..E 5
E I
E
F#
2
G
:
3
6===
*
(5&#
5
2
A ;
0
F1
G
C & .887
D L
G
C & .887
D
H5
!
2
&4 1$4:
$2
E D
E
! + , -./,0% 1228