|
|
|
Multidimensionale und metrische
Datenstrukturen werden in verschiedenen Anwendungsbereichen wie
Datenbanken (raumbezogene Datenbanken und Multimediadatenbanken),
Geographischen Informationssystemen (GIS), Computergrafik,
Bildverarbeitung und Mustererkennung benötigt. Dieses
Proseminar soll den Studenten die Grundlagen zur
Datenrepräsentation in den oben genannten Anwendungsbereichen
vermitteln. Multidimensionale Punktdaten, objekt- und bildbasierte
Datenrepräsentation, Intervalldaten und hochdimensionale Daten
werden systematisch erarbeitet. Die relevanten Algorithmen und
Implementierungen einiger der wichtigsten Datenstrukturen werden
diskutiert.
Teamarbeitfähigkeit ist fürs Proseminar wichtig, weil je zwei
Studenten an einem Thema zusammenarbeiten möchten.
Das Proseminar bietet 20 Plätze und findet wöchentlich im SS 2007 statt. |
|
New! Der Termin am Mittwoch, 23.05.2007, ist
wegen des Hochschulsportfestes ausgefallen. Die beiden
Vorträge werden nachträglich am 06.06.2007 und 20.06.2007
stattfinden (s. die Zeitplan Tabelle unten). |
|
Einführungsveranstaltung:
Mittwoch, 07.02.2007, 11.30 - 12.30 Uhr, Seminarraum
Informatik V (6243) |
|
Termine: Mittwochs 16:00-17:30, Beginndatum:
02.05.2007
|
Themen
12 Themen in den folgenden Kategorien
werden erarbeitet.
 |
Multidimensionale Punktdaten |
|
Objekt- und bildbasierte
Datenrepräsentation |
|
Intervalldaten |
|
Hochdimensionale Daten |
| Thema |
Seminaristen
(Mat.-Nr.) |
Vortragstermin |
| 1. Einführung zu multidimensionalen
Punktdaten |
267045, 265527 |
2. Mai, 2007 |
| 2. K-d Trees |
275375, 267748 |
9. Mai, 2007 |
| 3. Quadtrees |
248876, 256095 |
16. Mai, 2007 |
| 4. Buckets Methoden: Tree Directory
Methoden |
233704, 250960 |
20. Juni, 2007 |
| 5. Buckets Methoden: Grid Directory
Methoden |
271713, 277116 |
6. Juni, 2007 |
| 6. PK-Trees |
273180, 273769 |
6. Juni, 2007 |
| 7. Interiorbasierte Repräsentation |
265372, 270519 |
13. Juni, 2007
4. Juli, 2007 |
| 8. Objekthierarchie Interiorbasierte
Repräsentation |
272850, 275718 |
13. Juni, 2007
11. Juli, 2007 |
| 9. Multidimensionale Indexstrukturen |
267069, 265532 |
20. Juni, 2007 |
| 10. Distanzbasierte Indexstrukturen |
273220, 266404 |
27. Juni, 2007 |
| 11. Plane-sweep Methoden |
275774, 275227 |
4. Juli, 2007 |
| 12. Nearest Neighborhood Algorithmen |
277039, 263151 |
11. Juli, 2007 |
Literatur
|
Hanan Samet. Foundations of
Multidimensional and Metric Data Structures.
Morgan Kaufmann. San Francisco, CA, USA. 2006.
|
Termine und
Veranstaltungsort
|
Mittwoch, 07.02. 2007, 11.30 Uhr
|
Einführungsveranstaltung
|
Seminarraum Informatik V (6243)
|
|
15:00 am Do., 08.02.
o. 11:00 am Di., 13.02. o. 11:00 am Mi., 14.02.2007
|
Bibliotheksführung (in 3
Teilgruppen)
|
Informatik-Bibliothek
|
|
3 Wochen
vor Vortrag
|
Gliederung der Arbeit
|
BSCW |
|
2 Wochen
vor Vortrag
|
Erste Version des Seminarpapiers
|
BSCW |
|
1 Woche
vor Vortrag
|
Foliensatz für den Vortrag und
vollständiges Seminarpapiers
|
BSCW |
|
Mittwochs 16:00-17:30
|
Veranstaltung
Seminarvorträge
|
Seminarraum Informatik V
|
|
2 Wochen nach Vortrag
|
Endgültiges Seminarpapier
|
BSCW |
|
|
|
