Wahlpflichtfach im Fachgebiet Architektur verteilter Systeme oder im Fachgebiet Informations- und Anwendungssysteme oder im Vertiefungsgebiet Datenbanken
(3 V / 1 Ü / 0 P)
für das sechste oder achte Fachsemester

Die Lehrveranstaltung widmet sich im Wesentlichen der Architektur von Datenbanken, wobei die Thematik von zwei unterschiedlichen Perspektiven betrachtet wird. Zum einen wird der Aufbau von Datenbanksystemen schrittweise hinsichtlich der verschiedenen funktionalen Schichten diskutiert, wobei datenbankspezifische Konzepte der Externspeicherverwaltung, des Systempuffer-Managements, der internen und anwendungsbezogenen Satzschnittstelle bis hin zur mengenorientierten Schnittstelle ausführlich untersucht werden. Zum anderen werden orthogonale Konzepte wie aus dem Bereich der parallelen Datenbankarchitektur (Parallelisierung von Datenbankoperatoren) und aus dem Umfeld verteilter Sperr- und Cache-Synchronisationsverfahren betracht.

Die Vorlesung wird bis Pfingsten mit 4 SWS pro Woche durchgeführt.

Wochentag	Stunde	Zeit	Raum	Lesender
Montag	6.DS	16:40 - 18:10 Uhr	INF/E023	Prof. Dr.-Ing. Wolfgang Lehner
Dienstag	6.DS	16:40 - 18:10 Uhr	INF/E023	Prof. Dr.-Ing. Wolfgang Lehner

Thema der Übung ist SimpleDB.

Die Übung wird in den Pfingstferien als Blockveranstaltung durchgeführt. Am 28.05 findet im Raum E067 die Einführungsveranstaltung von 13:00 bis 18:00 Uhr statt. Am 04.05 und 05.05 finden die Übungen im Raum E065 von 09:00 bis 19:00 Uhr statt.

Alternativ wird eine Blockveranstaltung am Ende des Semesters angeboten. Dazu findet eine Einführungsveranstaltung am 10.07 von 13:00 bis 18:00 Uhr statt. Die Übungen finden am 16.07 und 17.07 von 09:00 bis 19:00 Uhr statt.

Update: Der Alternativ-Blockveranstaltung findet am 10.07, 16.07 und 17.07 im Raum E053 statt.

Studenten die an dem Alternativ-Termin teilnehmen möchten, melden sich bitte bei Benjamin Schlegel ( ).

Material	Link
Aufgaben	PDF
Einführung SimpleDB	PDF
Eclipse-Projekt	ZIP
Update: simpledb.metadata.TableMgr.java	TableMgr.java

Abgabe der Übung erfolgt per E-Mail. Senden Sie

• ihren Namen
• ihre Matrikelnummer
• den gezippten src-Ordner ihres bearbeiteten SimpleDB-Projektes

an . Wir führen mit jedem Studenten/-in eine kurze persönliche Begehung seiner/ihrer Lösung durch. Ort und Uhrzeit ihrer Begehung teilen wir Ihnen individuell nach ihrer Abgabe per E-Mail mit.

Termine für Studenten, welche am ersten Übungsblock teilgenommen haben:

• Abgabe bis Mittwoch, den 17.06.2009 um 18 Uhr
• Begehnung am Montag, den 21.06.2009 innerhalb der 6. DS

Termine für Studenten, welche am zweiten Übungsblock teilgenommen haben:

• Abgabe bis Freitag, den 07.08.2009 um 18 Uhr
• Begehnung am Montag, den 10.08.2009 ab 10 Uhr

Teil	Inhalt	Anz. Seiten	Acrobat/PDF
	Prolog und Organisatorisches	4	hier
Kapitel 1	Einführung	39	hier
Kapitel 2	Seitenadressierung	50	hier
Kapitel 3	Satzverwaltung	42	hier
Kapitel 4	Systempuffer	40	hier
Kapitel 5	Einbringstrategien	17	hier
Kapitel 6	Eindimensionale Indexstrukturen	96	hier
Kapitel 7	Mehrdimensionale Zugriffspfade	47	hier
Kapitel 8	Anfrageverarbeitung	18	hier
Kapitel 9	Anfrageoptimerung	59	hier
Kapitel 10	Planoperatoren	42	hier
Kapitel 11	Transaktionsverarbeitung	53	hier

• Graefe, G.: The five-minute rule twenty years later, and how flash memory changes the rules.
  DaMoN'07, Workshop on Data Management on New Hardware, Beijing, China, June 15, 2007, ACM, 2007
• Koltsidas, I. & Viglas, S.: Flashing up the storage layer.
  The Proceedings of the VLDB Endowment, 2008, 1, 514-525
• Li, Yinan & He, Bingsheng & Luo, Qiong & Yi, Ke: Tree Indexing on Flash Disks.
  ICDE '09. IEEE 25th International Conference on Data Engineering, 2009, 1303-1306
• Marianne Winslett
  Jim Gray Speaks Out, Interview with Jim Gray, 2002

• Gunter Saake, Andreas Heuer, Kai-Uwe Sattler: Datenbanken: Implentierungstechniken
• Härder, T.; Rahm, E.: Datenbanksysteme. Konzepte und Techniken der Implementierung
• Ramakrishnan, R.; Gehrke, J.: Database Management Systems
• Ullman, J. D.; Garcia-Molina, H.; Widom, J.: Database Systems: The Complete Book
• Gray, J.; Reuter, A.: Transaction Processing: Concepts and Techniques (Morgan Kaufmann Series in Data Management Systems)
• Lockemann, P. C.; Dittrich, K. R.: Architektur von Datenbanksystemen
• Elmasri, R. A.; Navathe, S. B.: Grundlagen von Datenbanksystemen

Der Stoff wird im Rahmen der mündlichen Teilfachprüfung des Vertiefungsgebiets Datenbanken bzw. der Fachgebiete Architektur verteilter Systeme oder Informations- u. Anwendungssysteme abgeprüft.

Falls gewünscht wird, ihn auch in der Fachprüfung eines anderen Vertiefungsgebiets oder eines anderen Fachgebiets abprüfen zu lassen, ist dies frühzeitig mit dem Verantwortlichen abzusprechen.