Informationsfilter

Projektbeschreibung

Das Forschungsprojekt zum Thema Informationsfilter befasst sich mit Systemen, die Profile von Benutzern oder Systemen dazu nutzen, die passenden Daten weiterzuleiten. Solche Systeme werden zum Beispiel für Publish/Subscribe-Umgebungen oder inhaltsbasiertes Message-Routing verwendet. Generell haben solche Systeme das Ziel, bei einer großen Anzahl von Profilen (im Bereich Hunderttausende bis Millionen) einen hohen Durchsatz an Nachrichten (hunderte bis tausende Nachrichten pro Sekunde) zu erreichen.

Unsere Arbeit betrachtet Methoden, wie ein Informationfilter sich selbständig an wechselnde Anforderungen anpassen kann.
Dabei sollen die spezifischen Gegebenheiten der jeweiligen Last möglichst gut ausgenutzt werden.
Wir verwenden dafür ein Feedbackverfahren, das die Charakteristiken der Last und des Filters berücksichtigt.

Auf dieser Grundlage haben wir bereits Methoden zur gebündelten Verarbeitung von Nachrichten (Batching) sowie
ein Verfahren zur Realisierung von kontextsensitiven Informationsfiltern entwickelt.

Weitere Informationen dazu finden Sie auf den Seiten des Projekts

Verfügbare Themen

Folgende Themenbereiche sind für Semester oder Masterarbeiten verfügbar:

1. Dienstgüte (QoS) bei Informationsfiltern
1.1. Priorisierung von Profilen, Nachrichten und Updates
1.2. Modelle und Anwendungsfälle von QoS bei Informationsfiltern

2. Verlässlichkeit (Reliability) bei Informationsfiltern
2.1. Zustandsreplikation von Informationsfiltern
2.2. Performanceanalyse verschiedener Modelle

3. Feedbacksteuerung des Informationsfilters
3.1. Automatische Steuerung der Auswertreihenfolge von Attributen, automatische Indexierung/Deindexierung von Attributen
3.2. Automatische Anpassung der Wertebereiche innerer Indexknoten an Werteverteilung und Updateverhalten
3.3. Automatische Steuerung der Batchgrösse und Zusammensetzung für Probes und Updates

4. Erweiterung/Verbesserung der Architektur des Informationsfiltersystems
4.1. Segmentierung der Profile in Cluster
4.2. Alternative Implementierung der Ergebnismengen

5. Integration von XML-Daten und Profilen
6. Erweiterte Profilmodelle
7. Verteilte Informationfilter, P2P-Informationsfilter

Wenn wir Ihr Interesse geweckt haben, schicken Sie uns eine Mail.
Das genaue Thema können Sie dann mit uns im Gespräch vereinbaren. Falls Sie eigene Ideen auf dem Gebiet der Informationsfilter haben, sind uns diese ebenfalls willkommen

Voraussetzungen

• ISG-G oder Einführung in Datenbanksysteme
• gute Programmierkenntnisse (vorzugsweise in C++ oder Python) , aber auch konzeptionelle/theoretische Arbeiten möglich

Wir freuen uns über Ihr Interesse an einer Mitarbeit bei uns

Kontakt: Dr. Peter Fischer, Prof. D. Kossmann