Implementierungskonzepte für Datenbanksysteme

1. Einführung.- Konzept des Datenbanksystems.- Anforderungen an Datenbanksysteme.- Das 3-Ebenen-Modell.- Softwarearchitektur eines DBMS.- Weitere Komponenten eines Datenbanksystems.- 2. Externspeicher- und Systempufferverwaltung.- Primär- und Sekundärspeicher.- Das physische Datenmodell.- Datensatz-, Seitenformate.- Abbildungen von Datensätzen in Seiten.- Dateien.- Grundlegende Dateiorganisationen.- Systemkatalog.- Systempufferverwaltung.- 3. Indexstrukturen.- Indexstrukturen für alphanumerische Daten.- Geometrische Indexstrukturen.- 4. Externes Sortieren.- Direktes und ausgeglichenes 2-Wege-Mergesort.- Natürliches 2-Wege-Mergesort.- 5. Transaktionen und Concurrency Control.- Synchronisationsprobleme nebenläufiger Transaktionen.- Serialisierbarkeit.- Klassen von Synchronisationsverfahren.- Sperrverfahren.- Concurrency Control ohne Sperren.- 6. Recovery.- Fehlerklassen.- Rücksetzbare Ablaufpläne.- Systempufferverwaltungsaspekte.- Überblick über Recovery-Techniken.- Operationen desRecovery-Managers.- Log-basierte Recovery.- Recovery mit Hilfe des Schattenspeicher-Konzepts.- Behandlung von Speicherfehlern.- 7. Anfrageverarbeitung.- Phasen der Anfrageverarbeitung.- Anfrageübersetzung.- Anfrageoptimierung.- Anfrageausführung.- Anhang A: Relationenalgebra.- Anhang B: Lösungen zu den Aufgaben im Text.- Index.

Markus Schneider: 1983-1990 Studium der Informatik an der Universität Dortmund; 1991-1995 wissenschaftlicher Mitarbeiter am Lehrgebiet Praktische Informatik IV der FernUniversität Hagen; Promotion 1995. 1995-2001 Hochschulassistent an der FernUniversität Hagen mit Forschungsschwerpunkt im Bereich
Datenbanksysteme, insbesondere räumliche, raum-zeitliche und Fuzzy-Datenbanksysteme. Seit Januar 2001: Assistant Professor an der University of Florida, Gainesville, USA, im Department of Computer & Information Science & Engineering (CISE); Forschungsinteressen und -schwerpunkte: Datenmodellierung, Datenbanksysteme
allg., erweiterbare Datenbanksysteme, räumliche/geometrische Datenbanken, raum-zeitliche Datenbanken, Fuzzy-Datenbanken, genomische Datenbanken, angewandte algorithmische Geometrie.