Datenbanken - Wiederholung

Transkript

1 Datenbanken - Wiederholung Norbert Fuhr

2 Einführung Einführung Welches sind typische Probleme bei der Informationsverarbeitung ohne DBMS? Welche Abstraktionsebenen unterscheidet man bei einem DBMS? Was sind die Vorteile von physischer/logischer Datenunabhängigkeit?

3 Datenbankentwurf Datenbankentwurf Abstraktionsebenen beim Datenbankentwurf? Phasen beim Datenbankentwurf? Wesentlichen Konstrukte beim ER-Modell? Wie kann man Kardinalitäten bei Beziehungstypen angeben? Erläutern Sie die Semantikl von Funktionalitäten beim n-stelligen Beziehungen! Wodurch unterscheidet sich ein schwacher von einem starken Entity-Typ? Wesentliche Unterschiede zwischen UML und ER-Modell?

4 Das relationale Modell Das relationale Modell Begriffe: Relation, Schema, Ausprägung, Schlüssel, Primärschlüssel Relationale Darstellung von Entitytypen Relationale Darstellung von Beziehungen? Schlüssel? Verfeinerung bei 1:N-Beziehungen? Relationale Algebra: Basisausdrücke, Operatoren? Relationenkalkül: Atome, Formeln, Sicherheit? Domänenkalkül: Form Ausdruckskraft: Relationale Algebra / Relationenkalkül / Domänenkalkül

5 SQL SQL Definition von Schemata in SQL Operationen zur Veränderung des Datenbestandes Wozu dient select distinct? Tupelvariablen in SQL Übersetzung einer Tupelkalkül(TK)-Anfrage in SQL Wie übersetzt man Existenzquantoren aus dem TK in SQL? Wie übersetzt man Allquantoren aus dem TK in SQL? Kanonische Übersetzung einer SQL-Anfrage in Relationenalgebra Semantik von Aggregatfunktionen / group by/ having Abarbeitungsreihenfolge bei Verwendung von Aggregatfunktionen?

6 SQL SQL (2) Auswertung von Nullwerten Joins in SQL: Varianten, Syntax Rekursion in SQL Änderungen am Datenbestand Sichten: Spezifikation, Änderbarkeit Arten der Einbettung von SQL in Anwendungsprogramme DB-Zugriff via JDBC Zusammenhang zwischen QBE und Domänenkalkül

7 Integritätsbedingungen Integritätsbedingungen Welche Arten von Integritätsbedingungen kann man unterscheiden? Beispiele? Was versteht man unter referentieller Integrität? Welche Möglichkeiten gibt es in SQL, um referentielle Integrität bei Änderungen aufrechtzuerhalten? Wie kann man dynamische Integritätsbedingungen in SQL überwachen?

8 Relationale Entwurfstheorie Relationale Entwurfstheorie Begriffe: Superschlüssel, Kandidatenschlüssel, volle funktionale Abhängigkeit Bestmmung der transitiven Hülle einer Attributmenge Berechnung der kanonischen Überdeckung Zerlegungskriterien für Relationenschemata: Verlustlosigkeit, Abhängigkeitserhaltung Wie kann man Verlustlosigkeit bzgl. FDs/MVDs überprüfen? Definition der Normalformen: 1NF, 2NF, 3NF, BCNF, 4NF Synthesealgorithmus/Eigenschaften Dekompositionsalgorithmus für BCNF/4NF Eigenschaften des Dekompositionsalgorithmus?

9 Transaktionen Transaktionen Welche Operationen gibt es auf der Transaktionsebene? Eigenschaften von Transaktionen: ACID Transaktionsverwaltung in SQL Mögliche Zustände einer Transaktion

