From b63ffbe378d442429a463971f00dbc7c56cfee9d Mon Sep 17 00:00:00 2001 From: Jan Philipp Timme Date: Wed, 12 Oct 2016 16:39:59 +0200 Subject: [PATCH] [TASK] Add graphic. --- Bachelorarbeit.tex | 9 +- img/slidingvstumblingwindow.pdf | Bin 0 -> 10245 bytes img/slidingvstumblingwindow.svg | 1033 +++++++++++++++++++++++++++++++ 3 files changed, 1040 insertions(+), 2 deletions(-) create mode 100644 img/slidingvstumblingwindow.pdf create mode 100644 img/slidingvstumblingwindow.svg diff --git a/Bachelorarbeit.tex b/Bachelorarbeit.tex index 8c47379..ee4aa25 100644 --- a/Bachelorarbeit.tex +++ b/Bachelorarbeit.tex @@ -467,8 +467,13 @@ ACTION \paragraph{Sliding Windows und Tumbling Windows} Um die großen Mengen von Ereignisdaten aus einem Datenstrom effizient verarbeiten zu können, werden sie in einem Fenster fester Größe betrachtet. Die Größe eines solchen Fensters wird häufig mit Zeiteinheiten wie Sekunden angegeben; selten wird die Größe durch eine Anzahl von Ereignissen angegeben, die das Fenster enthalten kann. -Ein \emph{Sliding Window} wird nach erfolgter Auswertung seines Inhalts um eine festgelegten Größe verschoben um aktuellere Ereignisse zu betrachten, wobei die älteren Ereignisse zugunsten der neuen Ereignisse aus dem Fenster herausfallen. Die Ergebnisse von CEP-Regeln verändern sich somit nach jedem Verschieben des Ereignisfensters. Das \emph{Tumbling Window} ist ein Sonderfall des Sliding Window, bei dem die Fenstergröße und das Intervall, um das es verschoben wird, gleich sind. Es wird somit quasi \enquote{umgeklappt}, sodass alle zuvor in ihm enthaltenen Ereignisse herausfallen und aktuellere Ereignisse in das nun leere Fenster gefüttert werden. Da somit ein Ereignis nur einmal in einem Tumbling Window Platz findet, kann es auch nur \emph{ein einziges Mal} Einfluss auf die Auswertung nehmen. -\todo{GRAFIK: Sliding Window vs Tumbling Window} +Ein \emph{Sliding Window} wird nach erfolgter Auswertung seines Inhalts um eine festgelegten Größe verschoben um aktuellere Ereignisse zu betrachten, wobei die älteren Ereignisse zugunsten der neuen Ereignisse aus dem Fenster herausfallen. Die Ergebnisse von CEP-Regeln verändern sich somit nach jedem Verschieben des Ereignisfensters. Das \emph{Tumbling Window} ist ein Sonderfall des Sliding Window, bei dem die Fenstergröße und das Intervall, um das es verschoben wird, gleich sind. Es wird somit quasi \enquote{umgeklappt}, sodass alle zuvor in ihm enthaltenen Ereignisse herausfallen und aktuellere Ereignisse in das nun leere Fenster gefüttert werden. Da somit ein Ereignis nur einmal in einem Tumbling Window Platz findet, kann es auch nur \emph{ein einziges Mal} Einfluss auf die Auswertung nehmen. In Abbildung~\ref{fig:sliding_tumbling_window} wird der Unterschied zwischen Sliding Window und Tumbling Window visuell dargestellt. +\begin{figure}[htbp] +\centering +\includegraphics[width=\textwidth]{img/slidingvstumblingwindow.pdf} +\caption{Sliding Window und Tumbling Window visualisiert} +\label{fig:sliding_tumbling_window} +\end{figure} Da je nach Anforderung einer CEP-Regel ein bestimmtes Ereignisfenster zweckmäßig ist, ist es notwendig, dies in der CEP-Regel festlegen zu können. Dafür werden die Angaben der Fenstergröße (\texttt{WindowSize}) und des Intervalls, in dem das Fenster verschoben wird (\texttt{StepSize}), wie folgt verwendet: \begin{lstlisting}[mathescape=true,label={},caption={}] diff --git a/img/slidingvstumblingwindow.pdf b/img/slidingvstumblingwindow.pdf new file mode 100644 index 0000000000000000000000000000000000000000..5847670b5bb9654dab453c597b5758186b996b41 GIT binary patch literal 10245 zcmcJVby$?m_wWf3q`PD3?pi>kySs%27Fd?vB_##vP66o@kdzKV8UaZWK@g-Qq@@Jj zMIWE<^ZP!(_qyJH-o5v_@0~MqX3m^*26jF>%-Zsb-26Pkn9PlP)mNB;06u`LwIk-k zhX7u6u!}w10U(4B>0$x^0A59i6CCV;cshaLV0o~Ot1TGw(IZS4+ye}9#`Jm7n5C9r zt3>eZ?3DBSl;XBW7u`Yi?w!@v-rZ+TOK)g@uCx``sw(d29O$Vj%R zz~fDM+dyxXh?}ck*ZB80FXC%%J=y0(ymQyj@uaTPgM!}pAC@s%Odqb7(7ci8lBmz~ znaEo_^8BD{D0Oprqr2U>?zz@cT}i#4(0b{aI*Jr@1ze)ZqkAJ|dH%j80natw$ZP35 zCq3W`_~rWJA9zwrUEe|R@K=q8*se1u`w0>ADbIX{(AXU}O7M~yGcJT&{dRjh`aUj^ z-KVoOKN_oHI`M3Ju_;Z^zV@i;QQr`rcXCZ{`?(59<7{=&cu^`eZ*K@{u`@dOX|DC? z@ckPaSD$&ZK|7k80`J#1g70QMHHsV>XRfd+18xorgZPf#Q;_G3SI;#j1SsLW|;(S@8tusjURk=QnJ+mwhw;(8^#&#i&qa;v)oJ@Gva0_GT2jp zni0rd2Y#*NW01sAmHKQ+T(NR4^E$xXek4oV`t1Ot>9n+CuXs25yCZ0H1` zf@PL#(oqwWwiPTaOKI&Rni|*hx2e3u9}=OW{vg1SY}OvKf59g*KC>gi^S6n-LQ`I+ zNEOziVUx6h_e<<9P_j65<$KAp{E^ejJPwITlLXhG?+YTSAp2#JA^ejEeQs(O`C9fU z8$wi$2ac_!KPRVR$F)2`Fp)gTQ0`fOF-O_ZF}>GiFGChH(D{N;eMPcQ1lKYZWMu}S zz_>&M6y6vGRxy5cNp+^!E2jzHJOcD10aE=2I_6`h1};7Pu^K&Jne-dl~CQX`!x!g zD7sTx0Sp+SGR>VDoh;V-hl*2IVoG)?6mI?d=^3OX}*6 zOH71R(I5qyBHw&cr6KAnBvqS~@5=riB&YFFPv?qf`jJct z7;t=OSiG(IPFM?{%oW*)NbvTd4AvaI>v)(rRFW16@WyU`KZFui7&0+E)EEBxX)`${ zs1p}=syp^)=!Xz&93iDX{PHi#z+v@}T+#ZaBzfD5GoY;`7p`ADdmw|yW->3aEQr3A z=w%T#ws+|S9c#G4wiD1pt*jK&LHT~_eAaa)mkPs{z#g08$1quClF=a+I}!!4LD}jE z_afOh3Xii;xEEIxKT5Qrq8QYnJpS|=Zl9eJWv4EnZ=WsrM9&k77r?rSDKa}sb4B=p zlkKDPp`e*lpkuepl(#nrfX(q>GR$o)nqgxvMEzkRg#5YKPvp?pq0IJsWgP@Ra*LC@ zSso+z=swkdOVV&HD8U057b(WhbA-fr=-& z^!!oJ(#97H5*=1UQogWXVMj$#X{{Sq#u*TuBQcQnhRYTrb#m}qhrnF5*iu8EQ5DQZ&(Q^-|i-pUBeQ>r%El-6$DYx$TU=F*cxpQR)xJ;?RGSL(ro zdK1qnu3f4d)^|8pYAV{e*J$!HM^DmtA8otYnlajEE_2T-XZ~R=Vok-<^F+?COgL=zoKC*lT0V9 zFrz$Ab(NOKDh%fND8iyUp)LOL$fn*CHJX*-hb(dUlMmo3@XoS>==Wr zV;k%_=#?={c2jO;D5ZYcdy~*y-&OBYujx2Lsr=nrPDQycGZM1*aC_+TLG$K&lk7wf zZ*M$ng|F2wcLu}rDGucYo2#`bIAWH|Sr+ZLq3c)we5VxZEAZIkO_uhKG)0w0hHz> z{94yOTW=UCH+%xplXgxOCTk>WV!j*iQ@~_Re?2pQ+Dh;vEp58t(pSw>^~Ctz1nRB! zPWy}V#UkfUt?&i^YR1c^+~*Hs<@rdJ)WsvYH&!{(9|RL`Lb~}UPW5&6XJUcetG8AS zU3r?Q3EcvMnye_DdBYbYeg%=>1p|QumPcZ0GnEy#iP)^|CFtEZAbA$CnHHEUiIgjnWx5+FKUN1qxn2 zy!T$bB`rLLb3}>2shj;*8BR2d3#+D^FTpu!`t0irK-?zjUmu7$g_=(uLLS zw3-xc4d5xWJ|430!Y3%pzv$8TvU_&Y%dOc`1Z7tAmJ_y6?yoI#zIYkRG{ey>$3mVy420_ zx4fmBA4faQXW}S7W|{O1Xy#X-ZCh_QBKm~5`_zi9b2dL5#63m9F*Vf@>YNJKD1~*?{Rh>b%DjTJW008PMMD|kj`Snz1v9L zOPescKL}&r<`xj%m@f8w+&=r_+D0~o(t7uQ;dq~zOt&rCGVkYi4AdNUg&o!H;BIYz zevDLYpI1=6LY$EIi{Wx$-1w~KBc>_I@GbMb4b2#yS^3TA*E+M~l`QDGtA=vssDge* zf(pSE(=d@5m$2)PR-6W4b5`kj1A?-ysK(|zU6g>M{j(rnZ$+<>W^K^}bKf?`Ew9t7 zXzOr?$FZKDpAR`*qvt*LcNI8AagLrg$A&LQ@(XnO+t1FuV4CuU7|bd5ALib4xmg&9 z*349Y&`5IOloF!3F*xh{iho*g;k7JQ<|_|_BO9LKc}VhBEb(kSskl8x;fS&QDX`<1 zf5fmTlaC}MjV9ey@XpDBkd`HKrJzb8Zh7bV%%iS3e$SfkgZ}3SQ&g3_%UinLCo)j~ zxt{L#5byH&BbioaWZ9i7Jl=AnP0nnm;?T@4*1P`o3;p0IxR49{g)yZIA~T(GUM0Jzfp4Ed(U%>H{!Ci1+|NenB2# zAwfYwVF14nKaZ%OfB;Y!VDU>=4q*X883wom8^0-rl839O+dr)OJ=!nnpK0kKZ14cN zz})Uew(77 z{9kYd__taA8(g^?<~N1m2MCLb0RIPV*)zg|rz)g(8JyMJ&gN)(mr3BuCXW~SQWAzD z6Y4CGKMfXG5tHvz$$vmj*Fnc01=5cNL?2;9V-U#6OJhe)gs|~36C{FlBz01)JdfqrosD!Pd0jdYt=8t(K1WaAi|ReW;?I=y^w80M zV?XbUWRF*PnynfZ=}9@}NvbOa-VSKk#2cFyD8I!xMPHI|)+OkkpqW`#y6z58I4#j?O_V`w< z8>{)Ha!#&m!I?=pC&aOA%(UJ)jvZdl3C`wr=U43Mfje7}KCkq2cVkF+fAsN}?Qn4$ zTYK=}P^^^uk<6jMLDv_PN#7DRlLwqXwc689B1N4a)KN0^4*+!=$+dLxHiuEUUvZD| zc#|@JYP+z8#T+j-Z@xgc$f=)-h@&hMqp{RIRy9a`Em_ZML*&JBqP}xcnF|c@y{cVf zn%#-gv^pH!(IHG}^L!s`A0T)Memut=cM8g!D>)g9G<3=FToa{woNaX0{W2&iD9K)R zoR9wibZC2z^Bjr*9Bjv0tDA zJ=;&GSNA(naZfeCR6-s-aI_=1{Z4l}w)OO)YOIqcqtzPKvjMmqyw?5n)U-;LzT`kR zZd(j`m@VV&hJFZ>H6q84{5FMzs}(wt0hDzj@zRyv47G4s$Ok6xTdRflca&VLhLCQC zz`jXfeI@Ig>toFBHt&<1mJwg$VNEQ2&e|sDU2I@ZhY5D&baf1EDm`+}!0UYNG(Qmc zF1<5M;=)4ewG%dJoq4I=ICt_=si1vUd1Aa5Dw|9Rc459H;69Etx?Ux9bz zLAcAi<3xQ5GVXqy*I^#5-)JkoQu5Ologf0(NU15cfyfbovI1KqZkKcrL z{5Z<--)n1h{qVS27qeLtH@EqOevrd^qDy28Sq^oW{|B)5+Cd*K$0Pz*!}W9(qGVX! zBAnyC55KaS-TQ&F{mn_z%|IAEOCpsqA+MoUnR2@^-$;X3O^&AUb!ACP%57K;)kl)X zR+TQz%mDZ6@H9>lC*wK~IpqiPsHk6&zFvsKO6Pc${rj-Ul_xIJ+0mL{Js~zGt2(l zmNB~u9*wy$HG;NkcQOx&F_zHg&F4>xq7N!GnitgNjGjGxF)tM9Mk_JJ{!Ujk=d1!8 z#VcGESQ44H9nX?U2^^Y1v8*&FS!BYqZyTd!=s(F6J)-LOv}^OFdSkKn9JwJlLrtX8ood$>8R1GMd8T>GpCylnOL*LC>kJidHnV9jVwB3DRqkRh#U7baeWhC? z#4)C7mf0y#IHf~j@~sM<)(W-e>1)9VH9}VQnwLZ!(oIQ0e5-D>ez%eKuGz^XFr;<8 z70Yt?c=Q=vp6_OkU>@BgxL4dmF0-|aBm8&PI-|Y!gP+yZAvu=nDo0*CJrFKMwY0&o zwBhoPyWm}c?(=?u8h48M8FxZY&OxUxJ4E0Br=r0GXf4WgFp5akk|q%YSA9e1Vw05zHi{go6zG>5)(OVgOe}@JqyiaKK}l^{9GY9tN7ydd)Sb?S-m9I z75nuG7goei!%;mH)p(3@WbXV;!uv31())vNjYZNoIT`zuJ&V(85(E^pZJbg7LoCOH zFRD@_2^;0xm)Yty>a<{^A!1djMqm6(WFO`mR^U0Lee&;|DHj?UZEeDQLK38o&jKPb z>&f^^xh{4Xdl~zqidMO@sRlM9LsPll*kUrz_1MtzgUC+f4dps@H64HvOij9k3i%;L!-8Weq&5VMs2*@?NGVvbhup<6)yj+Ty1)G(za zy+l8Df-_Jd;b9F}+JvUAUhM1O1piq3drTS~;&E~8^}&`8an6mhgPa8u+zT7KQlm@u z?Y^Ja3q5z1s@B07j!nc`ZNXFpj4lv&CON`Ig00fFxbdX?0m$Pg1~2gB>f-n{am8#`Nn?1KCPFl`m&%ybp2~;6LBb4 zt7MjM5bes1Uiprg!?IjW*E}C=e5x%x^EkI0>d^AC>m+2XrQH9!XjxVF*;`7^gTuz1 zyoD?4CrB>@CjHctX}wcuq2DyDc6^AeLM5jhwstKDDWWY%P+iWxjC-ZsYhJoXL9^1# zxJ&cX+x2OlLWh^{@T{AztvBy*WZ5^8gJc69sm#t-yBMzKGrR|=;w_~)GSkOLdZ>i}A6Fu!!5TW$KPvDA9HOZ<77BHVLh}D-Jp;%`- zF|uP`SABeH`S&^7?AB8xyBmy&9Zw$ma5N`gM$FuSPAg zV?nI#VJ$>^_}#g3AvK{ANO&D06qu@giLBC`Er~t2LZN^Dsy3ab3?|&ue83mKk#;Ys ztK<2alzd10)a5Ln8nXL~On|RzVbaO#xxOE+)TPm1_byOOOekW*P1A0o9fn`Wl+=m; zAcg8=$l>@0d#_^ujO5l&PKz6PRr^{F)fhu9>dX-uXF96-ZP$>eq2<_Dm44x#eVVK@ z!(rfpIKf_PXhJa&i5z2^Z$-*DT+%EuMp+jsgd6WDmnLMYMg1C6T)10kG>p(Ot;g^q z?n`4FwJ5zS-`Sg0Gt*YZi?H#IRLPz<&x)R7NfsE3DYcbKBhMnWzm8|cF#ihs0J}}J z3b5(}F0VZ8n}OcQ&27&3pC($;>1<;)Hm)b=Su4nNZkZ+oc0N924LVA=FQw9HXM6*+ zyk3`SHEO}-7-jxc?mqL{PoCv6fAI%DblPvFY&r3*-*WNGuKw}<;rW=Hlm@+m&!|UF z?ccQS)W`)9i5*ZWZ@FOw`K+~%8|~~ra_St@v3e1Po7W>Qt$Ep|HIUSsxEw%EyTaBY zd&{msC>!$(y~2ldw;8k19z%4u$?*pGN(!rW1oFJ#5w1;|*1}t%CIhG=-EzP)^y_^q z)R&`Wvb4!$x)(&C>e8Y}35mtjTv;$$u#AA2M^?i^NmSqD1XXEr^Xl3{USqLQ$HOc~ z=037}pLkTTpB$h|1?Gh;8+>iX{i(RB5OupTSVMDeApH2?>qWn4%rW76gRdF09|;F| z-=5bHzPJ0jDdwZNYER+Q=9>z%h#M2C^Cb@S>RkATn2q$E6#L>KNk>2p6dmY!Dbf7Hn z6Ju`r`OMUV)t8dzGbrG1DS>rx6doKlt;@p)QEIgNjOmD9vha9HZFssU$RzEEVjiA9 z$El3eCh1dB(Mz~=FTkQpIzN!(IjrrAFh4ho!eTO1#eOYmtV2(mYOE8oF2hB&M*q(yFP@x|Sy6ekd8LL4_swVaaJ7!lQOzpUij2KXxHPN8az$>+=3(TkeP)bqwS66q z)cSF)gsv+uSJU}6c6+iTK+>xkgsvSu+%6|ya8Mchaa^c<0>a429b)=+82QYs)BBLG zC9S2&ug+l6H?+GM5TffB&mp}#t97pT?98D=6ofU6Aipe)VkN6AoU3BW!UQ5coDLS$ zCuc`7OESB&)7*X+b!Ajf;Ab(kqBh=AUdIda&B`YWd5DS%13+93FIyKw@ZB|9=O@J4JhG#OlMogj21m`3pziMGNOAB+`R#i1M+|bGv zpN5cecalN2Fvo78Xp&_TUP!M~25FNY3w6XNq14Afe$2$7dh|iFM=wc?fTCKzOFF|I(L0PLexZ8_4S^uUfcU$_uXo{eisK_6{A@=XhKmQ%Q_ZL$daSoJ;H(7>ihn=GsDI)A zC26M0{jlgQUmGW;NjiJro>uZx$@}!#O7-c?X!Hpjf@rHm$L#K7=B$c# z>Wc!+eFmACD5tiaDwmVB5#dSPJI+&7-{*^SoqPRKer8>ZyZ4)~$1JjF8mYFw*;jo< zKaq8Wx_(_eW*l)QdeWd}aB+pUDG)#Y?>PMO?q7ir5aa(72mU*b^oPRyW6_o!J?xuqPOke@P z9fSHOle(jE|Mtf3?mVsGzet=uf_mL~>X%d&1Owl7_kZ;a!~+JGa{zh#aezALuQETs z*smV`r@H~a0`hwmD7YZb6hU0<0lY>K7a12AI4%NOB93YyavZ>B z1A=(C0{D6Og?K~&Yz}a^n>a6m;39xY~N!AdY_hzpMR+ z?DGHfOxf=RCkH~LyQ}@LsQ#MGUvT$7N_7?{)~S|B{Ib@FP6=U+wOe=zq(EME<1<6c+qnWWxWl z1t=!)ul|5yLjST)OhgQkZ~xO4F`&Rd?1OuN5DVJl*GWA+h#&aQS9iQv*VPpf|2v=m hUQ;SAc8ECtjiO<2kO%yicg29BVwlX#3R;So{|C!!75o4I literal 0 HcmV?d00001 diff --git a/img/slidingvstumblingwindow.svg b/img/slidingvstumblingwindow.svg new file mode 100644 index 0000000..3d37a77 --- /dev/null +++ b/img/slidingvstumblingwindow.svg @@ -0,0 +1,1033 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Sliding Window + + + + Tumbling Window + + + + +