Logo - Fakult�t f�r Mathematik und Informatik Moving Point - Secondo Logo

Seminar 01912/19912 Algorithmen für Geo- und Moving-Objects-Datenbanken

Seminar 01912 für alle Informatikstudiengänge und Bachelor Wirtschaftsinformatik

Seminar 19912 für Master Wirtschaftsinformatik

Inhalt

Moderne Datenbanksysteme sind in der Lage, neben Standarddaten (int, real, string, usw.) auch komplexe Datentypen zu speichern. Solche Objekte können beispielsweise Geometrien und Bewegungen von Objekten sein. Für die effiziente Verarbeitung dieser Strukturen werden spezielle Algorithmen benötigt. Solche Algorithmen können sich auf einzelne Objekte, Paare von Objekten oder ganze Mengen komplexer Objekte beziehen. Im Seminar 1912/19912 wird eine Auswahl solcher Algorithmen zusammen mit den dazu notwendigen Datenstrukturen näher beleuchtet.

Durchführung

Neben den aktiven Teilnehmern/Teilnehmerinnen werden in begrenztem Umfang auch Anmeldungen von Zuhörern/Zuhörerinnen angenommen. Die aktiven Teilnehmer/Teilnehmerinnen bereiten jeweils einen Vortrag vor, der auf englischsprachigen Artikeln basiert. Zum Vortrag ist eine schriftliche Ausarbeitung zu erstellen, die zusammen mit den Vortragsmaterialien (PowerPoint-Präsentation o.Ä.) vor der Präsenzphase einzureichen ist. Während der Präsenzphase hält jeder aktive Teilnehmer/jede aktive Teilnehmerin einen Vortrag, der mit einer Diskussionsrunde abgeschlossen wird.

Zeitlicher Ablauf

Anmeldung 1.6.2013 bis 31.7.2013
Themenvergabe bis 08.10.2013
Abgabe der Gliederung bis 5.11.2013
Abgabe der Präsentation und Ausarbeitung bis 14.1.2014
Präsenzphase 07-08.02.2014

Ablauf der Präsenzphase

Freitag, 7.2.2014
Zeit Vortragende(r) Thema
11:30 Vorstellungsrunde
12:00 Klaus Nieswand Modellierung geometrischer Objekte
13:00 Mittagspause
14:00 Sebastian Krings Spatial Join
15:00 Irina Russkaya Vereinfachung von Geometrien
16:00 Sebastian Krings Nächste-Nachbarn-Suche
17:00 Abschluss
 
Samstag, 8.2.2014
Zeit Vortragende(r) Thema
10:00 Leïli Nikbin Modellierungen bewegter Objekte
11:00 Thomas Schnack Indexe auf bewegten Objekten
12:00 Thomas Polzer Data Mining
13:00 Abschluss

Hinweise

Zur Orientierung bezüglich Form und Umfang geben wir hier einige Hinweise zur Ausarbeitung und zum Vortrag.

Bitte senden Sie Ihre Ausarbeitung (als PDF-Dokument) sowie Ihre Vortragsfolien (als PDF oder Powerpoint-Präsentation) an thomas.behr@fernuni-hagen.de.

Voraussetzungen

Gute Kenntnisse der Konzepte und möglichst der Implementierung von Datenbanksystemen, etwa anhand der Kurse 01665 Datenbanksysteme, 01671 Datenbanken I, 01664 Implementierung von Datenbanksystemen

Themen

Eine kurze Beschreibung der im Seminar behandelten Themen finden Sie unter diesem Link: Die Basisliteratur können Sie als Seminarteilnehmer/ Seminarteilnehmerin unter folgendem Link (geschützter Bereich) einsehen.

Seminarband

Unter folgendem Link können Sie die Ausarbeitungen der Seminarteilnehmer/Seminarteilnehmerinnnen herunterladen:

Auskunft erteilt

Dr. Thomas Behr,
Datenbanksysteme für neue Anwendungen,
FernUniversität Hagen,
58084 Hagen,

Tel.: (02331) 987-4284,
Email: thomas.behr@fernuni-hagen.de



Letzte Änderung: 2012-02-01
FernUni-Logo FernUniversität in Hagen, Lehrgebiet Datenbanksysteme für neue Anwendungen, D-58084 Hagen, Telefon: +49 (2331) 987-4277