Vorlesung
Anstelle der regulären Vorlesung, werden nach und nach Videos zu den einzelnen Themen sowie der komplette Foliensatz zur Verfügung gestellt. Ergänzend findet eine virtuelle Sprechstunde mit Prof. Michel Donnerstags um 10:00 Uhr statt. Den Zugang zu dieser erfahren Sie im OLAT-Kurs (Zugangscode, Sie müssen sich im Uni-Netz befinden).
Übung
Ab dem 20.4. wird jede Woche ein Aufgabenblatt mit 3 oder 4 Punkten veröffentlicht. Dieses Blatt wird in Zweiergruppen bearbeitet und bis zur jeweiligen Deadline (die folgende Woche Montags, 10:00 Uhr) gelöst und eingereicht. Es gibt insgesamt zwölf Blätter und 40 Punkte. Um die Zulassung zur Klausur zu erhalten, müssen Sie mindestens 30 Punkte erreichen.
Anmeldung: Registrieren Sie sich im OLAT-Kurs und schreiben Sie sich mit Ihrer Gruppenpartnerin/Ihrem Gruppenpartner unter dem Menüpunkt “Anmeldung zur Übung” in eine Übungsgruppe ein. Diese Einschreibung ist bis Freitag, 17.4., 13:00 Uhr geöffnet.
Abgabe: Die Abgabe muss als PDF im OLAT erfolgen, bei Aufgaben mit Programmier-Anteil außerdem als Quelltext. Sie sind frei, wie Sie das PDF erstellen, achten Sie allerdings darauf, dass die Abgabe lesbar ist.
Bepunktung: Die Punkte werden von uns zeitnah nach der Abgabe vergeben. Einen ganzen Punkt erhalten Sie, wenn Sie die jeweilige Aufgabe vollständig und korrekt bearbeitet haben, einen halben, wenn die Aufgabe vollständig und ausreichend korrekt ist.
Interaktion: Wir stellen Videos mit Hinweisen zur Lösung der Aufgaben zur Verfügung. Für individuelle Rückfragen zu Ihren Abgaben gibt es regelmäßig Sprechstunden mit den Tutoren, wählen also Sie eine Tutorengruppe an deren Sprechstunde Sie Zeit haben.
Plagiate: Stellen wir fest, dass ein Plagiat eingereicht wird, werden die Betreffenden sofort vom Übungsbetrieb ausgeschlossen.
Klausur
Wenn möglich finden im Prüfungszeitraum im Sommer zwei Klausurtermine statt. Wir können aber auf Grund der aktuellen Situation noch keine näheren Angaben dazu machen.
Vorlesungsinhalte:
- Grundlagen der Informationssuche
- Vektorraummodell, TF*IDF, Precision und Recall, MMR, Shingling
- Latent Semantic Indexing (LSI)
- PageRank
- Frequent Itemset Mining, k-Means-Clustering
- Entity-Relationship-Modellierung
- Relationenmodell
- Konjunktive regelbasierte Anfragen
- Relationenkalküle
- Relationale Algebra
- (Erweiterte) Relationale Algebra
- SQL
- Sichten (Views)
- Fensteranfragen, Rekursion
- JDBC, User-Defined Functions (UDFs)
- Integrität, Trigger
- Relationale Entwurfstheorie: Grundlagen
- Relationale Entwurfstheorie: Zerlegung und Normalformen
- Architektur, Dateiorganisation
- DB-Pufferverwaltung, Indexstrukturen: B / B+ Baum
- Indexstrukturen: B / B+ Baum, Präfix B Baum, Bulkloading, Hashing
- Anfrageoptimierung
- Histogramme
- Transaktionsverwaltung: Einführung und Recovery
- Transaktionsverwaltung: Serialisierbarkeit, Synchronisation (2PL)
- Big Data Challenge, NoSQL (CAP Theorem, BASE)
Literatur
- Manning C. D., Raghavan P. und Schütze H. Introduction to Information Retrieval. Cambridge University Press. 2008. http://nlp.stanford.edu/IR-book/
- Elmasri, R., Navathe, S. B.: Grundlagen von Datenbanksystemen, Ausgabe Grundstudium, 3. Auflage, Pearson Studium, 2005 Bibliotheksbestand
- Härder, T., Rahm, E.: Datenbanksysteme – Konzepte und Techniken der Implementierung, Springer-Verlag, Berlin, 2001 Bibliotheksbestand
- Kemper, A., Eickler, A.: Datenbanksysteme – Eine Einführung, 7. Auflage, Oldenbourg-Verlag, 2009 Bibliotheksbestand
- Kemper, A., Wimmer, M.: Übungsbuch Datenbanksysteme, 2. Auflage, Oldenbourg-Verlag, 2009 Bibliotheksbestand
- Ramakrishnan, R., Gehrke, J.: Database Management Systems, 3. Auflage, McGraw-Hill, 2008 Bibliotheksbestand