324 lines
13 KiB
TeX
324 lines
13 KiB
TeX
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
% Setup des Dokuments
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
\documentclass[12pt,DIV14,BCOR10mm,a4paper,twoside,parskip=half-,headsepline,headinclude]{scrreprt} % Grundgröße 12pt, zweiseitig
|
|
% Packages from template
|
|
\usepackage[headsepline,automark]{scrpage2} % Seitenköpfe automatisch
|
|
\KOMAoptions{headinclude} % Fix
|
|
\usepackage[german]{babel} % Sprachpaket für Deutsch (Umlaute, Trennung,deutsche Überschriften)
|
|
% Not needed anymore
|
|
% \usepackage{blindtext}
|
|
\usepackage{graphicx,hyperref} % Graphikeinbindung, Hyperref (alles klickbar, Bookmarks)
|
|
\usepackage{amssymb} % Math. Symbole aus AmsTeX
|
|
\usepackage[utf8]{inputenc} % Umlaute
|
|
% Custom packages
|
|
\usepackage[autostyle=true,german=quotes]{csquotes} % Anführungszeichen mit \enquote{}
|
|
\usepackage{textcomp} % Zusätzliches Package für °C
|
|
\usepackage{listings} % Codesnippets
|
|
\usepackage{scrhack} % Hack for lstlisting i suspect :-/
|
|
\usepackage{color}
|
|
% Setup für Codeblocks
|
|
\lstset{
|
|
% Optionen
|
|
breaklines=true,
|
|
breakatwhitespace=true,
|
|
breakautoindent=true,
|
|
frame=single,
|
|
%framexleftmargin=19pt,
|
|
inputencoding=utf8,
|
|
language=awk,
|
|
%numbers=left,
|
|
%numbersep=8pt,
|
|
showspaces=false,
|
|
showstringspaces=false,
|
|
tabsize=1,
|
|
%xleftmargin=19pt,
|
|
captionpos=b,
|
|
% Styling
|
|
%basicstyle=\footnotesize\ttfamily,
|
|
%commentstyle=\footnotesize,
|
|
%keywordstyle=\footnotesize\ttfamily,
|
|
%numberstyle=\footnotesize,
|
|
%stringstyle=\footnotesize\ttfamily,
|
|
}
|
|
% Hack für Sonderzeichen in Codeblocks
|
|
\lstset{literate=%
|
|
{Ö}{{\"O}}1
|
|
{Ä}{{\"A}}1
|
|
{Ü}{{\"U}}1
|
|
{ß}{{\ss}}1
|
|
{ü}{{\"u}}1
|
|
{ä}{{\"a}}1
|
|
{ö}{{\"o}}1
|
|
{°}{{${^\circ}$}}1
|
|
}
|
|
|
|
% Befehl für TODO-Markierungen
|
|
\newcommand{\todo}{\textcolor{blue}{\emph{Dieser Bereich ist in Bearbeitung.}}}
|
|
|
|
% Broken citation needs broken command
|
|
\newcommand\mathplus{+}
|
|
|
|
% Festlegung Kopf- und Fußzeile
|
|
\defpagestyle{meinstil}{%
|
|
{\headmark \hfill}
|
|
{\hfill \headmark}
|
|
{\hfill \headmark\hfill}
|
|
(\textwidth,.4pt)
|
|
}{%
|
|
(\textwidth,.4pt)
|
|
{\pagemark\hfill Jan Philipp Timme}
|
|
{Version 0.1 vom \today \hfill \pagemark}
|
|
{Version 0.1 vom \today \hfill \pagemark}
|
|
}
|
|
\pagestyle{meinstil}
|
|
|
|
\raggedbottom
|
|
|
|
\renewcommand{\topfraction}{1}
|
|
\renewcommand{\bottomfraction}{1}
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
% Beginn der Inhalte
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
\begin{document}
|
|
|
|
% Titelseite
|
|
\thispagestyle{empty}
|
|
\includegraphics[width=0.2\textwidth]{res/Wortmarke_WI_schwarz.pdf}
|
|
{ ~ \sffamily
|
|
\vfill
|
|
{\Huge\bfseries Verarbeitung von Datenströmen im RDF-Format in Kombination mit Hintergrundwissen in der C-SPARQL-Engine}
|
|
\bigskip
|
|
|
|
{\Large Jan Philipp Timme
|
|
\\[2ex]
|
|
Bachelor-Arbeit im Studiengang "`Angewandte Informatik"'
|
|
\\[5ex]
|
|
\today
|
|
}
|
|
}
|
|
\vfill
|
|
~ \hfill
|
|
\includegraphics[height=0.3\paperheight]{res/H_WI_Pantone1665.pdf}
|
|
\vspace*{-3cm}
|
|
|
|
% Seite mit Personen und Selbstständigkeitserklärung
|
|
\newpage \thispagestyle{empty}
|
|
\begin{tabular}{ll}
|
|
{\bfseries\sffamily Autor} & Jan Philipp Timme \\
|
|
& 1271449 \\
|
|
& jan-philipp.timme@stud.hs-hannover.de \\[5ex]
|
|
{\bfseries\sffamily Erstprüfer} & Prof. Dr. Jürgen Dunkel \\
|
|
& Abteilung Informatik, Fakultät IV \\
|
|
& Hochschule Hannover \\
|
|
& juergen.dunkel@hs-hannover.de \\[5ex]
|
|
{\bfseries\sffamily Zweitprüfer} & N. N. \\
|
|
& Abteilung Informatik, Fakultät IV \\
|
|
& Hochschule Hannover \\
|
|
& ---@---.--
|
|
\end{tabular}
|
|
|
|
\vfill
|
|
|
|
% fett und zentriert in der Minipage
|
|
\begin{center} \sffamily\bfseries Selbständigkeitserklärung \end{center}
|
|
|
|
Hiermit erkläre ich, dass ich die eingereichte Bachelor-Arbeit
|
|
selbständig und ohne fremde Hilfe verfasst, andere als die von mir angegebenen Quellen
|
|
und Hilfsmittel nicht benutzt und die den benutzten Werken wörtlich oder
|
|
inhaltlich entnommenen Stellen als solche kenntlich gemacht habe.
|
|
\vspace*{7ex}
|
|
|
|
Hannover, den \today \hfill Unterschrift
|
|
|
|
\pdfbookmark[0]{Inhalt}{contents}
|
|
% Inhaltsverzeichnis
|
|
\tableofcontents
|
|
% Abbildungsverzeichnis
|
|
\listoffigures
|
|
% Codeverzeichnis
|
|
\lstlistoflistings
|
|
% Tabellenverzeichnis
|
|
\listoftables
|
|
|
|
\newpage
|
|
|
|
%%% Hier kommt inhaltlicher Inhalt! %%%
|
|
|
|
\chapter{Einleitung}
|
|
|
|
Diese Arbeit beschäftigt sich mit \enquote{Complex Event Processing} (CEP), also der Verarbeitung komplexer Ereignisse auf Ereignisdatenströmen mit Integration von Hintergrundwissen, und der praktischen Nutzung der CEP-Engine C-SPARQL.
|
|
|
|
Nach einem kurzen Einstieg in das Thema CEP soll der Leser einen Einblick in die Features von aktuellen CEP-Engines erhalten und am Beispiel der Engine C-SPARQL\footnote{Mehr Informationen zu C-SPARQL und Download unter \url{http://streamreasoning.org/download}} die Verarbeitung von Ereignisströmen im RDF-Format in Kombination mit Hintergrundwissen im Detail kennenlernen.
|
|
An einem Beispielszenario soll dann der Praxiseinsatz von C-SPARQL erklärt werden, in dem einige der vorgestellten Funktionen Anwendung finden. Im Abschluss wird ein kurzer Ausblick auf die technischen Möglichkeiten des \enquote{Reasoning} gegeben - eine Technik, die es erlaubt auf den vorhandenen und eingehenden Daten logische Operationen und Schlussfolgerungen durchzuführen um daraus neues Wissen abzuleiten.
|
|
|
|
\todo
|
|
|
|
\section{Einführung in Complex Event Processing}
|
|
|
|
Im folgenden Abschnitt wird ein kurzer Einstieg in das Konzept von Complex Event Processing (CEP) gegeben. Eine detailreiche Erläuterung von CEP und die beispielhafte Anwendung der CEP-Engine \enquote{Esper} wird in \cite{hsh:cep} beschrieben.
|
|
|
|
Wie der Begriff \enquote{Complex Event Processing} schon andeutet, geht es bei CEP um die Verarbeitung von Ereignissen. Dank der immer weiter fortschreitenden Digitalisierung in unserer Welt steckt in nahezu jedem Gebäude, Auto, Haushaltsgerät oder in fast jeder Hosentasche inzwischen ein - wenn auch kleiner - Computer, der über gewisse Aspekte seiner Umgebung Informationen erhält.
|
|
Dies kann durch angeschlossene Sensoren geschehen, Überwachung von vernetzten Komponenten oder durch menschliche Bedienung oder Nutzung.
|
|
Beispielsweise erhält der Bordcomputer eines Autos regelmäßig Informationen von im Auto verbauten Komponenten über fehlgeschlagene Zündungen oder die Temperatur des Motors bis hin zum Einschlagswinkel des Lenkrades, falls in dem PKW eine Servolenkung verbaut ist.
|
|
|
|
Während das Beispiel des PKW in die Kategorie des sogenannten \enquote{Internet der Dinge} fällt, finden sich im Internet auf Webseiten zahlreiche weitere Beispiele für Informationen, die in Form von Ereignissen auftreten.
|
|
Ein Beispiel hierfür sind Benutzerinteraktionen: Das Auslösen einer Bestellung in einem Onlineshop, das Ändern eines Passwortes durch einen Benutzer oder das Versenden einer Nachricht an einen anderen Benutzer in einem sozialen Netzwerk sind Ereignisse, die eine Menge an Informationen enthalten.
|
|
|
|
Abhängig von der Anzahl aktiver Benutzer auf der Webseite, die als Datenquelle dienen soll, kann die Anzahl der dort ausgelösten Ereignisse so groß werden, dass innerhalb von kleinen Zeiträumen bereits sehr große Datenmengen zusammenkommen.
|
|
Eine Speicherung der Ereignisse hat aufgrund der begrenzten Gültigkeitsdauer ihrer Informationen\footnote{Das Ergebnis der Messung der aktuellen Temperatur eines Automotors kann je nach Situation nur wenige Minuten aktuell sein und wird durch das nächste Messergebnis obsolet.}höchstens einen protokollogischen Nutzen. Daher werden die Ereignisse in Form von Datenströmen an die CEP-Engine übermittelt und dort \emph{nur für den Zeitraum der Verarbeitung} im Hauptspeicher vorgehalten.
|
|
|
|
Die Informationen der Ereignisse stellen den momentanen Zustand dar; allerdings sind sie für sich alleine betrachtet Kontext- und somit Bedeutungslos. Betrachtet man beispielsweise das Ereignis \enquote{Die gemessene Motortemperatur beträgt 40°C.}, so ist daraus nicht zu erkennen, ob das Fahrzeug gerade seit kurzem auf der Straße unterwegs ist oder lediglich im Hochsommer in der Sonne steht. Auch ist nicht zu erkennen, ob es sich bei dem Motor überhaupt um einen Automotor handelt. Dass überhaupt von einer \enquote{Motortemperatur} die Rede sein kann impliziert bereits die Existenz von \emph{Hintergrundwissen} darüber, worauf die gemessene Temperatur sich bezieht.
|
|
|
|
\todo Nun kommt der Faktor Zeit ins Spiel!
|
|
|
|
Gegeben sei als Beispiel folgender, fiktiver Ereignisstrom:
|
|
\begin{lstlisting}[caption={Exemplarischer Ereignisstrom}]
|
|
[T=1] Geschwindigkeitssensor 1: 105km/h
|
|
[T=1] Temperatursensor 2: 64°C
|
|
[T=1] Flüssigkeitssensor 1: niedrig
|
|
[T=2] Geschwindigkeitssensor 1: 79km/h
|
|
[T=2] Temperatursensor 2: 83°C
|
|
[T=2] Flüssigkeitssensor 1: niedrig
|
|
[T=3] Geschwindigkeitssensor 1: 56km/h
|
|
[T=3] Temperatursensor 2: 94°C
|
|
[T=3] Flüssigkeitssensor 1: niedrig
|
|
[T=4] Geschwindigkeitssensor 1: 0km/h
|
|
[T=4] Temperatursensor 2: 109°C
|
|
[T=4] Flüssigkeitssensor 1: niedrig
|
|
\end{lstlisting}
|
|
|
|
Zunächst sei unter Verwendung von Hintergrundwissen verraten: Diese Sensoren befinden sich alle in ein und dem selben PKW. Geschwindigkeitssensor 1 misst dessen Momentangeschwindigkeit, Temperatursensor 2 die Temperatur des Motors und Flüssigkeitssensor 1 den Stand des Kühlwassers.
|
|
|
|
\todo
|
|
|
|
Die Herausforderung bei CEP liegt also darin große Ströme von Ereignissen unter Zuhilfenahme von Hintergrundwissen zu kombinieren, relevante Ereignisse daraus zu selektieren und in diesen bestimmte Muster zu erkennen, um daraus höherwertige, bedeutungsreiche Ereignisse zu konstruieren.
|
|
|
|
\chapter{Gegenüberstellung existierender CEP-Engines}
|
|
|
|
Es gibt bereits einige Technologien um Ereignisströme zu verarbeiten.
|
|
Im Folgenden stelle ich nun ein paar bekannte Systeme kurz vor.
|
|
|
|
\section{Anforderungen an CEP-Engines}
|
|
|
|
Wichtig wären gegebenenfalls diese Kriterien:
|
|
|
|
\begin{itemize}
|
|
\item Verarbeitung von mehreren Ereignisströmen
|
|
\item Kombination von Ereignissen \enquote{Join}
|
|
\item Konstruktion neuer Ereignisse
|
|
\item Sliding/Tumbling Windows
|
|
\item Mustererkennung (Abfolge, Präsenz/Absenz von Ereignissen [zeitlicher Abstand])
|
|
\item \enquote{COMPUTE EVERY} - Neuberechnung in festen Intervallen
|
|
\item Ausführen von benutzerdefiniertem Code
|
|
\item Integration von Hintergrundwissen [aus weiteren Quellen]
|
|
\item Aggregationsfunktionen über mehrere Ereignisse (Sum, Avg, ...)
|
|
\item Vergleichsoperatoren für Selektionskriterien
|
|
\item Bonuspunkte: Reasoning (Logikoperationen und Schlussfolgerungen)
|
|
\end{itemize}
|
|
|
|
\section{Etalis/EP-SPARQL?}
|
|
|
|
Kenne ich noch nicht.
|
|
|
|
\section{CQELS?}
|
|
|
|
Kenne ich noch nicht.
|
|
|
|
\section{Esper}
|
|
|
|
Ein Ansatz mit einer eigenen Abfragesprache.
|
|
Hintergrundwissen etwas fummelig, aber theoretisch möglich. Nur halt nicht in der selben Abfragesprache.
|
|
|
|
\section{C-SPARQL}
|
|
|
|
Verarbeitet Ströme im RDF-Format. Kann Hintergrundwissen im RDF-Format einbeziehen. Wurde in Java implementiert \dots
|
|
Es gibt einen W3C-Standard für die Sprache C-SPARQL.
|
|
Diese Engine werde ich nachher genauer vorstellen und benutzen.
|
|
|
|
\chapter{Die C-SPARQL-Engine im Detail}
|
|
|
|
So, hier kommt dann das, was man so zu C-SPARQL erzählen kann.
|
|
Dieser Bereich bekommt noch genug Sections für die Features von C-SPARQL.
|
|
|
|
\section{Abfrage von bestimmten Ereignistypen}
|
|
|
|
\todo
|
|
|
|
\section{Keine Ahnung, aber ganz viel}
|
|
|
|
\todo
|
|
|
|
\chapter{Die C-SPARQL-Engine im Einsatz}
|
|
|
|
Hier wird jetzt mal wirklich C-SPARQL verwendet.
|
|
|
|
\section{RDF-Datenströme}
|
|
|
|
Spannender ist es, wenn man dann ein Haufen RDF-Tripel reingedrückt bekommt.
|
|
Die sehen anders aus, sind aber auch toll.
|
|
Schemenhaft könnten die ja so aussehen:
|
|
|
|
Wir können uns diese Datenströme angucken und beispielsweise auf bestimmte Dinge achten.
|
|
Aber irgendwie ist das nicht so toll, weil unsere Abfragen recht spezifisch sein müssen.
|
|
Wäre es nicht toll, wenn wir bestimmte Dinge bereits vorher irgendwie da integrieren könnten?
|
|
|
|
\section{Beispielszenario}
|
|
|
|
Ich hab noch keine richtig tolle Idee, aber das kommt noch.
|
|
|
|
\section{Umsetzung mit C-SPARQL}
|
|
|
|
Jetzt kommt ein kurzer Schwank dazu, wie die Umsetzung gedacht ist.
|
|
|
|
\subsection{Nötiger Code für das Setup}
|
|
|
|
Zunächst wird ein Datenstrom benötigt; dafür wäre ein kleiner Generator nicht verkehrt.
|
|
|
|
\subsection{Abfrage des Datenstroms mit C-SPARQL}
|
|
|
|
Und jetzt werden Listener und Abfragen gebaut, um aus diesem Strom Informationen zu extrahieren oder neue, höherwertige Ereignisse zu konstruieren.
|
|
|
|
\section{Bewertung/Ergebnis}
|
|
|
|
\enquote{Und? Wie war's?}
|
|
|
|
\chapter{Fazit}
|
|
|
|
Die Engine macht sich hoffentlich ganz gut.
|
|
|
|
\chapter{Ausblick}
|
|
|
|
Vielleicht geht das mit dem Reasoning später ja noch besser - aktueller Stand ist noch limitiert, aber es wird fleißig daran geforscht. \dots
|
|
|
|
% Kurzer Test
|
|
\cite{hsh:cep}[Einstieg]
|
|
\cite{hsh:integrating}[erste Quelle]
|
|
\cite{barbieri:reasoning}[zweite Quelle]
|
|
\cite{barbieri:querying}[dritte Quelle]
|
|
|
|
% Referenz auf Bibtex mit Kommentar
|
|
% \cite{robbins:gawk}[Siehe ab S.95]
|
|
|
|
% Einbinden von Tex-Files
|
|
%\input{abkuerz.tex}
|
|
%\input{einfuehrung.tex}
|
|
|
|
% Einbinden von größeren Tex-Files, z.B. Kapiteln
|
|
%\include{normen}
|
|
%\include{aufbau}
|
|
%\include{zitieren}
|
|
%\include{form}
|
|
%\include{allgtips}
|
|
|
|
%%% Ende inhaltlicher Inhalt! %%%
|
|
|
|
% Literaturverzeichnis
|
|
% Schlüssel als Buchstaben
|
|
\bibliographystyle{alpha}
|
|
\bibliography{Literaturverweise}
|
|
|
|
\end{document}
|
|
% Nothing beyond this line!
|