Website
Modulhandbuch (ab WS 2016/17)

Modul CS3202-KP04, CS3202

Non-Standard Datenbanken (NDB)

Dauer:


1 Semester
Angebotsturnus:


Wird nicht mehr angeboten
Leistungspunkte:


4
Studiengang, Fachgebiet und Fachsemester:
  • Bachelor Medizinische Informatik 2014 (Wahlpflicht), Informatik, 5. oder 6. Fachsemester
  • Bachelor Medieninformatik 2014 (Wahlpflicht), Informatik, 5. oder 6. Fachsemester
  • Bachelor Informatik 2014 (Wahlpflicht), Informatik Kernbereich, 5. oder 6. Fachsemester
  • Bachelor Medizinische Informatik 2011 (Wahlpflicht), Angewandte Informatik, 4. bis 6. Fachsemester
  • Master Informatik 2012 (Wahlpflicht), Anwendungsfach Medieninformatik, 2. oder 3. Fachsemester
  • Master Mathematik in Medizin und Lebenswissenschaften 2010 (Wahl), Informatik, Beliebiges Fachsemester
  • Bachelor Mathematik in Medizin und Lebenswissenschaften 2010 (Wahl), Informatik, 6. Fachsemester
  • Master Informatik 2012 (Wahlpflicht), Vertiefungsblock Verteilte Informationssysteme, 2. oder 3. Fachsemester
  • Bachelor Informatik 2012 (Wahlpflicht), Informatik Kernbereich, 5. oder 6. Fachsemester
Lehrveranstaltungen:
  • CS3202-Ü: Non-Standard-Datenbanken (Übung, 1 SWS)
  • CS3202-V: Non-Standard-Datenbanken (Vorlesung, 2 SWS)
Workload:
  • 45 Stunden Präsenzstudium
  • 65 Stunden Selbststudium
  • 10 Stunden Prüfungsvorbereitung
Lehrinhalte:
  • Einführung
  • Semistrukturierte Datenbanken
  • Temporale, räumliche und multimodale Datenbanken (zeitlich beschränkte Gültigkeiten, mehrdimensionale Indexstrukturen)
  • Sequenzdatenbanken
  • Datenbanken für Datenströme (Fensterkonzept)
  • Datenbanken über unvollständigen Informationen (u.a. Constraint-Datenbanken)
  • Probabilistische Datenbanken
  • Datenbanken mit einer Bewertung von Antworten (Top-k-Anfragen)
Qualifikationsziele/Kompetenzen:
  • Wissen: Studierende können die Hauptmerkmale von Standard-Datenbanken benennen und erläutern, welche Non-Standard-Datenmodelle entstehen, wenn die Merkmale fallengelassen werden. Sie können beschreiben, welche Kernideen hinter den in der Veranstaltung behandelten Non-Standard-Datenmodellen stehen, indem sie erklären, wie die entsprechenden Anfragesprachen zu verstehen sind (Syntax und Semantik) und welche Implementierungstechniken hauptsächlich zu ihrer praktischen Umsetzung eingesetzt werden.
  • Fertigkeiten: Studierende können Anfragesprachen für Non-Standard-Datenbankmodelle, die im Kurs eingeführt wurden, anwenden, um bestimmte Strukturen aus Beispieldatenbeständen heraussuchen zu lassen, so dass sich textuell und natürlichsprachlich gegebene Informationsbedürfnisse befriedigen lassen. Die Studierenden sind in der Lage, Datenmodelle in das relationale Datenmodell unter Verwendung von eingeführten Kodierungstechniken zu übersetzen, so dass sie demonstrieren können, wie neue Formalismen mit dem relationalen Modell in Beziehung stehen und in SQL implementiert werden können (insbesondere SQL-99). Im Falle, dass eine Übersetzung in SQL nicht möglich ist, können die Studierenden angepasste Algorithmen erläutern und anwenden. Studierende können weiterhin demonstrieren, wie Indexstrukturen eine schnelle Anfragebeantwortung ermöglichen, indem sie zeigen, wie Indexstrukturen aufgebaut, verwaltet und bei der Anfragebeantwortung ausgenutzt werden. Die Kursteilnehmer können Anfrageantworten Schritt für Schritt herleiten, indem Sie optimierte Ausführungspläne bestimmen.
  • Sozialkompetenz und Selbständigkeit: Studierende arbeiten in Gruppen, um Aufgaben zu bearbeiten und zu lösen, und sie werden angeleitet, Lösungen in einem Kurzvortrag zu präsentieren (in der Übung). Weiterhin wird die Selbständigkeit der Studierenden durch Aufzeigen von konkret verfügbaren Datenbanksystemen gefördert, so dass die Studierenden selbstbestimmt praktische Arbeiten durchführen können.
Vergabe von Leistungspunkten und Benotung durch:
  • Klausur oder mündliche Prüfung nach Maßgabe des Dozenten
Setzt voraus:
Modulverantwortlicher:
Lehrende:
Literatur:
  • S. Abiteboul, P. Buneman, D. Suciu: Data on the Web - From Relations to Semistructured Data and XML - Morgan Kaufmann, 1999
  • J. Chomicki, G. Saake (Eds.): Logics for Databases and Information Systems - Springer, 1998
  • P. Rigaux, M. Scholl, A. Voisard: Spatial Databases With Applications to GIS - Morgan Kaufmann, 2001
  • P. Revesz: Introduction to Constraint Databases - Springer, 2002
  • P. Revesz: Introduction to Databases- From Biological to Spatio-Temporal - Springer 2010
  • S. Ceri, A. Bozzon, M. Brambilla, E. Della Valle, P. Fraternali, S. Quarteroni: Web Information Retrieval - Springer, 2013
  • S. Chakravarthy, Q. Jiang: Stream Data Processing A Quality of Service Perspective - Springer, 2009
  • D. Suciu, D. Olteanu, Chr. Re, Chr. Koch: Probabilistic Databases - Morgan & Claypool, 2011
Sprache:
  • Wird nur auf Deutsch angeboten
Letzte Änderung:
10.10.2019