Um die Anfrageausführung in Datenbanksystemen zu optimieren, können materialisierte Sichten eingesetzt werden. Dabei müssen Veränderungen ihrer Basisrelationen jedoch auf die Sichten übertragen werden, um ihre Zustände konsistent zu halten. Die vorliegende Arbeit fokussiert das Sichtwartungsproblem und betrachtet dessen orthogonale Aspekte, welche die Art und Weise und den Zeitpunkt der Wartung betreffen, sowie die Vor- und Nachteile ihrer Anwendung. Die inkrementelle, verzögerte Wartungsstrategie steht dabei im Mittelpunkt der Darstellung. Bereits vor der Anwendung eines Wartungsalgorithmus’ können die für eine Sicht irrelevanten Veränderungen ihrer Basisrelationen von der Wartung ausgeschlossen werden. Je nach Sichtdefinition existieren anschließend unterschiedliche Verfahren, welche miteinander kombiniert, die inkrementelle Wartung materialisierter SPJ und SPOJ Sichten erlauben. Ein verzögerter Wartungszeitpunkt ermöglicht zudem die Entkopplung des Wartungsprozesses von der verändernden Transaktion, sodass diese nicht die Wartungskosten tragen muss. Mit dem in dieser Arbeit vorgestellten Algorithmen und Verfahren können irrelevante und redundante Veränderungen vor der stattfindenden Sichtwartung entfernt werden, weshalb eine inkrementelle, verzögerte Wartungsstrategie eine effiziente Aktualisierung materialisierter Sichten erlaubt.
Inhaltsverzeichnis
- EINLEITUNG
- Themengrundlage
- Problemstellung
- Ziel und Ausrichtung der Arbeit
- Struktur der Arbeit
- Nomenklatur und Annahmen
- Definition der verwendeten Beispielsicht
- GRUNDLAGEN - MATERIALISIERTE SICHTEN
- Unterschiede zwischen nicht materialisierten und materialisierten Sichten
- Anwendung mit Vor- und Nachteilen
- KLASSIFIZIERUNG VON ASPEKTEN DER SICHTWARTUNG
- Überblick
- Wartungsverfahren
- Vollständige Aktualisierung
- Inkrementelle Aktualisierung
- Wartungszeitpunkt
- Sofortige Aktualisierung
- Transaktionsbasierte Aktualisierung
- Verzögerte Aktualisierung
- INKREMENTELLE WARTUNGSVERFAHREN
- Relevante und irrelevante Veränderungen auf Basistabellen
- Relevanz und deren Überprüfbarkeit
- Irrelevante Veränderungen durch INSERT Anweisungen
- Irrelevante Veränderungen durch DELETE Anweisungen
- Verfahren zum Filtern relevanter Veränderungen
- Verwandte Literatur
- Wartungsverfahren für einfache Sichtdefinitionen
- SELECT Sichtdefinitionen
- PROJECT Sichtdefinitionen
- INNER JOIN Sichtdefinitionen
- Veränderungen einer Basisrelation
- Veränderungen mehrerer Basisrelationen
- OUTER JOIN
- Allgemeines Wartungsschema
- Berechnung der direkten Veränderungen
- Berechnung der indirekten Veränderungen
- Offene Fragen
- Wartungsverfahren für kombinierte Sichtdefinitionen
- Weitere Möglichkeiten zur Effizienzsteigerung
- Fazit und offene Fragen
- Relevante und irrelevante Veränderungen auf Basistabellen
- VERZÖGERTE WARTUNGSSTRATEGIE
- Allgemeines Wartungsschema
- Grundlagen
- Annahmen
- Transaktionen unter Snapshot Isolation und Tupelversionierung
- Wartungsaufträge
- Berechnen von Sichtveränderungen
- Redundante Sichtveränderungen
- Entstehung
- Umgehen redundanter Wartungsoperationen
- Weitere Möglichkeiten zur Effizienzsteigerung
- Verwandte Literatur
- Fazit & Offene Fragen
- KOMBINIERBARKEIT DER ASPEKTE DER SICHTWARTUNG
- ZUSAMMENFASSUNG
- LITERATURVERZEICHNIS
- ANHANG
Zielsetzung und Themenschwerpunkte
Die vorliegende Bachelorarbeit befasst sich mit dem Problem der Sichtwartung in Datenbanksystemen, die materialisierte Sichten verwenden. Ziel ist es, die verschiedenen Aspekte der Sichtwartung, insbesondere die Wartungsverfahren und Wartungszeitpunkte, zu klassifizieren und zu analysieren. Die Arbeit konzentriert sich auf die inkrementelle Wartungsstrategie und untersucht verschiedene Algorithmen und Verfahren, die für die effiziente Aktualisierung materialisierter Sichten eingesetzt werden können. Ein weiterer Schwerpunkt liegt auf der verzögerten Aktualisierungsstrategie, die eine Entkopplung des Wartungsprozesses von der verändernden Transaktion ermöglicht.
- Klassifizierung und Analyse der orthogonalen Aspekte der Sichtwartung
- Darstellung und Bewertung inkrementeller Wartungsverfahren
- Untersuchung der verzögerten Aktualisierungsstrategie
- Kombination von Wartungsverfahren und -zeitpunkten für eine effiziente Sichtwartung
- Identifizierung von Herausforderungen und offenen Fragen im Bereich der Sichtwartung
Zusammenfassung der Kapitel
Kapitel 2 erläutert die grundlegenden Unterschiede zwischen nicht materialisierten und materialisierten Sichten und beleuchtet die Vor- und Nachteile ihrer Anwendung in Datenbanksystemen. Kapitel 3 klassifiziert verschiedene Wartungsverfahren und -zeitpunkte, um eine systematische Einordnung der verschiedenen Ansätze zur Sichtwartung zu ermöglichen. Kapitel 4 stellt verschiedene Algorithmen und Verfahren für die inkrementelle Wartung einfacher Sichtdefinitionen vor, die auf Selektions-, Projektions-, Inner Join- und Outer Join-Operationen basieren. Hierbei werden auch kombinierte Sichtdefinitionen betrachtet, um eine effiziente Wartung von komplexeren Sichtausdrücken zu ermöglichen. Kapitel 5 demonstriert die Anwendung einer verzögerten Wartungsstrategie, die eine weitere Leistungsverbesserung durch die Entkopplung des Wartungsprozesses von der verändernden Transaktion ermöglicht. Die Kombinierbarkeit der verschiedenen Wartungsaspekte wird in Kapitel 6 diskutiert, wobei die Performance und Anwendbarkeit der verschiedenen Kombinationen im Detail betrachtet werden. Kapitel 7 fasst die Inhalte der Arbeit zusammen und beleuchtet die Ergebnisse der Untersuchung.
Schlüsselwörter
Die Schlüsselwörter und Schwerpunktthemen des Textes umfassen materialisierte Sichten, Sichtwartung, inkrementelle Wartung, verzögerte Aktualisierung, Wartungsverfahren, Wartungszeitpunkt, SQL, relationale Algebra, Datenbanksysteme, Optimierung, Performance, Effizienz, Herausforderungen, offene Fragen.
- Quote paper
- Peggy Werner (Author), 2008, Inkrementelle Wartung materialisierter Sichten, Munich, GRIN Verlag, https://www.grin.com/document/192518
-
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X. -
Upload your own papers! Earn money and win an iPhone X.