| 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.
|
