INF.01087.02 - Zugriffsstrukturen für Datenbanken (Complete module description)
| INF.01087.02 | 5 CP |
|---|---|
| Module label | Zugriffsstrukturen für Datenbanken |
| Module code | INF.01087.02 |
| Semester of first implementation | |
| Faculty/Institute | Institut für Informatik |
| Module used in courses of study / semesters |
|
| Responsible person for this module | |
| Further responsible persons |
Prof. Dr. Stefan Brass |
| Prerequisites | |
| Skills to be acquired in this module | Die TeilnehmerInnen sollen befähigt werden, folgende Konzepte für Zugriffsstrukturen zu verstehen, Anwendungen für die Ähnlichkeitssuche praktisch umzusetzen und die Ergebnisse zu bewerten.
|
| Module contents | Große Datenbanken werden erst durch die effiziente Unterstützung von Suchfunktionalität für viele Anwender sinnvoll nutzbar. Beispiele dafür sind Musik-, Bild- und Textdatenbanken sowie Datenbanken für Zeitreihen oder biologische Objekte (Sequenzen, Moleküle, Proteine). Typische Anfragen an diese Datenbanken sollen mittels einer Ähnlichkeitsfunktion beantwortet werden, so daß zum Anfrageobjekt ähnliche Objekte zurückgegeben werden. In der Vorlesung werden persistente Datenstrukturen behandelt, die eine solche Suche effizient unterstützen. Konkret werden vektor-basierte Strukturen sowie Datenstrukturen für metrische Räume behandelt. Von besonderem Interesse sind Datenstrukturen, mit welchen das Ergebnis einer Ähnlichkeitssuche approximiert werden kann. Abschließend werden Verfahren vorgestellt, um verteilte Ähnlichkeitssuche in Peer-to-Peer Netzen effektiv zu unterstützen. |
| Forms of instruction |
Course (2 SWS)
Course (1 SWS) Course Course Course |
| Languages of instruction | German, English |
| Duration (semesters) | 1 Semester Semester |
| Module frequency | nicht festlegbar |
| Module capacity | unlimited |
| Time of examination | |
| Credit points | 5 CP |
| Share on module final degree | Course 1: %; Course 2: %; Course 3: %; Course 4: %; Course 5: %. |
| Share of module grade on the course of study's final grade | 1 |
| Reference text | Angebotsturnus: Unregelmäßig alle zwei Jahre im Wintersemester, in Ausnahmefällen im SoSe, Primärmodul für Vertiefungsrichtungen: Datenbanken und Informationssysteme |
| Module course label | Course type | Course title | SWS | Workload of compulsory attendance | Workload of preparation / homework etc | Workload of independent learning | Workload (examination and preparation) | Sum workload |
|---|---|---|---|---|---|---|---|---|
| Course 1 | Course | Vorlesung | 2 | 0 | ||||
| Course 2 | Course | Übung | 1 | 0 | ||||
| Course 3 | Course | Problemorientiertes Selbststudium / Schriftliche Ausarbeitung eines Themas | 0 | |||||
| Course 4 | Course | Bearbeitung der Übungsaufgaben | 0 | |||||
| Course 5 | Course | Vorbereitung Klausur | 0 | |||||
| Workload by module | 150 | 150 | ||||||
| Total module workload | 150 | |||||||
| Examination | Exam prerequisites | Type of examination | |
|---|---|---|---|
| Course 1 | |||
| Course 2 | |||
| Course 3 | |||
| Course 4 | |||
| Course 5 | |||
| Final exam of module | Regelmäßige Teilnahme an den Übungen und mindestens zweimaliges Vorstellen, Korrekte Bearbeitung der Übungsaufgaben in Höhe von mindestens 50% der maximal erreichbaren Punkte |
Zwei besten der drei schriftlichen Prüfungen, Schriftliche Ausarbeitung |
|
| Exam repetition information | |||
| Prerequisites and conditions | Prerequisites | Frequency | Compulsory attendance | Share on module grade in percent |
|---|---|---|---|---|
| Course 1 | Winter semester | No | % | |
| Course 2 | Winter semester | No | % | |
| Course 3 | Winter semester | No | % | |
| Course 4 | Winter semester | No | % | |
| Course 5 | Winter semester | No | % |
