Grob-Architektur von Datenbanksystemen, konzeptuelle Datenmodellierung mit der Entity-Relationship (ER) Modellierungssprache Das Relationale Datenmodell
Referentielle Integrität, Schlüssel, Fremdschlüssel, Funktionale Abhängigkeiten (FDs), kanonische Abbildung von Entitytypen und Relationships ins Relationenmodell, Aktualisierungs-, Einfüge- und Löschanomalien, Relationale Algebra als Anfragesprache Relationale Entwurfstheorie
Hülle bzgl. FD-Menge, kanonische Ueberdeckung von FD-Mengen, Normalisierung, verlustfreie und äbhängigkeitsbewahrende Zerlegung von Relationenschemata, mehrwertige Abhängigkeiten (MVDs), Inclusion Dependencies (InDs) SQL
Praktische Anfragesprachen und Sprachen für Integritätsbedingungen ohne Berücksichtigung des konzeptuellen Datenmodells Selektion, Projektion, Verbund, Aggregation, Gruppierung, Sortierung Speicherstrukturen und Datenbankarchitektur
Charakteristika von Speichermedien, I/O-Komplexität, DBMS-Architektur: Verwalter für externen Speicher, Seiten, Pufferverwalter, Dateiverwalter, Datensatzanordnung auf einer Seite (zeilenweise, spaltenweise, gemischt) Indexierungstechniken
Sortieroperator: Zwei-Wege-Mischen, blockweise Verarbeitung, Auswahlbäume, Ausführungspläne, Verbund-Operator: geschachtelte Schleifen, blockweiser Verbund, Index-basierter Verbund, Verbund durch Mischen, Partitionierung durch Hashing, weitere Operatoren: Gruppierung und Duplikate-Eliminierung, Selektion, Projektion, Pipeline-Verarbeitungsprinzip, Rekursive Anfragen (Datalog)
Anfrageoptimierung
Kostenmetriken, Abschätzung der Ergebnisgröße und der Selektivität von Operatoren, Verbund-Optimierung, physikalische Planeigenschaften, interessante Ordnungen, Anfrageumschreibung, Index-Schnitte, Bitmap-Indexe