Friedrich-Alexander-Universität DruckenUnivis FAU-Logo
Techn. Fakultät Willkommen am Institut für Informatik FAU-Logo
cpn@work cpn@home alpha-Flow
Logo IMMD
Lehrstuhl für Informatik 6
Lehrangebot
Vorlesungen
Übungen und Praktika
Weitere Veranstaltungen
Nicht mehr verfügbar
Department Informatik  >  Informatik 6  >  Lehre  >  Lehrangebot  >  Datenstromsysteme

Datenstromsysteme

Inhalt

Datenströme gibt es schon lange. Sie fließen als Nachrichten durch Netze, werden in Protokolldateien abgelegt (und dort oft vergessen oder nur bei Problemen im nachhinein konsultiert), werden zur Anzeige gebracht, gefiltert, ausgewertet, transformiert usw. Beispiele sind die unterschiedlichsten Arten von Messwerten (Temperatur, Helligkeit, Feuchtigkeit, Druck, chemische Zusammensetzung), Börsen- und Wirtschaftsnachrichten (Preise), Gebote in Online-Auktionen, Aktionen in Rechnersystemen (Anmeldungen, Zugriffe, Programmausführungen), um nur ein paar zu nennen.

Bislang wurden die Systeme zur Verarbeitung dieser Datenströme als Individuallösungen erstellt, oft sogar auf sehr speziellen Plattformen (SPS). Um das Jahr 2000 herum begann sich auch die Datenbank-Forschung mit diesem Problem zu befassen, weil man erkannt hatte, dass sich eine Reihe von Techniken dieses Gebiets auch auf Datenströme anwenden lassen, vor allem die Anfrageverarbeitung und -optimierung, aber auch Verteilung und Datenunabhängigkeit. Damit lassen sich auch für die Verarbeitung von Datenströmen generische Lösungen erstellen - so wie Datenbanksysteme eine generische Lösung für die Auswertung gespeicherter Daten sind.

Die nun entstehenden Datenstromsysteme werden in dieser Vorlesung vorgestellt. Diskutiert werden dabei u.a.
  • Anfragesprachen
  • Schemastrukturen
  • Sensornetze als eine der wichtigsten Datenquellen
  • Anfrageauswertung und -optimierung
  • Architekturen
  • Anwendungsszenarien

Literatur

Die Literatur zu Datenstromsystemen ist derzeit noch sehr forschungsorientiert; es sind einzelne Aspekte in Artikeln dargestellt, aber es gibt nur wenige Übersichtsarbeiten und schon gar kein Standardwerk. Insofern ist die folgende Liste zwangsläufig unvollständig und laufenden Änderungen unterworfen.
Gola10a GOLAB, Lukasz ; ÖZSU, M. Tamer: Data Stream Management. Milton Keynes UK : Morgan & Claypool Publishers, 2010 (Synthesis Lectures on Data Management 5). - ISBN 9781608452729. - 14GI mat 17.6.5-126
Agga06a AGGARWAL, Charu C. (Hrsg.): Data Streams : Models and Algorithms. Boston/Dordrecht/London : Kluwer Academic Publishers, 2006
Motw03a MOTWANI, Rajeev ; WIDOM, Jennifer, u.a.: Query Processing, Resource Management, and Approximation in a Data Stream Management System. In: Proc. 1st Biennial Conf. on Innovative Data Systems Research (CIDR, Asilomar, CA, USA, January 5-8, 2003). - Online Proceedings
Gola03a GOLAB, Lukasz ; ÖZSU, M. Tamer: Data Stream Management Issues - A Survey. Technical Report CS-2003-08, Waterloo 2003
Gola03b GOLAB, Lukasz ; ÖZSU, M. Tamer: Issues in Data Stream Management. ACM SIGMOD Record 32 (June 2003) issue 2, pp. 5-14
Aras06a ARASU, Arvind ; BABU, Shivnath ; WIDOM, Jennifer: The CQL Continuous Query Language : Semantic Foundations and Query Execution. VLDB Journal 15 (June 2006) no. 2, pp. 121-142
Bry04a BRY, Francois ; FURCHE, Tim ; OLTEANU, Dan: Datenströme. Technical Report PMS-FB-2004-2, München 2004
Koud03a KOUDAS, Nick ; SRIVASTAVA, Divesh: Data Stream Query Processing. In: Proc. VLDB 2003

Zielgruppe

Studierende
  • der Informatik (Master) im zweiten Fachsemester (Fach Datenbanksysteme)
  • des Elitestudiengangs SIM

Weitere Angaben

  Impressum Stand: 2012-03-09 10:17   KMW, FL, NP