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 0000000..5847670 Binary files /dev/null and b/img/slidingvstumblingwindow.pdf differ 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 + + + + +