Kontakt

Vorlesung:
Prof. Alfons Kemper, Ph.D.

Übung:
Martina Albutiu
Jan Finis

Neuigkeiten

• Der Termin der Einsichtnahme der Nachholklausur ist am Freitag, den 27. April um 14.00 in Raum 02.11.039.
• Die Nachholklausur findet am 16.04.2012 um 18:15 Uhr im Raum 02.09.014 statt.
• 28.02.2012: Der Termin der Einsichtnahme der Klausur ist am Freitag, den 9. März von 14 bis 16 Uhr.
• 26.10.2011: Die Gruppenzuteilung für alle, die die erste Hausaufgabe abgegeben haben, ist nun online. (siehe Abschnitt Übung)
• 25.10.2011: Der zweite Raum für die Übung steht jetzt fest und das zweite Übungsblatt ist online.
• 20.10.2011: Die Zeiten für die Übungsgruppen sind nun online. Beide Gruppen sind nach der Vorlesung um 12.15 (es sollte somit noch Zeit zum Mittagessen bleiben). Der zweite Raum wird noch bekannt gegeben. Bitte verteilen Sie sich gleichmäßig auf die Übungsgruppen (wobei Hausaufgaben-Teams natürlich in derselben Gruppe sein sollten). Eine Anmeldung is nicht nötig. Bei ungleicher Verteilung werden wir vor Ort noch Umverteilungen vornehmen.

Hörerkreis

• Wahlvorlesung Bachelor/Master/Diplom Informatik
• Wahlvorlesung Bachelor Wirtschaftsinformatik
• TUM-BWL Technikfach
• Evtl. andere Informatik/Informationstechnik Studiengänge

Voraussetzungen

• Grundlagen der Informatik
• Vorlesung Grundlagen Algorithmen und Datenstrukturen (GAD) (IN0007)
• Vorlesung Grundlagen Datenbanksysteme (GDB) (IN0008)

Organisatorisches

• 3 SWS Vorlesung
• 2 SWS Übung zur Vorlesung
• ECTS-Credits: 6

Ort und Zeit

	Zeit	Ort	Person
Vorlesung	Do. 9:00 - 12:00	MI 02.09.014	Prof. Alfons Kemper, Ph.D.
Übung 1	Do. 12:15 - 13:45	MI 02.09.014	Jan Finis
Übung 2	Do. 12:15 - 13:45	am 27.10. in MI 02.13.007, danach in MI 01.12.035	Martina Albutiu

Inhalt der Vorlesung

Verteilte Systeme und speziell verteilte Datenbanksysteme werden bereits seit den 70er Jahren untersucht. Durch "Internet" und "Intranet" werden viele Visionen der 70er Jahre allerdings erst heute zur Realität, und verteilte Datenbankanwendungen gewinnen explosionsartig an Bedeutung. Diese Vorlesung wird alle klassischen Datenbankthemen wie Transaktionsverwaltung, Anfrageoptimierung, Anfrageauswertung und physischer Datenbankentwurf für verteilte Systeme behandeln. Die behandelten Techniken ergänzen hierbei Techniken, die für zentrale Datenbanksysteme eingesetzt werden (d.h. die Techniken werden zusätzlich zu den traditionellen, zentralen Techniken verwendet). Die Vorlesung wird Konzepte zur Realisierung von "globalen" Datenbank- und Informationsysteme sowie zur Realisierung von Datenbanken auf "lokalen" Clustern von Rechnern behandeln. Sie wird Techniken einführen, die bereits heute in Datenbankanwendungen zum Einsatz kommen, sowie Techniken erläutern, die gegenwärtig in der Forschung untersucht werden, um somit einen Ausblick auf die nächste Generation verteilter Datenbanken zu vermitteln. Zur Darstellung wird überwiegend das relationale Datenmodell verwendet. Jedoch können die meisten in der Vorlesung behandelten Konzepte unabhängig vom Datenmodell eingesetzt werden. Insbesondere werden auch Datenbanktechniken für Internet-basierte Datenquellen anhand aktueller Forschungsberichte vorgestellt.

Foliensätze

Foliensatz
Teil1.pptx	Teil1.pdf
Teil2.pptx	Teil2.pdf
Teil3.pptx	Teil3.pdf
RankingVDBMS.pptx	RankingVDBMS.pdf
Teil4.pptx	Teil4.pdf
Teil5.pptx	Teil5.pdf
Teil6.pptx	Teil6.pdf
Neue Entwicklungen im Datenbankbereich	NeueDB.pdf
Leistungsbewertung.ppt	Leistungsbewertung.pdf

Übung

Zur Vorlesung findet wöchentlich eine zweistündige Übung im Anschluss an die Vorlesung statt. Für die Übung sind Aufgabenblätter als Hausaufgabe zu lösen. In der Übung werden dann die Hausaufgaben besprochen, wobei Sie in der Lage sein sollten ihre Lösung zu präsentieren.

Das erfolgreiches Bearbeiten der Hausaufgaben und Anwesenheit in der Übung geht mit vorraussichtlich 20% in die Endnote ein. Die Aufgabenblätter sind schriftlich in Gruppen von 3 bis 4 Personen zu lösen und bis zum genannten Zeitpunkt per E-Mail oder in Papierform abzugeben.
Bitte beachten Sie die Hinweise zur Abgabe am Ende des Übungsblatts!

Gruppenzuteilung

Die vorläufige Gruppenzuteilung finden Sie HIER. Bei Rückfragen und Änderungswünschen, bitte Mail an Jan Finis.

Übungsblätter

Blatt	Abgabedatum	Materialien/Lösung
Blatt 1	Mittwoch, 26. Oktober 2011	Lösung 1, TCPServer.java, TCPClient.java
Blatt 2	Dienstag, 1. November 2011	Lösungsvorschlag für Aufgabe 2
Blatt 3	Dienstag, 8. November 2011	Ratnasamy et al. Paper
Blatt 4	Dienstag, 15. November 2011	Code Framework für Aufgabe 4
Blatt 5	Dienstag, 22. November 2011	Code Framework für Aufgabe 3 Literaturauszug für Aufgabe 2 lpsolve Skript für Aufgabe 2c
Blatt 6	Dienstag, 29. November 2011	Ullman Paper Lösung von Aufgabe 2
Blatt 7	Dienstag, 6. Dezember 2011	Lösung von Aufgabe 1
Blatt 8	Dienstag, 20. Dezember 2011	Chord Paper Lösung von Aufgabe 1
Blatt 9	Dienstag, 10. Januar 2012	Gray et al. Paper Blanas et al. Paper Code by Blanas et al.
Blatt 10	Dienstag, 17. Januar 2012	RSA.pdf
Blatt 11	Dienstag, 24. Januar 2012	RDF-3X Paper RDF-3X Interface (unter Vorbehalt) Lösungsvorschlag
Blatt 12	Dienstag, 31. Januar 2012	VM Image Aufgabe.cpp
Blatt 13	Dienstag, 7. Februar 2012	Relation R Relation S WordCount.java ParallelJoin.java

Vorlesungsunterlagen und Literatur

A. Kemper, A. Eickler: Datenbanksysteme: Eine Einführung, R. Oldenbourg Verlag, 8. Auflage, 2011.

L. Peterson, B. Davie: Computer Networks, Morgan Kaufmann Verlag, 5. Auflage, 2012

M.T. Ozsu und P. Valduriez:  Principles of Distributed Database Systems. Springer Verlag, 3. Aufl., 2011.

P. Dadam: Verteilte Datenbanken und Client/Server Systeme. Springer Verlag, 1996