Inhalt und Lernziel
Die Vorlesung vermittelt grundlegende Kenntnisse über Konzepte und Schnittstellen von
Datenbanksystemen und anderen Arten von Informationsdienstsoftware (z.B. Search-Engines
oder Data-Mining-Tools) sowie der Anwendungsentwicklungswerkzeuge zur Realisierung von
Informationssystemen mit strukturierten, semistrukturierten und unstrukturierten Daten.
Schwerpunktthemen sind Anfragesprachen für Datenbanksysteme, Daten- und Prozeßmodellierung
sowie Relevanzmodelle für Information-Retrieval und Data-Mining. Die entsprechenden
Grundlagen aus der Logik und Stochastik werden in der Vorlesung eingeführt.
Aktuelle Hinweise
!! Scheine zur Vorlesung ab 8.November 2004 im Sekretariat !!
- Ergebnisse 3.Teilklausur und Gesamtergebnisse online - Klausureinsicht am 26.Oktober (Dienstag) von 13:00-14:15 Uhr (!! neue Zeit !!) in der Rotunde im 4.Stock des MPI: Klausur
- Termin der ersten Klausur: Samstag, 12.Juni 2004 um 9:00 - 11:00 Uhr
- Termin der zweiten Klausur: Dienstag, 27.Juli 2004 um 14:00 - 16:00 Uhr
- Bonuspunkte:
- bis zu 2 Bonuspunkte für besonders gute Leistungen bei den praktischen Aufgaben.
- bis zu 2 Bonuspunkte für zusätzliches (über das Pflichtvorführen hinaus), überzeugendes Vorrechnen von theoretischen Übungen (an verschiedenen Terminen)
- zur Einordnung: das bestmögliche Ergebnis einer Klausur sind 10 Punkte!
Organisatorisches
- Vorlesung: Dienstag 9-11, Donnerstag 9-11 in Geb. 27 (Mathematik), HS 1
- Übungsgruppen: 2-stündig, Termine siehe unten
- Member Card (ssl login)
- Message Board
- Documentation & Software
- Dipl.-Math. Sergej Sizov (sizov@mpi-sb.mpg.de) für die praktischen Übungen
- Dipl.-Inform. Christian Zimmer (czimmer@mpi-sb.mpg.de) für die Papierübungen
- Sprechstunde von Dr. Schenkel ist Donnerstag 14-15 Uhr in 46/403 oder n.V. (schenkel@mpi-sb.mpg.de)
- Sprechstunde von Prof. Weikum ist Dienstag 14-15 Uhr in 46/401 oder n.V. (weikum@mpi-sb.mpg.de)
Übungsgruppen
- Mittwoch 11-13 Gebäude 36 / Raum 306 Julia Luxenburger (julialux@mpi-sb.mpg.de)
- Mittwoch 13-15 Gebäude 36 / Raum 306 Visar Januzaj (januzaj@studcs.uni-sb.de)
- Mittwoch 14-16 Gebäude 45 / Raum 015 Bernadette Blum (blbe0000@studcs.uni-sb.de)
- Mittwoch 16-18 Gebäude 45 / Raum 013 Bernadette Blum (blbe0000@studcs.uni-sb.de)
- Freitag 11-13 Gebäude 36 / Raum 306 Andreas Kaster (kaster@mpi-sb.mpg.de)
- Freitag 13-15 Gebäude 36 / Raum 306 Visar Januzaj (januzaj@studcs.uni-sb.de)
- Freitag 14-16 Gebäude 45 / Raum 015 Andreas Broschart (abrosch@mpi-sb.mpg.de)
Praktische Übungen
Theoretische Übungen
- Aufgaben:
- Übungsblatt 01 [pdf] (Abgabe: 04.05.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Übungsblatt 02 [pdf] (Abgabe: 11.05.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Übungsblatt 03 [pdf] (Abgabe: 18.05.2004) Kommentiert [pdf] Beispiellösungen [Teil 1 pdf, Teil 2 pdf]
- Übungsblatt 04 [pdf] (Abgabe: 25.05.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Übungsblatt 05 [pdf] (Abgabe: 01.06.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Übungsblatt 06 [pdf] (Abgabe: 15.06.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Übungsblatt 07 [pdf] (Abgabe: 22.06.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Übungsblatt 08 [pdf] (Abgabe: 29.06.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Übungsblatt 09 [pdf] (Abgabe: 06.07.2004) Kommentiert [pdf] Beispiellösungen [pdf]
- Es versteht sich von selbst, dass nur die Aufgaben bearbeitet werden sollen bzw. auch in den Übungen nur die Aufgaben besprochen werden, die Stoff umfassen, der bereits in der Vorlesung behandelt wurde!
- Koordination durch Dipl.-Informatiker. Christian Zimmer (czimmer@mpi-sb.mpg.de)
- Nun sind die Übungsaufgaben Kategorien zugeordnet worden als kleine Hilfestellung für die Studenten:
- Repetition: Wiederholung von Techniken der Vorlesung.
- Klausur: Aufgaben, die als Klausuraufgabe geeignet sind.
- Kür: Eher schwierige Aufgaben, die etwas mehr verlangen.
Vorlesungsskipt
- Kapitel 0 [pdf]
- Kapitel 1 [pdf]
- Kapitel 2 [pdf]
- Kapitel 3 [pdf]
- Kapitel 4 [pdf]
- Kapitel 5 [pdf]
- Kapitel 6 [pdf]
- Kapitel 7 [pdf]
- Kapitel 8 [pdf]
- Kapitel 9 [pdf]
- Kapitel 10 [pdf]
- Kapitel 11 [pdf]
- Kapitel 12 [pdf]
- Kapitel 13 [pdf]
- Kapitel 14 [pdf]
- Kapitel 15 [pdf]
- Kapitel 16 [pdf]
Vorlesungsfolien
- Kapitel 1 [pdf, ppt]
- Kapitel 2 [pdf, ppt]
- Kapitel 3 [pdf, ppt]
- Kapitel 4 [pdf, ppt]
- Kapitel 5 [pdf, ppt]
- Kapitel 6 [pdf, ppt]
- Kapitel 7 [pdf, ppt]
- Kapitel 8 [pdf, ppt]
- Kapitel 9 [pdf, ppt]
- Kapitel 10 [pdf, ppt]
- Kapitel 11 [pdf, ppt]
- Kapitel 12 [pdf, ppt]
- Kapitel 13 [pdf, ppt]
- Kapitel 14 [pdf, ppt]
- Kapitel 15 [pdf, ppt]
- Kapitel 16 [pdf, ppt]
- Kapitel 17 [pdf, ppt]
- Kapitel 18 [pdf, ppt]
Leistungsprüfung
Es werden 9 benotete Leistungspunkte vergeben, wenn folgende Voraussetzungen erfüllt sind:
- erfolgreiche Teilnahme an zwei Teilklausuren in der Mitte und am Ende des Semesters
oder
erfolgreiche Teilnahme an einer Teilklausur und der Wiederholungsklausur Anfang Oktober
- mindestens einmaliges Präsentieren von Lösungen in der Übungsgruppe
- erfolgreiche Bearbeitung der praktischen Übungen (Teamarbeit in Dreiergruppen möglich)
Die Note wird aus den Ergebnissen der zwei bestandenen (Teil-) Klausuren berechnet.
Literatur:
- Jeffrey D. Ullman, Jennifer Widom: First Course in Database Systems, Prentice Hall, 1997
- Patrick O’Neil, Elizabeth O’Neil: Database Principles, Programming, and Performance, Morgan Kaufmann, 2001
- Joachim Biskup: Grundlagen von Informationssystemen, Vieweg-Verlag, 1995
- Andreas Heuer, Gunter Saake: Datenbanken - Konzepte und Sprachen, International Thomson Publishing, 2000
- Alfons Kemper, Andre Eickler: Datenbanksysteme - eine Einführung, Oldenbourg, 2001
- Gottfried Vossen: Datenbankmodelle, Datenbanksprachen und Datenbankmanagement-Systeme, Oldenbourg, 1999
- Carlo Batini, Stefano Ceri, Shamkant Navathe: Conceptual Database Design - An Entity-Relationship Approach, Addison-Wesley, 1991
- Toby J. Teorey: Database Modeling & Design, Morgan Kaufmann, 1998
- Robert J. Muller: Database Design for Smarties - Using UML for Data Modeling, Morgan Kaufmann, 1999
- Martin Fowler, Kendall Scott, Grady Booch: UML Distilled, Addison-Wesley, 1999
- David Harel, Michal Politi: Modeling Reactive Systems - the Statemate Approach, McGraw Hill, 1998
- Robert Orfali, Dan Harkey, Jeri Edwards: Client/Server Survival Guide, John Wiley & Sons, 1999
- Frank Leymann, Dieter Roller: Production Workflow - Concepts and Techniques, Prentice Hall, 1999
- Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database System Implementation, Prentice Hall, 1999
- Theo Härder, Erhard Rahm: Datenbanksysteme - Konzepte und Techniken der Implementierung, Springer,2001
- Raghu Ramakrishnan, Johannes Gehrke: Database Management Systems, McGraw Hill, 2000
- Gerhard Weikum, Gottfried Vossen: Transactional Information Systems - Theory, Algorithms, and the Practice of Concurrency Control and Recovery, Morgan Kaufmann, 2001
- Jiawei Han, Micheline Kamber: Data Mining - Concepts and Techniques, Morgan Kaufmann, 2001
- Ricardo Baeza-Yates, Berthier Ribeiro-Neto: Modern Information Retrieval, Addison-Wesley, 1999
- Christopher D. Manning, Hinrich Schütze: Foundations of Statistical Natural Language Processing, MIT Press, 1999