Datenbank-Implementierungstechniken

Ähnliche Dokumente
Einsatz und Realisierung von Datenbanken. Prof. Alfons Kemper Lehrstuhl für Informatik III: Datenbanksysteme

Einsatz und Realisierung von Datenbanken. Prof. Alfons Kemper Lehrstuhl für Informatik III: Datenbanksysteme

Datenbank- Implementierungstechniken

Implementierung von Datenbanksystemen 1 (IDBS1)

Datenbanken & Informationssysteme (WS 2016/2017)

Grundlagen von Datenbanken. Wolfram Wingerath, Steffen Friedrich, Fabian Panse Informationssysteme (ISYS)

Datenbanksysteme I. Lehrveranstaltungen zu Datenbanken (SS 07) DBS 2 (2+1) DBS2 IDBS2. Datenschutz und Datensicherheit. Data-Warehouse- Praktikum

Datenbanken. Prof. Dr. Gerd Stumme Dipl.-Inform. Christoph Schmitz. FG Wissensverarbeitung FB Mathematik/Informatik

Data-Warehouse-Technologien

Datenbanksysteme (5 LP) Softwaretechnik (5 LP) Kommunikationssysteme (5 LP) Automaten und Sprachen. Diskrete Strukturen (5 LP)

Datenbanken Datenbanken 1 Belegnummer Belegnummer

und -implementierungstechniken, Datenbanken & Java.

Sommersemester Vorlesung: Dr. Matthias Schubert

Organisatorisches. Software Engineering 1 WS 2012/13. Prof. Dr.-Ing. Ina Schaefer. Institut für Softwaretechnik und Fahrzeuginformatik TU Braunschweig

Vorlesung Programmierung

Architektur von Datenbanksystemen

Datenbanken. Prof. Dr. Gerd Stumme Dr. Andreas Hotho Dipl.-Inform. Christoph Schmitz. Organisatorisches. Organisatorisches.

Vorlesung Programmierung

Vorlesung Programmierung

Logik für Informatiker

Logik für Informatiker

DBS 1 DBS1. Prof. Dr. E. Rahm. Lehrveranstaltungen zu Datenbanken (WS 09/10) Wintersemester 2009/2010. Universität Leipzig Institut für Informatik

Datenbanken. Prof. Dr. Steffen Staab. Organisatorisches. Organisatorisches. Vorlesung

Datenbanken und Informationssysteme. Datenbanken und Informationssysteme

Datenbanken und Informationssysteme

Algorithmen & Datenstrukturen

PI.DBS.DB.VO+UE Vorbesprechung zu Datenbanksysteme

Datenbanksysteme I DBS 1. Dr. A. Groß Wintersemester 2014/2015. Universität Leipzig Institut für Informatik

Einführung in Datenbanken: und das WWW. ASQ-Veranstaltung. Dr. Annemarie Herrmann. Themen (1) Themen (2) Allgemeine Schlüsselqualifikationen (ASQ)

Vorlesung Berechenbarkeit und Komplexität Wintersemester 2016/17. Wer sind wir? Willkommen zu

Programmiermethodik Vorlesung und Praktikum SS 2001

Hardwarearchitekturen und Rechensysteme

Einführung in Datenbanksysteme ++ Datenbanken für Bioinformatiker

Einführung in die Informatik

Logik für Informatiker

Webbasierte Programmierung

Grundlagen der Bildverarbeitung: Informationen zur Übung

Einführung in die Programmierung

Algorithmen und Datenstrukturen CS1017

Biochemie der Ernährung

Informationssysteme Übersicht Sommersemester 2017

Kapitel 0: Einführung/Organisatorisches

Datenbanken (WS 2015/2016)

Einführung in die Wirtschaftsinformatik

Grundlagen Datenbanken (GDB)

Kapitel 1: Einführung

Grundlagen der Programmiersprachen

Vorlesung Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2015

Datenbanksysteme (5 LP) Softwaretechnik (5 LP) Kommunikationssysteme (5 LP) Automaten und Sprachen. Diskrete Strukturen (5 LP)

