INF.01087.02 - Zugriffsstrukturen für Datenbanken (Vollständige Modulbeschreibung)
| INF.01087.02 | 5 CP |
|---|---|
| Modulbezeichnung | Zugriffsstrukturen für Datenbanken |
| Modulcode | INF.01087.02 |
| Semester der erstmaligen Durchführung | |
| Fachbereich/Institut | Institut für Informatik |
| Verwendet in Studiengängen / Semestern |
|
| Modulverantwortliche/r | |
| Weitere verantwortliche Personen |
Prof. Dr. Stefan Brass |
| Teilnahmevoraussetzungen | |
| Kompetenzziele | 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.
|
| Modulinhalte | 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. |
| Lehrveranstaltungsformen |
Kursus (2 SWS)
Kursus (1 SWS) Kursus Kursus Kursus |
| Unterrichtsprachen | Deutsch, Englisch |
| Dauer in Semestern | 1 Semester Semester |
| Angebotsrhythmus Modul | nicht festlegbar |
| Aufnahmekapazität Modul | unbegrenzt |
| Prüfungsebene | |
| Credit-Points | 5 CP |
| Modulabschlussnote | LV 1: %; LV 2: %; LV 3: %; LV 4: %; LV 5: %. |
| Faktor der Modulnote für die Endnote des Studiengangs | 1 |
| Hinweise | Angebotsturnus: Unregelmäßig alle zwei Jahre im Wintersemester, in Ausnahmefällen im SoSe, Primärmodul für Vertiefungsrichtungen: Datenbanken und Informationssysteme |
| Modulveranstaltung | Lehrveranstaltungsform | Veranstaltungstitel | SWS | Workload Präsenz | Workload Vor- / Nachbereitung | Workload selbstgestaltete Arbeit | Workload Prüfung incl. Vorbereitung | Workload Summe |
|---|---|---|---|---|---|---|---|---|
| LV 1 | Kursus | Vorlesung | 2 | 0 | ||||
| LV 2 | Kursus | Übung | 1 | 0 | ||||
| LV 3 | Kursus | Problemorientiertes Selbststudium / Schriftliche Ausarbeitung eines Themas | 0 | |||||
| LV 4 | Kursus | Bearbeitung der Übungsaufgaben | 0 | |||||
| LV 5 | Kursus | Vorbereitung Klausur | 0 | |||||
| Workload modulbezogen | 150 | 150 | ||||||
| Workload Modul insgesamt | 150 | |||||||
| Prüfung | Prüfungsvorleistung | Prüfungsform | |
|---|---|---|---|
| LV 1 | |||
| LV 2 | |||
| LV 3 | |||
| LV 4 | |||
| LV 5 | |||
| Gesamtmodul | 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 |
|
| Wiederholungsprüfung | |||
| Regularien | Teilnahmevoraussetzungen | Angebotsrhythmus | Anwesenheitspflicht | Gewicht an Modulnote in % |
|---|---|---|---|---|
| LV 1 | Wintersemester | Nein | % | |
| LV 2 | Wintersemester | Nein | % | |
| LV 3 | Wintersemester | Nein | % | |
| LV 4 | Wintersemester | Nein | % | |
| LV 5 | Wintersemester | Nein | % |
