|
|
|||
|
||||
| News |
| Teaching |
| Team |
| Publications |
| Research |
| Miscellaneous |
| Contact |
| Shortcuts | |
 |
Vorlesung DBS |
|
Vorlesung KDD |
|
Abschlussarbeiten |
Datenbanksysteme II (SS 2005)
Inhalt (vorläufig)
Architekturen und Konzepte für: Verteilte Datenbanksysteme, Föderierte Datenbanksysteme (Datenbankintegration), Data WarehousesOrganisation
- Umfang: 4 SWS (Vorlesung) + 2 SWS (Übung) + 2 SWS (Praktikum/Seminar)
- Vorlesung: Prof. Dr. Stefan Conrad
- Übung: Cristian Pérez de Laborda
- Seminar: Christopher Popfinger
Die Termine für weitere mündliche prüfungen im Modul Datenabnksysteme 2 stehen fest:
Anmeldungen bitte rechtzeitig im Sekretariat (ab 08.08; In der Zeit vom 25.08. bis 11.09. ist das Sekretariat nicht besetzt.)! Die Anmeldung für Informatik-Studierende muss bis spätestens 4 Wochen vor dem Prüfungstermin beim Akademischen Prüfungsamt erfolgen.
Verwendbarkeit des Moduls: Wahlpflichtmodul oder Schwerpunktmodul im Master-Studiengang Informatik (in Ausnahmefällen auch im Bachelor-Studiengang), Nebenfach Informatik in einigen andereren Studiengängen
Voraussetzungen für die Vergabe von Kreditpunkten:
Aktive und erfolgreiche Mitwirkung in den Übungen
und im Seminar.
Zu Vorlesung und Übungen wird am Ende des Semesters eine Prüfung stattfinden.
Die Art der Prüfung wird in den ersten Vorlesungsstunden bekanntgegeben.
Teilnahmevoraussetzung: Grundkenntnisse der Informatik (insbesondere das Modul "Grundlagen der Praktischen Informatik") und der Stoff des Moduls "Datenbankssysteme I"
Ort und Zeit
| Veranstaltung | Zeit | Ort | Beginn |
| Vorlesung | Mo. 9 - 11 Uhr | HS 5G | 11. April |
| Mi. 11 - 13 Uhr | HS 5G | ||
| Übung | Do. 11 - 13 Uhr | 25.12.02.33 | 21. April |
| Seminar | Mo. 11 - 13 Uhr (c.t.) | 25.12.02.33 |
Für den Zugriff auf die folgenden Dateien sind Zugangsinformationen erforderlich, die in der Vorlesung bekanntgegeben werden.
Folien / Skript
Zu der Vorlesung gibt es eine umfangreiche Sammlung von Folien, die hier im Laufe des Semesters sukzessive (möglichst rechtzeitig vor der jeweiligen Vorlesungsstunde) zur Verfügung gestellt werden.
| Kapitel | PS- / PDF-Datei | Vorlesungs- datum | last update | |
|---|---|---|---|---|
| Titelblatt | PS / PDF (1 Seite) | 11.04. | 12.04.2005 | |
| Inhaltsverzeichnis | PS / PDF (Seite i-iii) | --- | 18.07.2005 | |
| 0. | Allgemeine Übersicht | PS / PDF (Seite 1-2) | 11.04. | 12.04.2005 |
| Teil 1 -- Data Warehouses (Trennseite) | PS / PDF (Seite 3) | --- | 12.04.2005 | |
| 1. | Einleitung Data Warehouses | PS / PDF (Seite 4-12) | 13.04. | 12.04.2005 |
| 2. | Data Warehouse: Architektur | PS / PDF (Seite 13-21) | 18.04. | 12.04.2005 |
| 3. | Multidimensionales Datenmodell | PS / PDF (Seite 22-35) | 20.04./25.04. | 12.04.2005 |
| 4. | Anfragebearbeitung und -optimierung | PS / PDF (Seite 36-58) | 25.04./27.04./ 02.05./04.05. | 12.04.2005 |
| 5. | Materialisierte Sichten | PS / PDF (Seite 59-76) | 04.05./09.05./ 11.05. | 02.05.2005 |
| 6. | Index- und Speicherungsstrukturen | PS / PDF (Seite 77-96) | 23.05./25.05./ 30.05. | 02.05.2005 |
| 7. | ETL (Extraktion, Transformation, Laden) | PS / PDF (Seite 97-104) | 30.05./1.6. | 02.05.2005 |
| 8. | OLAP und Data Mining | PS / PDF (Seite 105-112) | 1.6./6.6. | 02.05.2005 |
| Teil 2 -- Verteilte Datenbanken (Trennseite) | PS / PDF (Seite 113) | --- | 03.06.2005 | |
| 9. | Einleitung Verteilte Datenbanken | PS / PDF (Seite 114-116) | 6.6. | 03.06.2005 |
| 10. | Entwurf verteilter Datenbanken | PS / PDF (Seite 117-123) | 13.6. | 03.06.2005 |
| 11. | Verteilte Anfragebearbeitung | PS / PDF (Seite 124-132) | 15.6. | 03.06.2005 |
| 12. | Verteilte Transaktionen | PS / PDF (Seite 133-141) | 20.6. | 04.06.2005 |
| 13. | Replikation | PS / PDF (Seite 142-151) | 22.6./27.6. | 04.06.2005 |
| Teil 3 -- Föderierte Datenbanken (Trennseite) | PS / PDF (Seite 152) | --- | 04.06.2005 | |
| 14. | Einleitung Föderierte Datenbanken | PS / PDF (Seite 153-157) | 27.06. | 24.06.2005 |
| 15. | FDBS: Architektur | PS / PDF (Seite 158-165) | 29.06. | 24.06.2005 |
| 16. | Entwurf Föderierter DBen | PS / PDF (Seite 166-187) | 04.07./06.07./ 11.07. | 25.06.2005 |
| 17. | Multidatenbanksprachen | PS / PDF (Seite 188-192) | 11.07./13.07. | 07.07.2005 |
| 18. | Transaktionen in FDBS | PS / PDF (Seite 193-200) | 13.07. | 07.07.2005 |
| Weiterführende Literatur | PS / PDF (Seite 201) | --- | 07.07.2005 |
Übungsaufgaben
| Übungsblatt | PDF-Datei | Ausgabedatum | Abgabedatum | Zusatz |
|---|---|---|---|---|
| Merkblatt | - | - | - | |
| Blatt 1 | 21.04.2005 | 28.04.2005, 11:15 Uhr | - | |
| Blatt 2 | 28.04.2005 | 12.05.2005, 11:15 Uhr | - | |
| Blatt 3 | 12.05.2005 | 19.05.2005, 11:15 Uhr | Korrektur | |
| Blatt 4 | 19.05.2005 | 02.06.2005, 11:15 Uhr | Lösung | |
| Blatt 5 | 02.06.2005 | 09.06.2005, 11:15 Uhr | - | |
| Blatt 6 | 09.06.2005 | 16.06.2005, 11:15 Uhr | [Gu84] Korrektur |
|
| Blatt 7 | 16.06.2005 | 23.06.2005, 11:15 Uhr | Korrektur | |
| Blatt 8 | 23.06.2005 | 30.06.2005, 11:15 Uhr | - | |
| Blatt 9 | 30.06.2005 | 07.07.2005, 11:15 Uhr | - |
Mündliche Prüfung
Die genauen Termine (Uhrzeiten) können aus organisatorischen Gründen leider erst nach erfolgter Anmeldung bekannt gegeben werden.Vergabe der Termine ab dem 06. Juni im Sekretariat (25.12.02.22).
Bitte beachten Sie die üblichen Anmeldefristen beim Akad. Prüfungsamt (nur für Informatik-Studierende); für die Anmeldung zur Prüfung beim Akad. Prüfungsamt benötigen Sie von uns eine Bestätigung des Termins!
| Termin | Zeiten |
|---|---|
| 18.07. | Vormittag + Nachmittag |
| 22.07. | Vormittag + Nachmittag |
| 26.07. | Vormittag + Nachmittag |
| 28.07. | Vormittag + Nachmittag |
Seminar
Im Seminar soll der Stoff der Vorlesung vertieft und ergänzt werden. Dazu sollen ausgewählte Publikationen in den Themengebieten der Vorlesung zusammengefasst und in einer Präsentation von ca. 30 Minuten (Vortrag + Diskussion) den Seminarteilnehmern vorgetragen werden. Die ausgegebenen Texte sind in englischer Sprache verfasst.
Die Präsentation erfolgt vorzugsweise in elektronischer Form (ausschliesslich PDF oder PowerPoint) oder mit Folien für den Overheadprojektor. Zum Vortrag muss desweiteren ein Thesenpapier (Handout) angefertigt werden, auf dem der Inhalt des Vortrags stichpunktartig zusammengefasst ist. Das Handout muss rechtzeitig vorher in elektronischer Form (PDF) dem Betreuer zur Online-Veröffentlichung zur Verfügung stehen.
Die Vergabe der Themen findet (nur) am Do 21.04.2005 in der Übung zu DBS II statt (11 - 13 Uhr). Für Studierende im Hauptfach Informatik ist die erfolgreiche Teilnahme am Seminar Voraussetzung für die Vergabe von Kreditpunkten.
Das Seminar findet ab 23.5. immer Mo. 11 - 13 Uhr (c.t.) in Raum 25.12.02.33 statt.
| Datum | Thema | Handout |
|---|---|---|
| 18.05. | (1) Research Problems in Data Warehousing | |
| (2) Data Warehousing in an Integrated Health System; Building the Business Case | ||
| (3) starER: A Conceptual Model for Data Warehouse Design | ||
| 23.05. | (4) Physical Modeling of Data Warehouses using UML | |
| (5) PrefixCube: Prefix-sharing Condensed Data Cube | ||
| (6) Efficient Snapshot Differential Algorithms for Data Warehousing | ||
| 30.05. | (7) Data Warehouse Configuration | --- |
| (8) Efficient View Maintenance at Data Warehouses | ||
| (9) Information Integration: New capabilities in Data Warehousing for the On Demand Business | ||
| 06.06.. | (10) The Dangers of Replication and a Solution | |
| (11) Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases | ||
| (12) Weighted Voting for Replicated Data | ||
| 13.06.. | (13) The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data | --- |
| (14) The Demarcation Protocol: A Technique for Maintaining Constraints in Distributed Database Systems | ||
| (15) A Recovery Algorithm for a Distributed Database System | --- | |
| 20.06.. | (16) Two-Phase Deadlock Detecetion Algorithm in Distributed Databases | |
| (17) The Data Grid: Towards an Architecture for the Distributed Management and Analysis [...] | ||
| (18) Database Techniques for the World-Wide Web: A Survey | ||
| 27.06.. | (19) Resolution of Conflicts in Data Ownership and Sharing in Corporate Environment and Global Data Management Survey |
|
| (20) An Overview of the Multidatabase System MRDSM | ||
| (21) On the Impossibility of Atomic Commitment in Multidatabase Systems | --- | |
| 04.07. | (22) Integrity Constraint Checking in Federated Databases | |
| (23) Managing Object Identity in Federated Database Systems | ||
| (24) Generic Schema Matching with Cupid | ||
| 11.07. | (25) Active Object-Relational Mediators | --- |
| (26) The Piazza Peer Data Management System | --- | |
| (27) The Many Faces of Publish/Subscribe |
Nützliche Links
Eine Sammlung nützlicher Links finden Sie auf der folgenden Seite:http://www.dbs.cs.uni-duesseldorf.de/lehre/docs/
Literatur
- Heuer, A., Saake, G.: Datenbanken --- Konzepte und Sprachen.2. Aufl., mitp-Verlag, Bonn, Januar 2000
- Vossen, G.; Datenbankmodelle, Datenbanksprachen und Datenbankmanagement-Systeme. Oldenbourg, München, 2000
- Kemper, A., Eickler, A.; Datenbanksysteme --- Eine Einführung. Oldenbourg, München, 2001
- Elmasri, R.; Navathe, S.B.; Fundamentals of Database Systems. Addison-Wesley, 1999
- Date, C.J.; An Introduction to Database Systems Addison-Wesley, Reading, 1999
- Ullman, J.D.; Principles of Database and Knowledge-Base Systems I+II. Computer Science Press, Rockville, 1988, 631 + 506 Seiten