Algorithmen und Datenstrukturen

Grundlagen der Bildverarbeitung: Informationen zur Übung

Übung Algorithmen und Datenstrukturen

Diskrete Strukturen WS 2010/11. Ernst W. Mayr. Wintersemester 2010/11. Fakultät für Informatik TU München

Objektrelationale, erweiterbare Datenbanken WS01/02

Produktion und Logistik Klausuren im Wintersemester 2016/17 Dienstag, den von 08:00 bis 14:00 Uhr

Data Warehousing 0-1. DBS-Module

Algorithmen und Datenstrukturen

Objektrelationale, erweiterbare Datenbanken

Grundlagen der Experimentalphysik

Datenbanken & Informationssysteme (WS 2015/2016)

Datenbanken II B: Implementierung von DB-Managementsystemen

Vorlesung Datenbankmanagementsysteme. Vorlesung Datenbankmanagementsysteme Überblick M. Lange, S. Weise Folie #0-1

Datenbanksysteme 1. Organisation. Prof. Stefan F. Keller. Ausgabe Copyright 2005 HSR SS 2005

Hochspannungstechnik

Grundlagen der Datenbanksysteme II. WiSe 2017

Betriebssysteme. Einführung. Olaf Spinczyk Arbeitsgruppe Eingebettete Systemsoftware. Lehrstuhl für Informatik 12 TU Dortmund

Einführung in Datenbanken: und das WWW. ASQ-Veranstaltung. Dr. Annemarie Herrmann. Themen (1) Themen (2) Allgemeine Schlüsselqualifikationen (ASQ)

Festkörperphysik WS 2012/13

Literaturliste zur Vorlesung EbIS-3: Architekturen von Datenbanksystemen und von datenbankbasierten Anwendungssystemen SS 2007

Produktion und Logistik Klausuren im Sommersemester 2014 Samstag, den von bis Uhr

Einführung in die Programmierung. Organisatorisches. Skript zur Vorlesung Einführung in die Programmierung

Gliederung. Algorithmen und Datenstrukturen II. ADT Graph. ADT Graph. Graphen in JAVA. Klasse Graph Suche Breitensuche Tiefensuche. D.

Datenbankanwendungen werden oft über einen sehr langen Zeitraum (z.b. Jahrzehnte) eingesetzt

Algorithmen und Datenstrukturen

How To: Bachelor SWT. Heiko Geppert Matthias Hoppe. Fachgruppe Informatik

Lernziele Ablauf Übungsaufgaben Formalitäten. Programmierpraktika. Einführung in das Programmieren und Weiterführendes Programmieren

Experimentalphysik VI Einführung in und Grundlagen der Kern- und Teilchenphysik Prof. Markus Schumacher ALU Freiburg, Sommersemsester 2010

Übungen zu Datenbanken

Grundlagen der Betriebssysteme

Fachgruppentreffen. GI-Fachgruppe Datenbanksysteme

Einführung in die empirische Wirtschaftsforschung. Wintersemester 2017/2018 Syllabus und organisatorische Informationen

Betriebssysteme SS 2009 VO (2) [+ PR (2) + TU (2)]

Logische Programmierung

Data Warehouse Technologien

Transkript:

Datenbank-Implementierungstechniken Prof. Dr.-Ing. Kai-Uwe Sattler 1 Prof. Dr. Gunter Saake 2 1 TU Ilmenau FG Datenbanken & Informationssysteme 2 Universität Magdeburg Institut für Technische und Betriebliche Informationssysteme Letzte Änderung: 13. April 2017

Zugrundeliegendes Lehrbuch Saake, G.; Sattler, K.; Heuer, A.: Datenbanken: Implementierungstechniken. 3. Auflage, mitp-verlag, 2011 644 Seiten, 39,95 e c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 13. April 2017 0 2

2 Verwaltung des Hintergrundspeichers

2 Verwaltung des Hintergrundspeichers 3 Pufferverwaltung

2 Verwaltung des Hintergrundspeichers 3 Pufferverwaltung 4 Dateiorganisation und Zugriffsstrukturen

