Übersicht

• Inhalt
• Zeit und Ort
• Themen
• Teilnahmevoraussetzungen
• Scheinerwerb
• Kontakt
• Literatur
• Zeitplan

Inhalt

In dem Seminar werden eine Reihe von Arbeiten zum Thema Graphen in Datenbanken besprochen. Wir betrachten sowohl die Art der Graphen, die in Datenbanken gespeichert wird als auch Indizierungs- und Anfragemöglichkeiten. In Datenbanken werden sowohl Bäume, gerichtete azyklische Graphen als auch ungerichtete Graphen gespeichtert. Diese Datenstrukturen werden zur effizienteren Anfragebeantwortung indiziert. Als Indizierungstechniken werden wir die transitive Hülle, verschiedene Nummerierungsschemata und Pfadindizierung kennen lernen.

Zeit und Ort

Das Seminar findet im Wintersemester als Blockseminar statt.
Der Termin für die Einführungsveranstaltung mit Vergabe der Themen ist Donnerstag, der 20. Oktober 2005 um 15 Uhr c.t. in Raum RUD 26, 1'303 . An diesem Termin wird auch der Termin für die Blockveranstaltung besprochen.
Eine Einführungveranstaltung für LaTeX findet am Dienstag, den 25.10.2005 um 17 Uhr c.t. in Raum RUD 25, 4.113 statt.
Das Blockseminar wird am Montag, 6. Februar und Montag 13. Februar 2006 stattfinden.

Themen

Die Themen werden bei der Einführungsveranstaltung vergeben. Die Themen im Einzelnen sind (Literaturliste):

Teilnahmevoraussetzungen

Teilnahmeberechtigt sind alle Studenten der Informatik im Hauptstudium, die Interesse an dem Thema haben. Die Anmeldung zum Seminar erfolgt ausschließlich über Goya.

Scheinerwerb

Die Teilnehmer/innen des Seminars können am Ende einen Schein erhalten. Voraussetzungen dafür sind die aktive Teilnahme am Seminar, die Präsentation eines ausgewählten Themas, sowie die Anfertigung einer schriftlichen Ausarbeitung über dieses Thema (10-15 Seiten). Verpflichtend ist die Teilnahme an der Vorbesprechung sowie die Anwesenheit bei allen Vorträgen. Jeder Vortrag wird ca. 40 Minuten dauern und muss selbstständig erstellt sein. Das Thema ist mit dem Betreuer etwa 6 Wochen und die Vortragsfolien etwa eine Woche vor dem Blockseminar zu besprechen. Termine für beide Vorbesprechungen (Thema & Folien) bitte rechtzeitig mit dem Betreuer abklären. Die Anmeldung zum Seminar erfolgt ausschließlich über Goya.
Die Ausarbeitung ist ausschließlich mit LateX zu erstellen, die LateX-Vorlage ist unter 'Zusätzliches Material' zu finden.
Vorträge und Ausarbeitung können mit dem jeweiligen Betreuer der Arbeit nachbesprochen werden. Termine hierfür bitte individuell vereinbaren.

Kontakt

Bei Fragen wenden sich Interessierte bitte an Prof. Ulf Leser, RUD25, IV.105 oder Silke Trißl, RUD25, IV.104.

Zeitplan