From 0235a2aaf6b3ea10498a14cce205f4ed092d590a Mon Sep 17 00:00:00 2001 From: Jan Philipp Timme Date: Tue, 13 Sep 2016 18:16:26 +0200 Subject: [PATCH] [TASK] Create first graphic and include it into the document. --- .gitignore | 2 +- Bachelorarbeit.tex | 10 +- img/aggregation-patternmatching.pdf | Bin 0 -> 8072 bytes img/aggregation-patternmatching.svg | 456 ++++++++++++++++++++++++++++ 4 files changed, 465 insertions(+), 3 deletions(-) create mode 100644 img/aggregation-patternmatching.pdf create mode 100644 img/aggregation-patternmatching.svg diff --git a/.gitignore b/.gitignore index 242bbeb..d9cb9c9 100644 --- a/.gitignore +++ b/.gitignore @@ -10,5 +10,5 @@ *.out *.synctex.gz *.bak -*.pdf +Bachelorarbeit.pdf *.lyx diff --git a/Bachelorarbeit.tex b/Bachelorarbeit.tex index 8b1f411..8b7fffa 100644 --- a/Bachelorarbeit.tex +++ b/Bachelorarbeit.tex @@ -15,6 +15,7 @@ \usepackage{listings} % Codesnippets \usepackage{scrhack} % Hack for lstlisting i suspect :-/ \usepackage{xcolor} +\usepackage{float} \usepackage{verbatim} % für comment-environment % Setup für Codeblocks \lstset{ @@ -162,9 +163,14 @@ Ereignisse haben für sich alleine betrachtet neben einer begrenzten Gültigkeit Die Integration von \emph{Domänenwissen}\footnote{Hintergrundwissen für den Kontext der Ereignisverarbeitung, verändert sich während der Verarbeitung nur selten} ist ein weiterer Schritt, der die Brücke zwischen den aus komplexen Ereignissen gewonnenen Kenntnissen und bereits bekannten Fakten schlagen soll, um die gewonnenen Kenntnisse in einen eindeutigen Zusammenhang stellen und eine eindeutige Interpretation zu ermöglichen. -Um unter diesen Bedingungen viele Ereignisdatenströme mit hochfrequenten Ereignissen in nahezu Echtzeit zu verarbeiten ist \emph{CEP}\footnote{Complex-Event-Processing} das Mittel der Wahl: Mit CEP werden die Ereignisse der verschiedenen Datenströme für begrenzte Zeiträume im Speicher vorgehalten und innerhalb von sogenannten \emph{Sliding-Windows}\footnote{Mehr dazu in Kapitel~\ref{cpt:cep_intro}} betrachtet. Dabei können Ereignismuster erkannt werden und verschiedene Ereignisse aggregiert werden um neue komplexe Ereignisse zu erzeugen. +Um unter diesen Bedingungen viele Ereignisdatenströme mit hochfrequenten Ereignissen in nahezu Echtzeit zu verarbeiten ist \emph{CEP}\footnote{Complex-Event-Processing} das Mittel der Wahl: Mit CEP werden die Ereignisse der verschiedenen Datenströme für begrenzte Zeiträume im Speicher vorgehalten und innerhalb von sogenannten \emph{Sliding-Windows}\footnote{Mehr dazu in Kapitel~\ref{cpt:cep_intro}} betrachtet. Dabei können Ereignismuster erkannt werden und verschiedene Ereignisse aggregiert werden um neue komplexe Ereignisse zu erzeugen. Abbildung~\ref{fig:aggregation_patternmatching} stellt die Aggregation von Ereignissen sowie die Mustererkennung exemplarisch dar. -\todo{GRAFIK: Mustererkennung aus Sliding Window + Generation von neuem Event daraus} +\begin{figure}[htbp] +\centering +\includegraphics[width=\textwidth]{img/aggregation-patternmatching.pdf} +\caption{Aggregation und Mustererkennung auf einem Ereignisstrom} +\label{fig:aggregation_patternmatching} +\end{figure} Ziel dieser Arbeit ist die Einführung in die Konzepte von CEP und RDF, sowie die Demonstration der praktischen Nutzung der CEP-Engine \enquote{C-SPARQL} zur Verarbeitung von RDF-Datenströmen am Beispiel einer Autoverleihgesellschaft zur Überwachung von Leihfahrzeugen. Auch soll ergründet werden, welche technischen Möglichkeiten existieren, um \emph{Reasoning} auf RDF-Datenströmen zu betreiben --- ein Prozess, durch den eine vorhandene Sammlung von Fakten auf Basis von vorgegebener Terminologie automatisch um daraus ableitbarem Wissen angereichert werden kann. Diesbezüglich soll ergründet werden, welche CEP-Engines Reasoning bereits implementieren und wie weit ihre technischen Möglichkeiten reichen --- eine große Herausforderung, da die mit einzubeziehenden Ereignisdaten sich kontinuierlich verändern. diff --git a/img/aggregation-patternmatching.pdf b/img/aggregation-patternmatching.pdf new file mode 100644 index 0000000000000000000000000000000000000000..3b9e3c74a9e9326735ed9a59c2c0e2c4932906c2 GIT binary patch literal 8072 zcmbW61z40#+xJ~k7C{6BM3ALRVp&>x=`QJ7y1`}XSOfv-?o>kQP(h?iK|(sDTR=)c zLgL-U+xxli*XKKq_xP^m*o*nkoD=6c!wkP+P?M5j2XpWO8QyM{{{%unTp(vNJD{*I zh*QbZ$r@n;;z3CoKoAJTDP!w^u!N)D4lsnJl%=_|g(Xl_6zGb8Tf!WHo|$E-s?PM% z#GN~bEZ=SD+~VUd_utW##l{L$ZcaVJG>fwK*vkdyo}8W;Yx#sc|8gIXt_SX>gY=A-esrgsafCqi53JZu(Mx?>z=2@KC@Y3HEjLI`79v+#&Jr`g*w& z^{}L~4Rgx}Na8l5`&y@T9m-;7nbl^HRrs&>j&>Ec$d(PlH4{8$Y$S-tpS0)9Ww zwzf8*d1Y4jwFhsXD(ote+35`~F&0SSRs$5?s=*J&K|}L^*ez#(MWqRNdcg5vfD(qf z3-Pl57fDQ_d%PoeW!;4doq#v-Pfrq=Of@FY8kvS6C&Ra&if?;S95yY3S>9YbT5zAc zSjm6=;@Or|`X>#=-M|DmfbfZY%^NLUfG%S+`&V5YEqgHg!l<=_Bfel+YKTppx5IqC zA*&{i;+^C~)0VN2>H(rB1&*3W{JI@tY_Nnd&aOm)?L~b3>R!sVp!O8$Wlo0N6{FmZ zXZh(ZpjYz7ZMTa+9ByY@Nxbh%otzbNf(I795gYKe*FLEiyj8~S*B42}&n>XLLHgY) zo(jj-{&6Jf!Dv4oUwV17UEdFW1Y2Z* zH0$;Y`s25&v6M5SYZ`!k;^>>48+P|W)&A8v_R=Fpr{gC{8*(T(Nr*gpc7gZHiYA*PO4YT zNu!#un9PW6`mJ+&{*Z7uzU{!p*ONubXvTu{(KFhp>s%~T*g!v}!{TB30%(%rb>{3o zd!2pSge2AJXbW4fX5;c`hB}R+pKtPsI@r}z0_{qvczrOhQB8a)w4o7ln-CV1O8yo$ z*RTUntw*Lp4nlt6cvmBHz+>l*Yj*go$lFOn0q#2O22wZXS@{gZrvbJ6 z#>4N)$a=EbjkXpa_=~JyMs($r|15U>LVz!U-OXp@P*u9T;jCFo#Q0|NAj;1*!K>W; z`#XKNC=*LTCESXm)elw@m;G5o_N#$`DI-Kr8*azPNIV5Er;&cr)~5bCG&suUVxsCs zhqR(rjRu88z9FoiMN)dq;<=}%;Dl2s3T*E!!ES?-*pU{vueUu#d{fLtSlZ`UUz}}5a0Wff@6RA zG^!meZ%DjxQ#D1#s*OoO$?P>08q?w#Bn@2UvWS0VdP1?|?yGF|3|r)+rm?Pacxn1m zydVp0`sesUM&;>fV!;zH(^r+yYT3Z6CMO#-!`$B{?#c`sl9H_<8 zyv;FQlBP=Ptm~%oIc?W+B83Y`*xLJIrZ!8E(=#H5*7ffje_o7VUYwz}g^Y??z{lapMNYX_b(%$_5tM-9L71QMvkR4$SVN*WRawmw&^O=hxV6 z=pug&TEo)S*$r-P=?X$SP~#tCdIUl(;oj5n2HtIU|DPEnMbAeVf_%u?^H zchYr75fASppP=VlP>JG?3*j=#O=STl*X~8^PKAZdw-a+wZ`2iIiE0eWK^+tkTMLTG zA`PFKDKQMX|5ZmoHVH~`**F##$n!tMFUH02MQ`^;{q$yDe&8@|66Ns9g za%s>~5?gAr^-1#TA|Pm4)%+=d~nJ#9@j`ONKAffvkh%05!`fMVu^~5%EU{(Y_epwSo3g z)33U4@W>ft%F|1;sMPCf<0JQGvP5d8du?B@e$u{3ifqmZ=GJ;kIJ(wJ4bNaFo9t zA%TV#4GWLP&Avk8-GG$05p2CotQ^(TM`Jf<>zg7BaPpqli6!B5=xfo@t(Zmgm=uE; zwvlWWoQ!qN<01G!=BO`b$uPGMWJ~B|IwVV! zA9|SW#%hfiRzKUPX*9Yt1kU@r6GK0pwTA^!*e4!N?_sPsT6sI@X0Y4LlHXf04TsVU zr?UHMl)7Cz9DDMRjyW#EY4c96-}_bW^KP%lmXD(z?|eA?uqPZZyRVx~#~Jdn`>sL= zSec!n;7wwZkb-$+@Jd%zJBh}s4KC}jG7npKKP_DDh92++C3lWk^}#`#^o}U#w8J)C zc=v8nki*<5l_Tko%@Zb-7|O}ac$trCNiqWuJ7lS*^fNrxxgX^!turSm_~y^#kZ*BI z-(_D8W`<@+yN=oDoEbb6PN?B%YkhJXh72gc1sf~#%o z^vgM>oVk~{v(n0yJPMg0qMU=&YaXXY{}$34KJ!k5m%l0>74USFkg(;tos6UJD@P|8vXA-im9WORmr>LQLO zdrL+>cJ?P6d*0`!<}(LW^>gOZhX;JbZL{(grf*yCfA=c#k63tmKx}KB$x577I-d*` zp#Iu@kWnhrT-Bm$@c;tXCy%3Qdv|0(l%Rzu8#Hb9CFzNI>MMTxG~hZkBkE0BP)$^O zWX4Kn>XSE&zk+jaLB8U_m0%N~|`_u>ftDedKo3*v0B? zwaqX+A%(`h(+u{xA%x53YGGkt;|OE@z!YZjmubyD0b4*34UtW7Qe7EltRyUxd(EC=fv5|81#ee+-`<`fKi z+Sa1R+(M*gH3)5?9GGd2D976eq=;a!G}Aa?3VOTu^b9igQ(gipW= zGEx((KTI5VheB<>;=E{@SDb$6()PM_-?NB1nyjgA0pzzB{kc~|?mh#NLbVx%c|VvQ zA_A5P7s?-Q;*O>W84o|Aer{s@O;F{m}egjE;V|H(dj_LD&$5-_lq)Y4e4AYP5 zaQi4_h6wKkuk&fe3MApnxKJs0x0q;e?}I`;4krE7(tdbd=1Fn)dOT%*$e8>O3fY-T zK4rW8=Lrh%Vn&@vC94n2qS~sHVF@kpXr_B*KF$>C=jnHVlkijZ$B)o!DoBNhw8s&rEi1tp>JvoT zN$f``G^6Smdkg7Oz(ICgPwuw0U@Vvh+q}az18Ijt7_I2n80Io4<;oRi6Q@(BGlXx% z6lDs9EXIipNoS3~_&t%=vu)(=l9wTLlJDTfs3QISjb_@|y{LYcUp&6JcQZLtztU-G zG3X*l)$hBzd`aSXW+IPI4Kn;=e08JK8m!_-N~OQy?l91Ip}n?zYIK=iY+_X9fPvNf z%tCqzhr=ER6L)KsfZ1f>MsAh^ghC+c2C#F9Z{2-t@_DfM%&?y(a%gVaj-G00Y@lq_ zIIKv4UeTgk_)%KB!i3)^cujnTx!ak%CB%MyD$zQPU`Gwds?9)~m|j6%cr=#vXP;tj zmm%(`1{JbRjdLf!@jJjXnmTzdQ7pDXlG8BByTAb06Sn=urUs0)mFL)dv|vXezcT;@63Jg11lNcP)s)*ewzcz_ePO~0sn-&za0R- z--q-vw?O}nc`l|OS*3azB&@lS6L^&O`adJv|Od44W z%$t6I!n!i{UjBl2onq$YKYN8$y}uys-v}} zI}-$Bo#w-#!Z;bV=X@)m5CDb>j9n-8kb}nLXl79yuC#Qr7 zNIqEHz&(dN*uMzfsRBtV9^09%xN8tbKCMu@LVS9GlBrB>YkjV?y#^r@5E$l>@fgM&k9ft+ zrdgMVm-;P9ILE~R@6&}I|Kpp0l#gv>Cob|W&DO1*+j?han24p8ZN1$S>$_+B{>Kk6 zMepo}1;o6bpZm6}j%i4=Yklvmh*(q@2YGuJKzNx;{9b5h*(hnii>cw#_y*FX#Rt5L z3)lgA%C<~l^z*kEtYx0D1J*KkEA(8nTZ-(Wa>9f8>7GMd?qL{{xoEW5V;J9Yk!*Pk z*usd$6DXE2h>EGjyMABrLl8zZCC9RCbZZ>z`YxNO|GNPs72(eU9p3@g`4t=i`gsNb zJBIP?0mB>3wc^7P)XuCSLAVZQxi<+X=CLhKgZ({?TU;@I;7?cwHDYAXm@j;`YQ2wt zrU>R)jQxN!!EQPZu{zU#V%=N0zi!j?nml_JwxTNAPRQnTB19a0mQ@v z5HPQXOg(pM3>%+>iTJP5J+C3RQ`6)XeKj_pgDqU6vJ``-`?6IZ@CX9~<7}L|taLdB z_^R|NZ>Jh~s+G-mR~17WU)SkTs{*7kNP)Usq~WIv<5tYKci8~@*u5Dg-@VScbb?J}WcE$0 zS}6g|Em_F8o3E+3BJ@v6VO+z6kV2W=yBI*FU01*`(rRTG`>Yq}fu9;8GK{5^WwxS8 zXR2UGo?{kV-!`uTNVsRJfvI%c1y^y+;{bXAe&}&UL-Zy zhmSuiLfhYQk+XqxT2cqyMGL8AVyeFnx|1iFFXolTng_Xd? za&>XFK10w^!-5fX`IZuP;V~~sp$gSeFONZ!IPzhl*@%bqr=V8rMZAT1NUICL7_hf6 zFCi$x=Ry`#LY>JR_?mpN4MfU|YO|2qsXNrhK?>^7G07NpUhd!?-ahf#9&=>YyT6xp#S^-3%u}ffdzlF5Wzn=0T>NB z{%;o@M(RCIL0m))KiPhy-lxsR3%8(ov>ptlX5GRKXk<(duZk4hJ$l=y&U$$5VRn{Y z@?-ZcW1&0|3u>oZBHn6Wg19rJq&p;Ql@da(qs}4t($Z_e|RWIhqoQ$VX zSOW_QA;T`yqUx=L3(7-f<#eI%WQ&})*xFdl=pzB+@l6bQDOP-stu$|yzwoC&Pfc!i zzKf(=J@1lr=nu9TD#%wdqxdqvH2cjgk4>aGH6qgO&k$TW_OBRl3-J980T@l2ezTfi zga{3@q%2*{;kGUaXZRIeLQ5(zM-;5ml9qg=rNSm2ajnSFqr?UhJU*obQO?a3qaZlb-8EjWDVlfv2~Jga<%;}T-oW^S|Ds(|3ZW4RrCM< z;S)fU(f{@lKn3T&>3?c`;NKLC|$_^P@e?%a2~^Xbl45yBZ)DhzIrNMa3T? z$bF?>VNBHga(?7wi@wtYp-ui7nm;Eh8l3)`e~PviXiuQos>a_y)D6v2|3M|MI`})d zP}FTHYIcK|&0)51XAqbJ%)`M4VzxmbT!c7Lgcl`R!(lEqw&t!J&Twm%UsG8P?rh;^ zj=FvQznlGs{DS{^t@~@KL1Czg?reP(&#Te=1%Llz3QStu|4wrYbLdE%SRPBm@!4X&9<>%+(12Qm3tI7cX2N{*ON&o-= literal 0 HcmV?d00001 diff --git a/img/aggregation-patternmatching.svg b/img/aggregation-patternmatching.svg new file mode 100644 index 0000000..48279dd --- /dev/null +++ b/img/aggregation-patternmatching.svg @@ -0,0 +1,456 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + Aggregation + Mustererkennung + + +