Hauptnavigation

Skirzynski/2013a: Aggregation häufiger Mengen in Datenströmen

Bibtype Mastersthesis
Bibkey Skirzynski/2013a
Author Skirzynski, Adrian
Ls8autor Skirzynski, Adrian
Skirzynski, Marcin
Title Aggregation häufiger Mengen in Datenströmen
School TU Dortmund
Abstract Die vorliegende Bachelorarbeit soll einen Überblick über die Aggregation von häufigen Mengen geben. Hierfür werden wichtige und interessante Forschungsergebnisse zu diesem Thema vom Anfang der Forschung bis heute zusammengefasst. Die wichtigsten Algorithmen werden zunächst für statische Datenbanken erläutert und untersucht. Daraufhin wird in Bezug auf Datenströme ein Überblick darüber gegeben, was bei der Behandlung von diesen zu beachten ist. Es werden Algorithmen aufgeführt, die versuchen, die zusätzlichen Anforderungen im Gegensatz zu statischen Datenbanken effizient zu behandeln. Schließlich wird der Algorithmus STREAM KRIMP untersucht. STREAM KRIMP ist ein Algorithmus, der viele Anforderungen in Bezug auf Datenströme erfüllt. Er wurde für diese Arbeit in einer abgeänderten Form in Java implementiert, um zu prüfen, ob dadurch die Laufzeit verbessert werden kann ohne dabei an Qualität bei den Ergebnissen zu verlieren. Basierend auf den Ergebnissen könnten weiterführende Überlegungen zum Einsatz auf Datensätze von ViSTA-TV getätigt werden.
Year 2013
Projekt SFB876-A1
Publicfile