10 Mehrbenutzersynchronisation Mehrbenutzersynchronisation Fehler bei unkontrolliertem Mehrbenutzerbetrieb Definition: Serialisierbarkeit / Unterschied zu serieller Historie Konfliktoperationen, Aquivalenz von Historien Serialisierbarkeitsgraph, Serialisierbarkeitstheorem Klassen von Historien: serialisierbare, rücksetzbare, rücksetzbar ohne Kaskadierung, strikte sperrbasierte Synchronisation 2-Phasen-Sprerrprotokoll (2PL), strenges 2PL Deadlocks: Erkennung und Vermeidung Multi-Granularity Locking Zeitstempel-basierte Synchronisation Optimistische Synchronisation

11 Objektorientierte Datenbanken Objektorientierte Datenbanken Vorteile objektorientierter Datenmodellierung Eigenschaften von Objekten Arten von Operationen Vererbung: Eiegneschaften, Operationen OQL: Pfadausdrücke

12 Objekt-relationale und erweiterbare Datenbanksysteme Objekt-relationale und erweiterbare Datenbanksysteme Einfache benutzerdefinierte Typen: Definition, Konvertierung Table Functions Definition und Anlegen komplexer Typen Behandlung von Referenzen Vererbung von Objekttypen

13 Deduktive Datenbanken Deduktive Datenbanken extensionale vs. intensionale DB Aufbau von Regeln, Sicherheit Auswertung nicht-rekursiver Regeln Auswertung rekursiver Regeln: naiv, semi-naiv Negation: stratifizierte Programme, Auswertung Ausdruckskraft von Datalog

14 Sicherheitsaspekte Sicherheitsaspekte Grundlegende Sicherheitsmechanismen: Authentisierung, Zugriffskontrolle, Auditing Discretionary Access Control: Aufbau von Zugriffsregeln Zugriffskontrolle in SQL Sichten Auditing Verfeinerungen des Autorisierungsmodells: explizite/implizite Autorisierung positive/negative Autorisierung starke/schwache Autorisierung implizite Autoirisierung entlang einer Typhierarchie Mandatory Access Control Aufbau vpon Multilevel-relationen Integritätsbedingungen: Entity-Integrität, Null-Integrität, Interinstanz-Integrität, Polyinstanziierungs-Integrität

15 Verteilte Datenbanken Verteilte Datenbanken Fragmentierung, Allokation und Replikation Transparenz: Fragmentierungs-Transparenz Allokations-Transparenz Lokale-Schema-Transparenz Anfrageübersetzung und -optimierung Joins in verteilten DBn Transaktionskontrolle in VDBn: 2-phase-commit Serialisierbarkeit Deadlock-Erkennung: timeout/lokal/zentral Deadlock-Vermeidung: Zeitstempel, optimistische Synchronisation Synchronisation bei replizierten Daten: Quorum Consensus-Verfahren

16 XML XML Grundlegende Eigenschaften/Konzepte von XML Unterschiede: HTML XML Relationale Datenbanken Standards: Namespaces, DTDs, XML Schema, XSLT, XPath XQuery: FLWOR-Ausdrücke Unterschied FOR/LET Joins Web Services Standards: UDDI, WSDL, SOAP Erstellen eines Web-Services Nutzung eines Web-Services

17 IR - Einführung IR - Einführung und Konzepte Definition von IR: Vagheit und Unsicherheit in Informationssystemen inhaltsorientierte Suche Syntax Semantik Pragmatik Unterschiede zwischen Daten, Information und Wissen Grundmodell des Information Retrieval Sichten auf Dokumente Anfragen und Sichten

18 IR Evaluierung IR Evaluierung Zuverlässigkeit und Validität von Evaluierungen Definitionen: Effizienz, Effektivität Relevanz: grundlegende Annahmen, Arten von Relevanz Distributionen, Benutzerstandpunkte und Maße Definition Recall und Precision / probabil. Interpretation Methoden zur Recall-Bestimmung Vergleich von R-P-Paaren, F-Maß Methoden zur Mittelwertbildung Rangordnungen: Konstruktion von R-P-Kurven (Interpolation)