Sichtenverbindung (1) Einschränkungen: Zwischen den verschiedenen Abhängigkeiten kann es zu komplizierten Wechselwirkungen kommen, so dass ein allgemeingültiges.

Slides:



Advertisements
Ähnliche Präsentationen
Eine dynamische Menge, die diese Operationen unterstützt,
Advertisements

Vorlesung Programmieren II
Prof. Dr. S. Albers Prof.Dr.Th Ottmann
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (26-Graphenalgorithmen: Wiederholung und Übung) Prof. Th. Ottmann.
Abschluss Gegeben Menge F von funktionalen Abhängigkeiten.
1.4.5 Zur Berechnung von F+ (1|7)
Wer findet die Lösung? Die drei Studenten Fink, Meise und Star kommen aus drei verschiedenen Städten, nämlich Aue, Gera und Jena. Man weiss, dass von den.
Relationentheorie AIFB SS Transitive (funktionale) Abhängigkeiten Transitive (funktionale) Abhängigkeiten (1|3) Geg.: r: (U | F); A,
Kardinalität von binären Beziehungen (1)
LS 2 / Informatik Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
Normalisierung II Lehr- und Forschungseinheit Datenbanken und Informationssysteme.
ADS Vorlesung Prof. Dr. W. Conen, FH Gelsenkirchen
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (22 – B-Bäume)
Kapitel 6: Klassifizierung von Sortiertechniken
Marco Barz Seminar über Algorithmen SoSe2007
FH-Hof Optimierungsverfahren für kombinatorische Probleme Richard Göbel.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (20 - Balancierte Bäume, AVL-Bäume) Prof. Th. Ottmann.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (21 – Kürzeste Wege) T. Lauer.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (20 - AVL-Bäume: Entfernen, Bruder-Bäume) Prof. Th. Ottmann.
Union-Find-Strukturen
WS Algorithmentheorie 15 – Fibonacci-Heaps Tobias Lauer.
Datenbankdesign und Normalisierung
Universität Dortmund, Lehrstuhl Informatik 1 EINI II Einführung in die Informatik für Naturwissenschaftler und Ingenieure.
Übung Datenbanksysteme WS 2003/ Übung Datenbanksysteme Hierarchische DBMS
1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen und Komplexität Einführung in Berechenbarkeit, Formale Sprachen und Komplexitätstheorie Wintersemester.
Normalformen Normalisieren Schlüssel
6 Normalformen Normalisieren Schlüssel
1 Entwicklung computerbasierter Modelle zur Visualisierung technischer Prozesse.
Kapitel 11: Relationale Entwurfstheorie
Intelligentes Crawling im WWW mit Hilfe intuitiver Suchbedingungen
Buch S73ff (Informatik I, Oldenbourg-Verlag)
Relationentheorie AIFB SS Algorithmen zur Bildung von 3NF-Relationsschemata Algorithmen zur Bildung von 3NF-Relationsschemata (2|8) (2)Synthese.
Grundsätzliche Resultate Theorem: Für jeden Relationstyp R(A 1,...,A n ) und jede Menge von FDs über {A 1,...,A n } gibt es: –eine verlustlose (aber nicht.
Abbildungsverfahren (1)
Relationentheorie AIFB SS Wir setzen: A 1 A 2 = B, A 1 = AB, A 2 = BC, mit A B= A C = B C = Damit ist: U = ABC Test auf Verlustfreiheit (Verbundtreue)
Algorithmus zur Zerlegung in 3NF (1)
Lagermanagementsicht (L): relation ArtikelArt(ANr, AName, Menge, Lieferant, Gewicht); relation Lagereinheit(LeNr, LeaNr, ANr, Stückzahl, Gewicht, LhNr);
Löschoperationen (2) Spurgraph für AName (ArtikelArt). delete(V,AName) mit AName = aname. n ANr ist Schlüssel in ArtikelArt. n Es gilt: ArtikelArt.ANr.
Referenzarchitektur Externes Datenmodell Anfragebearbeitung Internes Datenmodell Satz- u. Satzmengenverwaltung Physische Datenstrukturen Zugriffsschicht.
Phasenmodell eines Konsolidierungsschritts
Primzahlen Primzahlen sind natürliche Zahlen, die nur durch sich selbst und durch 1 teilbar sind? Bedingung: Die Zahl muss größer sein als 1.
Maschinelles Lernen und automatische Textklassifikation
Bezirksregierung Detmold Hier könnte ein schmales Bild eingefügt werden Online-Beteiligungsverfahren zum Entwurf von Bewirtschaftungsplan und den Maßnahmenprogrammen.
Die Grundterminologie
Sortieralgorithmen Sortieren von Arrays.
Lernmodul Einführung Nutzen Sie diese Powerpoint-Präsentation beim Selbstlernen oder in Veranstaltungen zur Einführung in das jeweilige Thema. Nutzungsbedingungen:
1 Nutzen Sie diese Powerpoint-Präsentation beim Selbstlernen oder in Veranstaltungen zur Einführung in das jeweilige Thema. Einführung Lernmodul Nutzungsbedingungen:
Das relationale Modell
Normalisierungsprozess
Voll funktionale Abhängigkeiten (4)
Relationentheorie AIFB SS Eigenschaften funktionaler Abhängigkeiten Eigenschaften funktionaler Abhängigkeiten (1|6) Lemma 1.1: (Regeln.
Wie stelle ich einen Blog in Wikispaces?. Den Internet – Link, unter welchem der Blog zu finden ist kopieren.
Den Internet – Link, unter welchem der Blog zu finden ist kopieren.
Christian Schindelhauer Wintersemester 2006/07 6. Vorlesung
Dritte Normalform Relationstyp R(A1,...,An) und Menge  von FDs und MVDs für R sei im Folgenden fest vorgegeben. R ist in dritter Normalform (3NF), wenn.
Schlüssel Einordnung des Schlüsselbegriffs in Abhängigkeitstheorie:
1 Polymorphe Konsistenzbedingungen (1) Polymorphe Konsistenzbedingungen legen fest, welche Arten von Zustandsbeschränkungen nach einer Konkretisierung.
Der A*-Algorithmus.
Prüfungsbesprechung Barbara Scheuner Vorlesung: Programmieren und Problemlösen Prof. Hans Hinterberger.
Konvexe Hüllen (Convex Hulls)
Semantische Integritätsbedingungen  AIFB SS Klassifikation semantischer IB (1/3) (1) Nach Art und Zahl der durch eine Integritätsbedingung umfassten.
Binärbäume.
IS: Datenbanken, © Till Hänisch 2000 Entwurfstheorie Normalisierung oder "Wie man sich Ärger erspart"
you: ihr ( familiar plural ) you: du ( familiar singular)
Unser Kreuzfahrturlaub!
W Passen Sie dieses Banner mit Ihrer eigenen Nachricht an! Wählen Sie den Buchstaben aus, und fügen Sie Ihren eigenen Text hinzu. Verwenden Sie ein Zeichen.
G Passen Sie dieses Banner mit Ihrer eigenen Nachricht an! Wählen Sie den Buchstaben aus, und fügen Sie Ihren eigenen Text hinzu. Verwenden Sie ein Zeichen.
Layout "Titel mit Bildern"
H Passen Sie dieses Banner mit Ihrer eigenen Aussage an! Markieren Sie den Buchstaben, und fügen Sie eigenen Text hinzu. Verwenden Sie pro Folie ein einziges.
 Präsentation transkript:

Sichtenverbindung (1) Einschränkungen: Zwischen den verschiedenen Abhängigkeiten kann es zu komplizierten Wechselwirkungen kommen, so dass ein allgemeingültiges Verfahren zur Zusammenfassung nicht angegeben werden kann. Für den folgenden Satz von Einschränkungen findet sich ein Verfahren in der Literatur: –Die einzigen funktionalen Abhängigkeiten sind Schlüsselbedingungen, die Relationen sind also in BCNF, und es gibt nur einen Schlüssel K pro Relation. –In vereinten funktionalen Abhängigkeiten sind also die X i Schlüssel, außerdem  Y i  = 1. –Jedes Nichtschlüsselattribut einer Relation erscheint in höchstens einer vereinten funktionalen Abhängigkeit. –Inklusionsabhängigkeiten zwischen Sichten sind auf Schlüssel beschränkt. Beispiel erfüllt die Einschränkungen.

Sichtenverbindung (2) for each Inklusionsabhängigkeit T S [K S ]  T R [K R ] do begin for each vereinte funktionale Abhängigkeit F mit K R  X R und K S  X S do begin lösche X S aus A S ; lösche K S  X S aus F; falls |F | = 1, lösche F; end //redundante funktionale Abhängigkeiten beseitigt//; end; for each zirkuläre Inklusionsabhängigkeit T S [K S ] = T R [K R ] do begin erzeuge neue Relation N mit A N = A R  A S und K N = K R ; lösche Inklusionsabhängigkeit; ersetze in den verbliebenen vereinten funkt. Abhängigkeiten K R und K S durch K N ; for each zirkuläre Inklusionsabhängigkeit T P [K P ]= T R [K R ] oder T P [K P ] = T S [K S ] do begin A N = A N  A P mit K N unverändert; lösche Inklusionsabhängigkeit; ersetze in den verbliebenen vereinten funkt. Abhängigkeiten K P durch K N end //Relationen mit gleichem Schlüssel im Folgeschritt zusammengelegt//; end //Relationen mit gleichem Schlüssel im ersten Schritt zusammengelegt//;

Sichtenverbindung (3) //falls noch vereinte funktionale Abhängigkeiten übrig, die nicht Gegenstand von Inklusionsabhängigkeiten waren// for each vereinte funktionale Abhängigkeit F do begin nimm erste Abhängigkeit K R  X R in F; erzeuge neue Relation N mit A N = K R  X R und Schlüssel K N = K R ; lösche F ; füge Inklusionsabhängigkeit T R [K R ]  T N [K N ] hinzu //neue Konsistenzbed.//; for each vereinte funktionale Abhängigkeit G do begin falls K R  Y R in G: A N = A N  Y R und lösche G end //neue Relation durch Kombination//; end //restliche vereinte funkt. Abhängigkeiten zu neuen Relationen kombiniert//;