Informatisches Kolloquium Sommersemester 2007

Montag, 7. Mai 2007

Prof. Dr. Bernhard Seeger
Universität Marburg

Datenstrommanagementsysteme:
Verkehrte Welt bei der Datenverarbeitung

Auf Grund der stark ansteigenden Verbreitung von Hard- und Software zur automatischen Datenerzeugung, wie z. B. Sensoren, werden zukünftig große Datenmengen in Form kontinuierlicher Ströme verfügbar sein. Über das Internet können diese Datenströme innerhalb eines Peer-to-Peer-Datenverbunds beliebigen Interessenten zur Verfügung gestellt werden. Die Beherrschung dieser Datenflut erfordert den Einsatz sogenannter Datenstrommanagementsysteme (DSMS), die eine direkte Verarbeitung und Analyse der Datenströme in nahezu Echtzeit unterstützen, ohne dabei diese zunächst persistent in einer Datenbank hinterlegen zu müssen.

In diesem Vortrag gehen wir zunächst auf die grundlegenden Unterschiede zwischen DSMS und klassischen Datenbanksystemen ein. Die verkehrte Welt der Datenverarbeitung drückt sich bereits dadurch aus, dass in DSMS nur Anfragen, aber keine Daten persistent verwaltet werden. Danach stellen wir PIPES (Publish Infrastructure for Processing and Exploration of Data Streams) vor, unsere an der Universität Marburg entwickelte Infrastruktur für DSMS. Die Architektur von PIPES ist ähnlich der eines klassischen Datenbanksystems: Anfragen werden in einer deklarativen, SQL-ähnlichen Anfragesprache formuliert und intern durch Operatorbäume repräsentiert. Eine Anfrageoptimierung findet auch immer dann statt, wenn eine neue Anfrage im System angemeldet wird. Diese Art der Anfrageoptimierung ist aber unzureichend, da Anfragen typischerweise über einen sehr langen Zeitraum im System verbleiben und sich währenddessen wesentliche leistungskritische Parameter ändern können. Somit müssen eine kontinuierliche Überwachung und gegebenenfalls auch eine erneute Optimierung der Anfrage zur Laufzeit erfolgen. Wir werden die dabei verwendeten Techniken vorstellen und deren Nutzen an Hand experimenteller Studien diskutieren.

Kontakt

Prof. Dr. Norbert Ritter
Telefon: 2419