Seminar by Roxana Gabriela Horincar: From Temporal to Multidimensional Data: Refresh Strategies and...

!"#$%&'$(#")*%&#%$+*&,-,$'./,#.)*%-)&)0%

"'!"'/1%/&")&'2,'/%).-%/')"31%

"45676%2689:;<6%1#",.3)"!

"#$%!&'()*+,(-.!/0+(,!123!

45-6!78!90+:6!4;<=!

>&?"$@A!

!!B(C6DE!3E'0F(:!,-+*0F!G-*FH7+0DI!30-0!

!! #*8+*,6!1-+0-*C(*,!

!! >'D('*!J60'C*!A,KF0K7'!

!! ?*L-20D%!,H0K0D%!,7:(0D%!-*FH7+0D!GF2DK3(F*',(7'0DI!!30-0!

!! 92DK3(F*',(7'0D!M2*+E('C!

(=-%

>*,(?@%+($3%

(4AB-4C%

>-DE;8@%

&F<FC4G%(69:A&;C=%

>&?"$@A!

!!B(C6DE!3E'0F(:!,-+*0F!G-*FH7+0DI!30-0!

!! #*8+*,6!1-+0-*C(*,!

!! >'D('*!J60'C*!A,KF0K7'!


!! 92DK3(F*',(7'0D!M2*+E('C!

(=-%

>*,(?@%+($3%

(4AB-4C%

>-DE;8@%

&F<FC4G%(69:A&;C=%

#11!NOO#AON?>#!

!! NHHD(:0K7'!,:*'0+(7,!

!! '*P,!0CC+*C0K7'!0'3!QD-*+('C!

GO77CD*!#*03*+%!R**3DE%!

O77CD*!@*P,%!S0-0,(TI!

!! U!87DD7P!VW-EH*!0HHD(:0K7',X!

YD7C,!GZD7CC*+%![7+3/+*,,%!

ZD7C"7)('\I%!,-0-2,!2H30-*,!

G?P(]*+%!R0:*Y77Î%_!

#11!NOO#AON?$>@!W!JBN""A@OA1!

!! "(F(-*3!+*,72+:*,!GY0'3P(3-6%!,-7+0C*%!F*F7+E!7+!:7FH2K'C!:0H0:(-E%!*-:Ì!

!! NCC+*C0K7'!a20D(-E!

!! :7FHD*-*'*,,!G('87+F0K7'!D7,,I!

!! 8+*,6'*,,!G72-30-*3!('87+F0K7'I!

!! B(C6DE!3E'0F(:!:7'-*'-!!! 3(b*+*'-!,72+:*!H2YD(:0K7'!0:K)(K*,!

!! +0H(3DE!:60'C('C!H2YD(:0K7'!Y*60)(7+,!

!! "0+C*!,:0D*!30-0!H+7:*,,('C!

!!!#*8+*,6!1-+0-*C(*,!

J>@?A@?WZN1AS!RAAS!NOO#AON?$>@!

!! 172+:*,!

!! H2YD(,6!#11!8**3,!-60-!:7'-0('!-6*!D0,-!H2YD(,6*3!!

!*D*F*'-,!78!0'!G('Q'(-*I!,-+*0F!78!(-*F,!

!! NCC+*C0-7+!

!! (,!,2Y,:+(Y*3!-7!F0'E!G62'3+*3,%!-672,0'3,!78I!8**3,!

!! +*8+*,6*,!(-,!,2Y,:+(HK7',!P(-6!0!#11!:+0PD*+!GH2DD!H+7-7:7DI%!

Y0,*3!7'!0!+*8+*,6!,-+0-*CE!

!! *)0D20-*,!:7'K'272,!a2*+(*,!7'!-6*!'*PDE!8*-:6*3!(-*F,!

!! #*H2YD(:0K7'X!-6*!a2*+E!+*,2D-!(,!H2YD(,6*3!c!0+:6()*3!

NOO#AON?$>@!M&N"$?d!

!! R**3!:7FHD*-*'*,,!

!! :60+0:-*+(e*,!0!D7'CW-*+F!0CC+*C0K7'!H+7:*,,!G0+:6()('CI!

!! 3*Q'(K)*!(-*F!D7,,X!(-*F,!'*)*+!+*03!0'3!D7,-!87+*)*+!

!![('37P!8+*,6'*,,!

!! F*0,2+*,!-6*!a20D(-E!78!0!,67+-W-*+F!0CC+*C0K7'!H+7:*,,!

G'*P,!+*03*+I!

!! -*FH7+0+E!(-*F,!D7,,X!(-*F,!'7-!E*-!+*03%!Y2-!-60-!,KDD!:0'!Y*!

+*-+(*)*3!0-!+*8+*,6!KF*!

fZA1?!ARR>#?g!#AR#A1B!1?#N?AOd!

!! >HKF0D!+*8+*,6!,-+0-*CE!

!! >Y-0(',!F0L(F2F!G0CC+*C0K7'I!a20D(-E!:7FH0+*3!P(-6!0DD!!

7-6*+!,-+0-*C(*,!-60-!2,*!0'!*a20D!:7,-!G'2FY*+!78!+*8+*,6*,I`!

!! fZ*,-!*b7+-g!+*8+*,6!,-+0-*CE!G"0C+0'C*!92DKHD(*+,IX!

!! "*-!!!!!!!!!!!!!!!!!!!!!!!Y*!0!F7'7-7'(:!2KD(-E!82':K7'%!!!!0!H7,(K)*!

:7',-0'-`!N-!*0:6!KF*!(',-0'-!!"#"$%%!+*8+*,6!0DD!,72+:*,!&!-60-!60)*X!

!! !!!!!W!+*8+*,6!-6+*,67D3!

!! :7',-0'-!87+!QL*3!H0+0F*-*+,!G,72+:*!H2YD(:0K7'!8+*a2*':E%!Y0'3P(3-6I!

!! 03h2,-F*'-!0DC7+(-6F!

!

!

S$iA#OA@JA%!&?$"$?d!

!!S()*+C*':*!

!! F*0,2+*,!-6*!3(b*+*':*!Y*-P**'!-6*!8**3!H2YD(,6*3!YE!0!

,72+:*!0'3!-60-!7Y,*+)*3!YE!0'!0CC+*C0-7+!

!!&KD(-E!

!! 82':K7'!Y0,*3!7'!-6*!KF*!0)*+0C*3!,:7+*,!78!3()*+C*':*!

32+('C!0!KF*!H*+(73!'$%(!)"

!

t

!

Tr

!

Div(s1,t,T

r)

!

t

!

Tr

!

Div(s2,t,T

r)

!

Uti(s2,t,T

r)

!

Uti(s1,t,T

r)

1N?&#N?$>@%!9>@>?>@$J$?d!

!! 10-2+0K7'!!! 0!,72+:*!(,!,0-2+0-*3!(8!(-!QDD,!2H!(-,!H2YD(:0K7'!P('37P!Y*87+*!-6*!

0CC+*C0-7+!+*8+*,6*,!(-!

!! 8**3!3()*+C*':*!!!!!!!H2YD(:0K7'!P('37P!,(e*!

!! S()*+C*':*!!! 8**3!3()*+C*':*!j!F7'7-7'(:!

!! P('37P!3()*+C*':*!j!0T*+!,0-2+0K7'%!'7'!F7'7-7'(:!

!

t

!

Tsat

!

Tr

!

Div(s,t,Tr)

-7-0D!'2FY*+!78!H2YD(,6*3!(-*F,!

8**3!3()*+C*':*!

P('37P!3()*+C*':*!

!

"

fZA1?!ARR>#?g!#AR#A1B!1?#N?AOd!

1N?&#N?AS!N@S!@>@!1N?&#N?AS!1>&#JA1!Gf4!1?A/1gI!

!! 1-*H!<!j!,0-2+0-*3!,72+:*,!

!! +*8+*,6!-7Hk!,72+:*,!-60-!60)*!0!F0L(F0D!3()*+C*':*!,:7+*!

!! 1-*H!4!j!'7'!,0-2+0-*3!,72+:*,!

!! +*8+*,6!,72+:*,!-60-!60)*!

U!Z*,-!Ab7+-!V!

-7Hk!S()*+C*':*!

Al/A#$9A@?1!

f4!1?A/1g!#AR#A1B!1?#N?AOd!

J>@J"&1$>@1!

!! J7'-*'-!Y0,*3!8**3!0CC+*C0K7'!,E,-*F!

!! NCC+*C0K7'!a20D(-E!F*0,2+*,!!! R**3!:7FHD*-*'*,,%![('37P!8+*,6'*,,!

!! fZ*,-!*b7+-g!+*8+*,6!,-+0-*CE!87+!#11!8**3,!

!! /2YD(:0K7'!P('37P,%!10-2+0K7'!

!! ?0^*,!+*8+*,6!3*:(,(7',!f7'!-6*!mEg!

!! #*0D!#11!8**3,!H2YD(:0K7'!0:K)(-E!0'0DE,(,!

!! >'D('*!:60'C*!*,KF0K7'!F73*D,!n!F*-673,!

!! 1('CD*!)0+(0YD*%!/*+(73(:!,72+:*!H2YD(:0K7'!

>&?"$@A!

!!B(C6DE!3E'0F(:!,-+*0F!G-*FH7+0DI!30-0!

!! #*8+*,6!1-+0-*C(*,!

!! >'D('*!J60'C*!A,KF0K7'!


!! 92DK3(F*',(7'0D!M2*+E('C!

(=-%

>*,(?@%+($3%

(4AB-4C%

>-DE;8@%

&F<FC4G%(69:A&;C=%

SN?N!?d/A1!

!! ?*FH7+0D!30-0!!

!! AL0FHD*,!78!#11!,-+*0F,X!

!! '*P,!0+K:D*,!GO77CD*!@*P,I!

!! YD7C!H7,-,!GZD7CC*+%!

[7+3/+*,,I!

!! ,-0-2,!2H30-*,!G?P(]*+%!

R0:*Y77Î!

!!92DK3(F*',(7'0D!30-0X!!

-*L-20D%!,H0K0D%!,7:(0D%!-*FH7+0D!

!! AL0FHD*,X!

!! +*,-02+0'-!+*)(*P,!Gd*DHI!

!! />$,!GO77CD*!90H,I!

!! -P**-,!G?P(]*+I!

!! :6*:^(',!GR72+,a20+*I!

!! H67-7,!GRD(:^+I!

9&"?$S$9A@1$>@N"!SN?NX!!

?Al?&N"%!1/N?$N"%!1>J$N"%!?A9/>#N"!

!! 97K)0K'C!*L0FHD*,X!!! $!0F!0-!?.D.:7F%!$!P0'-!-6*!:D7,*,-%!+*:*'-DE!7H*'*3!J6('*,*!

+*,-02+0'-,!-60-!FE!8+(*'3,!6(C6DE!+0-*3`!

!! $!0F!('!/0+(,%!$!P0'-!-6*!D0-*,-!D7:0D!'*P,!7'!-+0',H7+-0K7'!(':(3*'-,!-60-!FE!8+(*'3,!-0D^*3!0Y72-`!

9&"?$S$9A@1$>@N"!M&A#d$@O!W!JBN""A@OA1!

!! R0,-!*L*:2K7'!KF*!

!! "(F(-*3!+*,72+:*,!

!! ,-7+0C*!,H0:*!

!! 1:0D0Y(D(-E!

!! P(-6!-6*!'2FY*+!78!7Yh*:-,!-7!*)0D20-*!

9&"?$S$9A@1$>@N"!M&A#d$@O!

!!S0-0!F73*DX!

!! M2*+E!78!,**^*+!&X!*!+,!"-./("0123415"-.0("46+"-.!)!

!! >Yh*:-X!*!+,!"1./("0123415"1.0("46+"1.!)!

!! 17:(0D!0:K7'!*7&+%"3.7("189+2!"3.1("'&21%+"3.&("46+"3.!:)"

!! *`C`!-0CC*3%!,60+*3%!+*:7FF*'3*3%!-P**-*3%!+0-*3%!:6*:^*3!('_!

!! ?7HWk!a2*+EX!

!! R('3!-6*!/"189+2!&!P(-6!-6*!;<=;+&!"%35/<5="&21%+&%!F*0,2+*3!

0,!0!2168<53415"78!-6*(+!+*D*)0':*!,:7+*,!87+!*0:6!

3(F*',(7'!

#N@k$@O!1J>#A1!

!! ?7-0D!+0'^('C!,:7+*X!

!! #*D*)0':*!,:7+*,X!

!! ?*L-20DX!?RW$SR%!Z94o!

!! 1H0K0DX!A2:D(3(0'!3(,-0':*!GC*7C+0H6(:0D!,H0:*I%!,67+-*,-!H0-6!G,H0K0D!'*-P7+Î!

!! 17:(0DX!,7:(0D!H+7L(F(-E!G,7:(0D!0:K7',I%!,67+-*,-!H0-6!GC+0H6!-6*7+EI!

!! ?*FH7+0DX!D('*0+%!*LH7'*'K0D!3*:0E!82':K7',!

>"""300"&21%+&"

1?N?A!>R!?BA!N#?!

!! ?*L-20D!p!17:(0DX!

!! -6+*,67D3!0DC7+(-6F,!

!! ?*L-20D!p!1H0K0DX!

!! ('3*L*,!Y0,*3!7'!#W-+**%!,H0:*!QDD('C!:2+)*,!

!! 17:(0D!p!1H0K0D!G"Z1@IX!

!! 30-0!F('('C%!+*:7FF*'30K7',!

!! +0'37FWP0D^!Y0,*3!a2*+(*,!G6*-*+7C*'*72,!'*-P7+^,I!

!! ?*L-20D!p!?*FH7+0DX!

!! H2Yc,2Y!,E,-*F,!G('3*L!-6*!a2*+(*,%!F0-:6!-6*!(-*F,!0,!-6*E!

:7F*I!

S$#AJ?$>@1!?>!Al/">#A!j!/A#1/AJ?$iA1!

!! S*:72HD*3!Y0,*D('*!0HH+70:6X!

!! H0+0DD*D!:7FH2-0K7'!78!+*D*)0':*!,:7+*,!

!! W!,*H0+0-*!30-0!,-+2:-2+*,!

!! W!3(b*+*'-!k,!87+!*0:6!3(F*',(7'!

!! 1*F(W:72HD*3!0HH+70:6X!!! H0(+!3(F*',(7',!4WYEW4!

!! p!+*32:*!30-0!,-+2:-2+*,!

!! W!30-0!+*32'30':E!

!! ?7-0DDE!:72HD*3!0HH+70:6X!

!! 6*-*+7C*'*72,!'*-P7+^,!

!! p!'7!30-0!+*32'30':E!

Z$Z"$>O#N/Bd!q<c4r!

!! ?*L-20D!p!17:(0DX!!! 1:6*'^*D%!#`%!J+*:*D(2,%!? %!k0:(F(%!9`%!9(:6*D%!1`%!@*2F0''%!? %!/0++*(+0%!s`!l`%!0'3![*(^2F%!O`!

G4;;5I`!At:(*'-!-7HW^!a2*+E('C!7)*+!,7:(0DW-0CC('C!'*-P7+^,`!$'!/+7W!:**3('C,!78!-6*!u<,-!0''20D!('-*+'0K7'0D!NJ9!1$O$#!:7'8*+*':*!7'!#*,*0+:6!0'3!3*)*D7HF*'-!('!('87+F0K7'!+*-+(*)0D%!1$O$#!\;5%!H0C*,!o4ujou;%!@*P!d7+^%!@d%!&1N`!NJ9!

!! d06(0%!1`!N`%!Z*'*3(^-%!9`%!"0^,6F0'0'%!"`!i !1`%!0'3!1-7E0'7)(:6%!s`!G4;;5I`!At:(*'-!'*-P7+^!0P0+*!,*0+:6!('!:7DD0Y7+0K)*!-0CC('C!,(-*,`!/+7:`!i"SZ!A'37P`%!<G<IXv<;jv4<!!

!! 90'(2%!1`!0'3!J02K,%!Z`!G4;<4I`!?00CD*X!*t:(*'-%!H*+,7'0D(e*3!,*0+:6!('!:7DD0Y7+0K)*!-0CC('C!'*-P7+^,`!$'!/+7:**3('C,!78!-6*!4;<4!NJ9!1$O9>S!$'-*+'0K7'0D!J7'8*+*':*!7'!90'0C*F*'-!78!S0-0%!1$O9>S!\<4%!H0C*,!ww<jww=%!@*P!d7+^%!@d%!&1N`!NJ9!

!! ?*L-20D!p!1H0K0DX!!! J7'C%!O`%!s*',*'%!J`!1`%!0'3![2%!S`!G4;;xI`!At:(*'-!+*-+(*)0D!78!-6*!-7HW^!F7,-!+*D*)0'-!,H0K0D!P*Y!

7Yh*:-,`!/+7:`!i"SZ!A'37P`%!4G<IXuuvju=5!!

!! J6+(,-787+0^(%!9`%!B*%!s`%!S(F7H72D7,%!J`%!90+^7P*-e%!N`%!0'3!12*D%!? !G4;<<I`!?*L-!),`!,H0:*X!*t:(*'-!C*7W,*0+:6!a2*+E!H+7:*,,('C`!$'!/+7:**3('C,!78!-6*!4;-6!NJ9!('-*+'0K7'0D!:7'8*+*':*!7'!$'87+F0K7'!0'3!^'7PD*3C*!F0'0C*F*'-%!J$k9!\<<%!H0C*,!=4uj=u4%!@*P!d7+^%!@d%!&1N`!NJ9!!

!! "(%!O`%![0'C%!d %![0'C%!? %!0'3!R*'C%!s`!G4;<uI`!"7:0K7'W0P0+*!H2YD(,6c,2Y,:+(Y*`!$'!S6(DD7'%!$`!1`%!k7+*'%!d %!O60'(%!#`%!1*'0-7+%!? !A`%!Z+03D*E%!/ %!/0+*^6%!#`%!B*%!s`%!O+7,,F0'%!#`!"`%!0'3!&-62+2,0FE%!#`%!*3(-7+,%!kSS%!H0C*,!5;4j5<;`!NJ9!

!! '&7%?+@:!J6*'%!"`%!J7'C%!O`%!s*',*'%!J`!1`%!0'3![2%!S`!G4;<uI`!1H0K0D!^*EP7+3!a2*+E!H+7:*,,('CX!N'!*LH*+(F*'-0D!*)0D20K7'`!/i"SZ%!wGuIX4<vj445!

!! '&7%?+@:!J07%!l`%!J6*'%!"`%!J7'C%!O`%!s*',*'%!J`!1`%!M2%!M`%!1^7),C00+3%!N`%![2%!S`%!0'3!d(2%!9`!"`!G4;<4I`!1H0K0D!^*EP7+3!a2*+E('C`!$'!N-e*'(%!/ %!J6*2'C%!S`![`%!0'3!#0F%!1`%!*3(-7+,%!A#%!)7D2F*!vou4!78!"*:-2+*!@7-*,!('!J7FH2-*+!1:(*':*%!H0C*,!<wj4x`!1H+('C*+!

!! '&7%?+@:!S*+:eE',^(%!"`%!d0'C%!Z`%!0'3!s*',*'%!J`!1`!G4;<uI`!?7P0+3,!:7'-*L-W0P0+*!,*0+:6!0'3!0'0DE,(,!7'!,7:(0D!F*3(0!30-0`!$'!O2*++('(%!O`!0'3!/0-7'%!@`![`%!*3(-7+,%!ASZ?%!H0C*,!<uvj<=4`!NJ9!

Z$Z"$>O#N/Bd!q4c4r!

!! 17:(0D!p!1H0K0DX!!! 30-0!F('('C%!+*:7FF*'30K7',!G"Z1@IX!

!! Z07%!s`%!y6*'C%!d %!0'3!97^Y*D%!9`!R !G4;<4I`!"7:0K7'WY0,*3!0'3!H+*8*+*':*W0P0+*!+*:7FF*'30K7'!2,('C!,H0+,*!C*7W,7:(0D!'*-P7+^('C!30-0`!$'!J+2e%!$`!R %!k'7YD7:^%!J`!N`%!k+7C*+%!/ %!?0'('%!A`%!0'3![(3F0E*+%!/ %!*3(-7+,%!1$O1/N?$N"cO$1%!H0C*,!<xxj4;5`!NJ9!

!! [0'C%!B`%!?*++7)(K,%!9`%!0'3!90F72D(,%!@`!G4;<uI`!"7:0K7'!+*:7FF*'30K7'!('!D7:0K7'WY0,*3!,7:(0D!'*-P7+^,!2,('C!2,*+!:6*:^W('!30-0`!$'!k'7YD7:^%!J`!N`%!1:6'*(3*+%!9`%!k+7C*+%!/ %!k+2FF%!s`%!0'3![(3F0E*+%!/ %!*3(-7+,%!1$O1/N?$N"cO$1%!H0C*,!uw=j!uvu`!NJ9!!

!! +0'37FWP0D^!Y0,*3!a2*+(*,!G6*-*+7C*'*72,!'*-P7+^,IX!!! S7E-,6*+%!d %!O0D7'%!Z`%!0'3!k0'e0%!d !G4;<;I`!M2*+E('C!C*7W,7:(0D!30-0!YE!Y+(3C('C!,H0K0D!

'*-P7+^,!0'3!,7:(0D!'*-P7+^,`!$'!/+7:**3('C,!78!-6*!4'3!NJ9!1$O1/N?$N"!$'-*+'0K7'0D![7+^,67H!7'!"7:0K7'!Z0,*3!17:(0D!@*-P7+^,%!"Z1@!\<;%!H0C*,!uxj=w%!@*P!d7+^%!@d%!&1N`!NJ9!

!! "07%!@`!0'3!J76*'%![`![`!G4;<;I`!R0,-!a2*+E!*L*:2K7'!87+!+*-+(*)0D!F73*D,!Y0,*3!7'!H0-6W:7',-+0('*3!+0'37F!P0D^,`!$'!/+7:**3('C,!78!-6*!<w-6!NJ9!1$OkSS!('-*+'0W!K7'0D!:7'8*+*':*!7'!k'7PD*3C*!3(,:7)*+E!0'3!30-0!F('('C%!kSS!\<;%!H0C*,!55<j555%!@*P!d7+^%!@d%!&1N`!NJ9!

!! ?*L-20D!p!?*FH7+0DX!!! S7'C%!N`%!J60'C%!d %!y6*'C%!y`%!9(,6'*%!O`%!Z0(%!s`%!y60'C%!#`%!Z2:6'*+%!k`%!"(07%!J`%!0'3!

S(0e%!R !G4;<;I`!?7P0+3,!+*:*':E!+0'^('C!('!P*Y!,*0+:6`!$'!/+7:**3('C,!78!-6*!-6(+3!NJ9!('-*+'0K7'0D!:7'8*+*':*!7'![*Y!,*0+:6!0'3!30-0!F('('C%![1S9!\<;%!H0C*,!<<j4;%!@*P!d7+^%!@d%!&1N`!NJ9!

!! "(%!O`%![0'C%!d %![0'C%!? %!0'3!R*'C%!s`!G4;<uI`!"7:0K7'W0P0+*!H2YD(,6c,2Y,:+(Y*`!$'!S6(DD7'%!$`!1`%!k7+*'%!d %!O60'(%!#`%!1*'0-7+%!? !A`%!Z+03D*E%!/ %!/0+*^6%!#`%!B*%!s`%!O+7,,F0'%!#`!"`%!0'3!&-62+2,0FE%!#`%!*3(-7+,%!kSS%!H0C*,!5;4j5<;`!NJ9!

?BN@k!d>&!R>#!d>&#!N??A@?$>@z!

GP7+^!('!H+7C+*,,%!a2*,K7',!0'3!8**3Y0:^!!

F7,-DE!P*D:7F*3I!

Date post:	23-Jun-2015
Category:	Science
Upload:	inria-oak
View:	103 times
Download:	0 times

Seminar by Roxana Gabriela Horincar: From Temporal to Multidimensional Data: Refresh Strategies and...

Science