2 Verwaltung des Hintergrundspeichers 3 Pufferverwaltung 4 Dateiorganisation und Zugriffsstrukturen 5 Spezielle Indexstrukturen

2 Verwaltung des Hintergrundspeichers 3 Pufferverwaltung 4 Dateiorganisation und Zugriffsstrukturen 5 Spezielle Indexstrukturen 6 Basisalgorithmen für DB-Operationen

2 Verwaltung des Hintergrundspeichers 3 Pufferverwaltung 4 Dateiorganisation und Zugriffsstrukturen 5 Spezielle Indexstrukturen 6 Basisalgorithmen für DB-Operationen 7 Optimierung von Anfragen

2 Verwaltung des Hintergrundspeichers 3 Pufferverwaltung 4 Dateiorganisation und Zugriffsstrukturen 5 Spezielle Indexstrukturen 6 Basisalgorithmen für DB-Operationen 7 Optimierung von Anfragen 8 Transaktionsverwaltung

2 Verwaltung des Hintergrundspeichers 3 Pufferverwaltung 4 Dateiorganisation und Zugriffsstrukturen 5 Spezielle Indexstrukturen 6 Basisalgorithmen für DB-Operationen 7 Optimierung von Anfragen 8 Transaktionsverwaltung 9 Recovery

Organisatorisches Vorlesung: Freitag, 09:15-10:45, Raum G29-307 Vorlesender: Prof. Saake Sprechzeiten: nach Absprache Raum: G29-110 Telefon: (0391) 67-58800 Email: gunter.saake@iti.cs.uni-magdeburg.de Übung: Donnerstag, 15:15-16:45, Raum G22A-112 ab 13.04.2015 Leiter: Andreas Meister Sprechzeiten: Nach Vereinbarung Raum: G29-105 Email: andreas.meister@iti.cs.uni-magdeburg.de c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 13. April 2017 0 4

Organisatorisches Infos (Zeiten, Räume) & Folienkopien unter http://www.dbse.ovgu.de/lehre/db2.html Prüfungen voraussichtlich mündlich Prüfungsvoraussetzung: Erfolgreiche Bearbeitung eines Programmierprojektes Schein: Erfolgreiche Bearbeitung eines Programmierprojektes c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 13. April 2017 0 5

Programmierprojekt Bearbeitung von Programmieraufgaben in Gruppen von jeweils zwei Studenten Anmeldung einer Gruppe per Mail bis 23.04.2017 An andreas.meister@iti.cs.uni-magdeburg.de Betreff: DB2-2017 Programming Project Registration Inhalt der Mail: Für jedes Gruppenmitglied den Namen, die Matrikelnummer, die E-Mail-Adresse Abgabe der Lösungen per Mail bis 02.07.2017, 23:59 Uhr An: andreas.meister@iti.cs.uni-magdeburg.de Betreff: DB2-2017 Programming Project Submission Abnahme der Programmierprojekte zum Semesterende Qualitätskriterien Funktionsfähigkeit der Implementierung Plagiatstest c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 13. April 2017 0 6

Programmierprojekt Vertiefung und Erweiterung des Vorlesungsstoffs Implementierung von Kompressionsverfahren für Spaltenorientierte Datenbanken in C++ Creditpoints richten sich nach dem Umfang des Programmierprojekts: 5 CP (Bachelor): Erfolgreiche Bearbeitung von zwei Programmieraufgaben 6 CP (Master): Erfolgreiche Bearbeitung von drei Programmieraufgaben Weitere Details werden in der ersten Übung besprochen c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 13. April 2017 0 7

Weitere Literatur T. Härder, E. Rahm. Datenbanksysteme Konzepte und Techniken der Implementierung. Springer-Verlag, 2001. H. Garcia-Molina, J. Ullman, J. Widom. Database System Implementation. Addison-Wesley, 1999. A. Silberschatz, H.F. Korth, S. Sudarshan. Database System Concepts. Wiley & Sons, 2001. c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 13. April 2017 0 8